Home page of Alexandre Termier
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 taclking 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
- 2007~now: Associate professor at the University of Grenoble 1 (french name : Université Joseph Fourier), LIG lab.
- 2006~2007: Postdoc at the Institute of Statistical Mathematics (Tokyo), under the supervision of Tomoyuki Higuchi.
- 2004~2006: JSPS Fellowship at the Department of Advanced Reasoning, ISIR, Osaka University, Japan, under the supervision of Hiroshi Motoda.
- 2000~2004: PhD in Computer Science in the IASI team, LRI, University of Paris XI, France, under the supervision of Marie-Christine Rousset and Michele Sebag.PDF of the english version of the PhD
Students
Current
- PhD: Patricia Lopez Cueva, "Analysis and Visualization of Execution Traces on MPSoC" (2010 - expected defense: March 2013), co-supervised with Jean-François Méhaut, Miguel Santana (STMicroelectronics) and Guillaume Huard
- 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)
Past
- Postdoc: Aurélie Bertaux, "Approximate graph mining in large databases" (2011-2012), co-supervised with Eric Gaussier.
- 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
- ParaMiner: Efficient algorithm for generic and parallel pattern mining, done during the PhD of Benjamin Négrevergne. Check the paper in DMKD'13 (draft available in PDF)
- GLCM/PGLCM: Parallel algorithm for mining closed gradual itemsets, done during the M2R internship of Trong Dinh Thac Do. Check the paper in ICDM'10 (draft available in PDF). Note: ParaMiner is faster for this mining task and should be preferred.
- PLCM: Efficient parallel implementation of LCM by Takeaki Uno et al. for frequent itemset mining, done by Benjamin Négrevergne. Check the paper in HPCS'10 (draft available in PDF).
- HLCM: Test implementation of LCM in Haskell functional langage, with special focus on parallelism. Check the technical report. Note: Currently does not compile with recent versions of GHC.
Academic Activities
Organization
- Organizer of the First Parallel Data-Mining Workshop (PDM 2011), at the SIAM Data Mining 2011 Conference
- Co-organizer of IJCAI 2011 Tutorial on Parallel Data-Mining on Multicores with Anne Laurent and Shirish Tatikonda
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
2013
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, 2013. PDF (editor site) PDF (local draft) 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
2012
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
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
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
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
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
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
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
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
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
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
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: Mining XML Data with Frequent Trees, DBFusion Workshop, 2002. 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
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
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, 2013. PDF (editor site) PDF (local draft) 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
International Conference
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
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
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
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
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
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: Data Mining MPSoC Simulation Traces to Identify Concurrent Memory Access Patterns, Design Automation and Test in Europe Conference (DATE), 2013. 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
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
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
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: 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
National Conference
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
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
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
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
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, 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, Marie-Christine Rousset, Michèle Sebag: Mining XML Data with Frequent Trees, DBFusion Workshop, 2002. 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
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 :
- Cours 1 : Généralités - grep et awk
- Cours 2 : Introduction à Haskell
- Cours 3 : Fonctions en Haskell
- Cours 4 : I/O en Haskell
- Cours 5, 6, 7 : Pattern mining. Cours au tableau : pour les étudiants de M1 MIAGE, cf. vos notes de cours.
- Cours 7 et 8, classification et clustering : slides du site Introduction to Data Mining par P-N. Tan, M. Steinbach et V. Kumar
- Liens directs : Classification et Clustering
- Cours 9 : Parallelisme et Fouille de Données
- Cours 10 : Ethique et Fouille de Données
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.