一种改进的Rough集属性约简启发式遗传算法A modified heuristic genetic algorithm for reduction of attributes in rough set theory
何明,冯博琴,马兆丰,傅向华
摘要(Abstract):
属性约简是知识发现中的关键问题之一 .为了能够有效地获取决策表中属性最小相对约简 ,提出了一种在优化初始群体基础上提高算法性能的启发式遗传算法 .首先 ,通过构造一个新的算子 ,将信息论角度定义的属性重要性度量作为启发式信息 ,来描述所选择的属性子集对论域中确定分类子集的影响 ;接着 ,以此为基础并结合遗传算法 ,选择一些经过优化的染色体作为初始群体 ,在加强局部搜索能力的同时保持了该算法全局寻优的特性 .最后 ,从理论上对算法做了分析 ,证明了新算子所选择的属性子集对原有属性分类能力保持不变 .试验分析表明 ,该算法能有效地对决策表属性进行约简
关键词(KeyWords): 粗糙集;属性约简;遗传算法;启发式信息
基金项目(Foundation): 国家高技术研究发展计划资助项目 (2 0 0 3AA1Z2 6 10 )
作者(Author): 何明,冯博琴,马兆丰,傅向华
参考文献(References):
- [1] SkowronA,RauszerC.The discernibility matricsand functions in information system[A].HuangSY.IntelligentDecisionSupport:Handbook ofAppli-cation andAdvances of theRoughSetsTheory[C].Dordrecht:KluwerAcademicPublishers,1992.331-362.
- [2] HuX H,CerconeN.L earning in relational databas-es:A rough set approach[J].InternationalJournalofCom putationalIntelligence,1995,11(2):323-338.
- [3] JelonekJ,KrawiecK,SlowinskiR.Rough set reduc-tion of attributes and their dom ains for neural net-works[J].InternationalJournal ofCom putational,1995,11(2):339-347.
- [4] WongS K M,ZiarkoW.On optimal decision rules indecision tables[J].Bulletin ofPolishAcadem y ofSciences,1985,33:693-696.
- [5] GuanJW,BellD A.Rough computational m ethodsfor information systems[J].ArtificialIntelligences,1998,105(1-2):77-103.
- [6] MiaoDuo-Qian,HuGui-Rong.A heuristic algorithmfor reduction of knowledge[J].Journal ofCom puterResearch andDevelopm ent,1999,36(6):681-684.
- [7] PawalkZ.Rough sets[J].InternationalJournal ofComputer andInformationScience,1982,11(5):341-356.
- [8] PawalkZ.Rough sets:TheoreticalAspects ofRea-soning aboutData[M].Boston:KluwerAcademicPublishers,1991.35.
- [9] SkowronA.Rough sets andBoolean reasoning[A].PedryczW.GranularCom puting:AnEm ergingParadigm[C].NewYork:Physica-Verlag,2001.95-124.
- [10] ZiakoW.Rough sets:Trends,challenges,andprospects[A].ZiakoW,YaoY Y.RoughSets andCurrentTrends inCom puting(RSCTC2000)[C].Berlin:Springer-Verlag,2001.1-7.
- [11] 王国胤.Rough集理论与知识获取[M].西安:西安交通大学出版社,2001.70.
- [12] 王珏,王任,苗夺谦,等.基于RoughSet理论的“数据浓缩”[J].计算机学报,1998,21(5):393-400.
- [13] 刘少辉,盛秋戬,吴斌,等.Rough集高效算法的研究[J].计算机学报,2003,26(5):524-529.
- [14] 代建华,李元香.粗集中属性约简的一种启发式遗传算法[J].西安交通大学学报,2002,36(12):1286-1290.
- [15] ShanN,ZiarkoW,Ham iltonH J,et al.U singrough sets as tools for knowledge discovery[A].FirstInternationalConference onKnowledgeDiscov-ery andDataMining[C].MenloPark,Canada:AAAI Press,1995.263-268.