基于互信息下粒子群优化的属性约简算法

• 作者: 张扩 续欣莹 谢刚 谢珺
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 互信息 粒子群优化 最小属性约简 粗糙集 局部搜索模式
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 2695-2704
• 页数: 10页
• 分类号: TP181
• 字数: 10748字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2017.11.017

摘要

最小属性约简是粗糙集理论中属性约简的优化问题.在寻找最小属性约简的问题上,基于粒子群优化的属性约简算法(ARPSO算法)优于传统的属性约简算法.在现有的ARPSO算法中,正域部分通常被作为启发式信息,但是它并不能够很好地衡量不确定性,而互信息是粗糙集理论中一种更有效的度量不确定信息的重要工具.为此,提出基于互信息下的粒子群优化的属性约简算法(MIPSO算法),该算法把互信息作为适应度函数,通过增强粒子能迅速靠近吸引子的这一特性,改进了内嵌区域震荡搜索的粒子群优化算法(简记为RSPSO算法),防止算法较早的陷入局部最优,使得粒子群中的粒子更快的找到最优值,因此使得算法尽可能实现全局收敛.实验结果表明,该算法不仅提高了寻优的能力,加快了算法的速度,提升了算法的精度,而且也能够使得约简后剩余属性的互信息值与约简前所有属性的互信息值近似相等.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢刚	太原理工大学国际教育交流学院	109	809	14.0	23.0
2	续欣莹		45	318	9.0	16.0
3	谢珺		36	180	8.0	11.0
4	张扩		5	25	3.0	5.0