Dissertation > Excellent graduate degree dissertation topics show

A New Hierarchical Clustering Algorithm Study and Application

Author: YangHaiBin
Tutor: ZhaoXueFeng
School: Northwest Normal University
Course: Computer Software and Theory
Keywords: hierarchical clustering Chameleon algorithm community structure structural equivalence similarity degree modularity
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 271
Quote: 2
Read: Download Dissertation

Abstract


Clustering analysis is a major field in data mining, which is an important method of data partition, especially is widely used in the fields of data mining, statistics, machine study, space database technology, biology and marketing analysis etc. Clustering algorithms includes partitioning, hierarchical, density-based, grid-based, model-based algorithm.This article focused on the analysis and research of hierarchical clustering algorithms, and given the merits and demerits of it. After the analysis for the performance of Chameleon algorithm, A Chameleon algorithm based on dynamic nearest neighbors selection model is presented.Community structure is an important characteristic in complex networks. Seeking and analyzing communities is an invaluable tool of understanding the structure of networks. In recent years, a lot of_algorithms have been proposed to detect the community structure in networks. In this dissertation, we study the community structure by hierarchical clustering algorithms.The main work of this thesis is as follows:(1)This thesis analyzes hierarchical clustering algorithms comprehensively, it also introduces the BIRCH algorithm, CURE algorithm, ROCK algorithm and Chameleon algorithm, the advantages and disadvantages of each algorithm are compared.(2)After the analysis for the performance of Chameleon algorithm, a new algorithm named DNMC is presented, which considers the backtracking mechanism making DNMC benefit to the decomposition after the merger. Experimental results on databases Wine and Iris demonstrate that DNNC outperforms M-Chameleon based on the evaluation metrics of f_a. Following the calculation of disparity of each attribute, it is found that some attributes have little effect on the results of clustering. Therefore, the complexity of the time can be improved if those attributes are neglected.(3)This thesis briefly introduces the algorithms of detecting community structure in complex networks, presents detailed simulation experiments. Experimental results indicate that it is feasible and effective to apply the improved algorithm to solving the problem of object grouping.

Related Dissertations

  1. The Changes of Microbial Community Along the Different Trophic Gradient of Seawater in Zhanjiang Bay,Q938.8
  2. Growth Pattern of Marsupenaeus Japonicus and Succesion of Plankton Community in Intensive Model,S968.22
  3. Benthic Macroinvertebratre Community Structure and Health Assessement of Li River, Guilin, Guangxi,X826
  4. Arthropod Biodiversity in Paddy Fields under Different Management Regimes,S511
  5. Spatial Distribution Characteristics of Community Structure Components in Evergreen Broad-leaved Forest of China,S718.5
  6. The Research of Transgenic Carnation Genetic Stability and the Impact on Soil microbial Community,S682.19
  7. Effect of Different Amendments on Soil Microbial Ecology,S154.3
  8. An Improvement of Cluster on Phylogenetic Profiling Method,TP311.13
  9. The Ecological Research on the Zoobenthos in Ganjiang River Basin,Q958.8
  10. Secondary Production and Trophic Basis Analysis of Benthic Macrozoobenthos in Shenglihe Stream,Q958.8
  11. Heavy Metal Stress sea state Elsholtzia rhizosphere bacterial community structure and domain -specific gene expression studies,X173
  12. Studies on Biodiversity and Ecology of Phytal Fauna with Molecular Identification,Q958.8
  13. Research on Data Acquisition and Topic Analysis of Online Public Opinion,TP393.09
  14. Internet News Hot Mining System Research and Implementation,TP393.09
  15. The Ecological Study of Macrobenthos in North Yellow Sea in Spring and Autumn,Q958.8
  16. Study on Several Problems in Fuzzy Clustering,O235
  17. Studies on the Meso-and Macro-zooplankton Community Ecology in the Yellow River Estuary and Its Adjacent Waters in Summer and Autumn,Q958.8
  18. Zooplankton Community Structure in Shengjinhu Lake,Q958.8
  19. The Relationship between Community Structure of Micro-zooplankton and Eutrophication in Yangcheng Lake,Q958.8
  20. The Research of Clustering and Ensemble Clustering Based on Cluster-Mode,TP311.13
  21. Ecological Studies on Fouling Organisms at Yangshan Deep-Water Port,Q958.8

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