The depth problem: identifying the most representative units in a data group

IEEE/ACM Trans Comput Biol Bioinform. 2013 Jan-Feb;10(1):161-72. doi: 10.1109/TCBB.2012.147.

Abstract

This paper presents a solution to the problem of how to identify the units in groups or clusters that have the greatest degree of centrality and best characterize each group. This problem frequently arises in the classification of data such as types of tumor, gene expression profiles or general biomedical data. It is particularly important in the common context that many units do not properly belong to any cluster. Furthermore, in gene expression data classification, good identification of the most central units in a cluster enables recognition of the most important samples in a particular pathological process. We propose a new depth function that allows us to identify central units. As our approach is based on a measure of distance or dissimilarity between any pair of units, it can be applied to any kind of multivariate data (continuous, binary or multiattribute data). Therefore, it is very valuable in many biomedical applications, which usually involve noncontinuous data, such as clinical, pathological, or biological data sources. We validate the approach using artificial examples and apply it to empirical data. The results show the good performance of our statistical approach.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Cluster Analysis*
  • Computational Biology / methods*
  • Computer Simulation
  • Databases, Factual
  • Gene Expression Profiling
  • Humans
  • Models, Biological
  • Neoplasms / genetics
  • Neoplasms / metabolism
  • Reproducibility of Results