{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T03:10:51Z","timestamp":1767237051655,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642237799"},{"type":"electronic","value":"9783642237805"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23780-5_20","type":"book-chapter","created":{"date-parts":[[2011,8,17]],"date-time":"2011-08-17T17:54:37Z","timestamp":1313603677000},"page":"156-171","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A Spectral Learning Algorithm for Finite State Transducers"],"prefix":"10.1007","author":[{"given":"Borja","family":"Balle","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ariadna","family":"Quattoni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xavier","family":"Carreras","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"20_CR1","first-page":"299","volume":"84","author":"N. Abe","year":"2001","unstructured":"Abe, N., Takeuchi, J., Warmuth, M.: Polynomial Learnability of Stochastic Rules with Respect to the KL-Divergence and Quadratic Distance. IEICE Transactions on Information and Systems\u00a084(3), 299\u2013316 (2001)","journal-title":"IEICE Transactions on Information and Systems"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"Bailly, R., Denis, F., Ralaivola, L.: Grammatical inference as a principal component analysis problem. In: Proc. ICML (2009)","DOI":"10.1145\/1553374.1553379"},{"key":"20_CR3","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1007\/11872436_20","volume-title":"Grammatical Inference: Algorithms and Applications","author":"M. Bernard","year":"2006","unstructured":"Bernard, M., Janodet, J.-C., Sebban, M.: A discriminative model of stochastic edit distance in the form of a conditional transducer. In: Sakakibara, Y., Kobayashi, S., Sato, K., Nishino, T., Tomita, E. (eds.) ICGI 2006. LNCS (LNAI), vol.\u00a04201, pp. 240\u2013252. Springer, Heidelberg (2006)"},{"key":"20_CR4","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/S0022-0000(71)80005-3","volume":"5","author":"J.W. Carlyle","year":"1971","unstructured":"Carlyle, J.W., Paz, A.: Realization by stochastic finite automaton. Journal of Computer and System Sciences\u00a05, 26\u201340 (1971)","journal-title":"Journal of Computer and System Sciences"},{"key":"20_CR5","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-45257-7_1","volume-title":"Grammatical Inference: Algorithms and Applications","author":"F. Casacuberta","year":"2000","unstructured":"Casacuberta, F.: Inference of finite-state transducers by using regular grammars and morphisms. In: Oliveira, A.L. (ed.) ICGI 2000. LNCS (LNAI), vol.\u00a01891, pp. 1\u201314. Springer, Heidelberg (2000)"},{"key":"20_CR6","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/S0025-5564(96)00075-2","volume":"137","author":"J.T. Chang","year":"1996","unstructured":"Chang, J.T.: Full reconstruction of markov models on evolutionary trees: Identifiability and consistency. Mathematical Biosciences\u00a0137, 51\u201373 (1996)","journal-title":"Mathematical Biosciences"},{"key":"20_CR7","doi-asserted-by":"crossref","unstructured":"Chen, S., Goodman, J.: An empirical study of smoothing techniques for language modeling. In: Proc. of ACL, pp. 310\u2013318 (1996)","DOI":"10.3115\/981863.981904"},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"Clark, A.: Partially supervised learning of morphology with stochastic transducers. In: Proc. of NLPRS, pp. 341\u2013348 (2001)","DOI":"10.3115\/1073083.1073169"},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"Clark, A., Costa\u00a0Flor\u00eancio, C., Watkins, C.: Languages as hyperplanes: grammatical inference with string kernels. Machine Learning, 1\u201323 (2010)","DOI":"10.1007\/s10994-010-5218-3"},{"key":"20_CR10","doi-asserted-by":"crossref","unstructured":"Eisner, J.: Parameter estimation for probabilistic finite-state transducers. In: Proc. of ACL, pp. 1\u20138 (2002)","DOI":"10.3115\/1073083.1073085"},{"key":"20_CR11","first-page":"197","volume":"53","author":"M. Fliess","year":"1974","unstructured":"Fliess, M.: Matrices de Hankel. Journal de Mathematiques Pures et Appliquees\u00a053, 197\u2013222 (1974)","journal-title":"Journal de Mathematiques Pures et Appliquees"},{"key":"20_CR12","doi-asserted-by":"crossref","unstructured":"Haardt, M., Nossek, J.A.: Simultaneous schur decomposition of several nonsymmetric matrices to achieve automatic pairing in multidimensional harmonic retrieval problems. IEEE Transactions on Signal Processing\u00a046(1) (1998)","DOI":"10.1109\/78.651206"},{"key":"20_CR13","unstructured":"Hsu, D., Kakade, S.M., Zhang, T.: A spectral algorithm for learning hidden markov models. In: Proc. of COLT (2009)"},{"key":"20_CR14","doi-asserted-by":"publisher","first-page":"1371","DOI":"10.1162\/089976600300015411","volume":"12","author":"H. Jaeger","year":"2000","unstructured":"Jaeger, H.: Observable operator models for discrete stochastic time series. Neural Computation\u00a012, 1371\u20131398 (2000)","journal-title":"Neural Computation"},{"key":"20_CR15","volume-title":"Statistical Methods for Speech Recognition (Language, Speech, and Communication)","author":"F. Jelinek","year":"1998","unstructured":"Jelinek, F.: Statistical Methods for Speech Recognition (Language, Speech, and Communication). MIT Press, Cambridge (1998)"},{"issue":"4","key":"20_CR16","first-page":"599","volume":"24","author":"K. Knight","year":"1998","unstructured":"Knight, K., Graehl, J.: Machine transliteration. Computational Linguistics\u00a024(4), 599\u2013612 (1998)","journal-title":"Computational Linguistics"},{"key":"20_CR17","doi-asserted-by":"crossref","unstructured":"Li, H., Kumaran, A., Pervouchine, V., Zhang, M.: Report of news 2009 machine transliteration shared task. In: Proc. Named Entities Workshop (2009)","DOI":"10.3115\/1699705.1699707"},{"key":"20_CR18","doi-asserted-by":"crossref","unstructured":"Mossel, E., Roch, S.: Learning nonsingular phylogenies and hidden markov models. In: Proc. of STOC (2005)","DOI":"10.1145\/1060590.1060645"},{"key":"20_CR19","volume-title":"Matrix-geometric solutions in stochastic models : an algorithmic approach","author":"M.F. Neuts","year":"1981","unstructured":"Neuts, M.F.: Matrix-geometric solutions in stochastic models: an algorithmic approach. Johns Hopkins University Press, Baltimore (1981)"},{"key":"20_CR20","unstructured":"Ng, A., Jordan, M.: On discriminative vs. generative classifiers: A comparison of logistic regression and naive bayes. In: NIPS (2002)"},{"key":"20_CR21","doi-asserted-by":"crossref","unstructured":"Ron, D., Singer, Y., Tishby, N.: On the learnability and usage of acyclic probabilistic finite automata. In: Proc. of COLT, pp. 31\u201340 (1995)","DOI":"10.1145\/225298.225302"},{"key":"20_CR22","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/S0019-9958(61)80020-X","volume":"4","author":"M. Sch\u00fctzenberger","year":"1961","unstructured":"Sch\u00fctzenberger, M.: On the definition of a family of automata. Information and Control\u00a04, 245\u2013270 (1961)","journal-title":"Information and Control"},{"key":"20_CR23","unstructured":"Siddiqi, S.M., Boots, B., Gordon, G.J.: Reduced-Rank Hidden Markov Models. In: Proc. AISTATS, pp. 741\u2013748 (2010)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23780-5_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:21Z","timestamp":1638316821000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-23780-5_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642237799","9783642237805"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23780-5_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}