Fuzzy k-Nearest neighbor method for protein secondary structure prediction and its parallel implementation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4115 LNBI -III, Issue , 2006, Pages 444-453

  Kim, Seung Yeon ^a   Sim, Jaehyun ^b   Lee, Julian ^a  

^a Soongsil University   (South Korea)

^b Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

FEATURE EXTRACTION; MOLECULAR STRUCTURE; PARALLEL ALGORITHMS; PROTEINS; VECTORS;

FEATURE VECTORS; K-NEAREST NEIGHBOR METHOD; POSITION SPECIFIC ITERATIVE BASIC LOCAL SEQUENCE ALIGNMENT TOOL (PSI-BLAST); SECONDARY STRUCTURE PREDICTION;

FUZZY SETS;

EID: 33749575594     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11816102_48     Document Type: Conference Paper

References (24)

1. Kryshtafovych, A., Venclovas, C., Fidelis, K., Moult, J.: Progress over the First Decade of CASP Experiments. Proteins, vo. 61 (2005) 225-236
2. Lee, J., Kim, S.-Y., Joo, K., Kim, I., Lee, J.: Prediction of Protein Tertiary Structure using PROFESY, a Novel Method Based on Fragment Assembly and Conformational Space Annealing. Proteins, vol. 56 (2004) 704-714
3. Lee, J., Kim, S.-Y., Lee, J.: Protein Structure Prediction Based on Fragment Assembly and Parameter Optimization. Biophys. Chem. vol. 115 (2005) 209-214
4. Lee, J., Kim, S.-Y., Lee, J.: Protein Structure Prediction Based on Fragment Assembly and Beta-strand Pairing Energy Function. J. Korean Phys. Soc. vol. 46 (2005) 707-712
5. Rost, B., Sander, C.: Prediction of Secondary Structure at Better than 70% Accuracy. J. Mol. Biol. vol. 232 (1993) 584-599
6. Jones, D.: Protein Secondary Structure Prediction Based on Position-specific Scoring Matrices. J. Mol. Biol. vol. 292 (1999) 195-202
7. Ouali, M., King, R.: Cascaded Multiple Classifiers for Secondary Structure Prediction. Protein Science, vol. 9 (1999) 1162-1176
8. Adamczak, R., Porollo, A., Meller, J.: Combining Prediction of Secondary Structure and Solvent accessibility in proteins. Proteins, vol. 59 (2005) 467-475
9. Hua, S., Sun, Z.: A Novel Method of Protein Secondary Structure Prediction with High Segment Overlap Measure: Support Vector Machine Approach. J. Mol. Biol. vol. 308 (2001) 397-407
10. Kim, K., Park, H.: Protein Secondary Structure Prediction based on improved Support Vector Machines Approach. Protein Eng. vol. 16 (2003) 553-560
11. Joo, K., Lee, J., Kim, S.-Y., I., Kim, Lee, S.J., Lee, J.: Profile-based Nearest Neighbor Method for Pattern Recognition. J. Korean Phys. Soc. vol. 44 (2004) 599-604
12. Joo, K., Kim, I., Lee, J., Kim, S.-Y., Lee, S.J., Lee, J.: Prediction of the Secondary Structure of Proteins Using PREDICT, a Nearest Neighbor Method on Pattern Space. J. Korean Phys. Soc. vol. 45 (2004) 1441-1449
13. Pollastri, G., McLysaght, A. Porter: a new, Accurate Server for Protein Secondary Structure Prediction. Bioinformatics vol. 21 (2004) 1719-1720
14. Jiang, F.: Prediction of Protein Secondary Structure with a Reliability Score Estimated by Local Sequence Clustering. Protein Eng. vol. 16 (2003) 651-657
15. Salamov A. A., Solovyev V. V.: Protein Secondary Structure Prediction Using Local Alignments. J. Mol. Biol. vol. 268 (1997) 31-35
16. Kim, H., Park, H.: Prediction of Protein Relative Solvent Accessibility with Support Vector Machines and Long-range Interaction 3D Local Descriptor. Proteins, vol. 54 (2004) 557-562
17. Kabsch, W., Sander, C.: Dictionary of Protein Secondary Structure: Pattern Recognition of Hydrogen-bonded and Geometrical Features. Biopolymers vol. 22 (1983) 2577-2637
18. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.J.: Gapped BLAST and PSI-BLAST: a New Generation of Protein Database Search Programs. Nucleic Acids Res. vol. 25 (1997) 3389-3402
19. Keller, J. M., Gray, R., Givens, J. A.: A Fuzzy k-nearest Neighbor Algorithm. IEEE Trans. Systems Man Cybernet, vol. 15 (1985) 580-585.
20. Sim, J. H., Kim, S.-Y., Lee, J.: Prediction of Protein Solvent Accessibility Using Fuzzy k-Nearest Neighbor Method. Bioinformatics vol. 21 (2005) 2844-2849.
21. Brenner, S.E., Koehl, P., Levitt, M.: The ASTRAL Compendium for Protein Structure and Sequence Analysis. Nucleic Acids Res. vol. 28 (2000) 254-256
22. Koh, I. Y., Eyrich, V., Marti-Renom, M. A., Przybylski, D., Madhusudhan, M. S., Eswar, N., Grana, O., Pazos, F., Valencia, A., Sali, A., Rost, B.: EVA: Evaluation of Protein Structure Prediction Servers. Nucleic Acids Res. vol. 31 (2003) 3311-3315
23. Zemla, A., Venclovas, C., Fidelis, K., Rost, B.: A Modified Definition of Sov, a Segment-Based Measurement for Protein Secondary Structure Prediction Assessment. Proteins, vol. 34 (1999) 220-223
24. Gorodkin, J.: Comparing two K-category Assignment by a K-category Correlation Coefficient. Comput. Biol. and Chem. vol. 28 (2004) 367-374