Knowledge Base

Home  Search   Show all  Top

Details of the record

titleA Modified K-Means Algorithm for Circular Invariant Clustering
authorsDimitrios Charalampidis
keywordsClustering, algorithms, similarity measures
abstractSeveral important pattern recognition applications are based on feature vector extraction and vector clustering. Directional patterns are commonly represented by rotation-variant vectors Fd formed from features uniformly extracted in M directions. It is often desirable that pattern recognition algorithms are invariant under pattern rotation. This paper introduces a distance measure and a K-means-based algorithm, namely, Circular K-means (CK-means) to cluster vectors containing directional information, such as Fd, in a circular-shift invariant manner. A circular shift of Fd corresponds to pattern rotation, thus, the algorithm is rotation invariant. An efficient Fourier domain representation of the proposed measure is presented to reduce computational complexity. A split and merge approach (SMCK-means), suited to the proposed CK-means technique, is proposed to reduce the possibility of converging at local minima and to estimate the correct number of clusters. Experiments performed for textural images illustrate the superior performance of the proposed algorithm for clustering directional vectors Fd, compared to the alternative approach that uses the original K-means and rotation-invariant feature vectors transformed from Fd.
typeJournal Paper
journalIEEE Transactions on Pattern Analysis and Machine Intelligence
published year2005
serial1648
is_viewableyes
(Total records:1429)
Home  Search   Show all  Top



Powered by: DaDaBIK