Clustering algorithm based on asymmetric similarity and paradigmatic features. (2016)

• Record Type: Journal Article
• Authors: Santisteban, Julio; Tejada-Cárcamo, Javier
• Is Part Of: International journal of innovative computing and applications. Volume 7:Number 4(2016)
• Page Start: 243
• Page End: 256
• Publication Date: 2016
• Subjects: clustering algorithms -- paradigmatic similarity -- asymmetric similarity -- pattern recognition -- Jaccard similarity coefficient -- semantics -- graph clustering -- modelling; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

Abstract

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.