Identifying biomarkers for acupuncture treatment via an optimization model

Identifying biomarkers for acupuncture treatment is crucial to understand the mechanism of acupuncture effect at molecular level. In this study, we investigate the metabolic profiles of acupuncture treatment on several meridian points in human. To identify the subsets of metabolites that best characterize the acupuncture effect for each meridian point, a linear programming based model is proposed to identify biomarkers from the high-dimensional metabolic data. Specifically, we use nearest centroid as prototype to simultaneously minimize the number of selected features and leave-one-out cross validation error of the classifier. As a result, we reveal novel metabolite biomarkers for acupuncture treatment. Our result demonstrates that metabolic profiling might be a promising method to investigating the molecular mechanism of acupuncture. Comparison with other existing methods shows the efficiency and effectiveness of our new method. In addition, the method proposed in this paper is general and can be used in other high-dimensional applications, such as cancer genomics.

[1]  Ilya Levner.  Proteomic Pattern Recognition , 2004 .

[2]  Liang Fan-rong.  Metabonomics and Pattern Recognition Study on the Specificity of Foot-Yangming Meridian Points , 2010 .

[3]  Lawrence Carin,et al.  Sparse multinomial logistic regression: fast algorithms and generalization bounds , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Luonan Chen,et al.  Biomolecular Networks: Methods and Applications in Systems Biology , 2009 .

[5]  Trupti Joshi,et al.  Inferring gene regulatory networks from multiple microarray datasets , 2006, Bioinform..

[6]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[7]  Alexander J. Hartemink,et al.  Finding Diagnostic Biomarkers in Proteomic Spectra , 2006, Pacific Symposium on Biocomputing.

[8]  U. Tan,et al.  THE MECHANISM OF ACUPUNCTURE AND CLINICAL APPLICATIONS , 2006, The International journal of neuroscience.

[9]  J. B. Rosen,et al.  Lower Dimensional Representation of Text Data Based on Centroids and Least Squares , 2003 .

[10]  Lawrence Carin,et al.  Joint Classifier and Feature Optimization for Comprehensive Cancer Diagnosis Using Gene Expression Data , 2004, J. Comput. Biol..

[11]  Robert Tibshirani,et al.  A comparison of fold-change and the t-statistic for microarray data analysis , 2007 .

[12]  Ilya Levner,et al.  Feature selection and nearest centroid classification for protein mass spectrometry , 2005, BMC Bioinformatics.

[13]  Sui Huang,et al.  Gene Expression Dynamics Inspector (GEDI): for integrative analysis of expression profiles , 2003, Bioinform..