Problem Solving
Reactive Multi-Context Systems: Heterogeneous Reasoning in Dynamic Environments
Brewka, Gerhard, Ellmauthaler, Stefan, Gonçalves, Ricardo, Knorr, Matthias, Leite, João, Pührer, Jörg
Managed multi-context systems (mMCSs) allow for the integration of heterogeneous knowledge sources in a modular and very general way. They were, however, mainly designed for static scenarios and are therefore not well-suited for dynamic environments in which continuous reasoning over such heterogeneous knowledge with constantly arriving streams of data is necessary. In this paper, we introduce reactive multi-context systems (rMCSs), a framework for reactive reasoning in the presence of heterogeneous knowledge sources and data streams. We show that rMCSs are indeed well-suited for this purpose by illustrating how several typical problems arising in the context of stream reasoning can be handled using them, by showing how inconsistencies possibly occurring in the integration of multiple knowledge sources can be handled, and by arguing that the potential non-determinism of rMCSs can be avoided if needed using an alternative, more skeptical well-founded semantics instead with beneficial computational properties. We also investigate the computational complexity of various reasoning problems related to rMCSs. Finally, we discuss related work, and show that rMCSs do not only generalize mMCSs to dynamic settings, but also capture/extend relevant approaches w.r.t.
Model in Britain's sex-and-spy Profumo scandal dies at 75
LONDON – Christine Keeler, the central figure in the sex-and-espionage Profumo scandal that rocked Cold War Britain, has died at 75. Her son, Seymour Platt, posted on Facebook that Keeler died Monday at a hospital near Farnborough in southern England. Born in 1942, Keeler was a model and nightclub dancer in 1963 when she had an affair with British War Secretary John Profumo. When it emerged that Keeler had also slept with a Soviet naval attache, the collision of sex, wealth and national security issues caused a sensation and helped topple the Conservative government. A naked photo of Keeler straddling the back of a chair is among the most famous U.K. images of the 1960s.
Colonial Beach Teen Tops in State With Rubik's Cube
The son of Paul Christie and Sonya Stagnoli, Ben and his sister Bella are home-schooled students who also take college courses. He'll graduate with an associate's degree from Germanna Community College next spring, at about the same time that he receives his high school diploma. She takes classes at Rappahannock Community College.
Semi-supervised learning of hierarchical representations of molecules using neural message passing
Nguyen, Hai, Maeda, Shin-ichi, Oono, Kenta
With the rapid increase of compound databases available in medicinal and material science, there is a growing need for learning representations of molecules in a semi-supervised manner. In this paper, we propose an unsupervised hierarchical feature extraction algorithm for molecules (or more generally, graph-structured objects with fixed number of types of nodes and edges), which is applicable to both unsupervised and semi-supervised tasks. Our method extends recently proposed Paragraph Vector algorithm[13] and incorporates neural message passing [7] to obtain hierarchical representations of subgraphs. We applied our method to an unsupervised task and demonstrated that it outperforms existing proposed methods in several benchmark datasets. We also experimentally showed that semi-supervised tasks enhanced predictive performance compared with supervised ones with labeled molecules only.
The Emergence of Organizing Structure in Conceptual Representation
Lake, Brenden M., Lawrence, Neil D., Tenenbaum, Joshua B.
Both scientists and children make important structural discoveries, yet their computational underpinnings are not well understood. Structure discovery has previously been formalized as probabilistic inference about the right structural form --- where form could be a tree, ring, chain, grid, etc. [Kemp & Tenenbaum (2008). The discovery of structural form. PNAS, 105(3), 10687-10692]. While this approach can learn intuitive organizations, including a tree for animals and a ring for the color circle, it assumes a strong inductive bias that considers only these particular forms, and each form is explicitly provided as initial knowledge. Here we introduce a new computational model of how organizing structure can be discovered, utilizing a broad hypothesis space with a preference for sparse connectivity. Given that the inductive bias is more general, the model's initial knowledge shows little qualitative resemblance to some of the discoveries it supports. As a consequence, the model can also learn complex structures for domains that lack intuitive description, as well as predict human property induction judgments without explicit structural forms. By allowing form to emerge from sparsity, our approach clarifies how both the richness and flexibility of human conceptual organization can coexist.
Efficiency Analysis of ASP Encodings for Sequential Pattern Mining Tasks
Guyet, Thomas, Moinard, Yves, Quiniou, René, Schaub, Torsten
This article presents the use of Answer Set Programming (ASP) to mine sequential patterns. ASP is a high-level declarative logic programming paradigm for high level encoding combinatorial and optimization problem solving as well as knowledge representation and reasoning. Thus, ASP is a good candidate for implementing pattern mining with background knowledge, which has been a data mining issue for a long time. We propose encodings of the classical sequential pattern mining tasks within two representations of embeddings (fill-gaps vs skip-gaps) and for various kinds of patterns: frequent, constrained and condensed. We compare the computational performance of these encodings with each other to get a good insight into the efficiency of ASP encodings. The results show that the fill-gaps strategy is better on real problems due to lower memory consumption. Finally, compared to a constraint programming approach (CPSM), another declarative programming paradigm, our proposal showed comparable performance.
Integrating Knowledge Representation, Reasoning, and Learning for Human-Robot Interaction
Sridharan, Mohan (The University of Auckland)
Robots interacting with humans often have to represent and reason with different descriptions of incomplete domain knowledge and uncertainty, and revise this knowledge over time. Towards achieving these capabilities, the architecture described in this paper combines the complementary strengths of declarative programming, probabilistic graphical models, and reinforcement learning. For any given goal, non-monotonic logical reasoning with a coarse-resolution representation of the domain is used to compute a tentative plan of abstract actions. Each abstract action is implemented as a sequence of concrete actions by reasoning probabilistically over the relevant part of a fine-resolution representation tightly-coupled to the coarse-resolution representation. The outcomes of executing the concrete actions are used for subsequenct reasoning at the coarse resolution. Furthermore, the task of interactively learning axioms governing action capabilities, preconditions and effects, is posed as a relational reinforcement learning problem, using decision tree regression and sampling to construct and generalize over candidate axioms. These capabilities are illustrated in simulation and on a physical robot moving objects to specific people or locations in an indoor domain.
Multiple Representations in Cognitive Architectures
Peebles, David (University of Huddersfield) | Cheng, Peter C.-H. (University of Sussex)
The widely demonstrated ability of humans to deal with multiple representations of information has a number of important implications for a proposed standard model of the mind (SMM). In this paper we outline four and argue that a SMM must incorporate (a) multiple representational formats and (b) meta-cognitive processes that operate on them. We then describe current approaches to extend cognitive architectures with visual-spatial representations, in part to illustrate the limitations of current architectures in relation to the implications we raise but also to identify the basis upon which a consensus about the nature of these additional representations can be agreed. We believe that addressing these implications and outlining a specification for multiple representations should be a key goal for those seeking to develop a standard model of the mind.
An Experience Is a Knowledge Representation
McGreggor, Keith (Georgia Institute of Technology)
Computational agents use knowledge representations to reason about the data world they occupy. A theory of consciousness, Integrated Information Theory, suggests beings that are conscious use experiences to reason about the world they occupy. Herein, the question is considered: Is an experience a knowledge representation?
A Framework for Theories of Human Memory
Kelly, Matthew A. (The Pennsylvania State University) | West, Robert L. (Carleton University)
We present analysis of existing memory models, examining how models represent knowledge, structure memory, learn, make decisions, and predict reaction times. On the basis of this analysis, we propose a theoretical framework that characterizes memory modelling in terms of six key decisions: (1) choice of knowledge representation scheme, (2) choice of data structure, (3) choice of associative architecture, (4) choice of learning rule, (5) choice of time variant process, and (6) choice of response decision criteria. This framework is both descriptive and proscriptive: we intend to both describe the state of the literature and outline what we believe is the most fruitful space of possibilities for the development of future memory models.