Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (7): 156-158.DOI: 10.3778/j.issn.1002-8331.2009.07.047

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

Classifying algorithm based on compound particle swarm optimization

ZENG Zheng-liang,LUO Ke,ZOU Rui-zhi   

  1. Institute of Computer and Communication Engineering,Changsha University of Science and Technology,Changsha 410076,China
  • Received:2008-01-17 Revised:2008-04-03 Online:2009-03-01 Published:2009-03-01
  • Contact: ZENG Zheng-liang

基于复合粒子群的数据分类方法

曾正良,罗 可,邹瑞芝   

  1. 长沙理工大学 计算机与通信工程学院,长沙 410076
  • 通讯作者: 曾正良

Abstract: Classification is important in data mining.Many classifying algorithms often deal with some discrete data,so the paper puts forward a new classifying algorithm based on compound particle swarm optimization,it can classify the data with the continuous and discrete attribute.In order to advance the classification validity and the efficiency,the paper codes with the compound particle structure,and gets the discrete data by dispersing the continuous attribute data,then classifies them by the particle swarm optimization,which translate the problem of the mix-data classification into the combination optimize problem with 0-1.The experiment results prove that the algorithm has a good effect and speediness.

摘要: 分类是数据挖掘中的一个重要任务。当前许多分类算法一般要求处理离散属性数据,提出了一种新的基于复合粒子群算法,它能对含有连续属性和离散属性值的混合数据进行分类。为提高分类正确率和效率,对基本粒子群采用复合结构编码,通过粒子群算法得到连续属性离散化后的候选分割点并分类,将混合数据分类问题转化为0-1组合优化问题。实验结果证明,该算法有很好的分类效果,而且具有较快的收敛速度。