Applying hybrid reasoning to mine for associative features in biological data

Journal of Biomedical Informatics

Volumn 40, Issue 3, 2007, Pages 203-220

  Galitsky, Boris A ^a   Kuznetsov, Sergey O ^b   Vinogradov, Dmitry V ^b  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b All Russian Institute for Scientific and Technical Information   (Russian Federation)

Author keywords

Causal link; Deterministic machine learning; Phylogenetic profile analysis; Plausible reasoning; Protein secondary structure prediction

Indexed keywords

CORRELATION METHODS; DATA MINING; LEARNING SYSTEMS; LOGIC PROGRAMMING; MEDICAL COMPUTING; PROTEINS;

CAUSAL LINKS; DETERMINISTIC MACHINE LEARNING; PHYLOGENETIC PROFILE ANALYSIS; PLAUSIBLE REASONING; PROTEIN SECONDARY STRUCTURE PREDICTION;

CASE BASED REASONING;

IMMUNOGLOBULIN;

ARTICLE; HUMAN; HYDROPHOBICITY; JASMINE; MACHINE LEARNING; METHODOLOGY; NONHUMAN; PHYLOGENY; PRIORITY JOURNAL; PROTEIN STRUCTURE; STATISTICAL ANALYSIS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; HUMANS; IMMUNOGLOBULINS; MODELS, STATISTICAL; PHYLOGENY; PROGRAMMING LANGUAGES; PROTEIN STRUCTURE, SECONDARY; PROTEINS; SOFTWARE;

EID: 34248193809     PISSN: 15320464     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jbi.2006.07.002     Document Type: Article

References (49)

1. Anshakov O.M., Finn V.K., and Skvortsov D.P. On axiomatization of many-valued logics associated with formalization of plausible reasoning. Studia Logica 42 4 (1989) 423-447
2. Blinova V.G., Dobrynin D.A., Finn V.K., Kuznetsov S.O., and Pankratova E.S. Toxicology analysis by means of the JSM-method. Bionformatics 19 (2003) 1201-1207
3. Davey B.A., and Priestley H.A. Introduction to lattices and order (2002), Cambridge University Press, New York
4. Dubchak I., Muchnik I., Holbrook S.R., and Kim S.-H. Prediction of protein folding class using global description of amino acid sequences. Proc Natl Acad Sci USA 92 (1995) 8700-8704
5. Finn VK. On the synthesis of cognitive procedures and the problem of induction. NTI Series 2, 1999;No. 1-2: p. 8-45.
6. Furukawa K. From deduction to induction: logical perspective. In: Apt KR, Marek VW, Truszczynski M, Warren DS, editors. The logic programming paradigm. Springer: Berlin, Germany, Cambridge, MA, USA 1998.
7. Galitsky B.A., Gelfand I.M., and Kister A.E. Predicting amino acid sequences of the antibody human VH chains from its first several residues. Proc Natl Acad Sci USA 95 (1998) 5193-5198
8. Galitsky B.A., Gelfand I.M., and Kister A.E. Class-defining characteristics in the mouse heavy chains of variable domains. Protein Eng 12 (1999) 919-925
9. Galitsky BA. Bioinformatics data management and data mining. In: Rivero LC, Doorn JH, Ferraggine VE, editors. Encyclopedia of database technologies and applications. Hershey, PA, USA: Idea Group Reference; 2005.
10. King R.D. Applying inductive logic programming to predicting gene function. AI Mag 25 1 (2004) 57-68
11. King R.D., Whelan K.E., Jones F.M., Reiser P.K.G., Bryant C.H., Muggleton S.H., Kell D.B., and Oliver S.G. Functional genomic hypothesis generation and experimentation by a robot scientist. Nature 427 (2004) 247-252
12. Langley P. The computational support of scientific discovery. Int J Hum-Comput Stud 53 (2000) 393-410
13. Liao L., and Noble W.S. Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationships. J Comput Biol 10 (2003) 857-868
14. Marcotte EM, Xenarios I, van der Bliek AM, Eisenberg D. Localizing proteins in the cell from their phylogenetic profiles. Proc Natl Acad Sci USA V97 2000 vol. 22. p. 12115-20.
15. McGuffin L.J., and Jones T.D. Benchmarking protein secondary structure prediction for protein fold recognition. Proteins 52 (2003) 166-175
16. Mill JS. A system of logic, racionative and inductive. London: Longmans, Green & Reader 1843.
17. Mirkin B., Fenner T., Galperin M., and Koonin E. Algorithms for computing parsimonious evolutionary scenarios for genome evolution, the last universal common ancestor and dominance of horizontal gene transfer in the evolution of prokaryotes. BMC Evol Biol 3 (2003) 2
18. Mitchell T. Machine learning (1997), McGraw Hill
19. Ohno-Machado L. Research on machine learning issues in biomedical informatics modeling. J Biomed Inform 37 4 (2004) 221-303 (Editorial)
20. Muggleton S, Firth J. CProgol4.4: theory and use. In: Dzeroski S, Lavrac N., editors. Inductive logic programming and knowledge discovery in databases; 1999.
21. Plotkin G.D. A note on inductive generalization. Machine Intelligence vol. 5 (1970), Edinburgh University Press 153-163
22. Popper K. The logic of scientific discovery (1972), Hutchinson, London
23. Poupon A., and Mornon J.-P. Populations of hydrophobic amino acids within protein globular domains: identification of conserved "topohydrophobic" positions. Proteins 33 (1998) 329-342
24. Scott C, Nowak R. Dyadic classification trees via structural risk minimization, Neural Information Processing Systems 2002.
25. Tatusov R.L., Natale D.A., Garkavtsev I.V., Tatusova T.A., Shankavaram U.T., Rao B.S., Kiryutin B., Galperin M.Y., Fedorova N.D., and Koonin E.V. The COG database: new developments in phylogenetic classification of proteins from complete genomes. Nucleic Acids Res 29 1 (2001) 22-28
26. Vinogradov DV. Logic programs for quasi-axiomatic theories. NTI series vol. 2. N1-2 1999. p. 61-4.
27. Ward JJ, Sodhi JS, Buxton BF, Jones DT. Predicting gene ontology annotations from sequence data using Kernel-based Machine Learning Algorithms. In: Proceedings of the 2004 IEEE computational systems bioinformatics conference (CSB 2004); 2004.
28. Tramontano A., and Morea V. Exploiting evolutionary relationships for predicting protein structures. Biotechnology and Bioengineering 84 7 (2003) 756-762
29. Ganter B, Kuznetsov SO. Hypotheses and version spaces. In: de Moor A, Lex W, Ganter B, editors. Proceedings 10th international conference on conceptual structures ICCS'03. Lecture notes in artificial intelligence, vol. 2746; 2003. p. 83-95.
30. Ganter B., and Wille R. Formal Concept Analysis: Mathematical Foundations (1999), Springer
31. Mitchell T. Generalization as Search. Artificial Intelligence 18 2 (1982)
32. Kuznetsov S.O., and Obiedkov S.A. Comparing performance of algorithms for generating concept lattices. J Exp Theor Artif Intell 14 2-3 (2002) 189-216
33. Chandra A., and Harel D. Horn clause queries and generalizations. J Logic Programming 2 1 (1985) 1-15
34. Smith D.K., and Xue H. Sequence profiles of immunoglobulin and immunoglobulin-like domains. J Mol Biol 274 (1997) 530-545
35. Delcher A.L., and Kasif S. Efficient parallel term matching and anti-unification. Logic programming (1990), MIT Press, Cambridge, MA p. 355-69
36. Arocha J.F., Wang D., and Patel V.L. Identifying reasoning strategies in medical decision making: A methodological guide. J Biomed Inform 38 2 (2005) 154-171
37. Mitchell TM. The need for biases in learning generalizations. Tech. Rep CBM-TR-117. New Brunswick, NJ: Dept of Computer Science, Rutgers Univ; 1980.
38. Hunter L. Classifying for Prediction: A Multistrategy Approach to Predicting Protein Structure. In: Michalski R.S., and Tecuci G. (Eds). Machine learning: a multi-strategy approach Vol. 4 (1993), Morgan Kaufman Publishers, San Mateo, CA
39. Russell SJ. Preliminary steps toward the automation of induction. In: Proceedings of the 5th national conference on artificial intelligence. Los Altos, CA: Morgan Kaufmann; 1986. p. 477-84.
40. Mitchell T.M., Keller R.M., and Kedar-Cabelli S.T. Explanation-based generalization: a unifying view. Machine Learning 1 (1986) 47-80
41. Tan AC, Gilbert D. Machine learning and its application to bioinformatics: an overview. . Last accessed Sept 17, 2005.
42. García A., and Simari G. Defeasible logic programming: an argumentative approach. Theory and Practice of Logic Programming 4 1 (2004) 95-138
43. Smith RG, Winston HA, Mitchell TM, Buchanan BG. Representation and use of explicit justification for knowledge base refinement. In: Proceedings of the ninth IJCAI. Los Altos: Morgan Kaufmann; 1985. p. 673-80.
44. [ref de;eted] Kedar-Cabelli ST. Formulating concepts according to purpose. In: sixth AAAI-87, Morgan Kaufmann, Los Altos; 1987. p. 182-6.
45. Winston PH, Binford TO, Katz B, Lowry M. Learning physical descriptions from functional definitions, examples and precedents. In: second AAAI-83, Morgan Kaufmann, Los Altos; 1983. p. 433-9.
46. Koehl P., and Levitt M. Sequence variations within protein families are linearly related to structural variations. J Mol Biol 323 (2002) 551-562
47. Jennings A.J., Edge C.M., and Sternberg M.J. Anapproach to improving multiple alignments of protein sequences using predicted secondary structure. Protein Eng 14 4 (2001) 227-231
48. Galitsky B. Biological Applications of Jasmine http://www.dcs.bbk.ac.uk/~galitsky/Jasmine/bio.html (Last downloaded March 2006).
49. Gregory TR, Hebert PDN. The Modulation of DNA content: proximate causes and ultimate consequences genome research 1999;9(4):317-24.