Phase transitions within grammatical inference

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2005, Pages 811-816

  Pernot, Nicolas ^a   Cornuéjols, Antoine ^a   Sebag, Michèle ^a  

^a UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DETERMINISTIC FINITE AUTOMATA; EMPIRICAL RISK MINIMIZATION; FUNDAMENTAL CHARACTERISTICS; GENERALIZATION OPERATORS; GRAMMATICAL INFERENCES; INDUCTION ALGORITHMS; PHASE TRANSITION PHENOMENON; STATISTICAL PROPERTIES;

ARTIFICIAL INTELLIGENCE; AUTOMATA THEORY; HEURISTIC ALGORITHMS;

COMPUTATIONAL GRAMMARS;

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

References (13)

1. Marco Botta, Attilio Giordana, Lorenza Saitta, and Michèle Sebag. Relational learning as search in a critical region. Journal of Machine Learning Research, 4:431-463, 2003.
2. Peter Cheeseman, Bob Kanefsky, and William M. Taylor. Where the Really Hard Problems Are. In Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, IJCAI-91, Sidney, Australia, pages 331-337, 1991.
3. Francois Coste. State merging inference of finite state classifiers. Technical report, Irisa, May 1999.
4. Pierre Dupont, Laurent Miclet, and Enrique Vidal. What Is the Search Space of the Regular Inference? In Proceedings of the Second International Colloquium on Grammatical Inference and Applications, ICGI-94, pages 25-37, 1994.
5. Attilio Giordana and Lorenza Saitta. Phase transitions in relational learning. Machine Learning, 41:217-251, 2000.
6. E. M. Gold. Language identification in the limit. Information and Control, 10:447-474, 1967.
7. Thomas Hogg, Bernard Hubberman, and C. Williams. Phase transitions and the search problem. Artificial Intelligence, 81:1-15, 1996.
8. Kevin Lang, Barak Pearlmutter, and Rodney Price. Results of the abbadingo one dfa learning competition and a new evidence driven state merging algorithm. In Fourth International Colloquium on Grammatical Inference (ICGI-98), volume LNCS-1433, pages 1-12. Springer Verlag, 1998.
9. Stephen Muggleton and Luc De Raedt. Inductive logic programming: Theory and methods. Journal of Logic Programming, 19/20:629-679, 1994.
10. J. Oncina and P. Garcia. Inferring regular languages in polynomial update time. Pattern Recognition and Image Analysis, pages 49-61, 1992.
11. Leonard Pitt. Inductive inference, dfas, and computational complexity. In Proceedings of the Workshop on Analogical and Inductive Inference (AII-89), volume LNCS-397, pages 18-44. Springer Verlag, 1989.
12. Yasubumi Sakakibara. Recent advances of grammatical inferences. Theoretical Computer Science, 185:15-45, 1997.
13. Vladimir Vapnik. The Nature of Statistical Learning. Springer, 1995.