Hausdorff clustering

Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Oct;78(4 Pt 2):046112. doi: 10.1103/PhysRevE.78.046112. Epub 2008 Oct 28.

Abstract

A clustering algorithm based on the Hausdorff distance is analyzed and compared to the single, complete, and average linkage algorithms. The four clustering procedures are applied to a toy example and to the time series of financial data. The dendrograms are scrutinized and their features compared. The Hausdorff linkage relies on firm mathematical grounds and turns out to be very effective when one has to discriminate among complex structures.

MeSH terms

  • Algorithms
  • Artificial Intelligence
  • Biophysics / methods*
  • Cluster Analysis
  • Data Interpretation, Statistical*
  • Models, Biological
  • Models, Statistical
  • Models, Theoretical