2013 | OriginalPaper | Buchkapitel
Distance based Incremental Clustering for Mining Clusters of Arbitrary Shapes
verfasst von : Bidyut Kr. Patra, Ollikainen Ville, Raimo Launonen, Sukumar Nandi, Korra Sathya Babu
Erschienen in: Pattern Recognition and Machine Intelligence
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.