Journal of Software:2015.26(5):1001-1012

(西华大学 无线电管理技术研究中心, 四川 成都 610039;西华大学 电气信息学院, 四川 成都 610039;Research Group of Natural Computing, University of Seville, Sevilla, Spain)
Membrane Clustering Algorithm with Hybrid Evolutionary Mechanisms
(Center for Radio Administration and Technology Development, Xihua University, Chengdu 610039, China;School of Electrical and Information Engineering, Xihua University, Chengdu 610039, China;Research Group of Natural Computing, University of Seville, Sevilla, Spain)
Chart / table
Similar Articles
Article :Browse 3116   Download 2358
Received:October 28, 2013    Revised:May 21, 2014
> 中文摘要: 膜计算(也称为P系统或膜系统)是一种新颖的分布式、并行计算模型.为了处理数据聚类问题,提出了一种采用混合进化机制的膜聚类算法.它使用了一个由3个细胞组成的组织P系统,为一个待聚类的数据集发现最优的簇中心.其对象表示候选的簇中心,并且这3个细胞分别使用了3种不同的进化机制:遗传算子、速度-位移模型和差分进化机制.然而,所使用的速度-位移模型和差分进化机制是结合了这个特殊膜结构和转运机制所提出的改进版本.这种混合进化机制能够增强系统中对象的多样性和改善收敛性能.在混合进化机制和转运机制控制下,这种膜聚类算法能够确定一个数据集的良好划分.所提出的膜聚类算法在3个人工数据集和5个真实数据集上被评估,并与k-means和几种进化聚类算法进行比较.统计显著性测试建立了所提出的膜聚类算法的优势.
Abstract:Membrane computing, known as P systems or membrane systems, is a novel class of distributed and parallel computing models. This paper proposes a membrane clustering algorithm using hybrid evolutionary mechanisms to address data clustering problem. It uses a tissue P system consisting of three cells to find the optimal cluster centers for a data set to be clustered. Its object is used to express candidate cluster centers, and the three cells use three different evolutionary mechanisms: genetic operators, velocity-position model and differential evolution mechanism. Particularly, the velocity-position model and differential evolution mechanism used in the process are the improved versions proposed in this paper according to the special membrane structure and communication mechanism. The hybrid evolutionary mechanisms can enhance the diversity of objects in the system and improve the convergence performance. Under the control of the hybrid evolutionary mechanisms and communication mechanism, the membrane clustering algorithm can determine a good partition for a data set. The proposed membrane clustering algorithm is evaluated on three artificial data sets and five real-life data sets and compared with k-means and several evolutionary clustering algorithms. Statistical significance tests have been performed to establish the superiority of the proposed membrane clustering algorithm.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61170030); 教育部春晖计划(Z2012031); 四川省科技支撑计划(2013GZX0155) 国家自然科学基金(61170030); 教育部春晖计划(Z2012031); 四川省科技支撑计划(2013GZX0155)
Foundation items:
Reference text:

彭宏,蒋洋,王军,Mario J. PÉREZ-JIMÉNEZ.一种带混合进化机制的膜聚类算法.软件学报,2015,26(5):1001-1012

PENG Hong,JIANG Yang,WANG Jun,Mario J. PÉREZ-JIMÉNEZ.Membrane Clustering Algorithm with Hybrid Evolutionary Mechanisms.Journal of Software,2015,26(5):1001-1012