Dissertation > Excellent graduate degree dissertation topics show

Robust Modification and Supervised Extension of Locally Linear Embedding Algorithm

Author: WangYong
Tutor: WuZuo
School: National University of Defense Science and Technology
Course: Mathematics
Keywords: dimensionality reduction Locally Linear Embedding robust oulier supervised classification
CLC: O241
Type: Master's thesis
Year: 2007
Downloads: 116
Quote: 3
Read: Download Dissertation

Abstract


In this paper, we investigate and extend the Locally Linear Embedding (LLE) algorithm. Locally Linear Embedding is a novel and efficient unsupervised nonlinear dimensionality reduction technique proposed recently. It can preserve the locally geometric structure and relationships of the high-dimensional data perfectly when they are mapped into a low-dimensional space. Its main attractive characteristics are simple to implement, few free parameters to be set and a non-iterative solution avoiding the convergence to a local minimum. Despite these appealing properties, there still exist some aspects to deal with, such as: the algorithm’s robust extension against outliers; its extension to combine with the label information to supervise the performance of classification in pattern classification. According to such situation, our research emphasizes on the following three aspects:1. The original Locally Linear Embedding algorithm is introduced in detail and its executive details are complementedThe basic ideas and main processes of the LLE algorithm are introduced in detail. We also deduce and demonstrate its corresponding executive details. Moreover, we survey some intrinsic researches and extensions of the algorithm.2. Neighborhood-based Robust Locally Linear Embedding algorithm is proposed to make LLE more robust against outliersWe explore and demonstrate that LLE is not robust against outliers. Then, based on the neighborhood relations among the data point and its neighboring points, we obtain the neighborhood value of each data point to detect the outliers and then a simple but effective method is proposed to reduce the undesirable effect of outliers on the embedding result.3. Orthogonal Centroid Locally linear Embedding algorithm is proposed for pattern classificationBased on the practical requirement and characteristic of the pattern classification work, we propose a supervised variant of LLE, Orthogonal Centroid Locally Linear Embedding algorithm, to guide the implement of dimensionality reduction. This new algorithm uses the class membership information to map overlapping high-dimensional data into disjoint clusters in the embedded space. Experiments show the efficacy of this variant algorithm and very promising classification results are yielded.

Related Dissertations

  1. K Company’s Improving Planning and Forecasting for the Reasonable Allocation of Inventory,F224
  2. Design and Application of Scope Anti-Shake System,TH743
  3. Robust Adaptive Control Algorithms Research for the System of Spacecraft Attitude Dynamics,V448.22
  4. The Simulation and Analysis of Spectrum Sensing Based on Higher Order Cumulants,TN911.23
  5. The Technology Research on Channel Coding and Channel Estimation in MC-CDMA Systems,TN929.533
  6. Research on the Classification Based on the Reconstruction of Solder Joint,TP391.41
  7. The Research and Implementation of Protein Classification Algorithm on the Basic of String Kernel,TP301.6
  8. Context-Dependent Lexical Paraphrasing,TP391.1
  9. Research on Text Classification Based on Biomimetic Pattern Recongnition,TP391.1
  10. Tourism Comments on the Internet’s Semantic Analysis and Usefulness Research,TP391.1
  11. Research on Classification Method of Tongue Substance Color and Tongue Coating Color Based on SVM,TP391.41
  12. Research on Ducted Fan Unmanned Vehicle Autonomous Modeling and Control Strategies,V249.122
  13. Research and Application of Diverse Density Learning Algorithm,TP181
  14. Research on Target Tracking and System in Wireless Sensor Networks Based on Character of Movement and Terrain Restriction,TP212.9
  15. Robust Filter Design Based on Polynomially Parameter-dependent Lyapunov Functions,TP13
  16. Study on the 2-DOF Control Method Based on μ Synthesis and Application,TP273
  17. Design and Implementation of Space Rendezvous and Docking Linear Movement Simulator Control System,TP273
  18. Study on the Preparation of the Low Molecular Weight Fuciodan from Sargassum Henslowianum (C.Agardh) and Anti-tumor Activity,TS254.9
  19. Uptake and Accumulation of Heavy Metals of Pistia Stratiotes and Eicharnia Crassipes under Combinated Pollution Condition,X173
  20. Study on a Pneumatic Manipulator Clamping Force Control System Based on H ∞ Control Theory,TP241
  21. Application of Numerical Designing Cigarette Blending Formula on Computational Intelligence,TS44

CLC: > Mathematical sciences and chemical > Mathematics > Computational Mathematics > Numerical Analysis
© 2012 www.DissertationTopic.Net  Mobile