摘要
给出了一种新的粗糙集知识约简方法,即结合粗糙集理论的依赖度定义,先给出知识约简转化定理,然后运用一种改进型蚁群算法,采用局部和全局搜索相结合的方法,对知识表达系统进行约简.同时,在适值函数中引入罚函数,从而保证所求的约简在包含最少而非零个属性的基础上有较大的依赖度.通过Matlab计算实例可看出,本文算法对求解知识约简问题快速有效.
A new algorithm of rough set knowledge reduction is proposed. First a switch theorem about attribute reduction is given, and then an improved ant colony algorithm is proposed to solve the reduction of knowledge express system combined with decision attribute dependency degree. Meanwhile, in order to assure fewer attributes while not non-attribute, stronger decision attribute dependency degree in knowledge reduction, punishing function is used in fitness function. The practical results show that this approach is an effective and quick way in solving knowledge reduction.
出处
《东南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2005年第A02期63-66,共4页
Journal of Southeast University：Natural Science Edition
关键词
粗糙集
知识约简
蚁群算法
rough set
knowledge reduction
ant colony algorithm
