Dissertation > Excellent graduate degree dissertation topics show

Study on Clustering Analysis and Clustering Result Evaluating Algorithms

Author: ChenHengYue
Tutor: WangGuoRen
School: Northeastern University
Course: Applied Computer Technology
Keywords: clustering analysis density unit quality of clustering result evaluating hill-clibming algorithm
CLC: TP301
Type: Master's thesis
Year: 2006
Downloads: 823
Quote: 15
Read: Download Dissertation

Abstract


With the fast development in IT, the need of analysis and manage a tremendous amount of data becomes more and more instant. The same situation exists in data mining field. Data mining is a non-trivial extraction process of implicit, previously unknown, and potentially useful information. Cluster analysis is a primary method for data mining. The main task of cluster analysis is to partition data points into several clusters. Data points that are close to each other will be sent to the same cluster and data points that far from each other will be sent to different clusters.Many Clustering algorithms have been proposed, and they are classified into several types: partitioning type, hierarchy type, mixed type and density-based type. They have their own virtues and disadvantage respectively. Each algorithm is only fit for certain data set and it is very hard to evaluate each clustering result. Notwithstanding, some clustering result evaluating algorithms can measure the quality of clustering result, they cannot adjust and update clustering algorithm to perform a better clustering operation. In addition, a typical problem is that it is very hard to tune clustering parameters appropriately. The figure of data set is unknown before clustering operation and different data set need different parameters to cluster it. It will output a low quality clustering result if user set unsuitable parameters before clustering operation. So it is crucial for clustering analysis to select appropriate parameters.This thesis proposes an effective clustering mode and a novel clustering result evaluating mode. The clustering mode has two integral parameters, which are between zero and certain integer. The evaluating mode evaluates clustering results produced by clustering mode and gives each a mark, We can assign parameters different value pairs to cluster data set repeatedly and evaluate each clustering result. Finally, chose a clustering result that has the highest mark among all the ones. This algorithm is called SECDU. Although SECDU can get the best clustering result, the efficiency, however, is very low because there are a lot of rounds of clustering operations involved. An improved algorithm named SECUDF can solve this problem. It can reduce clustering operation times greatly by applying "hill-climbing algorithm". Both SECDU and SECDUF can tune parameters automatically and output high quality clustering result

Related Dissertations

  1. Research and Improvement of WSNs Routing Algorithm Based on Geographic Location,TN929.5
  2. Research on Peer-to-Peer Traffic Identification Algorithm Based on Cluster Analysis,TP393.02
  3. County construction land intensive use of evaluation studies,TP319
  4. Evaluation of Photosynthetic Efficiancy of Seedlings of the Hybrid Progenies （F1） in Peach,S662.1
  5. The Load Research and Comprehensive Evaluation on the Agricultural Non-Point Source Pollution in Nantong,X592
  6. Study on Photosynthetic Characteristics of Peach Based on Heterosis of Assimilation Capacity,S662.1
  7. The Research on Medication Laws of Arthralgia Syndrome in Medicalcase Prescription Based on Clustering Analysis and Association Rules,R255.6
  8. Under the Background of the New Course Optimizing the Composition of Strategy Research about Evaluating,G633.34
  9. Image Encryption Evaluation System Design and Implementation,TP309.7
  10. An Information Processing Method Oriented to Sampling of Tax-Checking,F812.42
  11. The Study on Evaluation about Information Secoity Managed Capacity Based on D-S Evidence Theory,F49
  12. Valuation Research According to the Theory of EVA and Real Option,F275
  13. The Study of Consumer Relationship Management Based on Business Intelligence,F274
  14. A Study about the Impact of the Constitution of TCM on the Body Function and Physique of College Students,G804.49
  15. The Research on Modeling and Compensation for Thermal Error of CNC Gear Hobbing Machine Tools,TG612
  16. Research on Evaluating Load Bearing Capacity of Bridge on the Highway,U441
  17. The Research and Implement of Campus Online Mall Based on the Asp.NET and B/S Three Structure,TP311.52
  18. Effect of Lake-Water Source Heat Pump System on Water Environmental Quality,TU831
  19. A Measure and Evaluation on the Degree of Realization of Hebei Province Ecological Modernization,F327
  20. China’s Rural Infrastructure Investment and Financing Performance Evaluation,F320
  21. Study on Appraisal of Regional Collaborating Innovation in Industry-university-research,G322.7

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods
© 2012 www.DissertationTopic.Net  Mobile