An ensemble-clustering-based distance metric and its applications

Loai AbdAllah, Ilan Shimshoni

Research output: Contribution to journalArticlepeer-review


A distance metric learned from data reflects the actual similarity between objects better than the geometric distance. So, in this paper, we propose a new distance that is based on clustering. Because objects belonging to the same cluster usually share some common traits even though their geometric distance might be large. Thus, we perform several clustering runs to yield an ensemble of clustering results. The distance is defined by how many times the objects were not clustered together. To evaluate the ability of this new distance to reflect object similarity, we apply it to two types of data mining algorithms, classification (kNN) and selective sampling (LSS). We experimented on standard numerical datasets and on real colour images. Using our distance, the algorithms run on equivalence classes instead of single objects, yielding a considerable speedup. We compared the kNN-EC classifier and LSS-EC algorithm to the original kNN and LSS algorithms.

Original languageEnglish
Pages (from-to)264-287
Number of pages24
JournalInternational Journal of Business Intelligence and Data Mining
Issue number3
StatePublished - 2013


  • Classification
  • Clustering
  • Ensemble clustering
  • Unsupervised distance metric learning

ASJC Scopus subject areas

  • Management Information Systems
  • Statistics, Probability and Uncertainty
  • Information Systems and Management


Dive into the research topics of 'An ensemble-clustering-based distance metric and its applications'. Together they form a unique fingerprint.

Cite this