Dissertation > Excellent graduate degree dissertation topics show

Research on Hyperplane Prototype Clustering Algorithm and Its Generalization in Neural Networks

Author: WangYing
Tutor: ChenSongCan
School: Nanjing University of Aeronautics and Astronautics
Course: Computer Software and Theory
Keywords: fuzzy clustering k-Plane Clustering algorithm Fuzzy c-Plane Clustering algorithm neural networks Plane-Gaussian Neural Networks
CLC: TP183
Type: Master's thesis
Year: 2006
Downloads: 69
Quote: 0
Read: Download Dissertation

Abstract


As one of the basic tools digging internal structure from data, clustering analysis is also an important branch of unsupervised pattern classification in statistical pattern recognition. The common clustering algorithms can be divided into five types, i.e. partitioning methods, hierarchical methods, density-based methods, grid-based methods and model-based methods. And the main research object in this paper, i.e. the k-Plane Clustering (kPC) algorithm, belongs to the partitioning methods. It generalized the traditional k-means algorithm from the point of view of prototype selection. In detail, the kPC algorithm substituted hyperplanes for points used in k-means algorithm to be the prototypes and got these hyperplanes by minimizing the sum of the squared distances between each point and its closest hyperplane.In this paper, we propose a novel Fuzzy c-Plane Clustering (FcPC) algorithm by introducing the concept of fuzzy partitioning into the kPC algorithm. Similar to kPC, FcPC also uses hyperplanes to represent clustering centers. Further more, it considers the fuzzy membership between points and central hyperplanes and establishes a fuzzy objective function, which will be minimized to get the prototype hyperplanes. Therefore, FcPC represents the fuzzy membership between points and cluster center planes much more clearly compared with kPC. The experimental results have proved FcPC’s clustering validity. To further extend kPC’s usage, we generalize Gaussian radial-basis function to the so-called Plane-Gaussian function by combining the information got from kPC algorithm. Consequently, with such a Plane-Gaussian function as the activation function of the hidden layer, we develop a novel neural network named Plane-Gaussian (PG) network. PG network combines MLP’s structure and RBF’s fast learning method so that it can be viewed as a new class of the networks lying between MLP and RBF networks. The experimental results show that the proposed PG network has comparable classification performance to both MLP and RBF networks, and is particularly suitable for classifying the datasets with subspace characteristics. As a whole, we can get following conclusion: no matter in clustering or classification, the most effective models are the ones combined with prior knowledge.

Related Dissertations

  1. High Speed Frequency Measurment and Non-Linearity Correction of Frequency Modulated Capacitive Displacement Sensor,TH822
  2. Research on Anti-periodic Solutions of Delayed Cellular Neural Networks without Assuming Global Lipschitz Conditions,TP183
  3. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  4. Evolutionary Clustering Algorithm and Its Application,TP311.13
  5. Non-linear Time-Varying System Modeling Using Time-Varying High-Order Neural Networks,TP183
  6. Predicting Short-term Foreign Exchange Based on Wavelet Neural Network,F224
  7. Research of QoS Optimization Based on Neural Network Prediction for Ethernet Passive Optical Network,TN929.1
  8. On-line Monitoring of Tool Wear for Mass Production,TG71
  9. Modeling of Photovoltaic Cells and Its Application in Energy Prediction,TM914.4
  10. Delay Neutral System Stability Analysis of Neural Networks,O175.13
  11. Bridge vehicle loads based on neural network research,U441.2
  12. Study on Freeway Automatic Incident Detection Algorithm Based on Information Fusion,U491
  13. Sound signal analysis method overloaded freight train rolling bearing fault diagnosis,TH165.3
  14. Neural network predictive control applied research,TP13
  15. Research on Theory and Application of Intelligent Non-destructive Testing of Geotechnical Anchorage Systems Based on Wavelet Neural Network,TU43
  16. Prediction Based on Neural Network for Blending Coal Slurry Ability,TQ534.4
  17. Surface Water Source Heat Pump and Thermal Storage Technology Integrated Application,TU831.3
  18. On the Applied Research in the Forest Fireproofing System of the Geographic Information System,S762
  19. Chaotic System Control Via Self-constructing Neural Network,TP183
  20. Study on Data Mining Application of the Insurance Industry,TP311.13
  21. Commercial Bank Credit Risk Evaluation Based on Neural Network and Evidence Theory,F830.33

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory > Artificial Neural Networks and Computing
© 2012 www.DissertationTopic.Net  Mobile