近邻同步聚类模型与指数衰减加权同步聚类模型的比较与分析.pdf

第 卷第 期 安 徽 工 程 大 学 学 报
３ ６年 月１ 　 　 　 　 　 　 　 Vol．３ ６ ．No．１
２０２ １ ２ Journal of Anhui Polytechnic University Feb．,２０２ １
文章编号: ( )
１ ６ ７２-２４７７ ２０２ １ ０ １-００３２-１４
近邻同步聚类模型与指数衰减
加权同步聚类模型的比较与分析
陈新泉 １ ,周灵晶２ ,戴家树 １ ,周 祺 １
安徽工程大学 计算机与信息学院 安徽 芜湖 　
(１ ． , 　２４１０００;
安徽工程大学 教育工会 安徽 芜湖
２． , 　２４１０００)
摘要:聚类是一种重要的数据分析与预处理技术 与传统的静态聚类分析方法相比 基于同步模型的聚类算
. ,
法属于一种动态演化的聚类分析技术 先提出了应用到聚类中的两种指数衰减加权同步模型和一种δ 近邻
.
指数衰减加权同步模型 对前两种同步模型 提出了基于指数衰减加权同步模型的聚类算法 对后一种同步
. , ;
模型和已发表的扩展 模型 简化模型及 模型的一个线性版本 提出了基于近邻同步
Kuramoto 、Vicsek Vicsek ,
模型的聚类算法 然后比较分析了这些同步聚类模型的算法复杂度 性质及特点 在人工数据集和 个
. 、 . ８ UCI
数据集的仿真实验中 对这几种同步聚类模型在聚类精度 聚类速度等方面进行了适当的比较 最后对基于
, 、 .
同步模型的聚类算法的发展进行了总结及展望
.
关 键 词:聚类 同步模型 近邻 指数衰减
　 　 ; ; ;
中图分类号: 文献标识码:
TN１ ８１ 　　　　 A
作为统计学中多元统计分析方法的一种重要技术