Workshop NotesInternational Workshop ``What can FCA do for Artificial Intelligence?'' (FCA4AI 2015)

International audienceThis volume includes the proceedings of the fourth edition of the FCA4AI --What can FCA do for Artificial Intelligence?-- Workshop co-located with the IJCAI 2015 Conference in Buenos Aires (Argentina). Formal Concept Analysis (FCA) is a mathematically well-founded theory aimed at data analysis and classification. FCA allows one to build a concept lattice and a system of dependencies (implications) which can be used for many AI needs, e.g. knowledge discovery, learning, knowledge representation, reasoning, ontology engineering, as well as information retrieval and text processing. There are many ``natural links'' between FCA and AI, and the present workshop is organized for discussing about these links and more generally for improving the links between knowledge discovery based on FCA and knowledge management in artificial intelligence

A network model of interpersonal alignment in dialog

In dyadic communication, both interlocutors adapt to each other linguistically, that is, they align interpersonally. In this article, we develop a framework for modeling interpersonal alignment in terms of the structural similarity of the interlocutors’ dialog lexica. This is done by means of so-called two-layer time-aligned network series, that is, a time-adjusted graph model. The graph model is partitioned into two layers, so that the interlocutors’ lexica are captured as subgraphs of an encompassing dialog graph. Each constituent network of the series is updated utterance-wise. Thus, both the inherent bipartition of dyadic conversations and their gradual development are modeled. The notion of alignment is then operationalized within a quantitative model of structure formation based on the mutual information of the subgraphs that represent the interlocutor’s dialog lexica. By adapting and further developing several models of complex network theory, we show that dialog lexica evolve as a novel class of graphs that have not been considered before in the area of complex (linguistic) networks. Additionally, we show that our framework allows for classifying dialogs according to their alignment status. To the best of our knowledge, this is the first approach to measuring alignment in communication that explores the similarities of graph-like cognitive representations. Keywords: alignment in communication; structural coupling; linguistic networks; graph distance measures; mutual information of graphs; quantitative network analysi

Empathy, engagement, entrainment: the interaction dynamics of aesthetic experience

A recent version of the view that aesthetic experience is based in empathy as inner imitation explains aesthetic experience as the automatic simulation of actions, emotions, and bodily sensations depicted in an artwork by motor neurons in the brain. Criticizing the simulation theory for committing to an erroneous concept of empathy and failing to distinguish regular from aesthetic experiences of art, I advance an alternative, dynamic approach and claim that aesthetic experience is enacted and skillful, based in the recognition of others’ experiences as distinct from one’s own. In combining insights from mainly psychology, phenomenology, and cognitive science, the dynamic approach aims to explain the emergence of aesthetic experience in terms of the reciprocal interaction between viewer and artwork. I argue that aesthetic experience emerges by participatory sense-making and revolves around movement as a means for creating meaning. While entrainment merely plays a preparatory part in this, aesthetic engagement constitutes the phenomenological side of coupling to an artwork and provides the context for exploration, and eventually for moving, seeing, and feeling with art. I submit that aesthetic experience emerges from bodily and emotional engagement with works of art via the complementary processes of the perception–action and motion–emotion loops. The former involves the embodied visual exploration of an artwork in physical space, and progressively structures and organizes visual experience by way of perceptual feedback from body movements made in response to the artwork. The latter concerns the movement qualities and shapes of implicit and explicit bodily responses to an artwork that cue emotion and thereby modulate over-all affect and attitude. The two processes cause the viewer to bodily and emotionally move with and be moved by individual works of art, and consequently to recognize another psychological orientation than her own, which explains how art can cause feelings of insight or awe and disclose aspects of life that are unfamiliar or novel to the viewer

Proceedings of the 5th International Workshop "What can FCA do for Artificial Intelligence?", FCA4AI 2016(co-located with ECAI 2016, The Hague, Netherlands, August 30th 2016)

International audienceThese are the proceedings of the fifth edition of the FCA4AI workshop (http://www.fca4ai.hse.ru/). Formal Concept Analysis (FCA) is a mathematically well-founded theory aimed at data analysis and classification that can be used for many purposes, especially for Artificial Intelligence (AI) needs. The objective of the FCA4AI workshop is to investigate two main main issues: how can FCA support various AI activities (knowledge discovery, knowledge representation and reasoning, learning, data mining, NLP, information retrieval), and how can FCA be extended in order to help AI researchers to solve new and complex problems in their domain. Accordingly, topics of interest are related to the following: (i) Extensions of FCA for AI: pattern structures, projections, abstractions. (ii) Knowledge discovery based on FCA: classification, data mining, pattern mining, functional dependencies, biclustering, stability, visualization. (iii) Knowledge processing based on concept lattices: modeling, representation, reasoning. (iv) Application domains: natural language processing, information retrieval, recommendation, mining of web of data and of social networks, etc

Conceptual analysis knowledge management and conceptual graph theory

There exists an impressive quantity of literature dealing with knowledge Representation that covers highly technical contributions as well as more philosophical ones or again those that have a more or less explicit "cognitive" orientation. So, it is not very astonishing to notice that the definition of what knowledge representation is, is quite vague. It is not our intention to give a historical survey of that notion nor to proceed to a critical enumeration of the several topics that are covered by it. Our objective is, rather, to develop a conceptual framework that should permit us to handle the major descriptive problems in the conception of knowledge based systems. In order to be able to put forth in a systematic way our conception of knowledge representation (KR), we will discuss in the first section some central problems of knowledge description. In the second section, we will introduce the conceptual graph theory developed mainly by Sowa (1984) and try to give a more formal account of KR

Implicit Entity Networks: A Versatile Document Model

The time in which we live is often referred to as the Information Age. However, it can also aptly be characterized as an age of constant information overload. Nowhere is this more present than on the Web, which serves as an endless source of news articles, blog posts, and social media messages. Of course, this overload is even greater in professions that handle the creation or extraction of information and knowledge, such as journalists, lawyers, researchers, clerks, or medical professionals. The volume of available documents and the interconnectedness of their contents are both a blessing and a curse for the contemporary information consumer. On the one hand, they provide near limitless information, but on the other hand, their consumption and comprehension requires an amount of time that many of us cannot spare. As a result, automated extraction, aggregation, and summarization techniques have risen in popularity, even though they are a long way from being comprehensive. When we, as humans, are faced with an overload of information, we tend to look for patterns that bring order into the chaos. In news, we might identify familiar political figures or celebrities, whereas we might look for expressive symptoms in medicine, or precedential cases in law. In other words, we look for known entities as reference points, and then explore the content along the lines of their relations to others entities. Unfortunately, this approach is not reflected in current document models, which do not provide a similar focus on entities. As a direct result, the retrieval of entity-centric knowledge and relations from a flood of textual information becomes more difficult than it has to be, and the inclusion of external knowledge sources is impeded. In this thesis, we introduce implicit entity networks as a comprehensive document model that addresses this shortcoming and provides a holistic representation of document collections and document streams. Based on the premise of modelling the cooccurrence relations between terms and entities as first-class citizens, we investigate how the resulting network structure facilitates efficient and effective entity-centric search, and demonstrate the extraction of complex entity relations, as well as their summarization. We show that the implicit network model is fully compatible with dynamic streams of documents. Furthermore, we introduce document aggregation methods that are sensitive to the context of entity mentions, and can be used to distinguish between different entity relations. Beyond the relations of individual entities, we introduce network topics as a novel and scalable method for the extraction of topics from collections and streams of documents. Finally, we combine the insights gained from these applications in a versatile hypergraph document model that bridges the gap between unstructured text and structured knowledge sources