中国科学院深圳先进技术研究院机构知识库(SIAT OpenIR): A Distance and Density-based Clustering Algorithm using Automatic Peak Detection
SIAT OpenIR  > 数字所
A Distance and Density-based Clustering Algorithm using Automatic Peak Detection
Rong Zhou; Shuang Zhang; Chun Chen; Li Ning; Yong Zhang; Shengzhong Feng; Yi Liu; Nurbol Luktarhan
2016
Conference NameThe IEEE International Conference on Smart Cloud (SmartCloud 2016)
Conference Place美国,纽约
AbstractDistance-based and density-based clustering algo- rithms are often used on large spatial and arbitrary shape of data sets. However, some well-known clustering algorithms have troubles when distribution of objects in the dataset varies, and this may lead to a bad clustering result. Such bad performances are more dramatically significant on high-dimensional dataset. Recently, Rodriguez and Laio proposed an efficient clustering algorithm [1] based on two essential indicators: density and distance, which are used to find the cluster centers and play an important role in the process of clustering. However, this algorithm does not work well on high dimensional data sets, since the threshold of cluster centers has been defined ambiguously and hence it has to be decided visually and manually. In this paper, an alternative definition of the indicators is introduced and the threshold of cluster centers is automatically decided by using an improved Canopy algorithm. With fixed centers (each represents a cluster), each remaining data object is assigned to a cluster dependently in a single step. The performance of the algorithm is analyzed on several benchmarks. The experimental results show that (1) the clustering performance on some high dimensional data sets, e.g., intrusion detection, is better; and (2) on low dimensional data sets, the performances are as good as the traditional clustering algorithms.
Department高性能中心
Indexed ByEI
Language英语
Document Type会议论文
Identifierhttp://ir.siat.ac.cn/handle/172644/10290
Collection数字所
Affiliation2016
Recommended Citation
GB/T 7714
Rong Zhou,Shuang Zhang,Chun Chen,et al. A Distance and Density-based Clustering Algorithm using Automatic Peak Detection[C],2016.
Files in This Item: Download All
File Name/Size DocType Version Access License
数字-高性能2016056.pdf(1769KB) 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Rong Zhou]'s Articles
[Shuang Zhang]'s Articles
[Chun Chen]'s Articles
Baidu academic
Similar articles in Baidu academic
[Rong Zhou]'s Articles
[Shuang Zhang]'s Articles
[Chun Chen]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Rong Zhou]'s Articles
[Shuang Zhang]'s Articles
[Chun Chen]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 数字-高性能2016056.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.