This volume features the supplementary papers of the 15th International Conference on Formal Concept Analysis (ICFCA 2019), held during June 25-28, 2019, at Frankfurt University of Applied Sciences, Frankfurt, Germany, and the accepted papers of two workshops associated with the conference. Formal Concept Analysis (FCA) is a mathematical field rooted in lattice and order theory which, although being of such a theoretical nature, has proved to be of interest to various applied fields such as knowledge discovery and data mining, database theory, data visualization, and many others. The workshops focused on two aspects, namely, Applications and Tools of FCA, and FCA in the Big Data Era. The main conference received 36 submissions by authors from 14 different countries. Each paper was reviewed by at least three members of the program committee or editorial board. Twenty papers are included in the conference proceedings published by Springer (LNAI volume 11511). Three others, considered valuable for presentation during the conference, are included in this volume. The workshop Applications and Tools of FCA received 14 submissions. Each paper was reviewed by two members of the program committee: 12 were selected and are included as short papers in this volume. The workshop FCA in the Big Data Era received 8 submissions. Each paper was reviewed by four members of the program committee. Four of them were selected, and are included in this volume. Our gratitude goes to all the authors of submitted papers, and to the program committees of the conference and workshops whose commitment allowed the publication of this volume.
Conference Chair: Barış Sertkaya, Frankfurt University of Applied Sciences, Germany Local Organization: Martine Robert, Chinmaygopal Voolapalli, Muntaha Islam, and Katharina Plusnin, Frankfurt University of Applied Sciences, Germany
Jaume Baixeries, Polytechnic University of Catalonia Karell Bertet, L3I, Université de La Rochelle, France Peggy Cellier, IRISA, INSA Rennes, France Florent Domenach, Akita International University, Japan 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 Dmitry Ignatov, Higher School of Economics, Moscow, Russia 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 Amedeo Napoli, LORIA, Nancy, France Sergei Obiedkov, Higher School of Economics, Russia Manuel Ojeda-Aciego, Universidad de Málaga, Spain Uta Priss , Ostfalia University of Applied Sciences, Germany Sebastian Rudolph, Technische Universität Dresden, Germany Christian Sacarea, Babes-Bolyai University, Cluj-Napoca, Romania Stefan E. Schmidt , Technische Universität Dresden, Germany Barış Sertkaya, Frankfurt University of Applied Sciences, Germany Gerd Stumme, Kassel Universität, Germany Petko Valtchev , Université du Québec à Montréal, Canada Karl Erich Wolff , University of Applied Sciences, Germany
Vincent Duquenne, ECP6-CNRS, Université Paris 6, France
Simon Andrews, University of Sheffield, United Kingdom Agnès Braud, ICube, Université de Strasbourg, France Aleksey Buzmakov, Higher School of Economics, Moscow, Russia Claudio Carpineto, Fondazione Ugo Bordoni, Italy Victor Codocedo, Universidad Técnica Federico Santa María, Chile Jean Diatta, Université de la Réunion, France Christophe Demko,L3I lab, Université de La Rochelle, France Xavier Dolques, Université de Strasbourg, ENGEES, France Alain Gély, Université Paul Verlaine, France Tom Hanika, Kassel Universität, Germany Marianne Huchard, LIRMM, Université de Montpellier, France 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é Clermont Auvergne, France Lhouari Nourine, Université Clermont Auvergne, France Jan Outrata, Palacký University, Czech Republic Jean-Marc Petit, LIRIS, INSA Lyon, France Pascal Poncelet, LIRMM, Université de Montpellier, France Sandor Radeleczki, University of Miskolc, Hungary Henry Soldano, Université Paris 13, France Laszlo Szathmary, University of Debrecen, Hungary Andreja Tepavčević, University of Novi Sad, Serbia Jean-François Viaud L3I lab, Université de La Rochelle, France This workshop seeks to bring together researchers that have developed tools for FCA or interesting applications based on different FCA algorithms. Its aim is to help the FCA community get an overview and to help researchers understand how to use the existing tools. Nowadays, although there are a number of implementations available, many researchers implement their own solutions instead of taking advantage of the existing ones. Reasons behind this are multiple: needing a new feature or a slight modification of an existing feature (for example a different input type), not fully understanding what the tool comprises of, the lack of documentation, etc. We hope that this workshop can bridge the gap between existing tools and possible users. Therefore, both categories would benefit from it: on one hand authors will get useful feedback for improving and further developing the tool, on the other hand the audience will get a better understanding of the tools and can easily start using the tools in their future research. There are twelve contributions to the workshop that mainly concentrate on how to use the implemented features, and even have a form of user manual for the tool.
With the advent of Big Data and the increasing number of studies towards their management and analysis, it becomes important to get a better insight into existing studies, trends and challenges and rely on promising theories such as Formal Concept Analysis together with recently developed technologies to design new, accurate and scalable solutions for big data analytics.
Big Data (BD) are very large and possibly heterogeneous and unstructured data collections defined by at least 7 V’s: Volume (e.g., zettabytes), Velocity (i.e., evolving and stream data), Variety, (e.g., text, image, video), Variability (i.e., changes in the data flow rates), Veracity (accuracy), Visualization, and Value (i.e., extracted information and knowledge).
Formal Concept Analysis (FCA) is an important formalism that is associated with a variety of research areas such as lattice theory, knowledge representation, data mining, machine learning, and semantic Web, to name a few. It is successfully exploited in an increasing number of application domains such as software engineering, information retrieval, social network analysis, and bioinformatics. The mathematical power of FCA comes from its concept lattice formalization in which each element in the lattice captures a formal concept while the whole structure represents a conceptual hierarchy that offers browsing, clustering and rule mining facilities.
Although there are significant theoretical and practical contributions within the FCA community in a variety of topics, including the design and implementation of efficient algorithms and tools for concept lattice computation and exploitation, the goal of this workshop is to pinpoint and examine a set of important and relevant research directions in Big Data management, and see where the FCA community can very likely make significant contributions. As an example, we expect to have fruitful discussions about how Formal Concept Analysis and some of its extensions can be exploited, revisited and coupled with recent processing paradigms (e.g., MapReduce and Hadoop) to maximize the benefits of Big Data through their analysis.
Léonard Kwuida, Bern University of Applied Sciences, Switzerland Rokia Missaoui, Université du Québec en Outaouais, Canada
Mehdi Kaytoue, Université de Lyon, France Sergei Kuznetsov, Higher School of Economics, Russia Léonard Kwuida, Bern University of Applied Sciences, Switzerland Rokia Missaoui, Université du Québec en Outaouais (UQO), Canada Angel Mora Bonilla, University of Málaga, Spain Amedeo Napoli, LORIA, Nancy, France Sergei Obiedkov, Higher School of Economics, Russia Manuel Ojeda-Aciego, University of Málaga, Spain Uta Priss, Ostfalia University of Applied Sciences, Germany Christian Săcărea, Babeş-Bolyai University, Cluj-Napoca, Romania Idrissa Sarr, Université Cheikh Anta Diop, Sénégal Barış Sertkaya Sertkaya, Frankfurt University of Applied Sciences, Germany
Pattern Structures for Identifying Biclusters with Coherent Sign Changes. Nyoman Juniarta, Víctor Codocedo, Miguel Couceiro, Mehdi Kaytoue, and Amedeo Napoli Conceptual Alignment with Formal Concept Analysis. Uta Priss Preliminary Results on Mixed Integer Programming for Searching Maximum Quasi-Bicliques and Large Dense Biclusters. Dmitry I. Ignatov Workshop "Applications and Tools of Formal Concept Analysis" Linkex: A Tool for Link Key Discovery Based on Pattern Structures. Nacira Abbas, Jérôme David, and Amedeo Napoli Biseau: An Answer Set Programming Environment for High-Level Specification and Graph Visualization applied to FCA. Lucas Bourneuf CLEF, a Java library to Extract Logical Relationships from Multivalued Contexts. Jessie Carbonnel FCA Tools Bundle. Diana Cristea, Christian Săcărea, and Diana-Florina Şotropa RCAexplore, a FCA based Tool to Explore Relational Data. Xavier Dolques, Agnes Braud, Marianne Huchard, and Florence Le Ber DimDraw – A Novel Tool for Drawing Concept Lattices. Dominik Dürrschnabel, Tom Hanika, and Gerd Stumme Triclustring Toolbox. Dmitrii Egurnov and Dmitry I. Ignatov Conexp-Clj – A Research Tool for FCA. Tom Hanika and Johannes Hirth GRANADA: Relational Database Navigation and Scaling. Jens Kötters and Peter W. Eklund Toscana goes 3D: Using VR to Explore Life Tracks. Christian Săcărea, Diana-Florina Şotropa, and Raul-Robert Zavaczki ConceptCloud 2.0 Visualisation and Exploration of Geolocation-Rich Semi-Structured Data Sets. Tiaan du Toit, Joshua Berndt, Katarina Britz, and Bernd Fischer Temporal Concept Analysis with SIENA. Karl Erich Wolff Patterns Based Query Expansion for Enhanced Search on Twitter Data. Meryem Bendella and Mohamed Quafafou An Approach to Visualize Implications. Pablo Cordero, Manuel Enciso, Ángel Mora, and Pablo Gomez González Cloud Implementation of Classier Nominal Concepts using DistributedWekaSpark. Rawia Fray, Nida Meddouri, and Mondher Maddouri