• DocumentCode
    3513277
  • Title

    SLPPCA: A New Efficient Cluster Algorithm Based on SLPP

  • Author

    Yang, Jianfeng ; Yan, Puliu ; Xia, Delin ; Geng, Qing

  • Author_Institution
    Sch. of Electron. Inf., Wuhan Univ., Wuhan
  • fYear
    2008
  • fDate
    1-3 Nov. 2008
  • Firstpage
    697
  • Lastpage
    701
  • Abstract
    Sometimes it is quite difficult for traditional clustering algorithms to find useful clusters in large data base (DB), because that each cluster may be different with each other on their shape, size, and density and so on. Here the paper provides a novel efficient algorithm named SLPPCA (stem-leaf-point plot clustering algorithm) which is a good solution to those problems. The main idea of SLPPCA is to regards each cluster of data objects as a closed area with its inner objects enclosed with its boundary points the algorithms identified out from all objects and grouped to each cluster automatically by SLPP. The SLPP can provide us directly with congregational, dispensational and distributional characteristics of DB, and with the help of those traits and the method of exploratory data analysis (EDA) , we can divide data objects into groups (clusters) just rely on data itself and without defining any transcendental parameters such as the cluster number or similarity threshold value which are needed for most of the traditional cluster algorithms, the yielding groups maybe in unlike shapes, different size or disparate density. The result shows that SLPP is excellent, which can adapt well for arbitrary shapes, size and density. Moreover, the SLPPCA can be programmed in parallel well and run in even high efficiency.
  • Keywords
    data analysis; pattern clustering; very large databases; data object; exploratory data analysis; large data base; stem-leaf-point plot clustering algorithm; Clustering algorithms; Couplings; Data analysis; Deductive databases; Electronic design automation and methodology; Intelligent networks; Intelligent systems; Partitioning algorithms; Principal component analysis; Shape;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Networks and Intelligent Systems, 2008. ICINIS '08. First International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-0-7695-3391-9
  • Electronic_ISBN
    978-0-7695-3391-9
  • Type

    conf

  • DOI
    10.1109/ICINIS.2008.20
  • Filename
    4683321