A Novel Spectral Clustering Method Based on Pairwise Distance Matrix

NCU Institutional Repository > 資訊電機學院 > 資訊工程學系 > 期刊論文 > Item 987654321/51516

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/51516

題名:	A Novel Spectral Clustering Method Based on Pairwise Distance Matrix
作者:	Chin,CF;Shih,ACC;Fan,KC
貢獻者:	資訊工程學系
日期:	2010
上傳時間:	2012-03-27 18:54:58 (UTC+8)
出版者:	國立中央大學
摘要:	In general, the similarity measure is indispensable for most traditional spectral clustering algorithms since these algorithms typically begin with the pairwise similarity matrix of a given dataset. However, a general type of input for most clustering applications is the pairwise distance matrix. In this paper, we propose a distance-based spectral clustering method which makes no assumption on regarding both the suitable similarity measure and the prior-knowledge of cluster number. The kernel of distance-based spectral clustering is that the symmetric LoG weighted matrix constructed by applying the Laplace operator to the pairwise distance matrix. The main difference from the traditional spectral clustering is that the pairwise distance matrix can be directly employed without transformation as a similarity pairwise matrix in advance. Moreover, the inter-cluster structure is embedded and the intra-cluster pairwise relationships are maximized in the proposed method to increase the discrimination capability on extracting clusters. Experiments were conducted on different types of test datasets and the results demonstrate the correctness of the extracted clusters. Furthermore, the proposed method is also verified to be robust to noisy datasets.
關聯:	JOURNAL OF INFORMATION SCIENCE AND ENGINEERING
顯示於類別:	[資訊工程學系] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	383	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....