Mass spectrometry data mining for cancer detection

Kong, Ao 1984-

Mass spectrometry data mining for cancer detection

dc.contributor.advisor	Azencott, Robert
dc.contributor.committeeMember	Josić, Krešimir
dc.contributor.committeeMember	Nicol, Matthew
dc.contributor.committeeMember	Hawke, David
dc.creator	Kong, Ao 1984-
dc.date.accessioned	2016-02-20T23:16:11Z
dc.date.available	2016-02-20T23:16:11Z
dc.date.created	December 2013
dc.date.issued	2013-12
dc.date.updated	2016-02-20T23:16:11Z
dc.description.abstract	Early detection of cancer is crucial for successful intervention strategies. Mass spectrometry-based high throughput proteomics is recognized as a major breakthrough in cancer detection. Many machine learning methods have been used to construct classifiers based on mass spectrometry data for discriminating between cancer stages, yet, the classifiers so constructed generally lack biological interpretability. To better assist clinical uses, a key step is to discover ”biomarker signature profiles”, i.e. combinations of a small number of protein biomarkers strongly discriminating between cancer states. This dissertation introduces two innovative algorithms to automatically search for a signature and to construct a high-performance signature-based classifier for cancer discrimination tasks based on mass spectrometry data, such as data acquired by MALDI or SELDI techniques. Our first algorithm assumes that homogeneous groups of mass spectra can be modeled by (unknown) Gibbs distributions to generate an optimal signature and an associated signature-based classifier by robust log-likelihood analysis; our second algorithm uses a stochastic optimization algorithm to search for two lists of biomarkers, and then constructs a signature-based classifier. To support these two algorithms theoretically, this dissertation also studies the empirical probability distributions of mass spectrometry data and implements the actual fitting of Markov random fields to these high-dimensional distributions. We have validated our two signature discovery algorithms on several mass spectrometry datasets related to ovarian cancer and to colorectal cancer patients groups. For these cancer discrimination tasks, our algorithms have yielded better classification performances than existing machine learning algorithms and in addition,have generated more interpretable explicit signatures.
dc.description.department	Mathematics, Department of
dc.format.digitalOrigin	born digital
dc.format.mimetype	application/pdf
dc.identifier.uri	http://hdl.handle.net/10657/1208
dc.language.iso	eng
dc.rights	The author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s).
dc.subject	Mass spectrometry
dc.subject	Data mining
dc.subject	Machine learning
dc.subject	Cancer detection
dc.subject	Gibbs distribution
dc.title	Mass spectrometry data mining for cancer detection
dc.type.dcmi	Text
dc.type.genre	Thesis
thesis.degree.college	College of Natural Sciences and Mathematics
thesis.degree.department	Mathematics, Department of
thesis.degree.discipline	Mathematics
thesis.degree.grantor	University of Houston
thesis.degree.level	Doctoral
thesis.degree.name	Doctor of Philosophy