Local manifold spectral clustering with FCM data condensation

Hanqiang Liu; Licheng Jiao; Feng Zhao

doi:10.1117/12.832637

30 October 2009 Local manifold spectral clustering with FCM data condensation

Hanqiang Liu, Licheng Jiao, Feng Zhao

Proceedings Volume 7496, MIPPR 2009: Pattern Recognition and Computer Vision; 74961Y (2009) https://doi.org/10.1117/12.832637
Event: Sixth International Symposium on Multispectral Image Processing and Pattern Recognition, 2009, Yichang, China

Abstract

In this paper, a novel local manifold spectral clustering with fuzzy c-means (FCM) data condensation is presented. Firstly, a multilayer FCM data condensation method is performed on the original data to contain a condensation subset. Secondly, the spectral clustering algorithm based on the local manifold distance measure is used to realize the classification of the condensation subset. Finally, the nearest neighbor method is adopted to obtain the clustering result of the original data. Compared with the standard spectral clustering algorithm, the novel method is more robust and has the advantages of effectively dealing with the large scale data. In our experiments, we first analyze the performances of multilayer FCM data condensation and local manifold distance measure, then apply our method to solve image segmentation and the large Brodatz texture images classification. The experimental results show that the method is effective and extensible, and especially the runtime of this method is acceptable.

Citation Download Citation

Hanqiang Liu, Licheng Jiao, and Feng Zhao "Local manifold spectral clustering with FCM data condensation", Proc. SPIE 7496, MIPPR 2009: Pattern Recognition and Computer Vision, 74961Y (30 October 2009); https://doi.org/10.1117/12.832637

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available