Grammatical inference as a principal component analysis problem

Proceedings of the 26th International Conference On Machine Learning, ICML 2009

Volumn , Issue , 2009, Pages 33-40

  Bailly, Raphaël ^a   Denis, François ^a   Ralaivola, Liva ^a  

^a AIX MARSEILLE UNIVERSITY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE DIMENSIONAL; GRAMMATICAL INFERENCES; INFERENCE ALGORITHM; NUMERICAL SIMULATION; PRINCIPAL COMPONENTS; PROBABILISTIC AUTOMATA; PROBABILISTIC MODELS; REAL-VALUED FUNCTIONS; VECTOR SPACES;

AUTOMATA THEORY; COMPUTATIONAL GRAMMARS; INFERENCE ENGINES; LINGUISTICS; PROBABILITY DISTRIBUTIONS; QUERY LANGUAGES; ROBOT LEARNING; ROBOTS; SIMULATORS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; TRANSLATION (LANGUAGES);

PRINCIPAL COMPONENT ANALYSIS;

EID: 71149118396     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. Beimel, A., Bergadano, F., Bshouty, N. H., Kushilevitz, E., & Varricchio, S. (2000). Learning functions represented as multiplicity automata. Journal of the Association for Computing Machinery, 47, 506-530.
2. Carrasco, R. C., & Oncina, J. (1994). Learning stochastic regular grammars by means of a state merging method. Second International Colloquium on Grammatical Inference (pp. 139-152). Springer.
3. Clark, A., Florêncio, C. C., & Watkins, C. (2006). Languages as hyperplanes: Grammatical inference with string kernels. 17th European Conference on Machine Learning (pp. 90-101). Springer.
4. Denis, F., & Esposito, Y. (2008). On rational stochastic languages. Fundamenta Informaticae, 86, 41-77.
5. Denis, F., Esposito, Y., & Habrard, A. (2006). Learning rational stochastic languages. 19th Conference on Learning Theory (pp. 274-288). Springer.
6. Shawe-Taylor, J., Cristianini, N., & Kandola, J. S. (2001). On the concentration of spectral properties. Advances in Neural Information Processing Systems, 14 (pp. 511-517). MIT Press.
7. Smola, A. J., Gretton, A., Song, L., & Schölkopf, B. (2007). A Hilbert space embedding for distributions. 18th International Conference on Algorithmic Learning Theory (pp. 13-31). Springer.
8. Thollard, F., Dupont, P., & de la Higuera, C. (2000). Probabilistic DFA Inference using Kullback-Leibler Divergence and Minimality. 17th International Conference on Machine Learning (pp. 975-982). Morgan Kaufmann.