Concept Lattices and Their Applications

The Eighth International Conference
October 17-20, 2011, Nancy, France

Get a printable version of the program here.

Monday October 17 2011

14h00 - 14h15: Opening of the Conference

14h15 - 18h00: Special afternoon: Galois connections and residuation: origins and developments

  • 14h15 - 15h15: Invited Talk. Bernard Monjardet. Galois connections and residuation: origins and developments (I)
  • 15h15 - 16h15 Invited Talk. Bruno Leclerc. Galois connections and residuation: origins and developments (II)
  • 16h15 - 16h45 Coffee break and poster session
  • 16h45 - 17h45 Invited Talk. Marcel Erné. Galois and his Connections - A retrospective on the 200th birthday of Evariste Galois
  • 17h45 - 18h00 Discussion

18h00 - 19h00 Session 1 - Theory

  • Philippe Balbiani. The word problem in semiconcept algebras.
  • Pierre Colomb, Alexis Irlande, Olivier Raynaud and Yoan Renaud. A closure algorithm using a recursive decomposition of the set of Moore co-families.

19h15 Welcome Reception

Tuesday October 18 2011

09h00 - 10h00: Session 2 - Graphs

  • Anne Berry, Romain Pogorelcnik and Alain Sigayret. Vertical decomposition of a lattice using clique separators.
  • Alain Gély. About bimodular decomposition to lattice visualisation.

10h00 - 11h00: Invited Talk: Dan Simovici. Metrics, Betweeness Relations, and Entropies on Lattices and Applications.

11h00 - 11h30: Coffee break

11h30 - 13h00: Session 3 - Algorithms

  • Konstantin Bazhanov and Sergei Obiedkov. Comparing performance of algorithms for generating the Duquenne-Guigues basis.
  • Uwe Ryssel, Felix Distel and Daniel Borchmann. Fast Computation of Proper Premises.
  • Laszlo Szathmary, Petko Valtchev, Amedeo Napoli, Robert Godin, Alix Boc and Vladimir Makarenkov. Fast Mining of Iceberg Lattices: A Modular Approach Using Generators.

13h00 - 14h15: Lunch time

14h15 - 16h15: Session 4 Extensions and Applications

  • Zeina Azmeh, Mohamed Hacene-Rouane, Marianne Huchard, Amedeo Napoli and Petko Valtchev. Lessons learned in querying Relational Concept Lattices.
  • Mireille Ducasse, Sebastien Ferre and Peggy Cellier. Building up Shared Knowledge with Logical Information Systems.
  • David Llansó, Marco Antonio Gómez-Martín, Pedro Pablo Gomez-Martin and Pedro Antonio González-Calero. Iterative Software Design of Computer Games through FCA.
  • Jaume Baixeries. A New Formal Context for Symmetric Dependencies.

16h15 - 16h45: Coffee break and poster session

16h45 - 18h15: Session 5 - Clustering and FCA

  • Mehdi Kaytoue, Sergei Kuznetsov, Juraj Macko, Wagner Meira and Amedeo Napoli. Mining bicluster of similar values with triadic concept analysis.
  • Paula Brito and Géraldine Polaillon. Homogeneity and Stability in Conceptual Analysis.
  • Radim Belohlavek, Dhouha Grissa, Sylvie Guillaume, Engelbert Mephu Nguifo and Jan Outrata. Boolean factors as a means of clustering of interestingness measures of association rules.

18h15 - 19h00: Poster session

Wednesday October 19 2011

09h00 - 10h00: Session 6 - Text Analysis and Understanding

  • Yilmaz KiliÇaslan and Edip Serdar Güner. Filtering Machine Translation Results with Automatically Constructed Concept Lattices.
  • Ingrid Falk and Claire Gardent. Combining Formal Concept Analysis and Translation to Assign Frames and Thematic Grids to French Verbs.

10h00 - 11h00 Invited talk. Isabelle Bloch. Mathematical morphology, lattices, and formal concept analysis.

11h00 - 11h30: Coffee break and poster session

11h30 - 13h00: Session 7 - FCA, Knowledge Representation and Reasoning

  • Emmanuelle Gaillard, Jean Lieber and Emmanuel Nauer. Adaptation knowledge discovery for cooking using closed itemset extraction.
  • Laurent Miclet, Henri Prade and David Guennec. Looking for analogical proportions in a formal concept analysis setting.
  • Víctor Codocedo, Carla Taramasco and Hernán Astudillo. Cheating to achieve Formal Concept Analysis over a large formal context.

13h00 - 14h15: Lunch time

14h15 - 15h45: Session 8 - Algorithms

  • Zainab Assaghir, Mehdi Kaytoue, Wagner Meira and Jean Villerd. Extracting Decision Trees From Interval Pattern Concept Lattices.
  • Christophe Demko and Karell Bertet. Generation algorithm of a concpet lattice with limited access to objects.
  • Bernhard Ganter. Random extents and random closure systems.

15h45 - 16h15: Coffee break and poster session

16h15 - 17h15 Invited talk. Mai Gehrke. Canonical extensions, Duality theory, and Formal Concept Analysis

18h30 - 23h00 Social Event. Appointment in the City. Walk in the City in search of Art Nouveau. Conference Dinner.

Thursday October 20 2011

09h00 - 10h00: Session 9 - Applications (2)

  • Elias Egho, Nicolas Jay, Chedy Raissi and Amedeo Napoli. A FCA-based analysis of sequential care trajectories.
  • Agnès Braud, Cristina Nica, Corinne Grac and Florence Le Ber. A lattice-based query system for assessing the quality of hydro-ecosystems.

10h00 - 11h: Invited talk. Richard Emilion. Random concept lattices.

11h00 - 11h30: Coffee break and poster session

11h30 - 13h00: Session 10 - Fuzzy FCA

  • Jan Konecny and Michal Krupka. Block relations in fuzzy setting.
  • Juan Carlos Díaz and Jesús Medina-Moreno. Concept lattices in fuzzy relation equations.
  • Cynthia Vera Glodeanu. Fuzzy-valued Triadic Implications.

13h00 - 13h15: Ending of the Conference