一种用于数据挖掘的差异粒子群算法  

A Dissonant Particle Swarm Algorithm for Data Mining

作　　者：李峻金[1] 向阳[1] 牛鹏[1] 

机构地区：[1]西安通信学院,陕西西安710106

出　　处：《计算机工程与科学》2010年第6期95-98,共4页Computer Engineering & Science

摘　　要：聚类分析是数据挖掘的一种重要方法。本文受鸟群聚集行为的启发,提出了一种新的聚类方法——差异粒子群聚类算法(DPSC)。DPSC算法将样本数据转化为具有行为能力的粒子,通过促使不同类别的粒子相互分离,而同类的粒子高度聚集,最终在粒子的运动中涌现出整个数据群体的内部组织结构,从而完成对样本数据的聚类。在三个标准数据集和六个人工复杂数据集上同K-Means、PSO和PSO+K-Means算法进行了比较,结果显示DPSC算法的聚类性能更优异。Clustering analysis is an important tool of data mining. Enlightened by the collection behaviors of a flock of birds, a new data clustering algorithm named Discriminating Dissonant Particle Swarm Clustering （DPSC） is presented. The DPSC algorithm changes data samples into a dynamical particle swarm, promotes the inhomogeneous particles to separate and the congeneric particles to collect. The structural features of the complex dataset will be emerged during the movement of particles, and the result of data object clustering is therefore achieved. Through experiments implemented on three standard datasets and six artificial complex datasets, the results show that the DPSC algorithm is more effective than the KMeans, PSO and PSO＋K-Means algorithms.

关 键 词：数据挖掘 聚类分析 差异粒子群算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]