Consensus embedding: theory, algorithms and application to segmentation and classification of biomedical data.

Authors:
Address:
Journal:


Publication:

abstract

ABSTRACT:

BACKGROUND:

Dimensionality reduction (DR) enables the construction of a lower dimensional space (embedding) from a higher dimensional feature space while preserving object-class discriminability. However several popular DR approaches suffer from sensitivity to choice of parameters and/or presence of noise in the data. In this paper, we present a novel DR technique known as Consensus embedding that aims to overcome these problems by generating and combining multiple low-dimensional embeddings, hence exploiting the variance among them in a manner similar to ensemble classifier schemes such as Bagging. We demonstrate theoretical properties of consensus embedding which show that it will result in a single stable embedding solution that preserves information more accurately as compared to any individual embedding (generated via DR schemes such as Principal Component Analysis, Graph Embedding, or Locally Linear Embedding). Intelligent sub-sampling (via mean-shift) and code parallelization are utilized to provide for an efficient implementation of the scheme.

RESULTS:

applications of consensus embedding are shown in the context of classification and clustering as applied to: (1) image partitioning of white matter and gray matter on 10 different synthetic brain MRI images corrupted with 18 different combinations of noise and bias field inhomogeneity, (2) classification of 4 high-dimensional gene-expression datasets, (3) cancer detection (at a pixel-level) on 16 image slices obtained from 2 different high-resolution prostate MRI datasets. In over 200 different experiments concerning classification and segmentation of biomedical data, consensus embedding was found to consistently outperform both linear and non-linear DR methods within all applications considered.

CONCLUSIONS:

We have presented a novel framework termed consensus embedding which leverages ensemble classification theory within dimensionality reduction, allowing for application to a wide range of high-dimensional biomedical data classification and segmentation problems. Our generalizable framework allows for improved representation and classification in the context of both imaging and non-imaging data. The algorithm offers a promising solution to problems that currently plague DR methods, and may allow for extension to other areas of biomedical data analysis.



Related Articles
Consensus-locally linear embedding (C-LLE): application to prostate cancer detection on magnetic resonance spectroscopy.
Med Image Comput Comput Assist...
Consensus-locally linear embedding (C-LLE): application to prostate cancer detection on magnetic resonance spectroscopy.
Tiwari P, Rosen M, Madabhushi A. Med Image Comput Comput Assist Interv. 2008; 11(Pt 2):330-8.
Spectral embedding finds meaningful (relevant) structure in image and microarray data.
BMC Bioinformatics. 2006
Spectral embedding finds meaningful (relevant) structure in image and microarray data.
Higgs BW, Weller J, Solka JL. BMC Bioinformatics. 2006 Feb 16; 7:74. Epub 2006 Feb 16.
Spectral embedding based probabilistic boosting tree (ScEPTre): classifying high dimensional heterogeneous biomedical data.
Med Image Comput Comput Assist...
Spectral embedding based probabilistic boosting tree (ScEPTre): classifying high dimensional heterogeneous biomedical data.
Tiwari P, Rosen M, Reed G, Kurhanewicz J, Madabhushi A. Med Image Comput Comput Assist Interv. 2009; 12(Pt 2):844-51.
Review Review of MR image segmentation techniques using pattern recognition.
Med Phys. 1993
Review Review of MR image segmentation techniques using pattern recognition.
Bezdek JC, Hall LO, Clarke LP. Med Phys. 1993 Jul-Aug; 20(4):1033-48.
Review Integrated diagnostics: a conceptual framework with examples.
Clin Chem Lab Med. 2010
Review Integrated diagnostics: a conceptual framework with examples.
Madabhushi A, Doyle S, Lee G, Basavanhally A, Monaco J, Masters S, Tomaszewski J, Feldman M. Clin Chem Lab Med. 2010 Jul; 48(7):989-98.

To top Home


Show map | Diseases | Vaccination | Chronic disease | Medicine | Pregnancy | Heat & Sunburn | Cold | Security | Useful tips | Faq | News

TraveldoctorOnline 2001 • Disclaimer webmaster

The contents within traveldoctoronline are presented only for informational purposes and cannot substitute for professional health care or any other medical treatment.All users of this website with health problems should be oblige always to consult their medical doctor before starting any treatment.