基于蚁群优化的多个属性约简的求解方法

• 作者: 于洪 杨大春
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 属性约简 蚁群优化 粗糙集
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 论文与报告
• 页码范围: 176-184
• 分类号: TP391
• 字数: 7186字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2011.02.004

摘要

属性约简是粗糙集理论研究的一个核心问题,很多情况下多个最小属性约简被期望能帮助用户做出更好的决策.文中提出一种基于蚁群优化的获取多个属性约简的方法.首先,结合蚁群优化方法将属性约简问题转化为受限制满足问题,并提出新的模型R-Graph,进而最小属性约简问题转化为在R-Graph中寻找最低成本路径问题.然后,定义吸收算子删除可辨识矩阵中冗余数据的方法以达到简化搜索空间的目的,并提出一个求解多个属性约简的算法(R-ACO).最后,对比实验说明该方法在大多数情况下能得到更多的最小属性约简结果,并且算法效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于洪	重庆邮电大学计算机科学与技术研究所	61	1645	13.0	40.0
2	杨大春	中兴通讯股份有限公司重庆研究所	1	16	1.0	1.0