Improving the offline clustering stage of data stream algorithms in scenarios with variable number of clusters

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2012

Autores

Faria, ER (Autor) Outra; Barros, RC (Autor) Outra; João Gama (Autor) FEP; Carvalho, ACPLF (Autor) Outra

Ata de Conferência Internacional

Título: Proceedings of the ACM Symposium on Applied Computing

Páginas: 829-830

27th Annual ACM Symposium on Applied Computing, SAC 2012

Trento, 26 March 2012 through 30 March 2012

Indexação

Scopus - 3 Citações

Outras Informações

ID Authenticus: P-008-4SN

DOI: 10.1145/2245276.2245437

Abstract (EN): Many data stream clustering algorithms operate in two well-defined steps: (i) online statistical data collection stage; and (ii) offline macro-clustering stage. The well-known k-means algorithm is often employed for performing the offline macro-clustering step. The conventional k-means algorithm assumes that the number of clusters (k) is defined a priori by the user. Given the difficulty of defining the value of k a priori in real-world problems, we describe a new approach that allows estimating k dynamically from streams with variable number of clusters, which is a common scenario in data with a non-stationary distribution. In addition, we combine our dynamic approach with two different strategies for initializing the centroids during the offline clustering. Analysis of results suggest that, using the dynamic approach, the method k-means++ for centroids initialization present better results. © 2012 Authors.

Idioma: Inglês

Tipo (Avaliação Docente): Científica