一种带混合进化机制的膜聚类算法

• 作者: Mario J.PéREZ-JIMéNEZ 彭宏 王军 蒋洋
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 膜计算 P系统 组织P系统 数据聚类 膜聚类算法 混合进化机制
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 1001-1012
• 页数: 12页
• 分类号: TP18
• 字数: 9079字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004657

摘要

膜计算(也称为P系统或膜系统)是一种新颖的分布式、并行计算模型.为了处理数据聚类问题,提出了一种采用混合进化机制的膜聚类算法.它使用了一个由3个细胞组成的组织P系统,为一个待聚类的数据集发现最优的簇中心.其对象表示候选的簇中心,并且这3个细胞分别使用了3种不同的进化机制:遗传算子、速度-位移模型和差分进化机制.然而,所使用的速度-位移模型和差分进化机制是结合了这个特殊膜结构和转运机制所提出的改进版本.这种混合进化机制能够增强系统中对象的多样性和改善收敛性能.在混合进化机制和转运机制控制下,这种膜聚类算法能够确定一个数据集的良好划分.所提出的膜聚类算法在3个人工数据集和5个真实数据集上被评估,并与k-means和几种进化聚类算法进行比较.统计显著性测试建立了所提出的膜聚类算法的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王军	西华大学电气信息学院	99	727	15.0	22.0
2	彭宏	西华大学无线电管理技术研究中心	33	250	10.0	14.0
3	蒋洋	西华大学无线电管理技术研究中心	2	19	2.0	2.0