基于信息最大覆盖率蚁群算法的Rough集属性优化约简

• 作者: 曾黄麟 黄艳
• 来源期刊: 四川理工学院学报：自然科学版
• 学科: 工学
• 关键词: 蚁群优化 粗糙集 决策表 属性约简 信息覆盖率
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 电子与自动化技术
• 页码范围: 452-455
• 分类号: TP18
• 字数: 3609字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1549.2011.04.023

摘要

属性约简是一个NP难问题,这种算法不仅复杂而且非常耗时。因此本文提出了一种基于等价划分的信息一致性的属性约简算法,降低了属性约简计算复杂度,并将信息最大覆盖率和属性重要性作为蚁群优化算法的信息素进行添加式属性约简,既减小了属性约简的空间复杂度,也提高了计算效率。最后通过一个具体的例子,证明了此算法的有效性和可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾黄麟	四川理工学院自动化与电子信息学院	90	510	12.0	19.0
2	黄艳	四川理工学院自动化与电子信息学院	3	6	2.0	2.0