Soft Computing

, Volume 21, Issue 5, pp 1347–1369

An agent-based algorithm exploiting multiple local dissimilarities for clusters mining and knowledge discovery

  • Filippo Maria Bianchi
  • Enrico Maiorino
  • Lorenzo Livi
  • Antonello Rizzi
  • Alireza Sadeghian
Methodologies and Application

DOI: 10.1007/s00500-015-1876-1

Cite this article as:
Bianchi, F.M., Maiorino, E., Livi, L. et al. Soft Comput (2017) 21: 1347. doi:10.1007/s00500-015-1876-1

Abstract

We propose a multi-agent algorithm able to automatically discover relevant regularities in a given dataset, determining at the same time the set of configurations of the adopted parametric dissimilarity measure that yield compact and separated clusters. Each agent operates independently by performing a Markovian random walk on a weighted graph representation of the input dataset. Such a weighted graph representation is induced by a specific parameter configuration of the dissimilarity measure adopted by an agent for the search. During its lifetime, each agent evaluates different parameter configurations and takes decisions autonomously for one cluster at a time. Results show that the algorithm is able to discover parameter configurations that yield a consistent and interpretable collection of clusters. Moreover, we demonstrate that our algorithm shows comparable performances with other similar state-of-the-art algorithms when facing specific clustering problems. Notably, we compare our method with respect to several graph-based clustering algorithms and a well-known subspace search method.

Keywords

Agent-based algorithms Data mining Knowledge discovery Clustering Local dissimilarity measure Graph conductance Random walk 

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Department of Information Engineering, Electronics and Telecommunications (DIET)“Sapienza” University of RomeRomeItaly
  2. 2.Department of Computer ScienceRyerson UniversityTorontoCanada