http://cla.inf.upol.cz
INRIA Nancy – Grand Est and LORIA, France The Eighth International Conference on Concept Lattices and Their Applications
CLA 2011 Nancy, France October 17–20, 2011
CLA 2011, October 17–20, 2011, Nancy, France. Copyright c 2011 by paper authors.
Copying permitted only for private and academic purposes. This volume is published and copyrighted by its editors.
Impression: 100 Edition: 1st First published: 2011 Printed version published by INRIA Nancy – Grand Est and LORIA, France ISBN 978–2–905267–78–8
Organization CLA 2011 was organized by the INRIA Nancy – Grand Est and LORIA
Radim Belohlavek Sadok Ben Yahia Jean Diatta Peter Eklund Sergei O. Kuznetsov Michel Liqui`ere Engelbert Mephu Nguifo
Amedeo Napoli Vilem Vychodil
Jaume Baixeries Jose Balcazar Radim Belohlavek Karell Bertet Franc¸ois Brucker Claudio Carpineto Jean Diatta Felix Distel Florent Domenach Mireille Ducass´e Alain G´ely Cynthia Vera Glodeanu Marianne Huchard Vassilis G. Kaburlasos Stanislav Krajci Sergei O. Kuznetsov L´eonard Kwuida Mondher Maddouri Rokia Missaoui Lhouari Nourine Palacky University, Olomouc, Czech Republic Facult´e des Sciences de Tunis, Tunisia Universit´e de la R´eunion, France University of Wollongong, Australia State University HSE, Moscow, Russia LIRMM, Montpellier, France LIMOS, Clermont-Ferrand, France
Palacky University, Olomouc, Czech Republic
Mikhail Babin Daniel Borchmann Peggy Cellier Sebastien Ferre Nathalie Girard Alice Hermann Mehdi Kaytoue Petr Krajca Christian Meschke Petr Osicka Violaine Prince Chedy Raissy Yoan Renaud Heiko Reppe Lucie Urbanova Jean Villerd
University of Malaga, Spain Palacky University, Olomouc, Czech Republic LIRMM, Montpellier, France Napier University, Edinburgh, United Kingdom LIMOS, University of Clermont Ferrand, France EHESS, Paris, France TU Dresden, Germany SAP Research Center, Dresden, Germany Universit´e of Paris 13, France University of Kassel, Germany Universit´e du Qu´ebec `a Montr´eal, Canada
Mehdi Kaytoue (chair)
Concept lattices in fuzzy relation equations . . . . . . . . . . . . . . . . . . . . . . . . . . .
Juan Carlos D´ıaz and Jesu´s Medina-Moreno 1 3 5 7 9 11 15 31 43 59 75 Fast Mining of Iceberg Lattices: A Modular Approach Using Generators . 191 Laszlo Szathmary, Petko Valtchev, Amedeo Napoli, Robert Godin, Alix Boc and Vladimir Makarenkov Boolean factors as a means of clustering of interestingness measures of association rules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207 Radim Belohlavek, Dhouha Grissa, Sylvie Guillaume, Engelbert Mephu Nguifo and Jan Outrata Combining Formal Concept Analysis and Translation to Assign Frames and Thematic Grids to French Verbs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223
Ingrid Falk and Claire Gardent Generation algorithm of a concept lattice with limited access to objects . . 239
Christophe Demko and Karell Bertet Homogeneity and Stability in Conceptual Analysis . . . . . . . . . . . . . . . . . . . . 251
Paula Brito and G´eraldine Polaillon A lattice-based query system for assessing the quality of hydro-ecosystems 265
Agn´es Braud, Cristina Nica, Corinne Grac and Florence Le Ber The word problem in semiconcept algebras . . . . . . . . . . . . . . . . . . . . . . . . . . . 279
Philippe Balbiani Looking for analogical proportions in a formal concept analysis setting . . . 295
Laurent Miclet, Henri Prade and David Guennec Random extents and random closure systems . . . . . . . . . . . . . . . . . . . . . . . . . 309
Bernhard Ganter Extracting Decision Trees From Interval Pattern Concept Lattices . . . . . . 319
Zainab Assaghir, Mehdi Kaytoue, Wagner Meira and Jean Villerd A New Formal Context for Symmetric Dependencies . . . . . . . . . . . . . . . . . . 333
Jaume Baixeries Cheating to achieve Formal Concept Analysis over a large formal context 349
V´ıctor Codocedo, Carla Taramasco and Hern´an Astudillo A FCA-based analysis of sequential care trajectories . . . . . . . . . . . . . . . . . . . 363
Elias Egho, Nicolas Jay, Chedy Raissi and Amedeo Napoli Querying Relational Concept Lattices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 377 Zeina Azmeh, Mohamed Hac´ene-Rouane, Marianne Huchard,
Amedeo Napoli and Petko Valtchev Links between modular decomposition of concept lattice and bimodular decomposition of a context . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 393
Alain G´ely
Abduction in Description Logics using Formal Concept Analysis and Mathematical Morphology: application to image interpretation . . . . . . . . . 405
Jamal Atif, C´eline Hudelot and Isabelle Bloch A local discretization of continuous data for lattices: Technical aspects . . . 409
Nathalie Girard, Karell Bertet and Muriel Visani Formal Concept Analysis on Graphics Hardware . . . . . . . . . . . . . . . . . . . . . . 413
W. B. Langdon, Shin Yoo, and Mark Harman Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 417 The Eighth International Conference “Concept Lattices and Applications (CLA 2011)” is held in Nancy, France from October 17th until October 20th 2011. CLA 2011 is aimed at providing to everyone interested in Formal Concept Analysis and more generally in Concept Lattices or Galois Lattices, students, professors, researchers and engineers, a global and an advanced view of some of the last research trends and applications in this field. As the diversity of the selected papers shows, there is a wide range of theoretical and practical research directions, around data and knowledge processing, e.g. data mining, knowledge discovery, knowledge representation, reasoning, pattern recognition, together with logic, algebra and lattice theory.
This volume includes the selected papers and the abstracts of the 7 invited talks. This year there were initially 47 submissions from which 27 papers were accepted as full papers and 3 papers as posters. We would like to thank here the authors for their work, often of very good quality, the members of the program committee and the external reviewers who did a great job as this can be seen in their reviews. This is one witnesses of the growing quality and importance of CLA, highlightening its leading position in the field.
Next, this year is a little bit special while the bicentennial of the birth of Evariste Galois (1811–1832) is celebrated, particularly in France. Evariste Galois has something to do with Concept Lattices as they are based on a so-called “Galois connection”. Among the invited speakers, some of them will discuss of these fundamental aspects of Concept Lattices. Moreover, this is also the occasion of thanking the seven invited speakers who, at least we hope that, will meet the wishes of the attendees.
We would like to thank firstly our first sponsors, namely the CNRS GDR I3 and Institut National Polytechnique de Lorraine (INPL). Then we would like to thank the steering committee of CLA for giving us the occasion of leading this edition of CLA, the conference participants for their participation and support, and people in charge of the organization, especially Anne-Lise Charbonnier, Nicolas Alcaraz and Mehdi Kaytoue, whose help was very precious in many occasions. Finally, we also do not forget that the conference was managed (quite easily) with the Easychair system, paper submission, selection, and reviewing, and that Jan Outrata has offered his files for preparing the proceedings.
Vilem Vychodil Program Chairs of CLA 2011