Dissertation > Excellent graduate degree dissertation topics show

The Research about Partition-based and Density-based Clustering Algorithm

Author: YuYaFei
Tutor: ZhouAiWu
School: Anhui University
Course: Applied Computer Technology
Keywords: Data Mining Cluster Analysis K-Means isolated point DBSCAN data partition
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 100
Quote: 1
Read: Download Dissertation

Abstract


In recent years, with the development of IT industry,data mining has been applied widely. Data mining mainly includes correlation analysis, categories, clustering and so on. Clustering is an important research direction for data mining. The tradition clustering algorithm includes partition-based method, level method, density-based method, grid-based method and model-based method. Clustering can effectively deal with a large number of data which have not sign of class, Clustering is widely used in finance, biology, astronomy and some other fields.Above all,this thesis introduced the concepts of data mining, then this thesis introduced the traditional clustering algorithm. Partition clustering and density clustering are used commonly. However, the traditional clustering algorithm has many problems, for example, the algorithm may be affected by input sequence of data and isolated point easily. It reduces the quality of clustering. Therefore, this article mainly analyzed the K-Means algorithm and DBSCAN algorithm, then proposed improving ideas, it improved the quality of the algorithm effectively.The algorithm of K-means is a kind of classical clustering algorithm, it has many advantages but also disadvantages. For example we must choose the initial clustering number. The choice of initial clustering centre has randomness. The algorithm receives locally optimal solution easily, the effect of isolated point is serious. This thesis mainly improved the choice of initial clustering centre and the problem of isolated point. First of all, the algorithm calculated the distance between all data and eliminated the effect of isolated point. Then this thesis proposed one new method for choosing the initial clustering centre. This thesis compared the algorithm having improved and the original algorithm using the experiment. The experiments indicated that the effect of isolated point for the improved algorithm reduced obviously, the results of clustering approach the actual distribution of the data.The algorithm of DBSCAN is an algorithm based on density, it may find kinds which are arbitrarily form in the environment having noise. But the algorithm is sensitive to the input parameters, because the algorithm uses the global Eps, therefore in the case of uneven data and the larger distance between classes, the clustering quality will be greatly affected. This thesis mainly improved the choice of Eps, and solved the problem of uneven data. This thesis proposed a new method of data partition, by clustering the value of k-dist vertical axis, the algorithm completed partition. Each data partition was uniform. Experimental results showed that improved algorithm eased the problem of deterioration clustering quality significantly. The improved algorithm had a more accurate result of clustering.

Related Dissertations

  1. Gao Zhong-ying academic thought and experience and use of Bufei Decoction treatment of common diseases of the respiratory system drug law,R249.2
  2. Bing- thick academic thought and clinical experience and empirical studies apply to turtle soups treatment of chronic kidney disease,R249.2
  3. Research and Improvement on K-Means Clustering Algorithm,TP311.13
  4. Comprehensive Quality Assessment of College Students,G645.5
  5. Research on the Soil Environmental Function Zoning,X321
  6. Research on K-means Optimization Clustering Algorithm,TP311.13
  7. Data warehouse technology in the banking customer management systems research and implementation,TP315
  8. Research on Cultural Industrial Competitiveness of Chong Qing,F224
  9. The Application of Association Rules Algorithm in Higher Vocational Colleges’ Endorsement of Impoverished Students,G717
  10. Web Usage Mining and the Research of Personalized Recommendation,TP311.13
  11. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  12. Theory and Practice of Ant Clustering and Partitioning-based DBSCAN Clustering,TP311.13
  13. A Research on Prediction of Academic Record Based on Neural Network and Cover Algorithm,TP311.13
  14. The Study of Competitiveness of Coastal Ports in China Based on Principal Component Analysis,F552
  15. The Design and Implementation of Banking Personal Customer Relationship Management System,TP311.52
  16. The Applicability of Data Mining Technology for Environmental Protection Management System,TP311.13
  17. Cluster Analysis and It’s Application in Student Information Management System,TP315
  18. Design and Implementation of the campus fee system,TP311.52
  19. The Research of Using the Geography Intuitional Means to Raises the High-school Student Thinking in Images Ability,G633.55
  20. Study on Data Mining in Water Dispatching Decision Support System,TV697.11
  21. Development of EST-SSR Primers and Application in Analysis of Genetic Realtionships in Tree Peony,S685.11

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