Moment-preserving clustering

Song Tyang Liu, Wen-Hsiang Tsai *

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)433-447
Number of pages15
JournalPattern Recognition
Volume22
Issue number4
DOIs
StatePublished - 1 Jan 1989

Keywords

  • Central region
  • Clustering
  • Karhunen-Loeve expansion
  • Major portion
  • Moment-preserving thresholding
  • Patterns
  • Shrinking
  • Split-and-merge

Fingerprint Dive into the research topics of 'Moment-preserving clustering'. Together they form a unique fingerprint.

Cite this