{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:06:16Z","timestamp":1725663976025},"publisher-location":"Berlin, Heidelberg","reference-count":48,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540573708"},{"type":"electronic","value":"9783540480969"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57370-4_34","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T07:55:46Z","timestamp":1330242946000},"page":"19-36","source":"Crossref","is-referenced-by-count":2,"title":["Learning theory toward Genome Informatics"],"prefix":"10.1007","author":[{"given":"Satoru","family":"Miyano","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/BF03037183","volume":"11","author":"S. Arikawa","year":"1993","unstructured":"Arikawa, S., Kuhara, S., Miyano, S., Mukouchi, Y., Shinohara, A., and Shinohara, T. [1993], Machine discovery of a negative motif from amino acid sequences by decision trees over regular patterns, New Generation Computing 11, 361\u2013375.","journal-title":"New Generation Computing"},{"doi-asserted-by":"crossref","unstructured":"Arikawa, S., Kuhara, S., Miyano, S., Shinohara, A., and Shinohara, T. [1992], A learning algorithm for elementary formal systems and its experiments on identification of transmembrane domains, Proc. 25th Hawaii International Conference on System Sciences, 675\u2013684.","key":"2_CR2","DOI":"10.1109\/HICSS.1992.183220"},{"doi-asserted-by":"crossref","unstructured":"Asai, K., Hayamizu, S., and Onizuka, K. [1993], HMM with protein structure grammar, Proc. 26th Hawaii International Conference on System Sciences, 783\u2013791.","key":"2_CR3","DOI":"10.1109\/HICSS.1993.270612"},{"key":"2_CR4","doi-asserted-by":"crossref","first-page":"2241","DOI":"10.1093\/nar\/19.suppl.2241","volume":"19","author":"A. Bairoch","year":"1991","unstructured":"Bairoch, A. [1991], PROSITE: a dictionary of sites and patterns in proteins, Nucleic Acids Res. 19, 2241\u20132245.","journal-title":"Nucleic Acids Res."},{"key":"2_CR5","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A. Blumer","year":"1989","unstructured":"Blumer, A., Ehrenfeucht, A., Haussler, D., and Warmuth, M.K. [1989], Learnability and the Vapnik-Chervonenkis dimension, JACM, 36, 929\u2013965.","journal-title":"JACM"},{"key":"2_CR6","doi-asserted-by":"crossref","first-page":"4797","DOI":"10.1093\/nar\/18.16.4797","volume":"18","author":"S. Brunak","year":"1990","unstructured":"Brunak, S., Engelbrecht, J., and Knudsen, S. [1990], Neural network detects erros in the assignment of mRNA splice sites, Nucleic Acids Res. 18, 4797\u20134801.","journal-title":"Nucleic Acids Res."},{"key":"2_CR7","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0022-2836(91)90380-O","volume":"220","author":"S. Brunak","year":"1991","unstructured":"Brunak, S., Engelbrecht, J., and Knudsen, S. [1991], Prediction of human mRNA donor and acceptor sites from the DNA sequence, J. Mol. Biol. 220, 49\u201365.","journal-title":"J. Mol. Biol."},{"unstructured":"Bucher, P. [1988], The eukaryote promoter database of the Weizmann Institute of Science, EMBL Nucleiotite Sequence Data Library Release 17, Heidelberg, Germany.","key":"2_CR8"},{"key":"2_CR9","first-page":"45","volume":"47","author":"P.Y. Chou","year":"1978","unstructured":"Chou, P.Y. and Fasman, G.D. [1978], Prediction of the secondary structure of proteins from their amino acid sequence, Advances in Enzymology 47, 45\u2013147.","journal-title":"Advances in Enzymology"},{"key":"2_CR10","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1021\/bi00349a037","volume":"25","author":"R.E. Cohen","year":"1986","unstructured":"Cohen, R.E., Abarbanel, R.A., Kuntz, I.D., and Fletterick, R.J. [1986], Turn prediction in proteins using a pattern matching approach, Biochemistry 25, 266\u2013275.","journal-title":"Biochemistry"},{"doi-asserted-by":"crossref","unstructured":"Dowe, D.L., Oliver, J., Dix, T.I., Allison, L., and Wallace, C.S. [1993], A decision graph explanation of protein secondary structure prediction, Proc. 26th Hawaii International Conference on System Sciences, 669\u2013678.","key":"2_CR11","DOI":"10.1109\/HICSS.1993.270674"},{"key":"2_CR12","doi-asserted-by":"crossref","first-page":"836","DOI":"10.1128\/JVI.55.3.836-839.1985","volume":"55","author":"E.A. Emini","year":"1985","unstructured":"Emini, E.A., Hughes, J.V., Perlow, D.S., and Boger, J. [1985], Induction of hepatitis A virus-neutralizing antibody by a virus-specific peptide, J. Virol. 55, 836\u2013839.","journal-title":"J. Virol."},{"key":"2_CR13","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1146\/annurev.bb.15.060186.001541","volume":"15","author":"D.M. Endgelman","year":"1986","unstructured":"Endgelman, D.M., Steiz, T.A., and Goldman, A. [1986], Identifying nonpolar transbilayer helices in amino acid sequences of membrane proteins, Ann. Rev. Biophys. Chem. 15, 321\u2013354.","journal-title":"Ann. Rev. Biophys. Chem."},{"key":"2_CR14","doi-asserted-by":"crossref","first-page":"870","DOI":"10.1016\/0006-291X(87)90611-5","volume":"146","author":"R.J. Folz","year":"1987","unstructured":"Folz, R.J. and Gordon, J.I. [1987], Computer-assisted predictions of signal peptibase processing sites, Biochem. Biophys. Res. Comm. 146, 870\u2013877.","journal-title":"Biochem. Biophys. Res. Comm."},{"key":"2_CR15","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0022-2836(78)90297-8","volume":"120","author":"J. Garnier","year":"1978","unstructured":"Garnier, J., Osguthorpe, D.J., and Robon, B. [1978], Analysis of the accuracy and implication of simple methods for predicting the secondary structure of globular proteins, J. Mol. Biol. 120, 97\u2013120.","journal-title":"J. Mol. Biol."},{"key":"2_CR16","doi-asserted-by":"crossref","first-page":"6369","DOI":"10.1093\/nar\/17.15.6369","volume":"17","author":"M.S. Gelfand","year":"1989","unstructured":"Gelfand, M.S. [1989], Statistical analysis of mammalian pre-mRNA splicing sites, Nucleic Acids Res. 17, 6369\u20136382.","journal-title":"Nucleic Acids Res."},{"unstructured":"GenBank, Genetic Sequence Data Bank, National Institute of General Medical Science, NIH by contract to Intelligenetics, Inc., and Los Alamos Laboratory.","key":"2_CR17"},{"doi-asserted-by":"crossref","unstructured":"Gribskov, M. and Devereux, J. [1991], Sequence Analysis Primer, UWBC Biotechnical Resource Series, Macmillan Publishers Inc.","key":"2_CR18","DOI":"10.1007\/978-1-349-21355-9"},{"doi-asserted-by":"crossref","unstructured":"Haussler, D., Krogh, A., Mian, I.S., and Sj\u00f6lander, K. [1993], Protein modeling using hidden Markov models: analysis of globins, Proc. 26th Hawaii International Conference on System Sciences, 792\u2013802.","key":"2_CR19","DOI":"10.1109\/HICSS.1993.270611"},{"key":"2_CR20","doi-asserted-by":"crossref","first-page":"3015","DOI":"10.1093\/nar\/18.10.3015","volume":"18","author":"N.L. Harris","year":"1990","unstructured":"Harris, N.L. and Senapathy, P. [1990], Distribution and consensus of branch point signals in eukaryotic genes: a computerized statistical analysis, Nucleic Acids Res. 18, 3015\u20133019.","journal-title":"Nucleic Acids Res."},{"key":"2_CR21","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1073\/pnas.86.1.152","volume":"86","author":"L.H. Holley","year":"1989","unstructured":"Holley, L.H. and Karplus, M. [1989], Protein secondary structure prediction with a neural network, Proc. Nal. Acad. Sci. USA 86, 152\u2013156.","journal-title":"Proc. Nal. Acad. Sci. USA"},{"key":"2_CR22","doi-asserted-by":"crossref","first-page":"3824","DOI":"10.1073\/pnas.78.6.3824","volume":"78","author":"T.P. Hopp","year":"1981","unstructured":"Hopp, T.P. and Woods, K.R. [1981], Prediction of protein antigenic determinants from amino acid sequences, Proc. Natl. Acad. Sci. USA 78, 3824\u20133828.","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2_CR23","doi-asserted-by":"crossref","first-page":"1731","DOI":"10.1093\/oxfordjournals.jbchem.a134524","volume":"94","author":"Y. Iida","year":"1983","unstructured":"Iida, Y. and Sasaki, F. [1983], Recognition patterns for exon-intron junctions in higher organism as revealed by a computer search, J. Biochem. 94, 1731\u20131738.","journal-title":"J. Biochem."},{"key":"2_CR24","first-page":"181","volume":"4","author":"B.A. Jameson","year":"1988","unstructured":"Jameson, B.A. and Wolf, H. [1988], The antigenic index: a novel algorithm for predicting antigenic determinants, Comput. Appl. Biosci. 4, 181\u2013186.","journal-title":"Comput. Appl. Biosci."},{"key":"2_CR25","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1007\/BF01195768","volume":"72","author":"P.A. Karplus","year":"1985","unstructured":"Karplus, P.A. and Schulz, G.E. [1985], Prediction of chain flexibility in proteins, Naturwissenschaften 72, 212\u2013213.","journal-title":"Naturwissenschaften"},{"key":"2_CR26","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0022-2836(90)90154-E","volume":"214","author":"D.G. Kneller","year":"1990","unstructured":"Kneller, D.G., Choen, F.E., and Langridge, R. [1990], Improvements in protein secondary structure prediction by an enhanced neural network, J. Mol. Biol. 214, 171\u2013182.","journal-title":"J. Mol. Biol."},{"key":"2_CR27","doi-asserted-by":"crossref","first-page":"2549","DOI":"10.1093\/nar\/18.suppl.2549","volume":"18","author":"M. Kroeger","year":"1990","unstructured":"Kroeger, M., Wahl, R., and Rice, P. [1990], Compilation of DNA sequences of Escherichia coli (update 1990), Nucleic Acids Res. 18, 2549\u20132587.","journal-title":"Nucleic Acids Res."},{"key":"2_CR28","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0022-2836(82)90515-0","volume":"157","author":"J. Kyte","year":"1982","unstructured":"Kyte, J. and Doolittle, R.F. [1982], A simple method for displaying the hydropathic character of protein, J. Mol. Biol., 157, 105\u2013132.","journal-title":"J. Mol. Biol."},{"key":"2_CR29","first-page":"485","volume":"7","author":"I. Ladunga","year":"1991","unstructured":"Ladunga, I., Czako, F., Csabai, I., and Geszti, T. [1991], Improving signal peptide prediction accuracy by simulated neural network, Comput. Appl. Biosci. 7, 485\u2013487.","journal-title":"Comput. Appl. Biosci."},{"unstructured":"Lewin, B. [1987], Genes: Third Edition, John Wiley & Sons, Inc.","key":"2_CR30"},{"unstructured":"Miyano, S., Shinohara, A., and Shinohara, T. [1993], Learning elementary formal systems and an application to discovering motifs in proteins, Technical Report RIFIS-TR-CS-37, Research Institute of Fundamental Information Science, Kyushu University, revised in April, 1993 (former version: Proc. 2nd Algorithmic Learning Theory, 139\u2013150, 1991).","key":"2_CR31"},{"key":"2_CR32","doi-asserted-by":"crossref","first-page":"5327","DOI":"10.1093\/nar\/13.14.5327","volume":"13","author":"K. Nakata","year":"1985","unstructured":"Nakata, K., Kanehisa, M., DeLisi, C. [1985], Prediction of splice junctions in mRNA sequences, Nucleic Acids Res. 13, 5327\u20135340.","journal-title":"Nucleic Acids Res."},{"key":"2_CR33","first-page":"67","volume":"4","author":"B.K. Natarajan","year":"1989","unstructured":"Natarajan, B.K. [1989], On learning sets and functions, Machine Learning, 4, 67\u201397.","journal-title":"Machine Learning"},{"key":"2_CR34","first-page":"53","volume":"5","author":"S. Pascarella","year":"1989","unstructured":"Pascarella, S. and Bossa, F. [1989], CLEAVAGE: a microcomputer program for predicting signal sequence cleavage sites, Comput. Appl. Biosci. 5, 53\u201354.","journal-title":"Comput. Appl. Biosci."},{"key":"2_CR35","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1016\/0022-2836(88)90564-5","volume":"202","author":"N. Qian","year":"1988","unstructured":"Qian, N. and Sejnowski, T.J. [1988], Predicting the secondary structure of globular proteins using neural network models, J. Mol. Biol. 202, 865\u2013884.","journal-title":"J. Mol. Biol."},{"key":"2_CR36","first-page":"81","volume":"1","author":"J.R. Quinlan","year":"1986","unstructured":"Quinlan, J.R. [1986], Induction of decision trees, Machine Learning, 1, 81\u2013106.","journal-title":"Machine Learning"},{"key":"2_CR37","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1016\/0076-6879(90)83018-5","volume":"183","author":"P. Senapathy","year":"1990","unstructured":"Senapathy, P., Shapiro, M.B., and Harris, N.L. [1990], Splice junctions, branch point sites, and exons: sequence statistics, identification, and applications to the genome project, Meth. Enzym. 183, 252\u2013278.","journal-title":"Meth. Enzym."},{"unstructured":"Shimozono, S. and Miyano, S. [1992], Complexity of finding alphabet indexing, Technical Report RIFIS-TR-CS-61, Research Institute of Fundamental Information Science, Kyushu University, August, 1992.","key":"2_CR38"},{"doi-asserted-by":"crossref","unstructured":"Shimozono, S., Shinohara, A., Shinohara, T., Miyano, S., Kuhara, S., and Arikawa, S. [1993], Finding alphabet indexing for decision trees over regular patterns: an approach to bioinformatical knowledge acquisition, Proc. 26th Hawaii International Conference on System Sciences, 763\u2013772.","key":"2_CR39","DOI":"10.1109\/HICSS.1993.270664"},{"key":"2_CR40","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/3-540-11980-9_19","volume":"147","author":"T. Shinohara","year":"1983","unstructured":"Shinohara, T. [1983], Polynomial time inference of extended regular pattern languages, Proc. RIMS Symp. Software Science and Engineering (Lecture Notes in Computer Science), 147, 115\u2013127.","journal-title":"Lecture Notes in Computer Science"},{"key":"2_CR41","first-page":"387","volume":"6","author":"R. Staden","year":"1990","unstructured":"Staden, R. [1990], An improved sequence handling package that runs on the Apple Macintosh, Comput. Applic. Biosciences 6, 387\u2013393.","journal-title":"Comput. Applic. Biosciences"},{"key":"2_CR42","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0076-6879(90)83012-X","volume":"183","author":"R. Staden","year":"1990","unstructured":"Staden, R. [1990], Finding protein coding regions in genomic sequences, Meth. Enzym. 183, 163\u2013180.","journal-title":"Meth. Enzym."},{"doi-asserted-by":"crossref","unstructured":"Unger, R. and Moult, J. [1993], On the applicability of genetic algorithms to protein folding, Proc. 26th Hawaii International Conference on System Sciences, 715\u2013725.","key":"2_CR43","DOI":"10.1109\/HICSS.1993.270669"},{"key":"2_CR44","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. Valiant","year":"1984","unstructured":"Valiant, L. [1984], A theory of the learnable, Commun. ACM, 27, 1134\u20131142.","journal-title":"Commun. ACM"},{"key":"2_CR45","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1111\/j.1432-1033.1981.tb05351.x","volume":"116","author":"G. Heijne von","year":"1981","unstructured":"von Heijne, G. [1981], On the hydrophobic nature of signal sequences, Eur. J. Biochem. 116, 419\u2013422.","journal-title":"Eur. J. Biochem."},{"key":"2_CR46","doi-asserted-by":"crossref","first-page":"4683","DOI":"10.1093\/nar\/14.11.4683","volume":"14","author":"G. Heijne von","year":"1986","unstructured":"von Heijne, G. [1986], A new method for predicting signal sequences cleavage sites, Nucleic Acids Res. 14, 4683\u20134690.","journal-title":"Nucleic Acids Res."},{"unstructured":"Watson,J.D., Hopkins, N.H., Robets, J.W., Steitz, J.A., and Weiner, A.M. [1987],Molecular Biology of The Gene: Fourth Edition, The Benjamin\/Cummings Publishing Company, Inc.","key":"2_CR47"},{"issue":"No.1","key":"2_CR48","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/0301-4622(89)80043-2","volume":"34","author":"N. Yanagihara","year":"1989","unstructured":"Yanagihara, N., Suwa, M., and Mitaku, S. [1989], A theoretical method for distinguishing between soluble and membrane proteins, Biophysical Chemistry, 34, No. 1, 69\u201377.","journal-title":"Biophysical Chemistry"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57370-4_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:04:34Z","timestamp":1619557474000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57370-4_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540573708","9783540480969"],"references-count":48,"URL":"https:\/\/doi.org\/10.1007\/3-540-57370-4_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}