一种基于属性-值树的求核与约简方法.pdf

2010年12月 西安电子科技大学学报(自然科学版) Dec．2010 0FXIDIAN V01．37NO．6 第37卷第6期 JOURNAL UNIVERSITY doi：10．3969／j．issn．1001—2400．2010．06．024 一种基于属性一值树的求核与约简方法 王晓帆1’2，王宝树1，柴慧敏1 (1．西安电子科技大学计算机学院，陕西西安710071； 2．西安理工大学计算机学院，陕西西安710048) 摘要：为快速计算粗糙集的一个属性约筒与核，提出一种基于属性一值树模型的改进约简与求核算法， 并证明了算法的完备性．该算法充分利用树型结构，引进树的合并方法，使得计算复杂度从 o(1【，llcI2)降低为o(IL，|IcI)，提高了计算效率(其中IuI和Icl分别代表对象个数和属性个 数)． 关键词：粗糙集；决策表；属性约筒；属性一值树 中图分类号：TPl4；TP391文献标识码：A 文章编号：1001—2400(2010)06—1111一08 basedattribute-value-treeforcalculation Algorithm ofcoreandattributereduction WANG Hui—minl Bao—shul，CHAI Xiao—fanl一，WANG of Scienceand (1．School Technology，XidianUniv．，Xi’an710071，China； Computer 2．Schoolof Sci．andTech．，Xi’anUniv．ofTech．，Xi’an Computer 710048，China) Abstract：Inorderto attributereductionorcalculatethecoreof sets new of get roughquickly，aalgorithm attributereductionand coreis forwardbasedontheattribute-value-treemodelandits computingbrought correctnessis ofthe isthatthetimeand arereduced advantagealgorithm spacecomplexity proved．Thegreatest themethodof trees．The ofreductionis from efficientlybyusing merging computationalcomplexity changed a Uand arethenumbersof andattributes． uICI2)toOCUIc1)where CI objects Words： sets；decisiontable；attribute