期刊
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING
卷 119, 期 -, 页码 122-150出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ijar.2019.12.013
关键词
Accelerator; Approximation quality; Attribute reduction; Conditional entropy; Supervised neighborhood relation; Neighborhood rough set
资金
- Natural Science Foundation of China [61572242, 61906078]
- Key Laboratory of Data Science and Intelligence Application, Fujian Province University [D1901]
- Postgraduate Research & Practice Innovation Program of Jiangsu Province [KYCX19_1715]
In neighborhood rough set, radius is a key factor. Different radii may generate different neighborhood relations for discriminating samples. Unfortunately, it is possible that two samples with different labels are regarded as indistinguishable, mainly because the neighborhood relation does not always provide satisfactory discriminating performance. Moreover, it should be noticed that the process of obtaining reducts in terms of multiple different radii is very time-consuming, mainly because different radii imply different reducts and those reducts should be searched, respectively. To solve the above problems, not only a supervised neighborhood relation is proposed for obtaining better discriminating performance, but also an accelerator is designed to speed up the process of obtaining reducts. Firstly, both intra-class radius and inter-class radius are proposed to distinguish samples. Different from the previous approaches, the labels of samples are taken into account and then this is why our approach is referred to as the supervised neighborhood based strategy. Secondly, from the viewpoint of the variation of radius, an accelerator is designed which aims to quickly obtain multiple radii based reducts. Such mechanism is based on the consideration that the reduct in terms of the previous radius may guide the process of obtaining the reduct in terms of the current radius. The experimental results over 12 UCI data sets show the following: 1) compared with the traditional and pseudolabel neighborhood based reducts, our supervised neighborhood based reducts can provide higher classification accuracies; 2) our accelerator can significantly reduce the elapsed time for obtaining reducts. This study suggests new trends for considering neighborhood rough set related topics. (C) 2019 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据