Moment-preserving clustering

Song Tyang Liu, Wen-Hsiang Tsai *

*此作品的通信作者

研究成果: Article同行評審

11 引文 斯高帕斯(Scopus)

摘要

A new pattern clustering method based on the Karhunen-Loeve expansion and moment-preserving thresholding is proposed. For a given set of unlabeled, nonparametric patterns with the number of clusters unknown a priori, if the patterns in each cluster are densely populated and the region between any two clusters is sparsely populated, then the proposed method can be employed to classify the patterns into clusters. The method consists basically of the use of the Karhunen-Loeve expansion to determine the directions for successive cluster analysis steps, the application of moment-preserving thresholding to find the major portion of a given pattern set, and a split-and-merge process for cluster construction. The phenomenon of cluster overlapping in any direction is overcome by the idea of successively shrinking an approximation of the major portion of the pattern set, called central region, within which splitting is performed. Examples are included to show the effectiveness of the method.

原文English
頁(從 - 到)433-447
頁數15
期刊Pattern Recognition
22
發行號4
DOIs
出版狀態Published - 1 1月 1989

指紋

深入研究「Moment-preserving clustering」主題。共同形成了獨特的指紋。

引用此