Jean-Christophe Janodet

Machine Learning Research Team Laboratoire Hubert Curien, UMR CNRS-UJM 5516 Département d'Informatique, Université Jean Monnet 18, rue du Pr Benoit Lauras, 42000 St Etienne, FRANCE Phone: (+33) 4 77 91 57 99 Fax: (+33) 4 77 91 57 81 Email : janodet at univ-st-etienne.fr

Welcome!

I'm about 35 years old, maried and the father of Alexandre and Martin.

I'm maître de conférences (professor assistant) at the University of Saint-Etienne. I do my research in the Machine Learning Research Team
of the Laboratoire Hubert Curien.

I discovered Computer Science at the Ensimag, a high school of the University of Grenoble. However, I chose to write a thesis, do research and teach instead of making a lot of money...

Research

• I've investigated a few fields during the last decade:
  • During my PhD (<2001), Declarative Programming, Functional Logic Languages, Operational Semantics, Data Types, Rewriting Systems, Narrowing, Graph Grammars, Terms, Term Graphs, Rewriting and Narrowing Strategies.
  • Since 2001, Grammatical Inference, Learning Paradigms, String Languages, Automata and Grammars. I also tackled several problems in Grammar Induction, Machine Learning, Noisy Data, Ensemble Methods.
  • More recently, I've been working on Distances between Discrete Structures (strings, plane graphs) with applications in Images Classification. From a theoretical standpoint, distances are in the core of several learning problem (e.g., grammatical inference from noisy data); On the other hand, they may be optimized thanks to Learning Techniques (e.g., weights of the edit distance).
• I'm involved in several projects:
  • the EU PASCAL Network of Excellence. Visit de website of the ZULU Competition.
  • the SATTIC project of the ANR, that I coordinate (waoh!).
  • the LAMPADA project of the ANR.
• I've co-supervised the PhD theses of:
  • Henri-Maxime Suchier (with Marc Sebban), now working at Artefacto,
  • Rémi Eyraud (with Colin de la Higuera), now professor assistant at the University of Marseille,
  • Frédéric Tantini (with Colin de la Higuera), now in postdoc at the LORIA Lab in Nancy.
  Finally, I'm co-supervising the PhD thesis of Emilie Samuel with Colin de la Higuera.

Teaching

• I've been the manager of the Licence d'Informatique of Saint-Etienne since 2008.
• I'm in the teaching staff of the CIMET Erasmus Mundus Master and the Web Intelligence Master of Saint-Etienne.
• My main topics are:
  • Algorithmics (I prefer this book to this one) and Programming Languages
  • Theoretical Computer Science (Formal Languages, Graphs)

Publications

• 2010

  • Extracting Plane Graphs from Images.
    Colin de la Higuera, Jean-Christophe Janodet and Emilie Samuel,
    Proc. 13th International Workshop on Structural and Syntactic Pattern Recognition (SSPR'10).
    Cesme, Izmir, Turkey, August 2010. LNCS 6218, accepted, to appear.

  ---

• 2009

  • Boosting Classifiers built from Different Subsets of Features (here).
    Jean-Christophe Janodet, Marc Sebban and Henri-Maxime Suchier.
    Fundamenta Informaticae 96 (1-2) (2009) 89-109.
  • A Polynomial Algorithm for Submap Isomorphism: Application to Searching Patterns in Images (here).
    Guillaume Damiand, Colin de la Higuera, Jean-Christophe Janodet, Emilie Samuel and Christine Solnon.
    Proc. 7th IAPR International Workshop on Graph Based Representation in Pattern Recognition (GbRPR'09).
    Venice, Italy, May 2009. LNCS 5534. p.102-112.
  • Zulu: an Interactive Learning Competition (here).
    David Combe, Colin de la Higuera and Jean-Christophe Janodet.
    Proc. 8th International Workshop on Finite State Methods and Natural Language Processing (FSMNLP'09).
    Pretoria, South Africa, July 2009. LNAI 6062. p. 139-146.
  • A Polynomial Algorithm for Subisomorphism of Open Plane Graphs (poster).
    Guillaume Damiand, Colin de la Higuera, Jean-Christophe Janodet, Emilie Samuel and Christine Solnon.
    Proc. 7th International Workshop on Mining and Learning with Graphs (MLG'09).
    Leuven, Belgium, July 2009. Electronic proceedings.
  • String distances and Uniformities (here).
    David Pearson and Jean-Christophe Janodet.
    Proc. International Conference of Adaptative and Natural Computing Algorithms (ICANNGA'09).
    Kuopio, Finland, April 2009. LNCS 5495. p.333-339.

  ---

• 2008

  • Learning Balls of Strings from Edit Corrections (here).
    Leonor Becerra Bonache, Colin de la Higuera, Jean-Christophe Janodet et Frédéric Tantini.
    Journal of Machine Learning Research 9 (2008) 1823-1852.
  • Learning Languages from Bounded Resources: The Case of the DFA and the Balls of Strings (here).
    Colin de la Higuera, Jean-Christophe Janodet et Frédéric Tantini.
    Proc. 9th International Conference in Grammatical Inference (ICGI'08).
    Saint-Malo, France, September 2008. LNAI 5278. p. 43-56.
  • Apprentissage de langages à partir de ressources bornées : le cas des AFD et des boules de mots (ici).
    Colin de la Higuera, Jean-Christophe Janodet et Frédéric Tantini.
    Proc. Conférence en Apprentissage CAp 2008.
    Porquerolles, mai 2008. Eds CEPADUES, p. 55-70.

  ---

• 2007

  • LARS: a Learning Algorithm for Rewriting Systems (here).
    Rémi Eyraud, Colin de la Higuera and Jean-Christophe Janodet.
    Machine Learning 66 (1) (2007) 7-31.
  • Learning Balls of Strings with Correction Queries (here).
    Leonor Becerra Bonache, Colin de la Higuera, Jean-Christophe Janodet and Frédéric Tantini.
    Proc. 18th European Conference on Machine Learning (ECML'07).
    Warsaw, Poland, September 2007. LNAI 4701, p. 18-29.
  • Apprentissage des boules de mots avec des requêtes de correction (ici).
    Leonor Becerra Bonache, Colin de la Higuera Jean-Christophe Janodet et Frédéric Tantini.
    Proc. Conférence en Apprentissage CAp 2007.
    Grenoble, juillet 2007. Eds CEPADUES, p. 55-70.

  ---

• 2006

  • A Discriminative Model of Stochastic Edit Distance in the form of Conditional Transducer (here).
    Marc Bernard, Jean-Christophe Janodet and Marc Sebban.
    Proc. 8th International Colloquium on Grammatical Inference (ICGI'06).
    Chofu, Tokyo, Japan, September 2006. LNAI 4201, p. 240-252.
  • Identification in the Limit of Systematic Noisy Languages (here).
    Frédéric Tantini, Colin de la Higuera and Jean-Christophe Janodet.
    Proc. 8th International Colloquium on Grammatical Inference (ICGI'06).
    Chofu, Tokyo, Japan, September 2006. LNAI 4201, p. 19-31.
  • Boosting d'un pool d'apprenants faibles (ici).
    Henri-Maxime Suchier, Jean-Christophe Janodet, Christine Largeron et Marc Sebban.
    Proc. Conférence en Apprentissage CAp 2006.
    Trégastel, mai 2006. Presses Universitaires de Grenoble p.283-298.
  • Identification à la limite de langages dans le cadre d'un bruit systématique (ici).
    Frédéric Tantini, Colin de la Higuera et Jean-Christophe Janodet.
    Proc. Conférence en Apprentissage CAp 2006.
    Trégastel, mai 2006. Presses Universitaires de Grenoble p.203-218.
  • Learning Conditional Transducers for Estimating the Distribution of String Edit Costs (here).
    Marc Bernard, Jean-Christophe Janodet and Marc Sebban.
    Proc. PASCAL Workshop in Grammatical Inference: Open Problems and New Directions.
    Saint-Etienne, France, November 2006. p. 29-30.
  • Learning Balls from Correction Queries (here).
    Leonor Becerra Bonache, Colin de la Higuera Jean-Christophe Janodet and Frédéric Tantini.
    Proc. PASCAL Workshop in Grammatical Inference: Open Problems and New Directions.
    Saint-Etienne, France, November 2006. p. 25-26.

  ---

• 2005

  • Adaptation du boosting à l'inférence grammaticale via l'utilisation d'un oracle de confiance (ici).
    Jean-Christophe Janodet, Richard Nock, Marc Sebban et Henri-Maxime Suchier.
    Revue d'intelligence artificielle 313 (4-5) (2005) 713-740.

  ---

• 2004

  • Inference of omega-Languages from Prefixes (here).
    Colin de la Higuera and Jean-Christophe Janodet.
    Theoretical Computer Science 313 (2) (2004) 295-312.
  • Representing Languages by Learnable Rewriting Systems (here).
    Rémi Eyraud, Colin de la Higuera and Jean-Christophe Janodet.
    Proc. 7th International Colloquium on Grammatical Inference (ICGI'04).
    Athens, Greece, October 2004. LNAI 3264 p.139-150.
  • Boosting Grammatical Inference with Confidence Oracles (here).
    Jean-Christophe Janodet, Richard Nock, Marc Sebban and Henri-Maxime Suchier.
    Proc. 21th International Conference on Machine Learning (ICML'04).
    Banff, Alberta, Canada, July 2004. AAAI Press p.425-432.
  • BLUE*: A Blue-Fringe Procedure to Learn DFA from Noisy Data (here).
    Frédéric Tantini, Jean-Christophe Janodet and Marc Sebban.
    Competition Learning DFA from Noisy Data.
    A parallel event to the Genetic and Evolutionary Computation Conference (GECCO'04).
    Seattle, June 2004.
  • Adaptation du boosting à l'inférence grammaticale via l'utilisation d'un oracle de confiance (ici).
    Jean-Christophe Janodet, Richard Nock, Marc Sebban et Henri-Maxime Suchier.
    Proc. Conférence en Apprentissage CAp 2004.
    Montpellier, juin 2004. Presses Universitaires de Grenoble p.33-48.

  ---

• 2002-2003

  • On State Merging in Grammatical Inference: A Statistical Approach for Dealing with Noisy Data (here).
    Marc Sebban and Jean-Christophe Janodet.
    Proc. 20th International Conference on Machine Learning (ICML'03).
    Washington D.C., August 2003. AAAI Press p.688-695.
  • Traitement du bruit en inférence exacte (ici).
    Marc Sebban et Jean-Christophe Janodet.
    Proc. Conférence en Apprentissage CAp 2003.
    Laval, juillet 2003. Presses Universitaires de Grenoble p.233-248.
  • Effet de la suppression des mots bruités en inférence grammaticale. (ici)
    Marc Sebban, Jean-Christophe Janodet et Aziz Yahiaoui.
    Proc. 7eme Conférence Nationale de Classification.
    Toulouse, Septembre 2002. Service Central repro Universite Paul Sabatier p.311-314.

  ---

• 2001

  • Inference of omega-Languages from Prefixes (here).
    Colin de la Higuera and Jean-Christophe Janodet.
    Proc. 12th International Conference on Algorithmic Learning Theory (ALT'01).
    Washington D.C., November 2001. LNCS 2225 p. 364-377.
  • Inférence d'omega-langages à partir de préfixes (ici).
    Colin de la Higuera et Jean-Christophe Janodet.
    Proc. Conférence en Apprentissage CAp 2001.
    Grenoble, juin 2001. Presses Universitaires de Grenoble p.59-74.

  ---

• 1999-2000

  • Completeness of Admissible-Graph Collapsing Narrowing (here).
    Rachid Echahed and Jean-Christophe Janodet.
    Proc. Joint APPLIGRAPH/GETGRATS Workshop on Graph Transformation Systems (GRATRA'00).
    Satellite Event of European Joint Conferences on Theory and Practice of Software (EATCS'00).
    Berlin, March 2000. Electronic proceedings.
  • Parallel Graph Narrowing (here).
    Rachid Echahed and Jean-Christophe Janodet.
    Proc. 8th International Workshop on Functional and Logic Programming (WFLP'99).
    Grenoble, June 1999. p. 269-281.
  • Sur les types de données dans les langages logico-fonctionnels : réécriture et surréduction des graphes admissibles (ici).
    Jean-Christophe Janodet. PhD thesis, January 2000.

  ---

• 1998

  • Admissible Graph Rewriting and Narrowing (here).
    Rachid Echahed and Jean-Christophe Janodet.
    Proc. 15th (Joint) International Conference (and Symposium) on Logic Programming (JICLP'98).
    Manchester, June 1998. MIT Press, p. 325-340.
  • Parallel Admissible Graph Rewriting (here).
    Rachid Echahed and Jean-Christophe Janodet.
    Recent Developments in Algebraic Development Techniques.
    Selected papers of 13th Workshop on Algebraic Development Techniques (WADT'98).
    Lisbon, March 1998. Springer LNCS 1589, p. 121-135.
  • On Admissible Graph Rewriting and Narrowing (here).
    Rachid Echahed and Jean-Christophe Janodet.
    Proc. 7th International Workshop on Functional and Logic Programming (WFLP'98).
    Bad Honnef, April 1998.

  ---

• 1996-1997

  • Réécriture de graphes admissibles : confluence et stratégies (ici).
    Rachid Echahed et Jean-Christophe Janodet.
    Actes des Journées du GDR Programmation.
    Rennes, Novembre 1997. p.77-89.
  • On Constructor-based Graph Rewriting Systems (here).
    Rachid Echahed and Jean-Christophe Janodet. Technical Report IMAG-985-1, 1997.
  • Une nouvelle approche des types de données dans les langages logico-fonctionnels (ici).
    Jean-Christophe Janodet. Master thesis, 1996.