University of Sevilla, Sevilla, Spain
This volume contains the papers selected for the presentation at the International Conference on Concept Lattices and Their Applications (CLA 2010) held in Seville, Spain, from October 19 to 21, 2010.
CLA 2010 was to provide researchers, practitioners, and students interested in Formal Concept Analysis (FCA) a forum to share innovative theories, methodologies, and applications in FCA and areas closely related to FCA such as data mining, information retrieval, knowledge management, data and knowledge engineering, logic, algebra and lattice theory.
There were 42 paper submissions. Each submission was examined by at least two and, on average, three reviewers. As a result of the reviewing process, 26 submissions were accepted as regular papers and three as short papers. The conference program also includes three invited talks.
We wish to thank all authors and all conference participants for their contribution and support. We wish to express our thanks to the members of the Program Committee and the external reviewers for their help in the reviewing process. We are grateful to the researchers who kindly agreed to give the invited talks: Bernhard Ganter, Bar s Sertkaya, and Rudolf Wille. We also wish to express our appreciation to Radim Belohlavek for organizing a tutorial and to Uta Priss for organizing a workshop.
We are thankful to the members of the Steering Committee for their valuable suggestions and support throughout the organization process. The support of the conference organizer, Computational Logic Group at Universidad de Sevilla, is gratefully acknowledged. We express our thanks to the members of the Organizing Committee and, in particular, to its Chair, Gonzalo A. Aranda-Corral, for devoting much of their precious time to the conference arrangements.
We appreciate the use of the EasyChair conference system in organizing the processes of papers submission and reviewing as well as the proceedings preparation.
Organizing Conference Chair
Conference Organization Committee
Antonia M. Chavez-Gonzalez Jose Luis Ruiz Reina Francisco Jesus Mart n-Mateos Mar a del Carmen Perez Cardona Jose Antonio Alonso Jimenez Mar a Jose Hidalgo Doblado Jose Carpio Can~ada
Universidad de Sevilla, Spain Universidad de Sevilla, Spain Universidad de Sevilla, Spain Universidad de Sevilla, Spain Universidad de Sevilla, Spain Universidad de Sevilla, Spain Universidad de Huelva, Spain
State University of New York at Binghamton, USA Faculte des Sciences de Tunis, Tunisia Universite de la Reunion, France University of Wollongong, Australia State University Higher School of Economics, Russia LIRMM, Montpellier, France LIMOS - CNRS UMR 6158, Universite de Clermont-Ferrand 2, France
Pablo Cordero Melanie Courtine Felix Distel Xavier Dolques Roland Ducournau State University of New York at Binghamton, USA Faculte des Sciences de Tunis, Tunisia University of La Rochelle, France Fondazione Ugo Bordoni, Roma, Italy Universite de la Reunion, France Universite Pierre et Marie Curie, Paris, France University of Wollongong, Australia Faculte des Sciences de Tunis, Tunisia Irisa/Universite de Rennes 1, France TU-Dresden, Dresden, Germany University of Metz, France Faculte des Sciences de Tunis, Tunisia LIRMM, Montpellier, France University of Pretoria, South Africa P. J. Safarik University, Slovakia State University Higher School of Economics, Russia Zurich University of Applied Sciences, Switzerland Aix-Marseille Universite, Marseille, France LIRMM, Montpellier, France Faculte des Sciences de Gafsa, Tunisia LIMOS, Universite Blaise Pascal, France LIMOS - CNRS UMR 6158, Universite de ClermontFerrand 2, France UQO, Gatineau, Canada LORIA, Nancy, France LIMOS, Universite de Clermont Ferrand, France Universidad de Malaga, Malaga, Spain Ecole des Mines dAles, N^mes, France Napier University, Edinburgh, United Kingdom CNRS/EHESS, France Institute AIFB, University of Karlsruhe, Germany SAP Research Center, Dresden, Germany Universite du Quebec a Montreal, Canada Palacky University, Czech Republic
Luxoft, Kiev, Ukraine
Jean-Yves Lafaye Florence Le Ber
Sebastien Nedjar Viet Phan-Luong Violaine Prince Yoan Renaud Agustin Valverde
Granular FCA|An Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
Bernhard Ganter A Survey on how Description Logic Ontologies Bene t from Formal Concept Analysis : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
Bar s Sertkaya Lifeworld and Mathematics : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
Rudolf Wille
L-Fuzzy Concepts and linguistic variables in knowledge acquisition processes. : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
Cristina Alcalde, Ana Burusco, Ramon Fuentes-Gonzalez Relations between proto-fuzzy concepts, crisply generated fuzzy concepts, and interval pattern structures : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
Vera V. Pankratieva, Sergei O. Kuznetsov Operators and spaces associated to matrices with grades and their decompositions II : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
Radim Belohlavek, Jan Konecny L-Bonds vs extents of direct products of two L-fuzzy contexts : : : : : : : : : :
Ondrej Kr dlo, Stanislav Krajci, Manuel Ojeda-Aciego Reducing the Size of Concept Lattices: The JBOS Approach : : : : : : : : : : :
Sergio M. Dias, Newton Vieira Towards attribute reduction in multi-adjoint concept lattices : : : : : : : : : : : Jesus Medina Moreno, Manuel Ojeda-Aciego 1 2 22 38 50 60 70 80 92 Analysis of Large Data Sets using Formal Concept Lattices : : : : : : : : : : : : : 104
Simon Andrews, Constantinos Orphanides General approach to triadic concept analysis : : : : : : : : : : : : : : : : : : : : : : : : : 116
Jan Konecny, Petr Osicka Triadic Factor Analysis : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 127 Cynthia Glodeanu Social Tagging for Digital Libraries using Formal Concept Analysis : : : : : : 139
Peter Eklund, Tim Wray Using Formal Concept Analysis to Acquire Knowledge about Verbs. : : : : : 151
Ingrid Falk, Claire Gardent, Alejandra Lorenzo Evaluating term concept association mesaures for short text expansion: two case studies of classi cation and clustering : : : : : : : : : : : : : : : : : : : : : : : 163
Alessandro Marco Boutari, Claudio Carpineto, Ra aele Nicolussi Modifying Logic of Discovery for Dealing with Domain Knowledge in Data Mining : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 175
Jan Rauch Preprocessing input data for machine learning by FCA : : : : : : : : : : : : : : : : 187
Jan Outrata Discovering Functional Dependencies and Association Rules by Navigating in a Lattice of OLAP Views : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 199
Pierre Allard, Sebastien Ferre, Olivier Ridoux Anthropocentric visualisation of optimal cover of association rules : : : : : : : 211
Amira Mouakher, Sadok Ben Yahia Using Formal Concept Analysis for discovering knowledge patterns : : : : : : 223 Mohamed Rouane-Hacene, Marianne Huchard, Amedeo Napoli, Petko Valtchev Restrictions on Concept lattices for Pattern Management : : : : : : : : : : : : : : 235 Leonard Kwuida, Rokia Missaoui, Beligh Ben Amor, Lahcen Boumedjout, Jean Vaillancourt Fixing generalization defects in UML use case diagrams : : : : : : : : : : : : : : : : 247
Xavier Dolques, Clementine Nebut, Marianne Huchard, Philippe Reitz Component-based Architecture Recovery from Object Oriented Systems via Relational Concept Analysis : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 259
Alae-Eddine El Hamdouni, Abdelhak Seriai, Marianne Huchard An Inference System for Exhaustive Generation of Mixed and Purely Negative Implications from Purely Positive Ones : : : : : : : : : : : : : : : : : : : : : : 271
Rokia Missaoui, Lhouari Nourine, Yoan Renaud The Sca olding of a Formal Context : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 283
Stephan Doerfel Recognizing Pseudo-Intents is coNP-complete : : : : : : : : : : : : : : : : : : : : : : : : 294
Mikhail A. Babin, Sergei O. Kuznetsov Combining FCA Software and Sage : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 302
Uta Priss