Comparing relational and non-relational algorithms for clustering propositional data

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

Autores

Motta, R (Autor) Outra; Nogueira, BM (Autor) Outra; Jorge, AM (Autor) FCUP; De Andrade Lopes, A (Autor) Outra; Rezende, SO (Autor) Outra; De Oliveira, MCF (Autor) Outra

Ata de Conferência Internacional

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

Páginas: 150-155

28th Annual ACM Symposium on Applied Computing, SAC 2013

Coimbra, 18 March 2013 through 22 March 2013

Indexação

Scopus - 4 Citações

Outras Informações

ID Authenticus: P-008-B2K

DOI: 10.1145/2480362.2480393

Abstract (EN): Cluster detection methods are widely studied in Propositional Data Mining. In this context, data is individually represented as a feature vector. This data has a natural nonrelational structure, but can be represented in a relational form through similarity-based network models. In these models, examples are represented by vertices and an edge connects two examples with high similarity. This relational representation allows employing network-based algorithms in Relational Data Mining. Specifically in clustering tasks, these models allow to use community detection algorithms in networks in order to detect data clusters. In this work, we compared traditional non-relational data-based clustering algorithms with clustering detection algorithms based on relational data using measures for community detection in networks. We carried out an exploratory analysis over 23 numerical datasets and 10 textual datasets. Results show that network models can efficiently represent the data topology, allowing their application in cluster detection with higher precision when compared to non-relational methods. Copyright 2013 ACM.

Idioma: Inglês

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