Pacific-Asia Conference on Knowledge Discovery and Data Mining

PAKDD 2014: Trends and Applications in Knowledge Discovery and Data Mining pp 483-493

Ensemble Clustering of High Dimensional Data with FastMap Projection

  • Imran Khan
  • Joshua Zhexue Huang
  • Nguyen Thanh Tung
  • Graham Williams
Conference paper

DOI: 10.1007/978-3-319-13186-3_43

Volume 8643 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Khan I., Huang J.Z., Tung N.T., Williams G. (2014) Ensemble Clustering of High Dimensional Data with FastMap Projection. In: Peng WC. et al. (eds) Trends and Applications in Knowledge Discovery and Data Mining. PAKDD 2014. Lecture Notes in Computer Science, vol 8643. Springer, Cham

Abstract

In this paper, we propose an ensemble clustering method for high dimensional data which uses FastMap projection to generate subspace component data sets. In comparison with popular random sampling and random projection, FastMap projection preserves the clustering structure of the original data in the component data sets so that the performance of ensemble clustering is improved significantly. We present two methods to measure preservation of clustering structure of generated component data sets. The comparison results have shown that FastMap preserved the clustering structure better than random sampling and random projection. Experiments on three real data sets were conducted with three data generation methods and three consensus functions. The results have shown that the ensemble clustering with FastMap projection outperformed the ensemble clusterings with random sampling and random projection.

Keywords

Ensemble clusteringFastMapRandom samplingRandom projectionConsensus function

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Imran Khan
    • 1
  • Joshua Zhexue Huang
    • 1
    • 2
  • Nguyen Thanh Tung
    • 1
  • Graham Williams
    • 1
  1. 1.Shenzhen Key Laboratory of High Performance Data Mining, Shenzhen Institutes of Advanced TechnologyChinese Academy of SciencesShenzhenChina
  2. 2.College of Computer Science and Software EngineeringShenzhen UniversityShenzhenChina