基于傅里叶变换和连通图的聚类分析方法

• 作者: 宋丰泰 巨瑜芳 庄伟 戴斌 雷小锋
• 来源期刊: 计算机应用研究
• 关键词: 聚类分析 离散傅里叶变换 连通图 最短路径K近邻查询 最佳阈值
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2837-2840
• 分类号: TP181
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.08.009

摘要

聚类是假设数据在具有某种群聚结构的前提下根据观察到的无标记的样本发现数据的最优划分.针对已有的聚类算法存在的缺点,假设数据样本的结果簇是密集的,且簇与簇之间区别明显,基于该假设提出一种基于傅里叶变换和连通图的聚类分析方法FGClus.首先针对每个样本点计算k阶距离矩阵并序列化作为离散傅里叶变换的输入信号；然后抽取频域内幅值最小的复数项并构造输入序列进行傅里叶逆变换,得到在时域空间中的最佳阈值；最后利用该阈值结合连通图指导最终的聚类过程.实验表明,FGClus算法克服了K-means算法聚类前需确定聚类个数、聚类结果对初始代表点的选取敏感、只能聚类球状数据等缺点,取得了良好的聚类效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庄伟	中国矿业大学计算机科学与技术学院	3	10	2.0	3.0
2	雷小锋	中国矿业大学计算机科学与技术学院	13	46	4.0	6.0
3	宋丰泰	中国矿业大学计算机科学与技术学院	2	10	2.0	2.0
4	戴斌	中国矿业大学计算机科学与技术学院	3	12	2.0	3.0
5	巨瑜芳	中国矿业大学计算机科学与技术学院	2	7	1.0	2.0