10.3969/j.issn.0372-2112.2017.11.017
基于互信息下粒子群优化的属性约简算法
最小属性约简是粗糙集理论中属性约简的优化问题.在寻找最小属性约简的问题上,基于粒子群优化的属性约简算法(ARPSO算法)优于传统的属性约简算法.在现有的ARPSO算法中,正域部分通常被作为启发式信息,但是它并不能够很好地衡量不确定性,而互信息是粗糙集理论中一种更有效的度量不确定信息的重要工具.为此,提出基于互信息下的粒子群优化的属性约简算法(MIPSO算法),该算法把互信息作为适应度函数,通过增强粒子能迅速靠近吸引子的这一特性,改进了内嵌区域震荡搜索的粒子群优化算法(简记为RSPSO算法),防止算法较早的陷入局部最优,使得粒子群中的粒子更快的找到最优值,因此使得算法尽可能实现全局收敛.实验结果表明,该算法不仅提高了寻优的能力,加快了算法的速度,提升了算法的精度,而且也能够使得约简后剩余属性的互信息值与约简前所有属性的互信息值近似相等.
互信息、粒子群优化、最小属性约简、粗糙集、局部搜索模式
45
TP181(自动化基础理论)
人社部留学回国人员科技活动择优资助项目2013-68;山西省自然科学基金2014011018-2;山西省回国留学人员科研资助项目No.2013-033,No.2015-045
2018-04-10(万方平台首次上网日期,不代表论文的发表时间)
共10页
2695-2704