ICCS 2001 Workshop


2001 International Workshop on

Concept Lattice-based theory, methods and tools for

Knowledge Discovery in Databases

Stanford University, California, USA

July 30, 2001

Workshop of the 9th International Conference on Conceptual Structures ( ICCS-2001)


Throughout the last decade, Knowledge Discovery in Databases (KDD) has become an increasingly important topic in research as well as in industrial applications, up to being now a well-established interdisciplinary research area, benefiting yet from diverse influences such as: Databases, Data Analysis and Machine Learning Technology. Among those communities, there are several sub-areas of research that can be unified by their common interest in "concept lattice
structures" which, as a consequence, start to play an important role in Data Mining.

Over the last two decades, several trends of works have demonstrated how concept lattices formalize conceptual structures by coding any kind of dualities, and can be used to address a variety of problems in Databases, Data Analysis and Machine Learning. These include :

- association rules or data dependencies in Databases, searching frequent item sets, indexing documents for information retrieval...;

- exploring attributes in Data Analysis for binary as well as more complex symbolic data structures...;

- designing concept lattices-based machine Learning Systems for conceptual clustering and classifications...

These studies have generated diverse methods and specific tools along their developments, which are now well implemented, commonly used and have shown the usefulness of this structural approach for each domain. Consequently, it may be the right time to exchange and share the researchers' experiences of these areas, in order to increase lattice-based contributions to Knowledge Discovery in Databases.


The main purpose of this workshop is to bring together the members of the Databases, Data Analysis and Machine Learning communities that are working on such concept lattice structures, for considering the current state of art and identifying the strengths -and the potential weaknesses- of these approaches. The workshop will address the general methodologies and principles that are appropriate in the development of concept lattice based Data Mining methods
and tools.

Hence, we are seeking for papers devoted on the theory and practice of concept lattices for modelling conceptual structures and more specifically for KDD. The workshop will focus on the following questions:

- which tasks of KDD's processes can be improved with lattices?

- which sampling data size could reasonably deal with lattices?

- for which data (Boolean, symbolic, numerical, semistructured...)?

- are there "fast" algorithms to design lattices from data?

- how to revise and to incrementally build lattices?

- how to appropriately visualize the generated lattices?

- how to reduce computational complexity of lattices?

- how to interpret the designed lattice and its structure?

- are they "fast" algorithms to generate significant rules from lattices?

- how to reduce the lattice size (approximations, irreducible nodes...)?

These questions should also be demonstrated on real examples through applications of concept lattices for knowledge discovery (Biology, Genetics, Social Sciences, Banking, ...). Emphasis will be given on recent theory and algorithms of concept lattices for KDD, on systems based on concept lattices and their applications in Data Mining.


This workshop is firstly aimed at bringing together members of different overlapping communities that share concept lattices as a kernel for developing Data Mining methods and tools:

- those coming from Data Bases, which use lattices for generating association rules or indexing data;

- those coming from Data Analysis, with an interest in formal concept analysis;

- those coming from Machine Learning, developing lattice-based machine learning systems.

This will give an opportunity to push further the discussion upon the potentialities -and limitations- of concept lattices for Knowledge Discovery in Databases accross these communities, but also to spread it furthermore among other trends of works in Conceptual Structures.


The workshop is planned to include three kinds of session:

Invited talks: The workshop will feature a number of invited presentations by people who have contributed to these areas.

Technical papers: Contributors to the workshop will be requested to highlight only key contributions when presenting their work, in order to set aside the maximum possible time for discussion and interaction.

Panel/discussion sessions: Key issues will be debated by panellists and the workshop participants as a whole.


We invite submissions of technical papers and short position papers (two pages). Authors of accepted technical and position papers will be invited to participate in the workshop.
Format requirements for submissions of technical papers are:
- maximum 12 double-spaced pages, excluding title page and bibliography
- all submissions should be made electronically if possible, by email attachment and preferably in Postscript format. Only if electronic submission is impossible should you send three hardcopies.
- all submissions must be sent to the primary workshop contact, Engelbert Mephu Nguifo, at the address below.


8 May  2001       Submission of technical and position papers
8 June 2001       Notification of acceptance
1 July 2001       Camera-ready papers

Preliminary Workshop Program

9.00 am - 9.15 am : Welcome to participants

Session 1 : Invited talk
9.15 am - 10.15 am : Introduction to KDD / DataMining (Ramakrishnan Srikant, IBM, San Josť, USA)

10.15 am - 10.40 am : Break

Session 2 : Theoretical Background and Applications
10.40 am - 11.10 am : Why Can Concept Lattices Support KDD ? (R. Wille, Germany)
11.10 am - 11.40 am : Structuration of phenotypes/genotypes through Galois lattices and implications (V. Duquenne, France)
11.40 am - 12.30 pm : Discussion
12.30 pm - 2.00 pm : Lunch

Session 3 : Algorithms and Implications
2.00 pm - 2.25 pm : Algorithms for the Construction of the Set of All Concepts and Their Line Diagram (S. Kuznetsov & S. Ob''ekov, Russia)
2.25 pm - 2.50 pm : Computing Proper Implications (R. Taouil & Y. Bastide, France)
2.50 pm - 3.20 pm : Discussion
3.20 pm - 3.45 pm : Break

Session 4 : Lattices Compression & Temporal Analysis
3.45 pm - 4.10 pm : Building a pruned inheritance lattice structure for relational description (M. Courtine & I. Bournaud, France)
4.10 pm - 4.35 pm : A Lattice-Based Data Structure for Information Retrieval and Machine Learning (F.J. van der Merwe & D.G. Kourie, South Africa)
4.35 pm - 5.00 pm : Temporal Concept Analysis (K.E. Wolff, Germany)
5.00 pm - 5.30 pm : Discussion

Session 5 : General Discussion and Conclusion
5.30 pm - 5.50pm : General Discussion
5.50 pm - 6.00 pm : Conclusion



Engelbert Mephu Nguifo (Co-Chair / Primary Contact)
Centre de Recherche en Informatique de Lens (CRIL)
Université d'Artois - IUT de Lens
Rue de l'université SP 16
62307 Lens cedex
Email: mephu@cril.univ-artois.fr
Phone: +33 3 21 79 32 {53, 73}
Fax:   +33 3 21 79 32 72
webpage: http://www.cril.univ-artois.fr/~mephu

Michel Liquière  (Co-chair)
161 rue Ada
34392 Montpellier cedex 5
Email: liquiere@lirmm.fr
Phone: +33 4 67 41 86 63
Fax: +33 4 67 41 85 00

Vincent Duquenne (Co-chair)
Génétique, Neurogénétique et Comportement
3B rue de la Férollerie
45071 Orléans Cedex 02,
Email:  v.duquenne@wanadoo.fr
Fax: (33) 2 38 25 79 79
Tel: (33) 2 38 25 79 69


Claudio Carpineto, Fondazione Ugo Bordoni, Rome, Italy    -  carpinet@fub.it  -
Edwin Diday, CEREMADE-LISE Paris Dauphine, France    -  diday@ceremade.dauphine.fr -
Vincent Duquenne, CNRS FRE 2134 Orleans, France     -   v.duquenne@wanadoo.fr -
Jean-Gabriel Ganascia, LIP6 Paris, France     -  Jean-Gabriel.Ganascia@lip6.fr -
Bernhard Ganter, Technische Universität Dresden, Germany   - ganter@math.tu-dresden.de -
Robert Godin, University of Québec, Montréal, Canada   -  godin.robert@uqam.ca -
Sergej Kuznetsov, Moscow VINITI Institute, Russia   -   serge@viniti.ru -
Lotfi Lakhal, LIM Marseille, France             -  lotfi.lakhal@lim.univ-mrs.fr  -
Michel Liquière, LIRMM Montpellier, France     -   liquiere@lirmm.fr -
Engelbert Mephu Nguifo, CRIL Lens, France    -   mephu@cril.univ-artois.fr -
Sergei Ob''edkov, Russian State University for the humanities, Russia   - bs-obj@east.ru -
Ramakrishnan Srikant, IBM Almaden Research Center, San José (CA), USA  - srikant@almaden.ibm.com -
Gerd Stumme, Universität Karlsruhe, Germany    - stumme@aifb.uni-karlsruhe.de -
Rudolf Wille, Technische Universität Darmstadt, Germany   - wille@mathematik.tu-darmstadt.de -

Workshop websites:   http://www.ksl.Stanford.EDU/clkdd2001/
                   or  http://www.cril.univ-artois.fr/wk-clkdd2001/

ICCS-2001 web site: http://www.ksl.Stanford.EDU/iccs2001/


Workshop Information
(NEW)Preliminary Program