• DocumentCode
    160365
  • Title

    Multi-layer multi-center atom set cohesion clustering algorithm

  • Author

    Dongqing Zhou ; Linliang Zhang ; Xiaoyue Deng

  • Author_Institution
    Dalian Univ. of Technol., Dalian, China
  • fYear
    2014
  • fDate
    11-13 July 2014
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    Aiming at existing partition clustering algorithms restricted by a single clustering and separation degree depends on the initial cluster centers, For example, K-means algorithm, the K-center, etc. However the hierarchical clustering algorithm (AGNES) whose time complexity and space complexity is higher is not suitable for large-scale numerical data calculation, and the density clustering algorithms such as DBSCAN algorithm depends on the number of data points in the field of fixed radius and the threshold. It is also very sensitive to the parameters. An agglomerative clustering algorithm based on multi center atom sets is proposed, MMACA for short. This algorithm is based on the idea of multi center, in accordance with the initial number of atoms randomly forming atomic set, then removing the local noise atomic concentration, constituting the original atomic set. Finally, condensation according to changes in the radius of the original atomic nucleus set, in order to control the number of iterations of the aggregation process. The MMACA algorithm is applied to large data sets and through a lot of experiments to fully verify the reliability and validity of MMACA algorithm.
  • Keywords
    computational complexity; pattern clustering; AGNES; DBSCAN; MMACA; atomic nucleus set; density clustering algorithms; hierarchical clustering algorithm; initial cluster centers; k-center; k-means algorithm; large-scale numerical data calculation; local noise atomic concentration; multilayer multicenter atom set cohesion clustering algorithm; partition clustering algorithms; separation degree; space complexity; time complexity; Atomic layer deposition; Atomic measurements; Clustering algorithms; Heuristic algorithms; Noise; Partitioning algorithms; Time complexity; Clustering algorithms; Clustering methods; Data mining; Machine Learning; Multi-layer Multi-center;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computing, Communication and Networking Technologies (ICCCNT), 2014 International Conference on
  • Conference_Location
    Hefei
  • Print_ISBN
    978-1-4799-2695-4
  • Type

    conf

  • DOI
    10.1109/ICCCNT.2014.6963042
  • Filename
    6963042