An Agent-Based Algorithm exploiting Multiple Local Dissimilarities for Clusters Mining and Knowledge Discovery
Preprint
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 yielding compact and separated clusters. Each agent operates independently by performing a Markovian random walk on a suitable weighted graph representation of the input dataset. Such a weighted graph representation is induced by the specific parameter configuration of the dissimilarity measure adopted by the agent, which searches 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.Keywords
All Related Versions
- Version 1, 2014-09-17, ArXiv
- Published version: Soft Computing, 21 (5), 1347.
This publication has 33 references indexed in Scilit:
- Granular modeling and computing approaches for intelligent analysis of non-geometric dataApplied Soft Computing, 2015
- Two density-based k-means initialization algorithms for non-metric data clusteringPattern Analysis and Applications, 2015
- Optimized dissimilarity space embedding for labeled graphsInformation Sciences, 2014
- An interval weighed fuzzy c-means clustering by genetically guided alternating optimizationExpert Systems with Applications, 2014
- Clustering with a new distance measure based on a dual-rooted treeInformation Sciences, 2013
- Local descriptors and similarity measures for frontal face recognition: A comparative analysisJournal of Visual Communication and Image Representation, 2013
- Semi-supervised fuzzy clustering with metric learning and entropy regularizationKnowledge-Based Systems, 2012
- Semi-supervised distance metric learning based on local linear regression for data clusteringNeurocomputing, 2012
- A framework for Multi-Agent Based ClusteringAutonomous Agents and Multi-Agent Systems, 2011
- A Novel Coordination Strategy for Multi-Agent Control Using Overlapping Subnetworks with Application to Power Systems2010