文件名称：基于拓扑聚类的密度聚类算法研究* (2007年)
文件大小：227KB
文件格式：PDF
更新时间：2024-05-12 08:34:49
自然科学 论文
聚类分析是重要的数据挖掘方法，在商务智能、地理信息系统、医学等方面有广泛的应用．随着聚类分析的蓬勃发展，涌现出了许多聚类算法，其中最重要的算法之一是基于密度的空间聚类以及其多种变种——基于密度连通链、基于加权密度、基于引力连通集合的算法．这些算法在概念上相似但没有统一的描述．本文针对基于密度的空间聚类及其变种提出了拓扑的概念．给出了聚类拓扑结构的定义，把簇定义为拓扑连通集合．此外，本文运用全新的拓扑思想改进典型的算法，提出了一种拓扑聚类的新算法．实例证明此算法有效．