期刊
PATTERN RECOGNITION LETTERS
卷 32, 期 2, 页码 352-358出版社
ELSEVIER
DOI: 10.1016/j.patrec.2010.09.014
关键词
Clustering; Spectral clustering; Similarity measure
资金
- National Science Foundation of China (NSFC) [60873180]
Similarity measurement is crucial to the performance of spectral clustering The Gaussian kernel function is usually adopted as the similarity measure However with a fixed kernel parameter the similarity between two data points is only determined by their Euclidean distance and is not adaptive to their surroundings In this paper a local density adaptive similarity measure is proposed which uses the local density between two data points to scale the Gaussian kernel function The proposed similarity measure satisfies the clustering assumption and has an effect of amplifying ultra-cluster similarity thus making the affinity matrix clearly block diagonal Experimental results on both synthetic and real world data sets show that the spectral clustering algorithm with our local density adaptive similarity measure outperforms the traditional spectral clustering algorithm the path-based spectral clustering algorithm and the self-tuning spectral clustering algorithm (C) 2010 Elsevier B V All rights reserved
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据