种基于决策矩阵的属性约简及规则提取算法.PDFVIP

第25卷第3期 计算机应用 Vol_25 No．3 2005年3月 Computer Applications Mar．2005 文章编号：1001—9081(2005)03—0639—04 一 种基于决策矩阵的属性约简及规则提取算法 武志峰 ，吉根林 (1、南京师范大学数学与计算机科学学院，江苏南京210097： 2．石家庄经济学院信息工程学院，河北石家庄050031) (wzf_heb@sjzue．edu．cn) 摘 要：研究了Rough集理论中属性约简和值约简问题，扩展了决策矩阵的定义，提出了一种基 于决策矩阵的完备属性约简算法，该算法利用决策属性把论域划分成多个等价类，然后利用每个等价 类对应的决策矩阵计算属性约简。与区分矩阵相比，采用决策矩阵可以有效地减少存储空间，提高约 简算法效率。同时，借助决策矩阵进行值约简，提出了一种新的规则提取算法，使最终得到的决策规 则更加简洁。实验结果表明，本文提出的属性约简和值约简算法是正确、有效、可行的。 关键词：Rough集；属性约简；值约简；决策矩阵；规则提取 中图分类号：TP311．13 文献标识码：A Attribute reduction and rule extraction algorithms based on decision matrices WU Zhi feng 一，jI Gen lin (1．School ofMathematics and Computer Science，Nanfing Normal University，Nanfing．， u 210097，China； 2．School of Information Engineering，Shijiazhnang University of Economics，Shifiazhuang Hebei 050031，China) Abstract：Two important issues in rough set，attribute reduction and value reduction，were discussed．The definition of extended decision matrices was presented．A novel algorithm based on extended decision matrices for attribute reduction (EDMA R)Was proposed．Some equivalence classes were partitioned from the universe of objects by the decision attributes， and decision matrix for each equivalence class Was created． Using the decision matrices．the attributes were reduced． Compared with algorithms based on discernibility matrices，EDMAR is of much less space complexity and time complexity． Furthermore，a new algorithm for rule extraction based on decision matrices was presented．And much more concise decision rides could be got with this method．Experimental results on the data sets in UCI machine learning repository show that t