• DocumentCode
    2647822
  • Title

    Grid Distance-Based Improving Accuracy Clustering Algorithm

  • Author

    Chunjiang Pang ; Weixiang Cheng ; Weihua Niu

  • Author_Institution
    Dept of Comput., North China Electr. Power Univ., Baoding
  • fYear
    2008
  • fDate
    15-17 Aug. 2008
  • Firstpage
    877
  • Lastpage
    880
  • Abstract
    In order to improve the quality and efficiency of the grid-based clustering algorithm, the paper presents a new improving precision clustering algorithm based on the distance between grids. On the one hand, the algorithm deals with datasets by calculating the logic distance between grids, which makes up the shortcoming of some algorithm that need much mathematical operation to support. On the other hand, it presents a new technique to deal with boundary points of clusters. The experimental result shows that the algorithm is efficient with the accuracy to discover the boundary points and its run time.
  • Keywords
    pattern clustering; grid-based clustering algorithm; logic distance; mathematical operation; Algorithm design and analysis; Clustering algorithms; Dispersion; Grid computing; Logic; Partitioning algorithms; Power systems; Signal processing algorithms; Space technology; World Wide Web; Accuracy; Algorithm; Clustering; Grid; Grid distance;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Information Hiding and Multimedia Signal Processing, 2008. IIHMSP '08 International Conference on
  • Conference_Location
    Harbin
  • Print_ISBN
    978-0-7695-3278-3
  • Type

    conf

  • DOI
    10.1109/IIH-MSP.2008.49
  • Filename
    4604191