马晨明

基于拓扑聚类的密度聚类算法研究

刘峰;刘希玉;张建萍

【期刊名称】《山东师范大学学报（自然科学版）》

【年(卷),期】2007(022)003

【摘要】聚类分析是重要的数据挖掘方法,在商务智能、地理信息系统、医学等方

面有广泛的应用.随着聚类分析的蓬勃发展,涌现出了许多聚类算法,其中最重要的算

法之一是基于密度的空间聚类以及其多种变种--基于密度连通链、基于加权密度、

基于引力连通集合的算法.这些算法在概念上相似但没有统一的描述.本文针对基于

密度的空间聚类及其变种提出了拓扑的概念.给出了聚类拓扑结构的定义,把簇定义

为拓扑连通集合.此外,本文运用全新的拓扑思想改进典型的算法,提出了一种拓扑聚

类的新算法.实例证明此算法有效.

【总页数】4页(P30-33)

【作者】刘峰;刘希玉;张建萍

【作者单位】山东省医学科学院,250062,济南;山东师范大学管理与经济学

院,250014,济南;山东师范大学信息科学与工程学院,250014,济南

【正文语种】中文

【中图分类】TP31

【相关文献】

1.基于密度聚类分析的相关算法研究[J],王桂芝

2.一种基于密度聚类的一般观点——拓扑聚类[J],刘希玉;张建萍

3.基于网格和密度聚类算法研究[J],陈梅兰

4.基于相异性选择的密度聚类算法研究[J],胡文瑜;孙志挥;周晓云

5.基于维度距离的混合属性密度聚类算法研究[J],吴天虹;黄德才;翁挺;马晨明

因版权原因，仅展示原文概要，查看原文内容请购买