-
题名基于核密度估计的层次聚类算法
被引量：31
- 1
-
-
作者
淦文燕
李德毅
-
机构
中国人民解放军理工大学
电子系统工程研究所
-
出处
《系统仿真学报》
CAS
CSCD
2004年第2期302-305,309,共5页
-
基金
国家"九七三"重点基础研究发展规划资助项目(G19980305084)
国家自然科学基金资助项目(69975024)。
-
文摘
聚类分析是统计、模式识别和数据挖掘等领域中一个非常基础且非常重要的研究课题,具有广泛的应用前景。在众多的聚类方法中,基于密度的方法是一种相当有效的聚类方法,能够发现任意形状的聚类,对噪声数据不敏感,但是聚类结果严重依赖于用户参数的合理选择。以DENCLUE算法为基础,一种基于核密度估计的层次聚类算法被提出,该算法首先优选窗宽s产生较好的核密度估计结果,然后以密度函数的局部极大值点为聚类中心形成数据的初始划分,最后根据密度函数的鞍点递归合并初始聚类产生不同层次的划分模式。理论分析和仿真实验结果显示,该算法能够发现任意形状、大小和密度的聚类,能够有效处理噪声数据,而且聚类结果不依赖于用户参数的仔细选择。
-
关键词
基于密度的聚类分析
核密度估计
密度吸引子
鞍点
-
Keywords
density-based clustering
kernel density estimation
density-attractors
saddle-points
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
