Improved Fuzzy FCM-LI Algorithm

Article Preview

Abstract:

Fuzzy C-means (FCM) clustering algorithm is one of the widely applied algorithms in non-supervision of pattern recognition. However, FCM algorithm in the iterative process requires a lot of calculations, especially when feature vectors has high-dimensional, Use clustering algorithm to sub-heap, not only inefficient, but also may lead to "the curse of dimensionality." For the problem, This paper analyzes the fuzzy C-means clustering algorithm in high dimensional feature of the process, the problem of cluster center is an np-hard problem, In order to improve the effectiveness and Real-time of fuzzy C-means clustering algorithm in high dimensional feature analysis, Combination of landmark isometric (L-ISOMAP) algorithm, Proposed improved algorithm FCM-LI. Preliminary analysis of the samples, Use clustering results and the correlation of sample data, using landmark isometric (L-ISOMAP) algorithm to reduce the dimension, further analysis on the basis, obtained the final results. Finally, experimental results show that the effectiveness and Real-time of FCM-LI algorithm in high dimensional feature analysis.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 765-767)

Pages:

670-673

Citation:

Online since:

September 2013

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] JB Tenenbaum, V Silva, JC Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 2000, 290(22): 2319-2323.

DOI: 10.1126/science.290.5500.2319

Google Scholar

[2] V De Silva, JB Tenenbaum Global versus local methods in nonlinear dimensionality reduction[c] Proceedings of Advances in Neural Information Processing Systems, (2003).

Google Scholar

[3] Z Xiong, MT Orchard, K Ramchandran. Inverse halftoning using wavelets [J]. IEEE Transactions on Image Processing, 1999, 8(10): 1479-1483.

DOI: 10.1109/83.791977

Google Scholar

[4] R Krishnapuram, J.M. Keller, A possibilitic approach to clustering IEEE transactions on fuzzy systems, 1993, 98-110.

Google Scholar

[5] ST Roweis, LK Saul. Nonlinear dimensionality reduction by locally linear embedding Science, 2000, 290(22): 2323-2326.

DOI: 10.1126/science.290.5500.2323

Google Scholar