Expert Systems
Inferring Missing Entity Type Instances for Knowledge Base Completion: New Dataset and Methods
Neelakantan, Arvind, Chang, Ming-Wei
Most of previous work in knowledge base (KB) completion has focused on the problem of relation extraction. In this work, we focus on the task of inferring missing entity type instances in a KB, a fundamental task for KB competition yet receives little attention. Due to the novelty of this task, we construct a large-scale dataset and design an automatic evaluation methodology. Our knowledge base completion method uses information within the existing KB and external information from Wikipedia. We show that individual methods trained with a global objective that considers unobserved cells from both the entity and the type side gives consistently higher quality predictions compared to baseline methods. We also perform manual evaluation on a small subset of the data to verify the effectiveness of our knowledge base completion methods and the correctness of our proposed automatic evaluation method.
RoboBrain: Large-Scale Knowledge Engine for Robots
Saxena, Ashutosh, Jain, Ashesh, Sener, Ozan, Jami, Aditya, Misra, Dipendra K., Koppula, Hema S.
In this paper we introduce a knowledge engine, which learns and shares knowledge representations, for robots to carry out a variety of tasks. Building such an engine brings with it the challenge of dealing with multiple data modalities including symbols, natural language, haptic senses, robot trajectories, visual features and many others. The \textit{knowledge} stored in the engine comes from multiple sources including physical interactions that robots have while performing tasks (perception, planning and control), knowledge bases from the Internet and learned representations from several robotics research groups. We discuss various technical aspects and associated challenges such as modeling the correctness of knowledge, inferring latent information and formulating different robotic tasks as queries to the knowledge engine. We describe the system architecture and how it supports different mechanisms for users and robots to interact with the engine. Finally, we demonstrate its use in three important research areas: grounding natural language, perception, and planning, which are the key building blocks for many robotic tasks. This knowledge engine is a collaborative effort and we call it RoboBrain.
Knowledge reduction of dynamic covering decision information systems with varying attribute values
Knowledge reduction of dynamic covering information systems involves with the time in practical situations. In this paper, we provide incremental approaches to computing the type-1 and type-2 characteristic matrices of dynamic coverings because of varying attribute values. Then we present incremental algorithms of constructing the second and sixth approximations of sets by using characteristic matrices. We employ experimental results to illustrate that the incremental approaches are effective to calculate approximations of sets in dynamic covering information systems. Finally, we perform knowledge reduction of dynamic covering information systems with the incremental approaches.
Using Semantics and Statistics to Turn Data into Knowledge
Pujara, Jay (University of Maryland, College Park) | Miao, Hui (University of California, Santa Cruz) | Getoor, Lise (Carnegie Mellon University) | Cohen, William W.
Many information extraction and knowledge base construction systems are addressing the challenge of deriving knowledge from text. In this article, we represent the desired knowledge base as a knowledge graph and introduce the problem of knowledge graph identification, collectively resolving the entities, labels, and relations present in the knowledge graph. Knowledge graph identification requires reasoning jointly over millions of extractions simultaneously, posing a scalability challenge to many approaches. We use probabilistic soft logic (PSL), a recently-introduced statistical relational learning framework, to implement an efficient solution to knowledge graph identification and present state-of-the-art results for knowledge graph construction while performing an order of magnitude faster than competing methods.
Using Semantics and Statistics to Turn Data into Knowledge
Pujara, Jay (University of Maryland, College Park) | Miao, Hui (University of California, Santa Cruz) | Getoor, Lise (Carnegie Mellon University) | Cohen, William W.
Many information extraction and knowledge base construction systems are addressing the challenge of deriving knowledge from text. A key problem in constructing these knowledge bases from sources like the web is overcoming the erroneous and incomplete information found in millions of candidate extractions. To solve this problem, we turn to semantics โ using ontological constraints between candidate facts to eliminate errors. In this article, we represent the desired knowledge base as a knowledge graph and introduce the problem of knowledge graph identification, collectively resolving the entities, labels, and relations present in the knowledge graph. Knowledge graph identification requires reasoning jointly over millions of extractions simultaneously, posing a scalability challenge to many approaches. We use probabilistic soft logic (PSL), a recently-introduced statistical relational learning framework, to implement an efficient solution to knowledge graph identification and present state-of-the-art results for knowledge graph construction while performing an order of magnitude faster than competing methods.
Compositional Vector Space Models for Knowledge Base Inference
Neelakantan, Arvind (University of Massachusetts, Amherst) | Roth, Benjamin (University of Massachusetts, Amherst) | McCallum, Andrew (University of Massachusetts, Amherst)
Traditional approaches to knowledge base completion have been based on symbolic representations. Low-dimensional vector embedding models proposed recently for this task are attractive since they generalize to possibly unlimited sets of relations. A significant draw- back of previous embedding models for KB completion is that they merely support reasoning on individual relations (e.g., bornIn ( X, Y ) โ nationality ( X, Y ) ). In this work, we develop models for KB completion that support chains of reasoning on paths of any length using compositional vector space models. We construct compositional vector representations for the paths in the KB graph from the semantic vector representations of the binary relations in that path and perform inference directly in the vector space. Unlike previous methods, our approach can generalize to paths that are unseen in training and, in a zero-shot setting, predict target relations without supervised training data for that relation.
Towards Learning a Knowledge Base of Actions from Experiential Microblogs
Kiciman, Emre (Microsoft Research)
While today's structured knowledge bases (e.g., Freebase) contain a sizable collection of information about entities, from celebrities and locations to concepts and common objects, there is a class of knowledge that has minimal coverage: actions. A large-scale knowledge base of actions would provide an opportunity for computinng devices to aid and support people's reasoning about their own actions and outcomes, leading to improved decision-making and goal achievement. In this short paper, we describe our first efforts towards building a distributional representation of actions and their outcomes, as learned from the timelines of individuals posting experiential microblogs.
Process Diagnosis System (PDS) โ A 30 Year History
Thompson, Edward D. (Siemens Energy, Inc.) | Frolich, Ethan (Siemens Energy, Inc.) | Bellows, James C. (Siemens Energy, Inc.) | Bassford, Benjamin E. (Siemens Energy, Inc.) | Skiko, Edward J. (Siemens Energy, Inc.) | Fox, Mark S. (University of Toronto)
PDS (Process Diagnosis System) is an expert system shell developed in the early 1980's. It could handle thousands of sensor inputs and produce thousands of diagnostic messages with confidence factors based on complex logic designed to mimic the thinking of human experts. PDS went into commercial operation in 1985 to monitor seven power plant generators from a centralized diagnostic center at Westinghouse Power Generation headquarters. In the 1990โs the popularity of advanced technology gas turbines provided a renaissance in PDS utilization. The software has undergone rewrites and improvements since its inception, and the current PCPDS now supports the Siemens Power Diagnosticsยฎ Center with centralized rule based monitoring of over 1200 gas turbines, steam turbines, and generators.
On the Diagnosis of Cyber-Physical Production Systems
Niggemann, Oliver (Ostwestfalen-Lippe University of Applied Science) | Lohweg, Volker (Ostwestfalen-Lippe University of Applied Science)
Cyber-Physical Production Systems (CPPSs) are in the focus of research, industry and politics: By applying new IT and new computer science solutions, production systems will become more adaptable, more resource ef- ficient and more user friendly. The analysis and diagnosis of such systems is a major part of this trend: Plants should detect automatically wear, faults and suboptimal configurations. This paper reflects the current state-of- the-art in diagnosis against the requirements of CPPSs, identifies three main gaps and gives application scenarios to outline first ideas for potential solutions to close these gaps.
Achieving Intelligence Using Prototypes, Composition, and Analogy
Chaudhri, Vinay K. (SRI International)
In this paper, I summarize the results of a decade-plus of research and development driven by the vision that human knowledge can be grounded in a small number of prototypical components that can be extended through composition and analogy. These ideas have been embodied in a system called AURA, which has been used to engineer an expressive knowledge base for an intelligent biology textbook. The focus of the current paper is to abstract away from the specifics and, to instead describe the core ideas in such a manner that they can be transferred and applied in different contexts, and to relate those ideas to the ongoing research by others.