Distance based Incremental Clustering for Mining Clusters of Arbitrary Shapes

Bidyut Patra, Ville Ollikainen, Raimo Launonen, Sukumar Nandi, Korra Sathya Babu

    Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

    7 Citations (Scopus)

    Abstract

    Clustering has been recognized as one of the important tasks in data mining. One important class of clustering is distance based method. To reduce the computational and storage burden of the classical clustering methods, many distance based hybrid clustering methods have been proposed. However, these methods are not suitable for cluster analysis in dynamic environment where underlying data distribution and subsequently clustering structures change over time. In this paper, we propose a distance based incremental clustering method, which can find arbitrary shaped clusters in fast changing dynamic scenarios. Our proposed method is based on recently proposed al-SL method, which can successfully be applied to large static datasets. In the incremental version of the al-SL (termed as IncrementalSL), we exploit important characteristics of al-SL method to handle frequent updates of patterns to the given dataset. The IncrementalSL method can produce exactly same clustering results as produced by the al-SL method. To show the effectiveness of the IncrementalSL in dynamically changing database, we experimented with one synthetic and one real world datasets
    Original languageEnglish
    Title of host publicationPattern Recognition and Machine Intelligence
    Subtitle of host publicationPReMI 2013
    PublisherSpringer
    Pages229-236
    ISBN (Electronic)978-3-642-45062-4
    ISBN (Print)978-3-642-45061-7
    DOIs
    Publication statusPublished - 2013
    MoE publication typeNot Eligible
    Event5th International Conference, PReMI 2013 - Kolkata, India
    Duration: 10 Dec 201314 Dec 2013

    Publication series

    SeriesLecture Notes in Computer Science
    Volume8251
    ISSN0302-9743

    Conference

    Conference5th International Conference, PReMI 2013
    Abbreviated titlePReMI 2013
    CountryIndia
    CityKolkata
    Period10/12/1314/12/13

      Fingerprint

    Keywords

    • Incremental clustering
    • arbitrary shaped clusters
    • large datasets

    Cite this

    Patra, B., Ollikainen, V., Launonen, R., Nandi, S., & Sathya Babu, K. (2013). Distance based Incremental Clustering for Mining Clusters of Arbitrary Shapes. In Pattern Recognition and Machine Intelligence : PReMI 2013 (pp. 229-236). Springer. Lecture Notes in Computer Science, Vol.. 8251 https://doi.org/10.1007/978-3-642-45062-4_31