IK-BKM: An incremental clustering approach based on intra-cluster distance

Authors:
Sarra Ben Hariz;Zied Elouedi
Affiliations:
LARODEC, Institut Supérieur de Gestion de Tunis, 41 Avenue de la Liberté, 2000 Le Bardo, Tunisie;LARODEC, Institut Supérieur de Gestion de Tunis, 41 Avenue de la Liberté, 2000 Le Bardo, Tunisie
Venue:
AICCSA '10 Proceedings of the ACS/IEEE International Conference on Computer Systems and Applications - AICCSA 2010
Year:
2010

Citing 0
Cited 4

DK-BKM: decremental K belief K-modes method

SUM'10 Proceedings of the 4th international conference on Scalable uncertainty management
E2GK: evidential evolving Gustafsson-Kessel algorithm for data streams partitioning using belief functions

ECSQARU'11 Proceedings of the 11th European conference on Symbolic and quantitative approaches to reasoning with uncertainty
Ranking-based feature selection method for dynamic belief clustering

ICAIS'11 Proceedings of the Second international conference on Adaptive and intelligent systems
Evidential evolving Gustafson--Kessel algorithm for online data streams partitioning using belief function theory

International Journal of Approximate Reasoning

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces a novel incremental approach to clustering uncertain categorical data. This so-called Incremental K Belief K-modes Method (IK-BKM) extends the Belief K-modes one to update the cluster partition when new information is available namely the increase of final desired clusters' number. The main objective is to update clusters' partition without complete reclustring. Our method will be illustrated by an example showing the comparative results of the incremental process and the non incremental one.