文章基本信息

标题：A Feature Selection Approach of Inconsistent Decision Systems in Rough Set
本地全文：下载
作者：Sun, Lin ; Xu, Jiucheng ; Li, Yuhui 等
期刊名称：Journal of Computers
印刷版ISSN：1796-203X
出版年度：2014
卷号：9
期号：6
页码：1333-1340
DOI：10.4304/jcp.9.6.1333-1340
语种：English
出版社：Academy Publisher
摘要：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.
关键词：feature selection;rough set;decision system;decision inclusion degree;distribution reduct