Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (15): 228-230.

• 工程与应用 • Previous Articles     Next Articles

Rough set attribute reduction algorithm based on GA and its application

XIAO Hou-guo,SANG Lin,DING Shou-zhen,GONG Yue   

  1. Department of Mathematics,Dalian Maritime University,Dalian,Liaoning 116026,China
  • Received:2007-09-04 Revised:2007-11-23 Online:2008-05-21 Published:2008-05-21
  • Contact: XIAO Hou-guo

基于遗传算法的粗糙集属性约简及其应用

肖厚国,桑 琳,丁守珍,宫 悦   

  1. 大连海事大学 数学系,辽宁 大连 116026
  • 通讯作者: 肖厚国

Abstract: Attribute reduction is one of the important issues of rough set theory.In order to achieve effectively attribute reduction,a kind of attribute reduction algorithm based on GA is proposed.The conditions attribute is joined relative core according to the importance degree of the condition attribute,and the relative core is joined initial population in GA in order to accelerate convergence.The authors get consequence and decision by using the algorithm to analyze maritime accidences.

Key words: rough set theory, Genetic Algorithms(GA), fitness function, attribute reduction

摘要: 属性约简是粗糙集合研究的重要内容之一。为了能够有效地获取决策表中属性最小相对约简,提出一种基于遗传算法的属性约简算法。依据条件属性的重要度,把条件属性加入到相对核属性集中,将相对核加入遗传算法的初始种群中以加快算法收敛。并应用该算法对水上事故模型预测进行分析,做出推理和决策。

关键词: 粗糙集, 遗传算法, 适应度函数, 属性约简