Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (15): 115-117.DOI: 10.3778/j.issn.1002-8331.2010.15.034

• 数据库、信号与信息处理 • Previous Articles     Next Articles

Discretization algorithm of rough set continuous attributes based on improved Particle Swarm Optimization

WANG Ling,HU Pei   

  1. School of Economics & Management,Southwest Jiaotong University,Chengdu 610031,China
  • Received:2010-01-25 Revised:2010-03-15 Online:2010-05-21 Published:2010-05-21
  • Contact: WANG Ling

基于改进粒子群优化的粗糙集连续属性离散化

汪 凌,胡 培   

  1. 西南交通大学 经济管理学院,成都 610031
  • 通讯作者: 汪 凌

Abstract: A discretization algorithm of rough set continuous attribute based on improved particle swarm optimization is proposed.For optimization of algorithm,Improved particle swarm optimizaiton is utilized.In order to overcome some defects with PSO,Initialization of the population and the inertia weight are adjusted,the diversity ability of particle swarm optimization is improved.For rough set attribute discretization,it is mainly through minimum break point sets as optimization goals and rough set attribute dependence as constraints.The simulation results show that the proposed method can effectively solve the discretization of continuous attributes in decision table and the proposed method is of high calculation speed and good convergence.

Key words: improved particle swarm optimization, rough sets, continuous attribute discretization

摘要: 提出一种基于改进粒子群优化的连续属性离散化算法。在算法优化方面,采用改进粒子群优化算法。为了克服传统粒子群优化的不足,对种群初始化和自适应调整粒子的惯性权重,提高了粒子群优化算法的全局寻优能力。在粗糙集属性离散化方面,主要是通过将最小断点集作为优化目标,粗糙集属性依赖度作为约束条件。仿真结果表明,该方法能有效地解决决策表连续属性离散化问题,计算速度快,收敛性好。

关键词: 改进粒子群优化, 粗糙集, 连续属性离散化

CLC Number: