Incremental mitosis: Discovering clusters of arbitrary shapes and densities in dynamic data

Rania Ibrahim, Naglaa Ahmed, Noha A. Yousri, Mohamed A. Ismail

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

While finding natural clusters in high dimensional data is in itself a challenge, the dynamic nature of data adds another greater challenge. Many applications such as Data Warehouses and WWW demand the presence of efficient incremental clustering algorithms to handle their dynamic data. So far, numerous useful incremental clustering algorithms have been developed for large datasets such as incremental K-means, incremental DBSCAN, similarity histogram-based clustering (SHC) and mean shift. However, targeting clusters of different shapes and densities is yet to be efficiently tackled. In this work, an efficient incremental clustering algorithm (Incremental Mitosis) is proposed. It is based on Mitosis clustering algorithm which maximizes the relatedness of distances between patterns of the same cluster. The proposed algorithm is able to discover clusters of arbitrary shapes and densities in dynamic high dimensional data. Experimental results show that the proposed algorithm efficiently clusters the data and maintains the accuracy of Mitosis algorithm.

Original languageEnglish
Title of host publicationProceedings - 2012 11th International Conference on Machine Learning and Applications, ICMLA 2012
Pages102-107
Number of pages6
DOIs
Publication statusPublished - 1 Dec 2012
Event11th IEEE International Conference on Machine Learning and Applications, ICMLA 2012 - Boca Raton, FL, United States
Duration: 12 Dec 201215 Dec 2012

Publication series

NameProceedings - 2012 11th International Conference on Machine Learning and Applications, ICMLA 2012
Volume1

Other

Other11th IEEE International Conference on Machine Learning and Applications, ICMLA 2012
CountryUnited States
CityBoca Raton, FL
Period12/12/1215/12/12

    Fingerprint

Keywords

  • arbitrary shapes and densities
  • dynamic data
  • high dimensional data
  • incremental clustering

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Education

Cite this

Ibrahim, R., Ahmed, N., Yousri, N. A., & Ismail, M. A. (2012). Incremental mitosis: Discovering clusters of arbitrary shapes and densities in dynamic data. In Proceedings - 2012 11th International Conference on Machine Learning and Applications, ICMLA 2012 (pp. 102-107). [6406596] (Proceedings - 2012 11th International Conference on Machine Learning and Applications, ICMLA 2012; Vol. 1). https://doi.org/10.1109/ICMLA.2012.26