决策系统的快速属性约简算法.pdfVIP

第36卷 第6期 电 子 科 技 大 学 学 报 V_ol-36 NO．6 2007年l2月 Journal ofUniversity ofElectronic Science and Technology ofChina Dec．2007 决策系统的快速属性约简算法 李金海，吕跃进 (广西大学数学与信息科学学院 南宁 530004) 【摘要】erl-~决策系统提出了一种高效的属性约简算法；讨论了合理刻画属性重要性的新指标，并设计了一种快速计算 划分的方法；在此基础上，得到了一种快速计算属性约简的算法。与现有算法相比，该算法具有较大的灵活性，能从有哪些信誉好的足球投注网站空 间中逐次删除不重要属性，避免了对其重要性的重复计算；并且时间复杂度低。通过实例和实验表明了该算法的可行性与有 效性。 关 键 词 属性约简；高效算法；正区域；粗糙集 中图分类号 TP18 文献标识码 A Quick Attribute Reduction Algorithm on Decision System LI Jin．hai，LO Yue-jin (School ofMathematics and Information Science,Guangxi University Nanning 530004) Abstract This Paper puts forward an efficient algorithm for reduction of attribute in decision systems．A relatively reasonable formula measuring attribute significance iS discussed and a quick method to compute partition iS proposed．Then a quick algorithm for reduction of attribute iS obtained．Compared wim those existed algorithms． its flexibility has been increased because calculating the important value of unimportant attributes repeatedly Can be avoided by removing unimportant attributes gradually from the search space．The theoretical analysis shOWS that this algorithm iS much less time complexity than those existed algorithms．A real example and experimental results demonstrate its feasibility and effectiveness，respectively． Key words attribute reduction； efficient algorithm； positive region； rough set 文献[1】提出的粗糙集理论是一种新的处理模糊 行研究，提出了一种快速计算划分的方法，从而设 和不确定知识的数学工具。经过二十多年的研究和 计出高效的属性约简算法。 发展，粗糙集理论已被成功地应用于人工智能、数 1 粗糙集的基本概念 据挖掘、模式识别与智能信息处理等领域[241。属性 粗糙集的基本概念[i-3]如下： 约简是粗糙集理论中的核心内容之一，是在保持信 定义 1 信息系统S=( ，A，V，厂)，其中， 为 息系统分类