info:eu-repo/semantics/article
Clustering algorithm based on asymmetric similarity and paradigmatic features
Fecha
2016Institución
Resumen
Similarity measures are essential to solve many pattern recognition problems such as classification, clustering, and information retrieval. Various similarity measures are categorised in both syntactic and semantic relationships. In this paper, we present a novel similarity, unilateral Jaccard similarity coefficient (uJaccard), which does not only take into consideration the space among two points but also the semantics among them. How can we retrieve meaningful information from a large and sparse graph? Traditional approaches focus on generic clustering techniques for network graph. However, they tend to omit interesting patterns such as the paradigmatic relations. In this paper, we propose a novel graph clustering technique modelling the relations of a node using the paradigmatic analysis. Our proposed algorithm paradigmatic clustering (PaC) for graph clustering uses paradigmatic analysis supported by an asymmetric similarity using uJaccard. Extensive experiments and empirical analysis are used to evaluate our algorithm on synthetic and real data. Copyright © 2016 Inderscience Enterprises Ltd.
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Plan de gestión integral de residuos hospitalarios y similares (PGIRHS)
Florez, Rubiela; Lucía Giraldo, Olga; Lopera, Angela María; Cecilia Lopera, Marta; Pérez, Ana Patricia; Restrepo, Luz Marina -
Medicamentos similares e saúde pública: controle de qualidade físico- químico de comprimidos de similar de ácido acetilsalicílico do estoque da farmácia básica do Município de Cascavel, PR, Brasil
Borges de Melo, Eduardo; Minneto, Aline; Violin, Isabella; Braga, Renata S.; Andrade, Eliane; Mariot, Simone; Leal Schneider, Deborah Sandra; Souza Godoi, Mário Fernando de; Rosa Lucca, Patricia S.