K-Means is a popular clustering algorithm to find the clustering easily by iteration. But the computational complexity of the traditional K-Means due to accessing the whole data in each cycle of iterative operations is too great to make it fit for very large data set. This paper presents a new clustering algorithm we have developed, Fast K-Means Clustering Algorithm based on Grid Data Reduction (GDR-FKM), by which clustering operations can be quickly performed on very large data set. Application of the algorithm to analysis of the data relativity in TT&C has demonstrated its celerity and accuracy.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Fast K-Means Clustering Algorithm Based on Grid Data Reduction


    Beteiligte:
    Li, Daqi (Autor:in) / Shen, Junyi (Autor:in) / Chen, Hongmin (Autor:in)


    Erscheinungsdatum :

    01.03.2008


    Format / Umfang :

    2474769 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    K-Harmonic Means Data Clustering with PSO Algorithm

    Nie, Fangyan / Tu, Tianyi / Pan, Meisen et al. | Springer Verlag | 2012


    Improved K-Means Clustering Algorithm

    Zhang, Zhe / Zhang, Junxi / Xue, Huifeng | IEEE | 2008



    Artificial Immune C-Means Clustering Algorithm

    Lei, Z. / Renhou, L. | British Library Online Contents | 2005


    A Robust Fuzzy c-Means Clustering Algorithm for Incomplete Data

    Li, Jinhua / Song, Shiji / Zhang, Yuli et al. | Springer Verlag | 2017