Title :
Incremental semi-supervised clustering in a data stream with a flock of agents
Author :
Bruneau, Pierrick ; Picarougne, Fabien ; Gelgon, Marc
Author_Institution :
Dept. of Comput. Eng., Univ. of Nantes, Nantes
Abstract :
Today, in many clustering applications we deal with a large amount of data that are delivered in form of data streams. To be able to face the problem of analyzing the data as soon as they are produced, we need to build models that can be incrementally updated. This paper presents an adaptation of a bio-inspired algorithm that dynamically creates and visualizes groups of data, to data stream clustering. We introduce a merge operator that can summarize a group of data and a split operator that uses information of a very small set of supervised data and permits to adapt the clustering to a change in the data stream.
Keywords :
data mining; bio-inspired algorithm; data stream clustering; incremental semi-supervised clustering; Biomimetics; Clustering algorithms; Data analysis; Humans; Insects; Monitoring; Particle swarm optimization; Shape; Telecommunication traffic; Traffic control;
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
DOI :
10.1109/CEC.2009.4983331