Grammatical inference: an introduction

Slides:

Advertisements

Similar presentations

SADC Course in Statistics Importance of the normal distribution (Session 09)

Advertisements

Efficient Language Learning from Restricted Information Cristina Bibire 19 th of May 2006 DEA defence Professor Colin de la Higuera Professor Victor Mitrana.

Characterization of state merging strategies which ensure identification in the limit from complete data Cristina Bibire.

Characterization of state merging strategies which ensure identification in the limit from complete data (II) Cristina Bibire.

1 Polynomial Time Probabilistic Learning of a Subclass of Linear Languages with Queries Yasuhiro TAJIMA, Yoshiyuki KOTANI Tokyo Univ. of Agri. & Tech.

CSE 221: Probabilistic Analysis of Computer Systems Topics covered: Statistical inference (Sec. )

CSE 221: Probabilistic Analysis of Computer Systems Topics covered: Statistical inference.

The UK’s European university CO659 COMPUTATIONAL CREATIVITY Dr. Anna Jordanous Dr. Colin Johnson.

Web Technologies – CS381 Bogdan L. Vrusias 22 January 2004.

+ JAVA Programming CCSA Introduction this course is a hands-on course in programming with the Java language for students who have completed a course.

Final Review for CS 562. Final Exam on December 18, 2014 in CAS 216 Time: 3PM – 5PM (~2hours) OPEN NOTES, SLIDES, BOOKS Study the topics that we covered.

Zadar, August Learning from an informant Colin de la Higuera University of Nantes.

Topic Models in Text Processing IR Group Meeting Presented by Qiaozhu Mei.

MODELS 2013 Model Driven Engineering Languages and Systems, 16th International Conference Miami, Florida - USA 29 September 2013 through 4 October 2013.

Introduction to MCMC and BUGS. Computational problems More parameters -> even more parameter combinations Exact computation and grid approximation become.

1 Learning languages from bounded resources: the case of the DFA and the balls of strings ICGI -Saint Malo September 2008 de la Higuera, Janodet and Tantini.

Probabilistic & Statistical Techniques Eng. Tamer Eshtawi First Semester 2008 Eng. Tamer Eshtawi First Semester 2008.

GRAMMATICAL INFERENCE OF LAMBDA-CONFLUENT CONTEXT REWRITING SYSTEMS Peter Černo Department of Computer Science Charles University in Prague, Faculty of.

On Learning Regular Expressions and Patterns via Membership and Correction Queries Efim Kinber Sacred Heart University Fairfield, CT, USA.

AdvancedBioinformatics Biostatistics & Medical Informatics 776 Computer Sciences 776 Spring 2002 Mark Craven Dept. of Biostatistics & Medical Informatics.

Zadar, August Active Learning 2010 Colin de la Higuera.

Latent Dirichlet Allocation

Probabilistic Automaton Ashish Srivastava Harshil Pathak.

Zadar, August Learning probabilistic finite automata Colin de la Higuera University of Nantes.

Representing Languages by Learnable Rewriting Systems Rémi Eyraud Colin de la Higuera Jean-Christophe Janodet.

Design by James Clarke Design by James ClarkeDesign by James Clarke Design by James Clarke Design by James Clarke Design by JamesDesign by James Clarke.

Test1 Here some text. Text 2 More text.

Outline (of this first talk)

Outline 1 Motivations, definition and difficulties 2

* Type your subject here

Materials & Methods Introduction Abstract Results Conclusion

US Map PowerPoint Template

Three Minute Timer Two Minute Timer One Minute Timer

STRENGTHS OPPORTUNITIES WEAKNESSES THREATS

Materials & Methods Introduction Abstract Results Conclusion

Editorial Writing An Introduction.

EECE 310 Software Engineering

إستراتيجيات ونماذج التقويم

Introducing Domain and Typing Bias in Automata Inference

Put your name here Name of the Department, School or College

[type text here] [type text here] [type text here] [type text here]

Introduction Results Conclusions Methods & Materials References

Homework Assignment 1: Use the following data set to test the performance difference of three clustering algorithms: K-means, AP clustering and Spectral.

Your text here Your text here Your text here Your text here Your text here Pooky.Pandas.

Put your name here Name of the Department, School or College

Abstract Methods & Materials Results cont. Conclusion Introduction

Immediate activity, no notes, no discussion, no text books

Your text here Your text here Your text here Your text here

Put your name here Name of the Department, School or College

[type text here] [type text here] [type text here] [type text here]

COMS 261 Computer Science I

Topic Models in Text Processing

Materials & Methods Introduction Abstract Results Conclusion

Abstract Materials & Methods Results Conclusion Introduction

Materials & Methods Introduction Abstract Results Conclusion

GCSE Computer Science.

* Type your subject here

Ureteric colic: evidence empowers responsible treatment

An ABC Book by.

Author(s) Name(s) SURNAME(s)

Author(s) Name(s) SURNAME(s)

An ABC Book by.

An ABC Book by.

2 Hours Minutes Seconds Insert Text Here.

Materials & Methods Introduction Abstract Results Conclusion

4 Step Simple Diagram Sample text Sample text Sample text Sample text

Author(s) Name(s) SURNAME(s)

Materials & Methods Introduction Abstract Results Conclusion

Grammatical inference: learning models

2 Hours Minutes Seconds Insert Text Here.

Presentation transcript:

Grammatical inference: an introduction Module X9IT050, Colin de la Higuera, Nantes, 2014

Context Nantes France cities, work found via Wiikimedia, by David Monniaux, CC BY-SA 3.0 Colin de la Higuera, Nantes, 2014

Acknowledgements http://pagesperso.lina.univ-nantes.fr/~cdlh/ Pieter Adriaans, Hasan Ibne Akram, Anne-Muriel Arigon, Leo Becerra-Bonache, Achilles Beros, Cristina Bibire, Alex Clark, Rafael Carrasco, Paco Casacuberta, Pierre Dupont, Rémi Eyraud, Philippe Ezequel, Henning Fernau, Jeffrey Heinz, Jean-Christophe Janodet, Satoshi Kobayachi, Laurent Miclet, Hugo Mougard, Thierry Murgue, Tim Oates, Jose Oncina, James Scicluna, Frédéric Tantini, Franck Thollard, Sicco Verwer, Enrique Vidal, Menno van Zaanen... http://pagesperso.lina.univ-nantes.fr/~cdlh/ http://videolectures.net/colin_de_la_higuera/ Colin de la Higuera, Nantes, 2014

Practical Information Grammatical Inference is module X9IT050 18 hours (so about 14 classes) http://pagesperso.lina.univ-nantes.fr/~cdlh/X9IT050.html Evaluation: one exam and a project There will be a small exam on the last session Project: learn phonological transducers Colin de la Higuera, Nantes, 2014

Some useful material The Grammatical Inference Software Repository: https://logiciels.lina.univ-nantes.fr/redmine/projects/gisr/wiki Talks: http://videolectures.net A book Articles START HERE http://pagesperso.lina.univ-nantes.fr/~cdlh/X9IT050.html Colin de la Higuera, Nantes, 2014

What I plan to talk about (1) 23/09/2014 An introduction to grammatical inference. About what learning a language means, how we can measure success. 1/10/2014 A motivating example. 8/10/2014 Learning: identifying or approximating? 15/10/2014 Learning from text. 16/10/2014 Learning from text: the window languages. 21/10/2014 Learning from an informant: the RPNI algorithm and variants. 5/11/2014 Learning distributions: why? How should we measure success? About distances between distributions. Colin de la Higuera, Nantes, 2014

What I plan to talk about (2) 10/11/2014 Learning distributions: learning the weights given a structure. EM, Gibbs sampling and the spectral methods. 13/11/2014 Learning distributions: state merging techniques. 19/11/2014 Active learning 1: About active learning. 24/11/2014 Active learning 2: The MAT algorithm. 26/11/2014 Learning transducers. 1/12/2014 Learning probabilistic transducers. 3/12/2014 Exam. Colin de la Higuera, Nantes, 2014

Colin de la Higuera, Nantes, 2014