Full Citation

Title: Neighbor Inconsistent Pair Selection for Attribute Reduction By Rough Set Approach

Citation Type: Journal Article

Publication Year: 2018

ISBN:

ISSN:

DOI:

NSFID:

PMCID:

PMID:

Abstract: Rough set theory, as one of the most useful soft computing methods dealing with vague and uncertain information, has been successfully applied to many fields, and one of its main applications is to perform attribute reduction. Although many heuristic attribute reduction algorithms have been proposed within the framework of the rough set theory, these methods are still computationally time-consuming. In order to overcome this deficit, we propose in this paper two quick feature selection algorithms based on the neighbor inconsistent pair, which can reduce the time consumed in finding a reduct. At first, we propose several concepts regarding simplified decision table(U' ) and neighbor inconsistent pairs. Based on neighbor inconsitent pairs, we constructe two new attribute significance measures. Furthermore, we put forward two new attribute reduction algorithms based on quick neighbor inconsistent pairs. The key characteristic of the presented algorithms is that they only need to calculate U ' =R once under the process of selecting the best attribute from attribute sets: C-R, while most existing algorithms need to calculate partition of U ' for |C-R| times. In addition, the proposed algorithms need only to deal with the equivalent classes in U ' =R that contain at least one neighbor inconsistent pair, while most existing algorithms need to consider all objects in U ' . The experimental results show that the proposed algorithms are feasible and efficient.

Url: http://ieeexplore.ieee.org/abstract/document/7912392/?reload=true

User Submitted?: No

Authors: Dai, Jianhua; Hu, Qinghua; Hu, Hu; Huang, Debiao

Periodical (Full): IEEE Transactions on Fuzzy Systems

Issue: 2

Volume: 26

Pages: 937-950

Data Collections: IPUMS USA

Topics: Other

Countries: