返回
Accelerator for supervised neighborhood based attribute reduction
DOI:10.1016/j.ijar.2019.12.013.png)
摘要
En 中文
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.
Keyword:
Accelerator
Approximation quality
Attribute reduction
Conditional entropy
Supervised neighborhood relation
Neighborhood rough set
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3
论文数:
3.0K
被引数:
5.1K
机构
引用论文
Another View on Generalized Intuitionistic Fuzzy Soft Sets and Related Multiattribute Decision Making Methods广义直觉模糊软集的另一观点及相关多属性决策方法

