张立明共享 基于共享最近邻的聚类和孤立点检测算法

2017-10-03
字体:
浏览:
文章简介:基于共享最近邻的聚类和孤立点检测算法郑健  皮德常  [摘要]:提出一种基于共享最近邻的聚类分析算法,解决聚类和同时检测孤立点的问题.基于共享最近邻的聚类和孤立点检测算法(SNN_LMD),结合基于密度的聚类算法 SNN 和孤立点检测算法 LMD 设计了一种新的基于密度的算法.该算法可以发现任意大小.形状和密度的类,同时还可以发现局部孤立点.[作者单位]:南京航空航天大学信息科学与技术学院 南京航空航天大学信息科学与技术学院 [关键词]:数据挖掘 聚类 孤立点 共享最近邻 [分类号]:TP301

基于共享最近邻的聚类和孤立点检测算法

郑健  皮德常  

【摘要】:提出一种基于共享最近邻的聚类分析算法,解决聚类和同时检测孤立点的问题.基于共享最近邻的聚类和孤立点检测算法(SNN_LMD),结合基于密度的聚类算法 SNN 和孤立点检测算法 LMD 设计了一种新的基于密度的算法。该算法可以发现任意大小、形状和密度的类,同时还可以发现局部孤立点。

【作者单位】:南京航空航天大学信息科学与技术学院 南京航空航天大学信息科学与技术学院 【关键词】:数据挖掘 聚类 孤立点 共享最近邻 【分类号】:TP301.6 【正文快照】: ,日1.鑫. .Jll门 聚类分析是数据挖掘的重要组成部分。

所谓聚类就是将数据对象分组成多个类或簇,在同一个簇中的对 象之间具有较高的相似度,而不同簇中,对象之间的差别较大。用一个相似性函数来度t记录之间的相似度, 这个距离函数有两个输入,返回一个它们相似度的度量