• DocumentCode
    1678110
  • Title

    K-means Clustering for Symbolic Interval Data Based on Aggregated Kernel Functions

  • Author

    Costa, Anderson ; Pimentel, Bruno ; Souza, Renata

  • Author_Institution
    Centra de Inf., UFPE, Recife, Brazil
  • Volume
    2
  • fYear
    2010
  • Firstpage
    375
  • Lastpage
    376
  • Abstract
    In this paper we propose is an extension of kernel k-means clustering algorithm for symbolic interval data with aggregated kernel functions. To evaluate this method, experiments with synthetic interval data set was performed and we have been compared our method with a dynamic clustering algorithm with single adaptive distance. The evaluation is based on an external cluster validity index (corrected Rand index) and the overall error rate of classification (OERC). This experiment showed the usefulness of the proposed method and the results indicate that aggregated kernel clustering algorithm gives markedly better performance on data sets considered.
  • Keywords
    pattern classification; pattern clustering; aggregated kernel functions; corrected Rand index; external cluster validity index; k-means clustering; overall error classification rate; symbolic interval data; Clustering algorithms; Clustering methods; Error analysis; Euclidean distance; Heuristic algorithms; Indexes; Kernel;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Tools with Artificial Intelligence (ICTAI), 2010 22nd IEEE International Conference on
  • Conference_Location
    Arras
  • ISSN
    1082-3409
  • Print_ISBN
    978-1-4244-8817-9
  • Type

    conf

  • DOI
    10.1109/ICTAI.2010.133
  • Filename
    5669995