{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T02:45:29Z","timestamp":1725504329224},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540786511"},{"type":"electronic","value":"9783540786528"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-78652-8_2","type":"book-chapter","created":{"date-parts":[[2008,2,25]],"date-time":"2008-02-25T02:26:18Z","timestamp":1203906378000},"page":"28-55","source":"Crossref","is-referenced-by-count":8,"title":["Relational Sequence Learning"],"prefix":"10.1007","author":[{"given":"Kristian","family":"Kersting","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luc","family":"De Raedt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernd","family":"Gutmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Karwath","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Niels","family":"Landwehr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"2_CR1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"S.F. Altschul","year":"1990","unstructured":"Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J.: Basic local alignment search toll. Journal of Molecular Biology\u00a0215(3), 403\u2013410 (1990)","journal-title":"Journal of Molecular Biology"},{"key":"2_CR2","volume-title":"Dynamic Programming","author":"D.P. Bellman","year":"1957","unstructured":"Bellman, D.P.: Dynamic Programming. Princeton University Press, Princeton (1957)"},{"issue":"1\u20132","key":"2_CR3","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/S0004-3702(98)00034-4","volume":"101","author":"H. Blockeel","year":"1998","unstructured":"Blockeel, H., De Raedt, L.: Top-down Induction of First-order Logical Decision Trees. Artificial Intelligence\u00a0101(1\u20132), 285\u2013297 (1998)","journal-title":"Artificial Intelligence"},{"key":"2_CR4","unstructured":"Bruynooghe, M., De Raedt, L., Lee, S.D., Troncon, R.: Mining logical sequences. Technical report, Department of Computer Science, Katholieke Universiteit Leuven (forthcoming, 2007)"},{"key":"2_CR5","unstructured":"Dayhoff, M.O., Schwartz, R.M., Orcutt, B.C.: A model of evolutionary change in proteins. In: Dayhoff, M.O. (ed.) Atlas of Protein Sequence and Structure, vol.\u00a05, ch. 22 pp. 345\u2013352. Nat. Biomedical Research Foundation (1978)"},{"key":"2_CR6","first-page":"217","volume-title":"Proc. 21st International Conf. on Machine Learning","author":"T. Dietterich","year":"2004","unstructured":"Dietterich, T., Ashenfelter, A., Bulatov, Y.: Training conditional random fields via gradient tree boosting. In: Proc. 21st International Conf. on Machine Learning, pp. 217\u2013224. ACM Press, New York (2004)"},{"issue":"6","key":"2_CR7","first-page":"583","volume":"13","author":"J. Gorodkin","year":"1997","unstructured":"Gorodkin, J., Heyer, L.J., Brunak, S., Stormo, G.D.: Displaying the information contents of structural RNA alignments: The structure logos. CABIOS\u00a013(6), 583\u2013586 (1997)","journal-title":"CABIOS"},{"issue":"4","key":"2_CR8","doi-asserted-by":"publisher","first-page":"903","DOI":"10.1006\/jmbi.2001.5080","volume":"313","author":"J. Gough","year":"2001","unstructured":"Gough, J., Karplus, K., Hughey, R., Chothia, C.: Assignment of homology to genome sequences using a library of hidden markov models that represent all proteins of known structure. JMB\u00a0313(4), 903\u2013919 (2001)","journal-title":"JMB"},{"key":"2_CR9","unstructured":"Greenberg, S.: Using unix: Collected traces of 168 users. Research Report 88\/333\/45, Department of Computer Science, University of Calgary, Calgary, Canada (1988)"},{"key":"2_CR10","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/11871842_20","volume-title":"Machine Learning: ECML 2006","author":"B. Gutmann","year":"2006","unstructured":"Gutmann, B., Kersting, K.: Tildecrf: Conditional random fields for logical sequences. In: F\u00fcrnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) ECML 2006. LNCS (LNAI), vol.\u00a04212, pp. 174\u2013185. Springer, Heidelberg (2006)"},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","volume":"89","author":"S. Henikoff","year":"1992","unstructured":"Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci.\u00a089, 10915\u201310919 (1992)","journal-title":"Proc. Natl Acad. Sci."},{"issue":"1\/2","key":"2_CR12","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1023\/A:1007668716498","volume":"43","author":"T. Horv\u00e1th","year":"2001","unstructured":"Horv\u00e1th, T., Wrobel, S., Bohnebeck, U.: Relational Instance-Based learning with Lists and Terms. Machine Learning Journal\u00a043(1\/2), 53\u201380 (2001)","journal-title":"Machine Learning Journal"},{"issue":"1","key":"2_CR13","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1093\/nar\/25.1.236","volume":"27","author":"T. Hubbard","year":"1997","unstructured":"Hubbard, T., Murzin, A., Brenner, S., Chotia, C.: SCOP: A structural classification of proteins database. NAR\u00a027(1), 236\u2013239 (1997)","journal-title":"NAR"},{"key":"2_CR14","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/978-3-540-73847-3_29","volume-title":"Inductive Logic Programming","author":"A. Karwath","year":"2007","unstructured":"Karwath, A., Kersting, K.: Relational sequences alignments and logos. In: Muggleton, S., Otero, R., Tamaddoni-Nezhad, A. (eds.) ILP 2006. LNCS (LNAI), vol.\u00a04455, pp. 290\u2013304. Springer, Heidelberg (2007)"},{"key":"2_CR15","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1007\/978-3-540-30109-7_16","volume-title":"Inductive Logic Programming","author":"K. Kersting","year":"2004","unstructured":"Kersting, K., De Raedt, L.: Logical Markov Decision Programs and the Convergence of Logical TD(\u03bb). In: Camacho, R., King, R., Srinivasan, A. (eds.) ILP 2004. LNCS (LNAI), vol.\u00a03194, pp. 180\u2013197. Springer, Heidelberg (2004)"},{"key":"2_CR16","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1613\/jair.1675","volume":"25","author":"K. Kersting","year":"2006","unstructured":"Kersting, K., De Raedt, L., Raiko, T.: Logical Hidden Markov Models. Journal of Artificial Intelligence Research (JAIR)\u00a025, 425\u2013456 (2006)","journal-title":"Journal of Artificial Intelligence Research (JAIR)"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Kersting, K., Van Otterlo, M., De Raedt, L.: Bellman goes Relational. In: Greiner, R., Schuurmans, D. (eds.) Proceedings of the Twenty-First International Conference on Machine Learning (ICML 2004), Banff, Alberta, Canada, July 4\u20138, 2004, pp. 465\u2013472 (2004)","DOI":"10.1145\/1015330.1015401"},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Kersting, K., Raiko, T., Kramer, S., De Raedt, L.: Towards discovering structural signatures of protein folds based on logical hidden markov models. In: Proceedings of the Pacific Symposium on Biocomputing (PSB 2003), pp. 192\u2013203 (2003)","DOI":"10.1142\/9789812776303_0019"},{"key":"2_CR19","first-page":"282","volume-title":"Proc. 18th International Conf. on Machine Learning","author":"J. Lafferty","year":"2001","unstructured":"Lafferty, J., McCallum, A., Pereira, F.: Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In: Proc. 18th International Conf. on Machine Learning, pp. 282\u2013289. Morgan Kaufmann, San Francisco (2001)"},{"key":"2_CR20","volume-title":"Proceedings of the Twentieth Joint International Conference on Artificial Intelligence (IJCAI 2007)","author":"N. Landwehr","year":"2007","unstructured":"Landwehr, N., De Raedt, L.: r-grams: Relational Grams. In: Proceedings of the Twentieth Joint International Conference on Artificial Intelligence (IJCAI 2007), AAAI Press, Menlo Park (2007)"},{"key":"2_CR21","series-title":"Lecture Notes in Artificial Intelligence","volume-title":"Database Support for Data Mining Applications","author":"S.D. Lee","year":"2004","unstructured":"Lee, S.D., De Raedt, L.: Mining Logical Sequences Using SeqLog. In: Meo, R., Lanzi, P.L., Klemettinen, M. (eds.) Database Support for Data Mining Applications. LNCS (LNAI), vol.\u00a02682, Springer, Heidelberg (2004)"},{"key":"2_CR22","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1007\/978-3-540-44497-8_8","volume-title":"Database Support for Data Mining Applications","author":"S.D. Lee","year":"2004","unstructured":"Lee, S.D., De Raedt, L.: Constraint based mining of first order sequences in seqlog. In: Meo, R., Lanzi, P.L., Klemettinen, M. (eds.) Database Support for Data Mining Applications. LNCS (LNAI), vol.\u00a02682, pp. 154\u2013173. Springer, Heidelberg (2004)"},{"issue":"3","key":"2_CR23","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1023\/A:1009796218281","volume":"1","author":"H. Mannila","year":"1997","unstructured":"Mannila, H., Toivonen, H.: Levelwise search and borders of theories in knowledge discovery. Data Mining and Knowledge Discovery\u00a01(3), 241\u2013258 (1997)","journal-title":"Data Mining and Knowledge Discovery"},{"key":"2_CR24","volume-title":"Foundations of Statistical Natural Language Processing","author":"C.H. Manning","year":"1999","unstructured":"Manning, C.H., Sch\u00fctze, H.: Foundations of Statistical Natural Language Processing. MIT Press, Cambridge (1999)"},{"issue":"20","key":"2_CR25","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1016\/0743-1066(94)90035-3","volume":"19","author":"S.H. Muggleton","year":"1994","unstructured":"Muggleton, S.H., De Raedt, L.: Inductive Logic Programming: Theory and Methods. Journal of Logic Programming\u00a019(20), 629\u2013679 (1994)","journal-title":"Journal of Logic Programming"},{"issue":"3","key":"2_CR26","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S. Needleman","year":"1970","unstructured":"Needleman, S., Wunsch, C.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Bio.\u00a048(3), 443\u2013453 (1970)","journal-title":"J. Mol. Bio."},{"key":"2_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1007\/3-540-62927-0","volume-title":"Inductive Logic Programming","author":"S.-H. Nienhuys-Cheng","year":"1997","unstructured":"Nienhuys-Cheng, S.-H.: Distance between Herbrand interpretations: A measure for approximations to a target concept. In: D\u017eeroski, S., Lavra\u010d, N. (eds.) ILP 1997. LNCS, vol.\u00a01297, pp. 250\u2013260. Springer, Heidelberg (1997)"},{"issue":"2","key":"2_CR28","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/5.18626","volume":"77","author":"L.R. Rabiner","year":"1989","unstructured":"Rabiner, L.R.: A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Proceedings of the IEEE\u00a077(2), 257\u2013286 (1989)","journal-title":"Proceedings of the IEEE"},{"key":"2_CR29","unstructured":"Ramon, J.: Clustering and instance based learning in first order logic. PhD thesis, Department of Computer Science, K.U. Leuven, Leuven, Belgium (October 2002)"},{"issue":"4","key":"2_CR30","first-page":"406","volume":"4","author":"N. Saitou","year":"1987","unstructured":"Saitou, N., Nei, M.: The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Evol. Biol.\u00a04(4), 406\u2013425 (1987)","journal-title":"Mol. Evol. Biol."},{"key":"2_CR31","doi-asserted-by":"crossref","unstructured":"Semeraro, G., Esposito, F., Malerba, D.: Ideal Refinement of Datalog Programs. In: Proceedings of the 5th Intternational Workshop on Logic Programming Synthesis and Transformation (1995)","DOI":"10.1007\/3-540-60939-3_9"},{"key":"2_CR32","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/S0004-3702(00)00079-5","volume":"125","author":"J. Slaney","year":"2001","unstructured":"Slaney, J., Thi\u00e9baux, S.: Blocks World revisited. Artificial Intelligence Journal\u00a0125, 119\u2013153 (2001)","journal-title":"Artificial Intelligence Journal"},{"key":"2_CR33","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.F. Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. Journal of Molecular Biology\u00a0147, 195\u2013197 (1981)","journal-title":"Journal of Molecular Biology"},{"key":"2_CR34","volume-title":"Reinforcement Learning: An Introduction","author":"R.S. Sutton","year":"1998","unstructured":"Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)"},{"key":"2_CR35","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1109\/9.580874","volume":"42","author":"J.N. Tsitsiklis","year":"1997","unstructured":"Tsitsiklis, J.N., Van Roy, B.: An analysis of temporal-difference learning with function approximation. IEEE Transactions of Automatic Control\u00a042, 674\u2013690 (1997)","journal-title":"IEEE Transactions of Automatic Control"},{"issue":"1\/2","key":"2_CR36","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1023\/A:1007672817406","volume":"43","author":"M. Turcotte","year":"2001","unstructured":"Turcotte, M., Muggleton, S.H., Sternberg, M.J.E.: The Effect of Relational Background Knowledge on Learning of Protein Three-Dimensional Fold Signatures. Machine Learning Journal\u00a043(1\/2), 81\u201395 (2001)","journal-title":"Machine Learning Journal"}],"container-title":["Lecture Notes in Computer Science","Probabilistic Inductive Logic Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78652-8_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T04:20:25Z","timestamp":1557289225000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78652-8_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540786511","9783540786528"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78652-8_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}