Fusion of Adaptive Local Linear Embedding and Spectral Clustering Algorithm with Application to Fault Diagnosis

ZHANG Yulin,ZHUANG Jian,WANG Na
2010-01-01
Abstract:Focusing on the data with high dimensions and nonlinearity,in pattern recognition in high dimensional observation space,an improved manifold learning algorithm is introduced,and a new approach is proposed by combining adaptive local linear embedding(ALLE) and recursively applying normalized cut algorithm(RANCA).The adaptive local linear embedding algorithm is employed for nonlinear dimension reduction of original dataset,then recursively applying normalized cut algorithm is used in clustering of low dimensional data.The simulation results of three UCI standard datasets show that the new method can map high-dimensional data into low-dimensional intrinsic space successfully,solves the more dependence on the structure of datasets in the traditional methods,and the 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 of the new method in fault pattern recognition.
What problem does this paper attempt to address?