Alexandre Termier

Professor | University Rennes 1 | IRISA lab

Alexandre.Termier [at] irisa.fr

About me

Current position

  • I have a Professor position in the Computer Science lab (IRISA) of the University of Rennes 1
  • I recently (Sep. 2014) got appointed at the head of the DREAM research group of IRISA lab, focused on Data Mining and Artificial Intelligence.
    • We are preparing novel evolution of this group for 2016: stay tuned for updates !
  • I am an associate member of the Grenoble Informatics Laboratory (LIG), in the Scalable Information Discovery and Exploitation group. I was associate professor in that group for 7 years and happily maintain strong ties with my colleagues.

Research interest

My research speciality is pattern mining, a field of data mining.

In the past I have worked on tree- and graph-structured patterns. I then have become more interested in generic pattern mining algorithms, where a single algorithm can handle a broad range of pattern definitions.

Efficiency is a key concern for pattern miners, in this regard I am interested on condensed representations and exploiting the parallelism of multicore processors.

Today's critical challenge for the pattern mining domain is to output few meaningful patterns. In this regard, I am interested in combining pattern mining approaches with optimization techniques.

Previous positions

2007-2014: Associate Professor at Université Joseph Fourier, Grenoble Informatics Laboratory, Scalable Information Discovery and Exploitation group
2006-2007: Postdoc at the Institute of Statistical Mathematics (Tokyo, Japan), Higuchi lab
2004-2006: JSPS fellow at Osaka University, ISIR, Motoda lab (now Washio lab)

Diploma

2013:HDR, Université Joseph Fourier (Grenoble), title: "Pattern Mining Rock: more, faster, better"
2004: PhD, University of Paris-South XI, title: "Extracting frequent trees from a heterogenous corpus of semi-structured data: application to XML document mining".
Advisors: Marie-Christine Rousset and Michèle Sebag
2000: Master, University of Paris-South XI

Publications

My profile on: DBLP - Google Scholar - HAL

Filtering: Sorting:

Interactive User Group Analysis
2015

Interactive User Group Analysis
Conference Paper CIKM 2015, pp. 403-412.

Data mining approach to temporal debugging of embedded streaming applications
2015

Oleg Iegorov, Vincent Leroy, Alexandre Termier, Jean-François Méhaut, Miguel Santana
Conference Paper EMSoft 2015, pp. 167-176.

Improved Local Search for Binary Matrix Factorization
2015

Seyed Hamid Mirisaee, Éric Gaussier, Alexandre Termier
Conference Paper AAAI 2015, pp. 1198-1204.

Selecting representative instances from datasets
2015

Seyed Hamid Mirisaee, Ahlame Douzal, Alexandre Termier
Conference Paper DSAA 2015, pp. 1-10.

Distributed Computing for Enumeration
2015

Alexandre Termier
Book chapter Encyclopedia of Algorithms, 2015

Reducing trace size in multimedia applications endurance tests
2015

Serge Vladimir Emteu Tchagou, Alexandre Termier, Jean-François Méhaut, Brice Videau,Miguel Santana, René Quiniou
Conference paper DATE2015, pp. 984-985. Nominated for best paper award, track A

ParaMiner: a generic pattern mining algorithm for multi-core architectures
2014

Benjamin Négrevergne, Alexandre Termier, Marie-Christine Rousset, Jean-François Méhaut
Journal paper Data Mining and Knowledge Discovery, 28(3), pp. 593-633, 2014.

PGLCM: efficient parallel mining of closed frequent gradual itemsets
2015

Trong Dinh Thac Do, Alexandre Termier, Anne Laurent, Benjamin Negrevergne, Behrooz Omidvar-Tehrani, Sihem Amer-Yahia
Journal paper Knowledge and Information Systems, 43(3), pp 497-527, 2015.

Itemset approximation using Constrained Binary Matrix Factorization
2014

Seyed Hamid Mirisaee, Éric Gaussier, Alexandre Termier
Conference Paper DSAA 2014, pp. 39-45

Scalability bottlenecks discovery in MPSoC platforms using data mining on simulation traces
2014

Sofiane Lagraa, Alexandre Termier, Frédéric Pétrot
Conference Paper DATE 2014, pp. 1-6 Best paper award, track E

Benchmarking of triple stores scalability for MPSoC trace analysis
2014

Fopa Leon Constantin, Fabrice Jouanot, Alexandre Termier, Maurice Tchuente and Oleg Iegorov
Workshop VLDB workshop on benchmarking RDF systems (Bersys), 2014

Data mining MPSoC simulation traces to identify concurrent memory access patterns
2013

Sofiane Lagraa, Alexandre Termier, Frédéric Pétrot
Conference Paper DATE 2013, pp. 755-760

Efficiently rewriting large multimedia application execution traces with few event sequences
2013

Christiane Kamdem Kengne, Leon Constantin Fopa, Alexandre Termier, Noha Ibrahim, Marie-Christine Rousset, Takashi Washio, Miguel Santana
Conference Paper KDD 2013, pp. 1348-1356

Towards a Framework for Semantic Exploration of Frequent Patterns
2013

Behrooz Omidvar Tehrani, Sihem Amer-Yahia, Alexandre Termier, Aurélie Bertaux, Éric Gaussier, Marie-Christine Rousset
Workshop Workshop on Information Management for Mobile Applications (IMMoA) 2013, pp. 7-14

Debugging embedded multimedia application traces through periodic pattern mining
2012

Patricia López Cueva, Aurélie Bertaux, Alexandre Termier, Jean-François Méhaut, Miguel Santana
Conference Paper EMSOFT'2012, pp. 13-22

Enhancing the Analysis of Large Multimedia Applications Execution Traces with FrameMiner
2012

Christiane Kamdem Kengne, Leon Constantin Fopa, Noha Ibrahim, Alexandre Termier, Marie-Christine Rousset, Takashi Washio
Workshop ICDM workshop on Practical Theories for Exploratory Data Mining (PTDM), 2012, pp. 595-602

Automatic congestion detection in MPSoC programs using data mining on simulation traces
2012

Sofiane Lagraa, Alexandre Termier, Frédéric Pétrot:
Conference paper RSP 2012, pp. 64-70

Discovery of Probabilistic Mappings between Taxonomies: Principles and Experiments
2011

Rémi Tournaire, Jean-Marc Petit, Marie-Christine Rousset, Alexandre Termier
Journal paper Journal of Data Semantics, 15, pp. 66-101, 2011.

PGLCM: Efficient Parallel Mining of Closed Frequent Gradual Itemsets
2010

Trong Dinh Thac Do, Anne Laurent, Alexandre Termier
Conference paper ICDM 2010, pp. 138-147

PGP-mc: Towards a Multicore Parallel Approach for Mining Gradual Patterns
2010

Anne Laurent, Benjamin Négrevergne, Nicolas Sicard, Alexandre Termier
Conference paper DASFAA 2010, pp. 78-84

Discovering closed frequent itemsets on multicore: Parallelizing computations and optimizing memory accesses
2010

Benjamin Négrevergne, Alexandre Termier, Jean-François Méhaut, Takeaki Uno
Conference paper HPCS 2010, pp. 521-528

Combining Logic and Probabilities for Discovering Mappings between Taxonomies
2010

Rémi Tournaire, Jean-Marc Petit, Marie-Christine Rousset, Alexandre Termier
Conference paper KSEM'2010, pp. 530-542

Efficient Parallel Mining of Gradual Patterns on Multicore Processors
2010

Anne Laurent, Benjamin Négrevergne, Nicolas Sicard, Alexandre Termier
National conference EGC (best of volume) 2010, pp. 137-151

PGP-mc : extraction parallèle efficace de motifs graduels
2010

Anne Laurent, Benjamin Négrevergne, Nicolas Sicard, Alexandre Termier
National conference EGC 2010, pp. 453-464 (in french)

Découverte d'itemsets fréquents fermés sur architecture multicoeurs
2010

Benjamin Négrevergne, Jean-François Méhaut, Alexandre Termier, Takeaki Uno
National conference EGC 2010, pp. 465-470 (in french)

DryadeParent, An Efficient and Robust Closed Attribute Tree Mining Algorithm
2008

Alexandre Termier, Marie-Christine Rousset, Michèle Sebag, Kouzou Ohara, Takashi Washio, Hiroshi Motoda
Journal paper IEEE Transactions on Knowledge and Data Engineering, 20(3), pp. 300-320, 2008.

DIGDAG, a First Algorithm to Mine Closed Frequent Embedded Sub-DAGs
2007

Alexandre Termier, Yoshinori Tamada, Kazuyuki Numata, Seiya Imoto, Takashi Washio, Tomoyuki Higuchi
Workshop Mining and Learning with Graphs (MLG) 2007

Efficient Mining of High Branching Factor Attribute Trees
2005

Alexandre Termier, Marie-Christine Rousset, Michèle Sebag, Kouzou Ohara, Takashi Washio, Hiroshi Motoda
Conference paper ICDM 2005, pp. 785-788

DRYADE: A New Approach for Discovering Closed Frequent Trees in Heterogeneous Tree Databases
2004

Alexandre Termier, Marie-Christine Rousset, Michèle Sebag
Conference paper ICDM 2004, pp. 543-546

Highlighting Latent Structure in Documents
2004

Helka Folch, Benoit Habert, Michèle Jardino, Nathalie Pernelle, Marie-Christine Rousset, Alexandre Termier
Conference paper LREC 2004, pp. 1331-1334

TreeFinder: a First Step towards XML Data Mining
2002

Alexandre Termier, Marie-Christine Rousset, Michèle Sebag
Conference paper ICDM 2002, pp. 450-457

Raising the Dead: Extending Evolutionary Algorithms with a Case-Based Memory
2001

Jeroen Eggermont, Tom Lenaerts, Sanna Poyhonen, Alexandre Termier
Conference paper EuroGP 2001, pp. 280-290

Combining Statistics and Semantics for Word and Document Clustering
2001

Alexandre Termier, Michèle Sebag, Marie-Christine Rousset
Workshop IJCAI workshop on Ontology Learning 2001

PhD students

Hoang Son Pham
2015-now

Exploration of data mining strategies to extract repeat sequences in genome
Co-advised with Dominique Lavenier

Rémy Dautriche
2013-now

Multi-Scale interaction techniques for interactive visualization of execution traces
Co-advised with Renaud Blanch and Miguel Santana (STMicroelectronics)

Oleg Iegorov
2013-now

Data Mining Environment for Degugging Real Time Issues on MPSoCs
Co-advised with Vincent Leroy, Jean-François Méhaut and Miguel Santana (STMicroelectronics)

Hamid Mirisaee
2012-now

Matrix decomposition for social network analysis and itemset mining
Co-advised with Eric Gaussier

Behrooz Omidvar Tehrani
2012-now

Interactive Pattern Space Exploration
Co-advised with Sihem Amer-Yahia

Serge Vladimir Emteu-Tchagou
2012-now

Stream mining techniques for online monitoring of MPSoC applications
Co-advised with René Quiniou, Jean-François Méhaut and Miguel Santana (STMicroelectronics)

Léon Constantin Fopa
2012-now

Exploiting context for an structuration of execution traces in abstraction layers
Co-advised with Fabrice Jouanot and Jean-François Méhaut

Sofiane Lagraa
2010-2014

New MP-SoC profiling tools based on data mining techniques
Co-advised with Frédéric Pétrot
Defended 13/06/2014. Now assistant at Grenoble University.

Patricia Lopez Cueva
2010-2013

Analysis and Visualization of Execution Traces on MPSoC
Co-advised with Jean-François Méhaut and Miguel Santana (STMicroelectronics)
Defended 08/07/2013. Now engineer at Thales Alenia Space.

Benjamin Negrevergne
2008-2011

A Generic and Parallel Pattern Mining Algorithm for Multi-Core Architectures
Co-advised with Marie-Christine Rousset and Jean-François Méhaut
Defended 29/11/2011. Now post-doc at KU-Leuven in the DTAI group.

Rémy Tournaire
2007-2010

Automatic discovery of mappings between ontologies in a peer-to-peer setting.
Co-advised with Marie-Christine Rousset and Jean-Marc Petit
Defended 08/10/2010. Now engineer in a bank.

Software

  • ParaMiner: Generic and parallel pattern mining.
  • PGLCM: A parallel algorithm for mining gradual itemsets (co-variations of numeric attributes). Note: deprecated. Use ParaMiner for this task, it is 2-3 orders of magnitude faster.
  • PLCM: A parallel implementation of LCM by Takeaki Uno, for multicores.
  • HLCM: An implementation of LCM in Haskell.

Teaching

I teach at the Computer Science department of University Rennes 1 (ISTIC). Currently, the units I teach are:

Contact

  • Alexandre [dot] Termier [at] irisa [dot] fr
  • +33 2 99 84 71 13
  • Centre de recherche INRIA / IRISA
    263 Avenue du Général Leclerc
    Bâtiment 12 F
    Campus de Beaulieu
    35042 Rennes
    FRANCE



Last updated: 2015/04/01. In-lab picture Jean-Michel Prima, 2015.