Volume 9 Number 6 (Jun. 2014)
Home > Archive > 2014 > Volume 9 Number 6 (Jun. 2014) >
JCP 2014 Vol.9(6): 1333-1340 ISSN: 1796-203X
doi: 10.4304/jcp.9.6.1333-1340

A Feature Selection Approach of Inconsistent Decision Systems in Rough Set

Lin Sun1, 2, 3, Jiucheng Xu1, 2, Yuhui Li1, 2
1College of Computer & Information Engineering, Henan Normal University, Xinxiang 453007, P. R. China
2Engineering Technology Research Center for Computing Intelligence and Data Mining, Henan Province, China
3International WIC Institute, Beijing University of Technology, Beijing 100124, P. R. China


Abstract—Feature selection has been widely discussed as an important preprocessing step in data mining applications since it reduces a model's complexity. In this paper, limitations of several representative reduction methods are analyzed firstly, and then by distinguishing consistent objects form inconsistent objects, decision inclusion degree and its probability distribution function as a new measure are presented for both inconsistent and consistent simplified decision systems. New definitions of distribution reduct and maximum distribution reduct for simplified decision systems are proposed. Many important propositions, properties, and conclusions for reduct are drawn. By using radix sorting and hash techniques, a heuristic distribution reduct algorithm for feature selection is constructed. Finally, compared with other feature selection algorithms on six UCI datasets, the proposed approach is effective and suitable for both consistent and inconsistent decision systems.

Index Terms—feature selection, rough set, decision system, decision inclusion degree, distribution reduct

[PDF]

Cite: Lin Sun, Jiucheng Xu, Yuhui Li, "A Feature Selection Approach of Inconsistent Decision Systems in Rough Set," Journal of Computers vol. 9, no. 6, pp. 1333-1340, 2014.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>