Consensus clustering using partial evidence accumulation

A. Lourenço, S.R. Bulò, Nicola Rebagliati, A. Fred, M. Figueiredo, M. Pelillo

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

6 Citations (Scopus)

Abstract

The Evidence Accumulation Clustering, EAC, algorithm is a clustering ensemble method which uses co-occurrence statistics to derive a similarity matrix, referred to as co-association matrix. In order to obtain a final consensus clustering the co-association matrix is fed to a pairwise similarity clustering algorithm. The method has thus O(n 2) space complexity, which can constitute a relevant bottleneck to its scalability. In this paper we propose a new formulation which works using a partial set of the co-occurrences, greatly reducing the computational time and space, leading to a scalable algorithm. Experiments on both synthetic and real benchmark data show the effectiveness of the proposed approach.
Original languageEnglish
Title of host publicationPattern Recognition and Image Analysis
Subtitle of host publicationIbPRIA 2013
EditorsJ.M. Sanches, L. Mico, J.S. Cardoso
Place of PublicationBerlin, Heidelberg
PublisherSpringer
Pages69-78
ISBN (Electronic)978-3-642-38628-2
ISBN (Print)978-3-642-38627-5
DOIs
Publication statusPublished - 2013
MoE publication typeNot Eligible
Event6th Iberian Conference on Pattern Recognition and Image Analysis, IbPRIA 2013 - Funchal, Madeira, Portugal
Duration: 5 Jun 20137 Jun 2013

Publication series

SeriesLecture Notes in Computer Science
Volume7887
ISSN0302-9743

Conference

Conference6th Iberian Conference on Pattern Recognition and Image Analysis, IbPRIA 2013
Abbreviated titleIbPRIA 2013
CountryPortugal
CityFunchal, Madeira
Period5/06/137/06/13

    Fingerprint

Keywords

  • clustering algorithm
  • clustering ensembles
  • evidence accumulation clustering
  • scalable algorithms

Cite this

Lourenço, A., Bulò, S. R., Rebagliati, N., Fred, A., Figueiredo, M., & Pelillo, M. (2013). Consensus clustering using partial evidence accumulation. In J. M. Sanches, L. Mico, & J. S. Cardoso (Eds.), Pattern Recognition and Image Analysis: IbPRIA 2013 (pp. 69-78). Springer. Lecture Notes in Computer Science, Vol.. 7887 https://doi.org/10.1007/978-3-642-38628-2_8