Dissertation > Excellent graduate degree dissertation topics show

A Research on Attribute-Weighting Cluster Algorithm

Author: HouDanDan
Tutor: WuYouXi
School: Hebei University of Technology
Course: Applied Computer Technology
Keywords: clustering algorithm attribute weight MPSO algorithm ISODATA algorithm
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 48
Quote: 0
Read: Download Dissertation

Abstract


Human beings recognize the world according to make the distinctions among various of things and be familiar with the similarities with different things. Clustering analysis is a multivariate analysis method which belongs to mathematical statistics to study“things of one kind come together”, clustering analysis is widely applied in various of fields such as data mining, pattern recognition, management of the economy and so on. Currently, k-means algorithm, transitive closure and Iterative self-organizing data analysis techniques are the typic clustering algorithms. The importance of each attribute is always regarded as the same in these algorithms, and the attributes are granded the same weights. In an actual cluster problem, the contribution of each attribute is always not the same, the important attributes have priorities. Therefore, target to the clustering algorithm based on attribute weight learning, the chief research tasks are as fellows:In order to reflect the contribution of each attribute is not the same in the clustering, this paper researches the existing two methods to gain the attribute weights, they are the entropy to get the attribute weights for the clustering algorithm and the gradient descent algorithm to get the attribute weights for the clustering algorithm; And based on the advantages of the gradient descent algorithm to get the attribute weights for the clustering algorithm, this paper puts forward the modified particle swarm optimization algorithm to learn the attribute weights. This paper researches the traditional clustering algorithm and attribute-weight clusteiring algorithm. Extensive experimental results on UCI machine learning repository indicate that the performance of the attribute-weight clustering algorithm is better than the traditional clustering, and attribute-weight clusteiring algorithm based on modified particle swarm optimization algorithm avoids the local optimum solutions, so this method can further improve the performance of the clustering algorithm with the more appropriate attribute weights.

Related Dissertations

  1. The Application of Ant Colony Algorithm in Meteorological Satellite Cloud Pictures Segmentation,TP391.41
  2. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  3. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  4. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  5. The Research on Routing Protocol of Agricultural Environmental Monitoring System Based on Wir Eless Sensor Networks,TN915.04
  6. SAR interferometric method for optimal selection,P225.2
  7. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  8. The Application of Web Data Mining Technology on Network Education BBS,G434
  9. Application Research of the Improved Watershed Algorithm in Medical Image Segmentation,TP391.41
  10. Based on Ant Colony Clustering Algorithm,TP311.13
  11. Product Platform Construction for the Development of Equipments,TJ08
  12. The Research of Clustering of Wireless Sensor Networks and Its Implementation on TinyOS Platform,TN929.5
  13. Application of Data Mining in Intrusion Detection System,TP393.08
  14. Investigation of Diffusion Sensitivity Index (B-Value) Applied on Segmentation of Multispectral MR Images in Cerebral Ischemic Infarction,TP391.41
  15. Research on the Technology of Scene Summarization in Video Retrieval,TP391.41
  16. Clustering-based Electrical Image Reconstruction Algorithms and Applications,TP391.41
  17. Research on Ad Hoc Network Clustering Algorithms Based on Signal Strength,TN929.5
  18. Research on Chinese Text Categorization,TP391.1
  19. The Research of Fuzzy Query Results Ranking Based on Relational Database and Its Application in Realestate Information Search System,TP311.13
  20. Study on Data Filtering and Building Extraction of Airborne LIDAR Data,TN958.98
  21. Based on the the procurement tenders standard model of the Vickrey auction theory research,F224

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile