文章基本信息

标题：Decision Degree-based Decision Tree Technology for Rule Extraction
本地全文：下载
作者：Sun, Lin ; Xu, Jiucheng ; Xue, Zhan'ao 等
期刊名称：Journal of Computers
印刷版ISSN：1796-203X
出版年度：2012
卷号：7
期号：7
页码：1769-1779
DOI：10.4304/jcp.7.7.1769-1779
语种：English
出版社：Academy Publisher
摘要：Traditional rough set-based approaches to reduct have difficulties in constructing optimal decision tree, such as empty branches and over-fitting, selected attribute with more values, and increased expense of computational effort. It is necessary to investigate fast and effective search algorithms. In this paper, to address this issue, the limitations of current knowledge reduction for evaluating decision ability are analyzed deeply. A new uncertainty measure, called decision degree, is introduced. Then, the attribute selection standard of classical heuristic algorithm is modified, and the new improved significance measure of attribute is proposed. A heuristic algorithm for rule extraction from decision tree is designed. The advantages of this method for rule extraction are that it needn’t compute relative attribute reduction of decision tables, the computation is direct and efficient, and the time complexity is much lower than that of some existing algorithms. Finally, the experiment and comparison show that the algorithm provides more precise and simplified decision rules. So, the work of this paper will be very helpful for enlarging the application areas of rough set theory.
关键词：granular computing;rough set;decision table;decision tree;decision degree;rule extraction