Fusion of Manifold Learning and Spectral Clustering Algorithmwith Applications to Fault Diagnosis

• Published in: 2010 Second International Conference on Machine Learning and Computing pp. 155 - 160
• Main Authors: Yulin Zhang, Jian Zhuang, Sun'an Wang
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.02.2010
• Subjects: Clustering algorithms; Data analysis; Fault diagnosis; fault pattern recognition; Machine learning; Machine learning algorithms; manifold learning; Manifolds; Mechanical engineering; Pattern recognition; recursively applying normalized cut; Robustness; Signal processing algorithms; spectral clustering
• ISBN: 1424460069; 9781424460069
• DOI: 10.1109/ICMLC.2010.10

Large amount of multivariate data in many areas of science raises the problem of data analysis and visualization. Focusing on high dimensional and nonlinear data analysis, an improved manifold learning algorithm is introduced, then a new approach is proposed by combining adaptive local linear embedding (ALLE) and recursively applying normalized cut algorithm (RANCA). A novel adaptive local linear embedding algorithm is employed for nonlinear dimension reduction of original dataset. The recursively applying normalized cut algorithm is used for clustering of low dimensional data. The simulation results on three UCI standard datasets show that the new algorithm maps high-dimensional data into low-dimensional intrinsic space, and perfectly solves the problem of higher dependence on the structure of datasets in the traditional methods. Thus classification accuracy and robustness of spectral clustering algorithm are remarkably improved. The experiment results on Tennessee-Eastman process (TEP) also demonstrate the feasibility and effectiveness in fault pattern recognition.