You are here

Sandro Vega-Pons: Paper Accepted for the Journal of Neurocomputing

News date: 
Thursday, 2 October, 2014

Sandro Vega Pons's paper entitled "On Pruning the Search Space for Clustering Ensemble Problems" has been accepted for publication in the Journal of Neurocomputing. In the paper, the authors propose improvements to clustering algorithms. The journal publishes theoretical contributions aimed at further understanding of neural networks and learning systems.

Clustering ensemble has become a very popular technique in the past few years due to its potentialities for improving the clustering results. Roughly speaking it consists in the combination of different partitions of the same set of objects in order to obtain a consensus one. A common way of defining the consensus partition is as the solution of the median partition problem. In this way, the consensus partition is defined as the solution of a complex optimization problem. The authors study possible prunes of the search space for this optimization problem. They introduce a new prune that allows a dramatic reduction of the search space. They also provide a characterization of the family of dissimilarity measures that can be used to take advantage of this prune and present two measures that fit into this family. An experimental study on synthetic data was carried out by comparing, under different circumstances, the size of the original search space and the size after the proposed prunes. Outstanding reductions were obtained, which can be beneficial for the development of clustering ensemble algorithms. The authors also compare, on real data, the behavior of a simulated annealing-based ensemble algorithm in the original partition space and in the two proposed pruned spaces. In all cases, the proposed prunes allow the algorithm to find solutions closer to the theoretical optimum.