基于AHTPSO的连续属性离散化算法  

A discretization algorithm of continuous attributes based on adaptive hybrid tabu search particle swarm optimization

作　　者：董跃华[1] 刘力[1] 

机构地区：[1]江西理工大学信息工程学院,江西赣州341000

出　　处：《计算机工程与科学》2016年第5期1014-1022,共9页Computer Engineering & Science

摘　　要：针对粗糙集不能较好地处理连续型属性的问题,结合粗糙集理论和粒子群算法,提出基于自适应混合禁忌搜索粒子群的连续属性离散化算法。首先,该算法通过对参数的自适应更新操作,从而避免了粒子群出现早熟的现象;然后将粒子群当代得到的全局最优粒子送入禁忌算法中进行优化,有效地提升了算法的局部探索能力;在兼顾决策表系统一致性的同时,将划分的断点初始化为一群随机粒子,通过改进后粒子群的自我迭代得到最佳的离散化划分点。实验结果表明,与其他结合粗糙集的离散化算法相比,该算法具有更高的规则分类精度和较少的离散化断点个数,对连续属性的离散化效果较好。Aiming at the problem that the rough set cannot deal with the continuous attributes direct- ly, combining with the rough set theory and the particle swarm algorithm, we propose a discretization algorithm based on adaptive hybrid tabu search particle swarm optimization. Firstly, the adaptive ad- justment strategy is introduced, which cannot only overcome the problem of local extremum of the parti- cle swarm, but also improve the abilities of seeking a global excellent result. In order to get the best global optimal particle, the tabu search is performed on the global optimal particle of each generation to enhance the local search ability of the particle swarm. Finally, under the premise of keeping the classifi- cation ability of the decision table, the attribute discretization points are initialized as a group of random particles. The algorithm searches for the best discretization points in the self iteration of the modified particle swarm. Experimental results show that compared with other discretization algorithms based on the rough set, the proposed algorithm not only has better classification accuracy and less discretization breakpoints, but also improves the discretization of continuous attributes.

关 键 词：粗糙集 粒子群优化 离散化 自适应 禁忌搜索 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]