Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/7011
Title: Comparing relational and non-relational algorithms for clustering propositional data
Authors: Motta,R
Nogueira,BM
Alípio Jorge
De Andrade Lopes,A
Rezende,SO
De Oliveira,MCF
Issue Date: 2013
Abstract: 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.
URI: http://repositorio.inesctec.pt/handle/123456789/7011
http://dx.doi.org/10.1145/2480362.2480393
metadata.dc.type: conferenceObject
Publication
Appears in Collections:LIAAD - Articles in International Conferences

Files in This Item:
File Description SizeFormat 
P-008-B2K.pdf355.08 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.