种基于粗糙集属性频度约简算法的改进.pdfVIP

第 18卷．第 期 计 算 机 技 术 与 发 展 Vo1．18 No．12 2008年 l2月 COMPUTER n HNoIoGYANDDEVEU MENT Dec． 2008 一 种基于粗糙集属性频度约简算法的改进 刘 飞 ，孔媛媛 ，杨 习贝2 (1．连云港职业技术学院，江苏连云港 222006； 2．南京X_r-大学计算机科学与技术学院，江苏 南京 210094) 摘 要：为了获得有效的属性最小相对约简，在基于属性频度的启发式约简算法的基础上，提出了一种同时满足属性重要 性和频度改进的启发式约简算法。该算法的基本思想是：以属性的核为基础，以频度作为选择属性的启发信息，即把属性 频度最大的属性添加到核属性中，这样就把分类能力较强的属性添加到约简集合中，从而能够获得较优的约简。 关键词：粗糙集；属性约简；属性重要性；属性频度；约简算法 中图分类号：TP18；TP301．6 文献标识码 ：A 文章编号：1673—629X(2008)12—0095一O3 An ImprovementofReductAlgorithm Basedon RoughSetofAttributesFrequency LIU Fei,KONGYuan-yuan ，YANGXi—bei2 (1．LianyungangTechnicalCollege，Lianyungang222006，China； 2．SchoolofComputerSci．andTechn．，NanjingUniv．ofScienceandTechnology，Nanjing210094，China) Almraet：Toobtaintheminimalrelativereductsofeffectiveattributes，frowntheviewpointofheuristicreductalgorithm basedonat． tributes’frequency，pmposeaheuristicredunalgorithm，whichsatisfiesbothattributes’importanceandameliorationoffrequency．n1e mainideaofalgoritmh is：the coleofattributes isoomideredasthebasis，thefrequencyisconsideredashteheuristicinformationforse— lectingattributes andhtenaddtheattributeswithmaximalfrequencyintotheo0reattributes．fromwhichtheattributeswithbetterability forclassificationpurtxx~ canhe joinedthereducts，suchreductsarepreferable． Keywords：roughset；attributes’reduct；attributes’importance；attributes ’frequnecy；reductalgoritmh O 引 言 的约简是个启发式搜寻问题 ，也成为一些学者的研究 粗糙集 (roughset)1【J理论是由波兰科学家 Pawlak 重点[2～引，文中对前人提出的算法进行了分析和试验 ， 提出的一种处理不精确和不确定性问题的新型数学工 做了一些算法改进 ，提出一种同时满足属性重要性和 具。主要思想是在保持分类能力不变的前提下，通过 频度的启发式约简算法。 属性约简，导出问题的决策或分类规则。应用粗糙集 理论处理不确定性问题的最显著特点是不需要提供