Formal Concept Analysis: 13th International Conference, ICFCA 2015, Nerja, Spain, June 23-26, 2015, Proceedings

321 Pages·2015·11.706 MB·English

by  Jaume Baixeries, Christian Sacarea, Manuel Ojeda-Aciego (eds.)

Jaume Baixeries
Christian Sacarea
Manuel Ojeda-Aciego (Eds.)
Formal
3
1
1
9
I Concept Analysis
A
N
L
13th International Conference, ICFCA 2015
Nerja, Spain, June 23–26, 2015
Proceedings
123
fi
Lecture Notes in Arti cial Intelligence 9113
Subseries of Lecture Notes in Computer Science
LNAI Series Editors
Randy Goebel
University of Alberta, Edmonton, Canada
Yuzuru Tanaka
Hokkaido University, Sapporo, Japan
Wolfgang Wahlster
DFKI and Saarland University, Saarbrücken, Germany
LNAI Founding Series Editor
Joerg Siekmann
DFKI and Saarland University, Saarbrücken, Germany
More information about this series at http://www.springer.com/series/1244
Jaume Baixeries Christian Sacarea
(cid:129)
Manuel Ojeda-Aciego (Eds.)
Formal
Concept Analysis
13th International Conference, ICFCA 2015
–
Nerja, Spain, June 23 26, 2015
Proceedings
123
Editors
Jaume Baixeries Manuel Ojeda-Aciego
Universitat PolitècnicadeCatalunya Departamento deMatemática Aplicada
Barcelona Universidad deMálaga
Spain Malaga
Spain
Christian Sacarea
Babeş-Bolyai University
Cluj-Napoca
Romania
ISSN 0302-9743 ISSN 1611-3349 (electronic)
Lecture Notesin Artificial Intelligence
ISBN 978-3-319-19544-5 ISBN978-3-319-19545-2 (eBook)
DOI 10.1007/978-3-319-19545-2
LibraryofCongressControlNumber:2015939667
LNCSSublibrary:SL7–ArtificialIntelligence
SpringerChamHeidelbergNewYorkDordrechtLondon
©SpringerInternationalPublishingSwitzerland2015
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow
knownorhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare
believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors
give a warranty, express or implied, with respect to the material contained herein or for any errors or
omissionsthatmayhavebeenmade.
Printedonacid-freepaper
SpringerInternationalPublishingAGSwitzerlandispartofSpringerScience+BusinessMedia
(www.springer.com)
Preface
Formal concept analysis (FCA) is a mathematical field rooted in lattice and order
theory,which,althoughbeingofsuchatheoreticalnature,hasprovedtobeofinterest
to various applied fields such as knowledge discovery and data mining, database
theory, data visualization, and many others.
ThegoaloftheInternationalConferenceonFormalConceptAnalysis(ICFCA)isto
offerresearchersfromdifferentbackgroundsthepossibilitytopresentanddiscusstheir
research related to FCA. Since the first ICFCA conference in 2003 in Darmstadt,
Germany, it has been held annually in different countries in Europe, Africa, America,
and Australia.
The 13th ICFCA took place during June 23–26, 2015 in Nerja (Málaga), Spain,
organized by members of the Universidad de Málaga. There were 38 submissions by
authorsfrom16differentcountries.Eachpaperwasreviewedbythreemembersofthe
Program Committee (sometimes four). Sixteen significant papers were chosen for
publicationinthisvolume,amountingtoanacceptancerateof42%.Sevenotherworks
in progress were considered for presentation during the conference and included in a
supplementary volume.
This volume presents a set of articles that cover a wide range of fields about or
related toFCA.Thepapersincludedinthisvolumearedividedintodifferent sections:
Theory, with papers that discuss various theoretical aspects on FCA, Methods and
Applications, with papers that show the application of FCA to different fields, and
Enhanced FCA, with papers that present new trends in FCA, for instance, pattern
structures offuzzy FCA.
Asanadditiontopreviousconferences,thenewsectionGraphsandFCAincludes
a selection of papers that relate graph theory or graph applications to FCA, from
various points of view. These papers were presented in the special session Practical
Graph Applications in FCA.
Apartfromtheregularsections,theconferenceincludedapresentation,forthefirst
time,ofasurveypaperonFCA(FormalConceptAnalysisandInformationRetrieval:
A Survey), which shows the maturity of this discipline.
We were also delighted that four prestigious researchers accepted the invitation to
give a talk, and we also included their corresponding papers:
– Measuring the Implications of the D-basis in Analysis of Data in Biomedical
Studies by Prof. Dr. Kira Adaricheva, Nazarbayev University (Kazakhstan);
– Quantitative Redundancy in Partial Implications by Prof. Dr. José Luís Balcázar,
Universitat Politècnica de Catalunya (Spain);
– Close encounters with transitivity in various relational frameworks by Prof.
Dr. Bernard De Baets, Ghent University (Belgium);
– Formal Concept Analysis from the Standpoint of Possibility Theory by Prof.
Dr. Henri Prade, IRIT (France).
VI Preface
Ourdeepestgratitudegoestoalltheauthorsofsubmittedpapers.ChoosingICFCA
2015 as a forum to publish their research was key to the success of the conference.
Besidesthesubmittedpapers,thehighqualityofthispublishedvolumewouldnothave
been possible without the strong commitment of the authors, the Program Committee
and editorial board members, and the external reviewers. Working with the efficient
and capable team of local organizers was a constant pleasure. We are deeply indebted
to all of them for making this conference a successful forum on FCA.
Last, but not least, we are most grateful to Springer for showing, for the 13th
consecutive year, their trust in the International Conference on Formal Concept
Analysis, as well as to the organizations that sponsored this event: the Universidad de
Málaga, Andalucía Tech (International Campus of Excellence), the Patronato de
TurismodelaCostadelSolandtheÁreadeTurismodelAyuntamientodeNerja,allin
Spain. Finally, we would like to emphasize the great help of EasyChair in making the
technical duties easier.
June 2015 Jaume Baixeries
Christian Sacarea
Manuel Ojeda-Aciego
Organization
Executive Committee
Conference Chair
Manuel Ojeda-Aciego Universidad de Málaga, Spain
Conference Organizing Committee
Manuel Ojeda-Aciego Universidad de Málaga, Spain
Inma P. Cabrera Universidad de Málaga, Spain
Pablo Cordero Universidad de Málaga, Spain
Estrella Rodríguez-Lorenzo Universidad de Málaga, Spain
José Manuel Rodríguez Universidad de Málaga, Spain
Program and Conference Proceedings
Program Chairs
Jaume Baixeries Universitat Politècnica de Catalunya, Catalunya, Spain
Christian Sacarea Babeş-Bolyai University, Cluj-Napoca, Romania
Editorial Board
Peggy Cellier IRISA, INSA Rennes, France
Felix Distel Technische Universität Dresden, Germany
Florent Domenach University of Nicosia, Cyprus
Peter Eklund University of Wollongong, Australia
Sebastien Ferré Université de Rennes 1, France
Bernhard Ganter Technische Universität Dresden, Germany
Cynthia-Vera Glodeanu Technische Universität Dresden, Germany
Robert Godin Université du Québec à Montréal, Canada
Robert Jäschke Leibniz Universität Hannover, Germany
Mehdi Kaytoue Université de Lyon, France
Sergei O. Kuznetsov Higher School of Economics, Russia
Leonard Kwuida Bern University of Applied Sciences, Switzerland
Rokia Missaoui Université du Québec en Outaouais, Canada
Sergei Obiedkov Higher School of Economics, Russia
Uta Priss Ostfalia University of Applied Sciences, Germany
Sebastian Rudolph Technische Universität Dresden, Germany
Stefan E. Schmidt Technische Universität Dresden, Germany
Petko Valtchev Universit du Québec à Montréal, Canada
Karl Erich Wolff University of Applied Sciences, Germany
VIII Organization
Honorary Member
Rudolf Wille Technische Universität Darmstadt, Germany
Program Committee
Simon Andrews University of Sheffield, UK
Karell Bertet L3I Université de La Rochelle, France
François Brucker Centrale Marseille, France
Claudio Carpineto Fondazione Ugo Bordoni, Italy
Pablo Cordero Universidad de Málaga, Spain
Stephan Doerfel University of Kassel, Germany
Vincent Duquenne ECP6-CNRS, Université Paris 6, France
Alain Gély Université Paul Verlaine, France
Marianne Huchard LIRMM, Université Montpellier, France
Dmitry Ignatov Higher School of Economics, Russia
Michal Krupka Palacký University, Czech Republic
Marzena Kryszkiewicz Warsaw University of Technology, Poland
Wilfried Lex Universität Clausthal, Germany
Jesús Medina Universidad de Cádiz, Spain
Engelbert Mephu Nguifo LIMOS, Université de Clermont Ferrand 2, France
Amedeo Napoli LORIA, Nancy, France
Lhouari Nourine Université Blaise Pascal, France
Jan Outrata Palacký University, Czech Republic
Jean-Marc Petit LIRIS, INSA de Lyon, France
Sandor Radeleczki University of Miskolc, Hungary
Laszlo Szathmary University of Debrecen, Hungary
Andreja Tepavčević University of Novi Sad, Serbia
External Reviewers
María José Benítez Universidad de Cádiz, Spain
Aleksey Buzmakov LORIA, Nancy, France
Maria Eugenia Cornejo Universidad de Cádiz, Spain
Madalina Croitoru LIRMM, Université Montpellier, France
Ingrid Falk Université de Strasbourg, France
Philippe Fournier-Viger University of Moncton, Canada
Mathieu Lafourcade LIRMM, Université Montpellier, France
Valentín Liñeiro-Barea Universidad de Cádiz, Spain
Mohamed Nader Jelassi ISIMA, France
Julien Rabatel LIRMM, Université Montpellier, France
Eloisa Ramírez Poussa Universidad de Cádiz, Spain
Ali Tayari University of Nicosia, Cyprus
Norbert Tsopze University of Yaounde, Cameroun
Jens Zumbraegel Technische Universität Dresden, Germany
Organization IX
Sponsoring Institutions
Universidad de Málaga, Spain
Andalucía Tech (International Campus of Excellence), Spain
Patronato de Turismo de la Costa del Sol, Spain
Área de Turismo del Ayuntamiento de Nerja, Spain