{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T03:10:49Z","timestamp":1778296249310,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":54,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540573708","type":"print"},{"value":"9783540480969","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57370-4_33","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:55:13Z","timestamp":1330260913000},"page":"1-18","source":"Crossref","is-referenced-by-count":14,"title":["Identifying and using patterns in sequential data"],"prefix":"10.1007","author":[{"given":"Philip","family":"Laird","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"1_CR1","first-page":"205","volume":"9","author":"N. Abe","year":"1992","unstructured":"N. Abe and M. Warmuth. On the computational complexity of approximating distributions by probabilistic automata. Machine Learning, 9:205\u2013260, 1992.","journal-title":"Machine Learning"},{"key":"1_CR2","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1145\/322326.322334","volume":"29","author":"D. Angluin","year":"1982","unstructured":"D. Angluin. Inference of reversible languages. Journal of the Association for Computing Machinery, 29:741\u2013765, 1982.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"1_CR3","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1162\/neco.1989.1.1.151","volume":"1","author":"E. Baum","year":"1989","unstructured":"E. Baum and D. Haussler. What size net gives valid generalization? Neural Computation, 1:151\u2013160, 1989.","journal-title":"Neural Computation"},{"key":"1_CR4","doi-asserted-by":"crossref","first-page":"1554","DOI":"10.1214\/aoms\/1177699147","volume":"37","author":"L. E. Baum","year":"1966","unstructured":"L. E. Baum and T. Petrie. Statistical inference for probabilistic functions of finite state markov chains. Ann. Math. Stat., 37:1554\u20131563, 1966.","journal-title":"Ann. Math. Stat."},{"key":"1_CR5","volume-title":"Text Compression","author":"T. C. Bell","year":"1990","unstructured":"T. C. Bell, J. G. Cleary, and I. H. Witten. Text Compression. Prentice Hall, Englewood Cliffs, N.J., 1990."},{"key":"1_CR6","unstructured":"G. Box and G. Jenkins. Time Series Analysis, Forecasting, and Control. Holden Day, 1976."},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"R. Burstall and J. Darlington. A transformation system for developing recursive programs. Journal of the Association for Computing Machinery, pages 44\u201367, 1977.","DOI":"10.1145\/321992.321996"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"M. Casdagli. Nonlinear prediction of chaotic time series. Physica D, 35, 1989.","DOI":"10.1016\/0167-2789(89)90074-2"},{"key":"1_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-4528-5","volume-title":"Estimation, Control, and the Discrete Kalman Filter","author":"D. Catlin","year":"1989","unstructured":"D. Catlin. Estimation, Control, and the Discrete Kalman Filter. Springer Verlag, New York, 1989."},{"key":"1_CR10","doi-asserted-by":"crossref","unstructured":"A. K. Dewdney. Computer recreations. Scientific American, pages 14\u201321, 1986.","DOI":"10.1038\/scientificamerican0986-14"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"J. Skilling (ed.). Maximum Entropy and Bayesian Methods. Kluwer Academic, 1989.","DOI":"10.1007\/978-94-015-7860-8"},{"key":"1_CR12","volume-title":"Technical Report UCSC-CRL-93-16","author":"Y. Sakakibara","year":"1993","unstructured":"Y. Sakakibara et al. Stochastic context-free grammars for modeling RNA. Technical Report UCSC-CRL-93-16, University of California, Santa Cruz, 1993. (submitted)."},{"key":"1_CR13","unstructured":"W. Press et al. Numerical Recipes. Cambridge University Press, 1992."},{"key":"1_CR14","first-page":"367","volume":"1","author":"B. Falkenhainer","year":"1986","unstructured":"B. Falkenhainer and R. Michalski. Integrating qualitative and quantitative discovery: the ABACUS system. Machine Learning, 1:367\u2013401, 1986.","journal-title":"Machine Learning"},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"J. D. Farmer and J. Sidorowich. Exploiting chaos to predict the future and reduce noise. In Evolution, learning, and cognition. World Scientific, 1989.","DOI":"10.1142\/9789814434102_0011"},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"S. Gull. Developments in maximum entropy data analysis. In Maximum Entropy and Bayesian Methods, pages 53\u201371. Kluwer Academic, 1989.","DOI":"10.1007\/978-94-015-7860-8_4"},{"key":"1_CR17","unstructured":"S. Hardy. Synthesis of LISP programs from examples. In Proceedings of 4th International Joint Conference on A.I., pages 268\u2013273, 1975."},{"key":"1_CR18","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0004-3702(76)90020-5","volume":"7","author":"C. Hedrick","year":"1976","unstructured":"C. Hedrick. Learning production systems from examples. Artificial Intelligence, 7:21\u201349, 1976.","journal-title":"Artificial Intelligence"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"L. A. Hermens and J. C. Schlimmer. Applying machine learning to electronic form filling. In Proc. SPIE Application of AI: Machine Vision and Robotics, 1993.","DOI":"10.1117\/12.141782"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"G. Hinton and D. van Camp. Keeping neural networks simply by minimizing the description length of the weights. In Proc. Sixth Annual ACM Conference on Computational Learning Theory, 1993.","DOI":"10.1145\/168304.168306"},{"key":"1_CR21","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1016\/0010-0285(73)90020-0","volume":"4","author":"K. Kotovsky","year":"1973","unstructured":"K. Kotovsky and H. Simon. Empirical tests of a theory of human acquision of concepts for sequential patterns. Cognitive Psychology, 4:399\u2013424, 1973.","journal-title":"Cognitive Psychology"},{"key":"1_CR22","unstructured":"J. Koza. Genetic Programming. M.I.T. Press, 1992."},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"P. Laird. Dynamic optimization. In Proc., 9th International Machine Learning Conference. Morgan Kaufmann, 1992.","DOI":"10.1016\/B978-1-55860-247-2.50039-5"},{"key":"1_CR24","unstructured":"P. Laird and R. Saul. Discrete sequence prediction and its applications. Machine Learning, 1993. (To appear)."},{"key":"1_CR25","doi-asserted-by":"crossref","unstructured":"P. Laird and R. Saul. Sequence extrapolation. In Proceedings, 13th International Joint Conference on Artificial Intelligence, 1993.","DOI":"10.1145\/168304.168315"},{"key":"1_CR26","doi-asserted-by":"crossref","unstructured":"P. Laird, R. Saul, and P. Dunning. A model of sequence extrapolation. In Proceedings of the 6th Annual Conference on Computational Learning Theory, 1993.","DOI":"10.1145\/168304.168315"},{"key":"1_CR27","unstructured":"P. Langley. Rediscovering physics with BACON.3. In Proc. IJCAI 6, pages 505\u2013507, 1977."},{"key":"1_CR28","unstructured":"A. Lapedes and R. Farber. Non-linear signal processing using neural networks. Technical report, Los Alamos National Laborator, 1987."},{"key":"1_CR29","unstructured":"Y. le Cun, J. Denker, and S. Solla. Optimal brain dammage. In Advances in Neural Information Processing Systems 2, pages 598\u2013605. Morgan Kaufmann, 1990."},{"key":"1_CR30","unstructured":"Kai-Fu Lee. Large-vocabulary speaker-independent continuous speech recognition: the SPHINX System. PhD thesis, Carnegie-Mellon University, Computer Science Department, 1988."},{"key":"1_CR31","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1002\/j.1538-7305.1983.tb03114.x","volume":"62","author":"J. Levinson","year":"1983","unstructured":"J. Levinson, L. Rabiner, and M. Sondhi. An introduction to the application of the theory of probabilistic functions of markov processes in automatic speech recognition. Bell Sys. Tech. J., 62:1035\u20131074, 1983.","journal-title":"Bell Sys. Tech. J."},{"key":"1_CR32","unstructured":"S. Muggleton, editor. Inductive Logic Programming. Academic Press, 1992."},{"key":"1_CR33","doi-asserted-by":"crossref","unstructured":"N. Packard and J. Crutchfield et al. Geometry from a time series. Physical Review Letters, pages 712\u2013716, 1980.","DOI":"10.1103\/PhysRevLett.45.712"},{"key":"1_CR34","doi-asserted-by":"crossref","unstructured":"Jan Paredis. Learning the behavior of dynamical systems from examples. In Proc. 6th International Workshop on Machine Learning, pages 137\u2013139. Morgan-Kaufmann, 1989.","DOI":"10.1016\/B978-1-55860-036-2.50042-4"},{"key":"1_CR35","first-page":"57","volume":"9","author":"M. Pazzani","year":"1992","unstructured":"M. Pazzani and D. Kibler. The utility of knowledge in inductive learning. Machine Learning, 9:57\u201398, 1992.","journal-title":"Machine Learning"},{"key":"1_CR36","volume-title":"PhD thesis","author":"S. Persson","year":"1966","unstructured":"S. Persson. Some Sequence Extrapolation Programs: A study of representation and modeling in inquiry system. PhD thesis, University of California, Berkeley, 1966. Also printed as Stanford University Computer Science Department Technical Report # CS50, 1966."},{"key":"1_CR37","unstructured":"M. Pivar and M. Finkelstein. Automation, using LISP, of induction on sequences. In E. Berkeley and D. Bobrow, editors, The Programming Language LISP. Information International, Inc., 1964."},{"key":"1_CR38","first-page":"239","volume":"5","author":"R. Quinlan","year":"1990","unstructured":"R. Quinlan. Learning logical definitions from relations. Machine Learning, 5:239\u2013266, 1990.","journal-title":"Machine Learning"},{"key":"1_CR39","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1137\/1026034","volume":"26","author":"R. Redner","year":"1984","unstructured":"R. Redner and H. Walker. Mixture densities, maximum likelihood, and the EM algorithm. SIAM Review, 26:195\u2013239, 1984.","journal-title":"SIAM Review"},{"key":"1_CR40","doi-asserted-by":"crossref","unstructured":"T. Sauer, J. Yorke, and M. Casdagli. Embedology. J. Statistical Physics, pages 579\u2013616, 1991.","DOI":"10.1007\/BF01053745"},{"key":"1_CR41","doi-asserted-by":"crossref","unstructured":"J. Scargle. An introduction to chaotic and random time series analysis. Int. J. of Imaging Systems and Technology, pages 243\u2013253, 1989.","DOI":"10.1002\/ima.1850010213"},{"key":"1_CR42","unstructured":"D Shaw, W. Swartout, and C. Green. Inferring LISP programs from example problems. In Proceedings of 4th International Joint Conference on A.I., pages 260\u2013267, 1975."},{"key":"1_CR43","doi-asserted-by":"crossref","unstructured":"P. Summers. A methodology for lisp program construction from examples. J.ACM, 24, 1977.","DOI":"10.1145\/321992.322002"},{"key":"1_CR44","doi-asserted-by":"crossref","unstructured":"F. Takens. Detecting strange attractors in turbulence. In D. Rand and L.-S. Young, editors, Dynamical Systems and Turbulence. Springer Verlag, 1981.","DOI":"10.1007\/BFb0091924"},{"key":"1_CR45","unstructured":"H. Tamaki and T. Sato. Unfold\/fold transformation of logic programs. In 2nd International Logic Programming Conf., 1984."},{"key":"1_CR46","unstructured":"A. Tarantola. Inverse Problem Theory. Elsevier, 1987."},{"key":"1_CR47","unstructured":"J. Vitter and P. Krishnan. Optimal prefetcching with data compression. Technical Report CS-91-46, Brown University Department of Computer Science, 1991."},{"key":"1_CR48","doi-asserted-by":"crossref","unstructured":"J. Vitter and P. Krishnan. Optimal prefetching via data compression. In Proceedings of the 32nd Annual IEEE Symposium on Foundations of Computer Science, 1991.","DOI":"10.1109\/SFCS.1991.185360"},{"key":"1_CR49","unstructured":"E. Wan. Temporal backpropagation: An efficient algorithm for finite impulse response neural networks. In Connectionist Methods: Proc. of the 1990 Summer School, pages 131\u2013140, 1990."},{"key":"1_CR50","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1142\/S0129065790000102","volume":"1","author":"A. Weigend","year":"1990","unstructured":"A. Weigend and B. Hubermann and D. Rumelhart. Predicting the future: a connectionist approach. International Journal of Neural Systems, 1:193\u2013209, 1990.","journal-title":"International Journal of Neural Systems"},{"key":"1_CR51","unstructured":"A. Weigend and N. Gershenfeld. Predicting the Future and Understanding the Past: A Comparison of Approaches. Addison-Wesley, 1993."},{"key":"1_CR52","doi-asserted-by":"crossref","unstructured":"A. Weigend, D. Rumelhart, and B. Hubermann. Backpropagation, weight elimination, and time series prediction. In Connectionist Methods: Proc. of the 1990 Summer School, pages 105\u2013116, 1990.","DOI":"10.1016\/B978-1-4832-1448-1.50016-0"},{"key":"1_CR53","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4046-5","volume-title":"Adaptive Data Compression","author":"R. Williams","year":"1991","unstructured":"Ross Williams. Adaptive Data Compression. Kluwer Academic Publishers, Boston, 1991."},{"key":"1_CR54","volume-title":"A study in the analysis of stationary time series","author":"H. Wold","year":"1938","unstructured":"H. Wold. A study in the analysis of stationary time series. Almqvst and Wiksell, Uppsala, 1938."}],"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_33.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:12:04Z","timestamp":1605647524000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57370-4_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540573708","9783540480969"],"references-count":54,"URL":"https:\/\/doi.org\/10.1007\/3-540-57370-4_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993]]}}}