摘要
属性约简是粗糙集的核心内容之一,它是一个NP完全问题,这使得粗糙集很难在实际中应用。根据已知决策表系统的二进制可辨别矩阵,利用遗传算法快速寻优的特点,提出了一种基于遗传算法的属性约简算法。实验结果显示,该方法简单、有效。
Attribute reduction that is one of the core content in rough set is a NP-complete problem.It is difficult to put rough set into practice application.For this purpose,according to binary discernibility matrix of known database,using the fast optimization of GA,we present an attribute reduction algorithm based on GA.The experimental results show that the proposed method is simple and effective.
出处
《机械工程与自动化》
2011年第5期28-30,共3页
Mechanical Engineering & Automation
基金
太原科技大学青年基金资助项目(20103005)
关键词
粗糙集
遗传算法
属性约简
rough sets
genetic algorithm
attribute reduction
