Location of Repository

Clustering with position-specific constraints on variance: Applying redescending M-estimators to label-free LC-MS data analysis

By Mani D R, Frühwirth Rudolf and Pyne Saumyadipta

Abstract

<p>Abstract</p> <p>Background</p> <p>Clustering is a widely applicable pattern recognition method for discovering groups of similar observations in data. While there are a large variety of clustering algorithms, very few of these can enforce constraints on the variation of attributes for data points included in a given cluster. In particular, a clustering algorithm that can limit variation within a cluster according to that cluster's position (centroid location) can produce effective and optimal results in many important applications ranging from clustering of silicon pixels or calorimeter cells in high-energy physics to label-free liquid chromatography based mass spectrometry (LC-MS) data analysis in proteomics and metabolomics.</p> <p>Results</p> <p>We present MEDEA (M-Estimator with DEterministic Annealing), an M-estimator based, new unsupervised algorithm that is designed to enforce position-specific constraints on variance during the clustering process. The utility of MEDEA is demonstrated by applying it to the problem of "peak matching"--identifying the common LC-MS peaks across multiple samples--in proteomic biomarker discovery. Using real-life datasets, we show that MEDEA not only outperforms current state-of-the-art model-based clustering methods, but also results in an implementation that is significantly more efficient, and hence applicable to much larger LC-MS data sets.</p> <p>Conclusions</p> <p>MEDEA is an effective and efficient solution to the problem of peak matching in label-free LC-MS data. The program implementing the MEDEA algorithm, including datasets, clustering results, and supplementary information is available from the author website at <url>http://www.hephy.at/user/fru/medea/</url>.</p

Topics: Biology (General), QH301-705.5, Science, Q, DOAJ:Biology, DOAJ:Biology and Life Sciences, Computer applications to medicine. Medical informatics, R858-859.7
Publisher: BioMed Central
Year: 2011
DOI identifier: 10.1186/1471-2105-12-358
OAI identifier: oai:doaj.org/article:3f81217a40ce498fb52015ee13917c24
Journal:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://www.hephy.at/user/fru/m... (external link)
  • https://doaj.org/toc/1471-2105 (external link)
  • http://www.biomedcentral.com/1... (external link)
  • https://doaj.org/article/3f812... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.