Bioinformatics Advance Access published online on July 4, 2008
Bioinformatics, doi:10.1093/bioinformatics/btn345
A new modeling method in feature construction for the HSQC spectra screening problem
1Department of Computational Intelligence and Systems Science, Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, 4259 Nagatsuta-cho, Midori-ku, Yokohama 226-8502, Japan, 2 Systems and Structural Biology Center, RIKEN Yokohama Institute, 1-7-22 Suehiro-cho, Tsurumi, Yokohama 230-0045, Japan
*To whom correspondence should be addressed. Masayuki Yamamura, E-mail: my{at}dis.titech.ac.jp
| Abstract |
|---|
Motivation: Large-scale biological analyses produce huge amounts of data. As a consequence, automation in the data analysis process is needed. Sample screening problems in NMR high-throughput protein structure analysis are a typical example. Especially, screening by protein 1H-15N heteronuclear single quantum coherence (HSQC) spectra must be done quantitatively by a human expert. One popular solution for this problem is data mining. Machine learning methods can automatically extract rules and achieve high accuracy in prediction when a good quality training data set is prepared. However, they tend to be a black box and the learned machines suffer the risk of overfitting to the data set.
Results: We propose a model which evaluates HSQC spectra for feature construction. The model calculates similarity between the measured chemical shifts and those of a random coil peak model. We applied our feature construction method for the machine learning discrimination of folded protein HSQC spectra from unfolded ones, and compared our model-based features with those of conventional sequence-based features and image recognition features. The results revealed that our method has sufficient discrimination power and less overfits on training data, as compared to the other methods. In addition, our method succeeded reduction of input data complexity towards further investigation.
Contact: my{at}dis.titech.ac.jp
Associate Editor: Prof. Anna Tramontano
Received on March 21, 2008; revised on May 21, 2008; accepted on July 3, 2008