Home page of Alexandre Termier

img/alex.jpg

Table of Contents

Contact

Alexandre Termier (PhD, Associate Professor)

LIG (Laboratoire d'Informatique de Grenoble), HADAS team
Université Joseph Fourier
681 rue de la Passerelle
B.P. 72, 38402 Saint Martin d'Hères (FRANCE)
Phone: +33 4 76 82 72 07
Fax: +33 4 76 82 72 87

Office D300 in ENSIMAG building D, on the campus.

mail: my first name [dot] my family name [at] imag.fr

Research topics

Keywords

Data mining, Parallelism, Pattern mining.

Research

My main research interest is the study of pattern mining algorithms. As these algorithms need a very long running time, I am especially interested in the design of parallel pattern mining algorithms, capable of taking advantage of multi-core processors.

Recently, I am especially interested in generic pattern mining algorithms, capable of tackling many different problems with a single efficient algorithm. With my PhD student Benjamin Négrevergne, we recently proposed ParaMiner, one of the first generic and parallel closed pattern mining algorithms, that have mining performances close to the best specialized algorithms. Check our DMKD'13 journal paper ! (draft available in PDF)

My current application focus is on trace analysis, especially execution traces from MultiProcessor System-on-Chip (MPSoC) through a collaboration with STMicroelectronics. In this context, we proposed in the PhD of Patricia Lopez Cueva a first condensed representation for periodic patterns. In the PhD of Sofiane Lagraa, we are working on methods for the automatic detection of contention over future large MPSoC tested through cycle accurate simulators.

In the past, I have also worked on mining gradual patterns as well as DAG and tree patterns.

Short bio

Students

Current

  • PhD: Sofiane Lagraa, "New MP-SoC profiling tools based on data-mining techniques" (2011 - expected defense: 2014), co-supervised with Frédéric Pétrot
  • PhD: Léon-Constantin Fopa, "Putting traces in context for interpretation and querying with abstraction levels" (2012 - expected defense: February 2015), co-supervised with Fabrice Jouanot and Jean-François Méhaut
  • PhD: Serge-Vladimir Emteu-Tchagou, "Stream mining techniques for online monitoring of MPSoC applications" (2012 - expected defense: March 2015), co-supervised with Jean-François Méhaut and Miguel Santana (STMicroelectronics)
  • PhD: Behrooz Omidvar Tehrani, "Interactive pattern space exploration" (2012 - expected defense: October 2015), co-supervised with Sihem Amer-Yahia
  • PhD: Hamid Mirisae, "Matrix decomposition for social network analysis and itemset mining" (2012 - expected defense: October 2015), co-supervised with Eric Gaussier
  • PhD: Oleg Iegorov, "Data Mining environment for debugging real time issues on MP-SoCs" (2013 - expected defense 2016), co-supervised with Jean-François Méhaut and Miguel Santana (STMicroelectronics)
  • PhD: Rémy Dautriche, "Multi-scale interaction techniques for interactive visualisation of execution traces" (2013 - expected defense 2016), co-supervised with Renaud Blanch and Miguel Santana (STMicroelectronics)

Past

  • Postdoc: Aurélie Bertaux, "Approximate graph mining in large databases" (2011-2012), co-supervised with Eric Gaussier.
  • PhD: Patricia Lopez Cueva, "Analysis and Visualization of Execution Traces on MPSoC" (2010 - defende on 08/07/2013), co-supervised with Jean-François Méhaut, Miguel Santana (STMicroelectronics) and Guillaume Huard
  • PhD: Benjamin Négrevergne, "Design and implementation of a programming framework for data mining on multicore architectures" (2008 - defended on 29/11/2011) co-supervised with Marie-Christine Rousset, in close cooperation with Jean-François Méhaut
  • PhD: Rémi Tournaire, "Automatic discovery of mappings between ontologies" (2007 - defended on 08/10/2010), co-supervised with Marie-Christine Rousset and Jean-Marc Petit
  • M2R: Behrooz Omidvar Tehrani
  • M2R: Hamid Mirisae
  • M2R: Trong Dinh Thac Do
  • M2R: Léon-Constantin Fopa
  • M2R: Serge-Vladimir Emteu
  • M2R: Benjamin Négrevergne

Software

Academic Activities

Member of Program Comittees

  • ICDM'13 → ICDM'09
  • SIAM DM'13, SIAM DM'09
  • ECML/PKDD'10
  • ISPA 2013 → ISPA'10, ICTAI, PAKDD, ACML, PRICAI
  • EGC'13\ rightarrow EGC'09

Reviewer for International Journals

  • Transactions on Knowledge and Data Engineering (TKDE)
  • Machine Learning Journal
  • The VLDB Journal
  • Data & Knowledge Engineering Journal (DKE)
  • Knowledge and Information Systems Journal (KAIS)

Publications

Classified by year

2014

Benjamin Négrevergne, Alexandre Termier, Marie-Christine Rousset, Jean-François Méhaut: ParaMiner: a generic pattern mining algorithm for multi-core architectures, Data Mining and Knowledge Discovery, 2014. PDF (editor site) PDF (local draft) bib

Sofiane Lagraa, Alexandre Termier, Frédéric Pétrot: Scalability Bottlenecks Discovery in MPSoC Platforms Using Data Mining on Simulation Traces, Design Automation and Test in Europe Conference (DATE), 2014, to appear. bib

2013

Behrooz Omidvar Tehrani, Sihem Amer-Yahia, Alexandre Termier, Aur{\'e}lie Bertaux, {\'E}ric Gaussier, Marie-Christine Rousset: Towards a Framework for Semantic Exploration of Frequent Patterns, IMMoA, 2013. PDF (editor site) bib

Sofiane Lagraa, Alexandre Termier, Frédéric Pétrot: Data Mining MPSoC Simulation Traces to Identify Concurrent Memory Access Patterns, Design Automation and Test in Europe Conference (DATE), 2013. PDF (local draft) bib

Christiane Kamdem Kengne, Leon Constantin Fopa, Alexandre Termier, Noha Ibrahim, Marie-Christine Rousset, Takashi Washio, Miguel Santana: Efficiently rewriting large multimedia application execution traces with few event sequences, KDD, 2013. PDF (editor site) bib

2012

Patricia Lopez-Cueva, Aurélie Bertaux, Alexandre Termier, Jean-François Méhaut, Miguel Santana: Debugging Embedded Multimedia Application Traces through Periodic Pattern Mining, EMSOFT, 2012. PDF (editor site) bib

Patricia Lopez-Cueva, Aurélie Bertaux, Alexandre Termier, Jean-François Méhaut, Miguel Santana: Periodic Pattern Mining of Embedded Multimedia Application Traces, Embedded and Multimedia Computing (EMC), 2012. bib

Sofiane Lagraa, Alexandre Termier, Frédéric Pétrot: Automatic Congestion Detection in MPSoC Programs Using Data Mining on Simulation Traces, IEEE Intl. Symposium on Rapid System Prototyping (RSP), 2012. bib

C. Kamdem Kengne, L. C. Fopa, N. Ibrahim, Alexandre Termier, Marie-Christine Rousset, Takashi Washio: Enhancing the Analysis of Large Multimedia Applications Execution Traces with FrameMiner, ICDM Workshop on Practical Theories for Data Mining (PTDM), 2012. PDF (editor site) PDF (local draft) bib

2011

Rémi Tournaire, Jean-Marc Petit, Marie-Christine Rousset, Alexandre Termier: Discovery of Probabilistic Mappings between Taxonomies: Principles and Experiments, JoDS (Journal on Data Semantics), 2011. bib

2010

Rémi Tournaire, Jean-Marc Petit, Marie-Christine Rousset, Alexandre Termier: Combining Logic and Probabilities for Discovering Mappings between Taxonomies, KSEM (Knowledge Science Engineering and Management), 2010. PDF (editor site) bib

Benjamin Négrevergne, Alexandre Termier, Jean-Francois Méhaut, Takeaki Uno: Discovering Closed Frequent Itemsets on Multicore: Parallelizing Computations and Optimizing Memory Accesses, Proceedings of HPCS (Intl. Conference on High Performance Computing \& Simulation), Special Session on High Performance Parallel and Distributed Data Mining, 2010. PDF (editor site) PDF (local draft) bib

Benjamin Négrevergne, Jean-Francois Méhaut, Alexandre Termier, Takeaki Uno: Découverte d'itemsets fréquents fermés sur architecture multicoeurs, EGC (Extraction et Gestion des Connaissances), 2010. PDF (local draft) bib

Anne Laurent, Benjamin Négrevergne, Nicolas Sicard, Alexandre Termier: PGP-mc : extraction parallèle efficace de motifs graduels, EGC (Extraction et Gestion des Connaissances), 2010. bib

Anne Laurent, Benjamin Négrevergne, Nicolas Sicard, Alexandre Termier: PGP-mc: Towards a Multicore Parallel Approach for Mining Gradual Patterns, DASFAA, 2010. PDF (editor site) PDF (local draft) bib

Trong Dinh Thac Do, Anne Laurent, Alexandre Termier: PGLCM: Efficient Parallel Mining of Closed Frequent Gradual Itemsets, ICDM (International Conference on Data Mining), 2010. bib

2009

Rémi Tournaire, Alexandre Termier, Jean-Marc Petit, Marie-Christine Rousset: Discovery of Probabilistic Mappings between Taxonomies: Principles and Experiments, BDA (Journées Bases de Données Avancées), 2009. bib

2008

Alexandre Termier, Marie-Christine Rousset, Michèle Sebag, Kouzou Ohara, Takashi Washio, Hiroshi Motoda: DryadeParent, An Efficient and Robust Closed Attribute Tree Mining Algorithm, TKDE (IEEE Transactions on Knowledge and Data Engineering), 2008. PDF (editor site) PDF (local draft) bib

2007

Alexandre Termier, Yoshinori Tamada, Kazuyuki Numata, Seiya Imoto, Takashi Washio, Tomoyuki Higuchi: DigDag, a first algorithm to mine closed frequent embedded sub-DAGs, MLG (International Workshop on Mining and Learning with Graphs), 2007. PDF (editor site) PDF (local draft) bib

2006

Alexandre Termier, Yoshinori Tamada, Kazuyuki Numata, Seiya Imoto, Takashi Washio, Tomoyuki Higuchi: From closed tree mining towards closed DAG mining (Invited talk and paper), DMSS (International Workshop on Data Mining and Statistical Science), 2006. PDF (local draft) bib

2005

Alexandre Termier, Marie-Christine Rousset, Michèle Sebag, Kouzou Ohara, Takashi Washio, Hiroshi Motoda: Computation-time efficient and robust attribute tree mining with DryadeParent, MGTS (Mining Trees, Graphs and Sequences Workshop, ECML/PKDD), 2005. PDF (local draft) bib

Alexandre Termier, Marie-Christine Rousset, Michèle Sebag, Kouzou Ohara, Takashi Washio, Hiroshi Motoda: Efficient Mining of High Branching Factor Attribute Trees, ICDM (International Conference on Data Mining), 2005. PDF (editor site) PDF (local draft) bib

2004

Alexandre Termier, Marie-Christine Rousset, Michèle Sebag: DRYADE: A New Approach for Discovering Closed Frequent Trees in Heterogeneous Tree Databases, ICDM (International Conference on Data Mining), 2004. PDF (editor site) PDF (local draft) bib

2002

Alexandre Termier, Marie-Christine Rousset, Michèle Sebag: TreeFinder: a First Step towards XML Data Mining, ICDM (International Conference on Data Mining), 2002. PDF (editor site) PDF (local draft) bib

Alexandre Termier, Marie-Christine Rousset, Michèle Sebag: Mining XML Data with Frequent Trees, DBFusion Workshop, 2002. bib

2001

Alexandre Termier, Michèle Sebag, Marie-Christine Rousset: Combining Statistics and Semantics for Word and Document Clustering, OL (IJCAI Workshop on Ontology Learning), 2001. PDF (editor site) bib

Jeroen Eggermont, Tom Lenaerts, Sanna Poyhonen, Alexandre Termier: Raising the Dead: Extending Evolutionary Algorithms with a Case-Based Memory, EuroGP, 2001. PDF (editor site) bib

Classified by category

International Journal

Rémi Tournaire, Jean-Marc Petit, Marie-Christine Rousset, Alexandre Termier: Discovery of Probabilistic Mappings between Taxonomies: Principles and Experiments, JoDS (Journal on Data Semantics), 2011. bib

Alexandre Termier, Marie-Christine Rousset, Michèle Sebag, Kouzou Ohara, Takashi Washio, Hiroshi Motoda: DryadeParent, An Efficient and Robust Closed Attribute Tree Mining Algorithm, TKDE (IEEE Transactions on Knowledge and Data Engineering), 2008. PDF (editor site) PDF (local draft) bib

Benjamin Négrevergne, Alexandre Termier, Marie-Christine Rousset, Jean-François Méhaut: ParaMiner: a generic pattern mining algorithm for multi-core architectures, Data Mining and Knowledge Discovery, 2014. PDF (editor site) PDF (local draft) bib

International Conference

Rémi Tournaire, Jean-Marc Petit, Marie-Christine Rousset, Alexandre Termier: Combining Logic and Probabilities for Discovering Mappings between Taxonomies, KSEM (Knowledge Science Engineering and Management), 2010. PDF (editor site) bib

Alexandre Termier, Marie-Christine Rousset, Michèle Sebag, Kouzou Ohara, Takashi Washio, Hiroshi Motoda: Efficient Mining of High Branching Factor Attribute Trees, ICDM (International Conference on Data Mining), 2005. PDF (editor site) PDF (local draft) bib

Alexandre Termier, Marie-Christine Rousset, Michèle Sebag: DRYADE: A New Approach for Discovering Closed Frequent Trees in Heterogeneous Tree Databases, ICDM (International Conference on Data Mining), 2004. PDF (editor site) PDF (local draft) bib

Alexandre Termier, Marie-Christine Rousset, Michèle Sebag: TreeFinder: a First Step towards XML Data Mining, ICDM (International Conference on Data Mining), 2002. PDF (editor site) PDF (local draft) bib

Benjamin Négrevergne, Alexandre Termier, Jean-Francois Méhaut, Takeaki Uno: Discovering Closed Frequent Itemsets on Multicore: Parallelizing Computations and Optimizing Memory Accesses, Proceedings of HPCS (Intl. Conference on High Performance Computing \& Simulation), Special Session on High Performance Parallel and Distributed Data Mining, 2010. PDF (editor site) PDF (local draft) bib

Patricia Lopez-Cueva, Aurélie Bertaux, Alexandre Termier, Jean-François Méhaut, Miguel Santana: Debugging Embedded Multimedia Application Traces through Periodic Pattern Mining, EMSOFT, 2012. PDF (editor site) bib

Patricia Lopez-Cueva, Aurélie Bertaux, Alexandre Termier, Jean-François Méhaut, Miguel Santana: Periodic Pattern Mining of Embedded Multimedia Application Traces, Embedded and Multimedia Computing (EMC), 2012. bib

Anne Laurent, Benjamin Négrevergne, Nicolas Sicard, Alexandre Termier: PGP-mc: Towards a Multicore Parallel Approach for Mining Gradual Patterns, DASFAA, 2010. PDF (editor site) PDF (local draft) bib

Sofiane Lagraa, Alexandre Termier, Frédéric Pétrot: Automatic Congestion Detection in MPSoC Programs Using Data Mining on Simulation Traces, IEEE Intl. Symposium on Rapid System Prototyping (RSP), 2012. bib

Sofiane Lagraa, Alexandre Termier, Frédéric Pétrot: Scalability Bottlenecks Discovery in MPSoC Platforms Using Data Mining on Simulation Traces, Design Automation and Test in Europe Conference (DATE), 2014, to appear. bib

Sofiane Lagraa, Alexandre Termier, Frédéric Pétrot: Data Mining MPSoC Simulation Traces to Identify Concurrent Memory Access Patterns, Design Automation and Test in Europe Conference (DATE), 2013. PDF (local draft) bib

Christiane Kamdem Kengne, Leon Constantin Fopa, Alexandre Termier, Noha Ibrahim, Marie-Christine Rousset, Takashi Washio, Miguel Santana: Efficiently rewriting large multimedia application execution traces with few event sequences, KDD, 2013. PDF (editor site) bib

Jeroen Eggermont, Tom Lenaerts, Sanna Poyhonen, Alexandre Termier: Raising the Dead: Extending Evolutionary Algorithms with a Case-Based Memory, EuroGP, 2001. PDF (editor site) bib

Trong Dinh Thac Do, Anne Laurent, Alexandre Termier: PGLCM: Efficient Parallel Mining of Closed Frequent Gradual Itemsets, ICDM (International Conference on Data Mining), 2010. bib

National Conference

Rémi Tournaire, Alexandre Termier, Jean-Marc Petit, Marie-Christine Rousset: Discovery of Probabilistic Mappings between Taxonomies: Principles and Experiments, BDA (Journées Bases de Données Avancées), 2009. bib

Benjamin Négrevergne, Jean-Francois Méhaut, Alexandre Termier, Takeaki Uno: Découverte d'itemsets fréquents fermés sur architecture multicoeurs, EGC (Extraction et Gestion des Connaissances), 2010. PDF (local draft) bib

Anne Laurent, Benjamin Négrevergne, Nicolas Sicard, Alexandre Termier: PGP-mc : extraction parallèle efficace de motifs graduels, EGC (Extraction et Gestion des Connaissances), 2010. bib

International Workshop

Alexandre Termier, Michèle Sebag, Marie-Christine Rousset: Combining Statistics and Semantics for Word and Document Clustering, OL (IJCAI Workshop on Ontology Learning), 2001. PDF (editor site) bib

Alexandre Termier, Yoshinori Tamada, Kazuyuki Numata, Seiya Imoto, Takashi Washio, Tomoyuki Higuchi: DigDag, a first algorithm to mine closed frequent embedded sub-DAGs, MLG (International Workshop on Mining and Learning with Graphs), 2007. PDF (editor site) PDF (local draft) bib

Alexandre Termier, Marie-Christine Rousset, Michèle Sebag, Kouzou Ohara, Takashi Washio, Hiroshi Motoda: Computation-time efficient and robust attribute tree mining with DryadeParent, MGTS (Mining Trees, Graphs and Sequences Workshop, ECML/PKDD), 2005. PDF (local draft) bib

Alexandre Termier, Yoshinori Tamada, Kazuyuki Numata, Seiya Imoto, Takashi Washio, Tomoyuki Higuchi: From closed tree mining towards closed DAG mining (Invited talk and paper), DMSS (International Workshop on Data Mining and Statistical Science), 2006. PDF (local draft) bib

Alexandre Termier, Marie-Christine Rousset, Michèle Sebag: Mining XML Data with Frequent Trees, DBFusion Workshop, 2002. bib

Behrooz Omidvar Tehrani, Sihem Amer-Yahia, Alexandre Termier, Aur{\'e}lie Bertaux, {\'E}ric Gaussier, Marie-Christine Rousset: Towards a Framework for Semantic Exploration of Frequent Patterns, IMMoA, 2013. PDF (editor site) bib

C. Kamdem Kengne, L. C. Fopa, N. Ibrahim, Alexandre Termier, Marie-Christine Rousset, Takashi Washio: Enhancing the Analysis of Large Multimedia Applications Execution Traces with FrameMiner, ICDM Workshop on Practical Theories for Data Mining (PTDM), 2012. PDF (editor site) PDF (local draft) bib

Teaching

General

I teach data mining, machine achitecture, databases and computer science fundamentals at Université Joseph Fourier and Polytech Grenoble.

I am also co-responsible of business and research internships for the third year students in computer science (M1 level in French System).

Option IFD

Cours d'Introduction à la Fouille de Données (IFD) pour les M1 MIAGE de l'UFR IM²AG. Ce cours introduit aussi la programmation fonctionnelle en Haskell, et utilise ce langage pour écrire quelques algorithmes simples de fouille de données.

Les cours en ligne pour 2011/2012 :

Archives :

  • Cours de 2010/2011 (.tgz) L'option s'appelait RIM (Recherche d'Information Multimedia) en 2010/2011, mais le contenu est similaire à 2011/2012.

Date: 2014-03-14 11:13:48 Paris, Madrid

Author: Alexandre Termier

Org version 7.8.11 with Emacs version 24

Validate XHTML 1.0