| Vol-959 urn:nbn:de:0074-959-9 Copyright © 2011 for the individual papers by the papers' authors. Copying permitted only for private and academic purposes. This volume is published and copyrighted by its editors.

# CLA 2011
Concept Lattices and Their Applications

### Proceedings of The Eighth International Conference on Concept Lattices and Their Applications

### Nancy, France, October 17-20, 2011.

Edited by

### Amedeo Napoli *
Vilem Vychodil **

* LORIA (CNRS - Inria Nancy Grand-Est - Université de Lorraine), Nancy, France
** Palacky University, Olomouc, Czech Republic

## Table of Contents

- Preface

### Invited Papers

- Mathematical Morphology, Lattices, and Formal Concept Analysis 1
  Isabelle Bloch
- Random Concept Lattices 3
  Richard Emilion
- Galois and his Connections -- A retrospective on the 200th birthday of Evariste Galois 5
  Marcel Erné
- Canonical extensions, Duality theory, and Formal Concept Analysis 7
  Mai Gehrke
- Galois Connections and Residuation: Origins and Developments II 9
  Bruno Leclerc
- Galois Connections and Residuation: Origins and Developments I 11
  Bernard Monjardet
- Metrics, Betweeness Relations, and Entropies on Lattices and Applications 13
  Dan Simovici

### Regular Papers

- Vertical Decomposition of a Lattice Using Clique Separators 15-29
  Anne Berry, Romain Pogorelcnik, Alain Sigayret
- Building up Shared Knowledge with Logical Information Systems 31-42
  Mireille Ducassé, Sébastien Ferré, Peggy Cellier
- Comparing Performance of Algorithms for Generating the Duquenne-Guigues Basis 43-57
  Konstantin Bazhanov, Sergei Obiedkov
- Filtering Machine Translation Results with Automatically Constructed Concept Lattices 59-73
  Yilmaz Kiliçaslan, Edip Serdar Güner
- Concept Lattices in Fuzzy Relation Equations 75-86
  Juan Carlos Díaz, Jesús Medina
- Adaptation Knowledge Discovery for Cooking Using Closed Itemset Extraction 87-99
  Emmanuelle Gaillard, Jean Lieber, Emmanuel Nauer
- Fast Computation of Proper Premises 100-113
  Uwe Ryssel, Felix Distel, Daniel Borchmann
- Block Relations in Fuzzy Setting 115-130
  Jan Konecny, Michal Krupka
- A Closure Algorithm Using a Recursive Decomposition of the Set of Moore Co-families 131-141
  Pierre Colomb, Alexis Irlande, Olivier Raynaud, Yoan Renaud
- Iterative Software Design of Computer Games through FCA 143-158
  David Llansó, Pedro Pablo Gómez-Martín, Marco Antonio Gómez-Martín, Pedro A. González-Calero
- Fuzzy-Valued Triadic Implications 159-173
  Cynthia Vera Glodeanu
- Mining Biclusters of Similar Values with Triadic Concept Analysis 175-190
  Mehdi Kaytoue, Sergei O. Kuznetsov, Juraj Macko, Wagner Meira Jr., Amedeo Napoli
- Fast Mining of Iceberg Lattices: A Modular Approach Using Generators 191-206
  Laszlo Szathmary, Petko Valtchev, Amedeo Napoli, Robert Godin, Alix Boc, Vladimir Makarenkov
- Boolean Factors as a Means of Clustering of Interestingness Measures of Association Rules 207-222
  Radim Belohlavek, Dhouha Grissa, Sylvie Guillaume, Engelbert Mephu Nguifo, Jan Outrata
- Combining Formal Concept Analysis and Translation to Assign Frames and Thematic Role Sets to French Verbs 223-238
  Ingrid Falk, Claire Gardent
- Generation Algorithm of a Concept Lattice with Limited Object Access 239-250
  Christophe Demko, Karell Bertet
- Homogeneity and Stability in Conceptual Analysis 251-263
  Paula Brito, Géraldine Polaillon
- A Lattice-based Query System for Assessing the Quality of Hydro-ecosystems 265-277
  Agnès Braud, Cristina Nica, Corinne Grac, Florence Le Ber
- The Word Problem in Semiconcept Algebras 279-294
  Philippe Balbiani
- Looking for Analogical Proportions in a Formal Concept Analysis Setting 295-307
  Laurent Miclet, Henri Prade, David Guennec
- Random Extents and Random Closure Systems 309-318
  Bernhard Ganter
- Extracting Decision Trees from Interval Pattern Concept Lattices 319-332
  Zainab Assaghir, Mehdi Kaytoue, Wagner Meira Jr., Jean Villerd
- A New Formal Context for Symmetric Dependencies 333-348
  Jaume Baixeries
- Cheating to achieve Formal Concept Analysis over a Large Formal Context 349-362
  Victor Codocedo, Carla Taramasco, Hernán Astudillo
- A FCA-based Analysis of Sequential Care Trajectories 363-376
  Elias Egho, Nicolas Jay, Chedy Raissi, Amedeo Napoli
- Querying Relational Concept Lattices 377-392
  Zeina Azmeh, Marianne Huchard, Amedeo Napoli, Mohamed Rouane-Hacene, Petko Valtchev
- Links between Modular Decomposition of Concept Lattice and Bimodular Decomposition of a Context 393-403
  Alain Gély

### Short Papers

- Abduction in Description Logics using Formal Concept Analysis and Mathematical Morphology: Application to Image Interpretation 405-408
  Jamal Atif, Céline Hudelot, Isabelle Bloch
- A Local Discretization of Continuous Data for Lattices: Technical Aspects 409-412
  Nathalie Girard, Karell Bertet, Muriel Visani
- Formal Concept Analysis on Graphics Hardware 413-416
  William B. Langdon, Shin Yoo, Mark Harman

- The complete CLA 2011 proceedings

21-Jan-2013: submitted by Amedeo Napoli
21-Jan-2013: published on CEUR-WS.org