Expert Systems
Learning about Representational Modality: Design and Programming Projects for Knowledge-Based AI
Goel, Ashok K. (Georgia Institute of Technology) | Kunda, Maithilee (Georgia Institute of Technology) | Joyner, David (Georgia Institute of Technology) | Vattam, Swaroop (Georgia Institute of Technology)
Many AI courses include design and programming projects that provide students with opportunities for experiential learning. Design and programming projects in courses on knowledge-based AI typically explore topics in knowledge, memory, reasoning, and learning. Traditional AI curricula, however, seldom highlight issues of modality of representations, often focusing solely on propositional representations. In this paper, we report on an investigation into learning about representational modality through a series of projects based around geometric analogy problems similar to the Raven’s Progressive Matrices test of intelligence. We conducted this experiment over three years, from Fall 2010 through Fall 2012, in a class on knowledge-based AI. We used the methodology of action research in which the teacher is also the researcher. We discovered that students found these projects motivating, engaging, and challenging, in several cases investing significant time and posting their work online. From our perspective, the projects accomplished the goal of learning about representational modality in addition to knowledge representation and reasoning.
Integrating Digital Pens in Breast Imaging for Instant Knowledge Acquisition
Sonntag, Daniel (German Research Center for AI (DFKI)) | Weber, Markus (German Research Center for AI (DFKI)) | Hammon, Matthias (Image Science Institute Erlangen) | Cavallaro, Alexander (Image Science Institute Erlangen)
Future radiology practices assume that the radiology reports should be uniform, comprehensive, and easily managed. This means that reports must be "readable" to humans and machines alike. In order to improve reporting practices in breast imaging, we allow the radiologist to write structured reports with a special pen on paper with an invisible dot pattern. In this way, we provide a knowledge acquisition system for printed mammography patient forms for the combined work with printed and digital documents. In this domain, printed documents cannot be easily replaced by computer systems because they contain free-form sketches and textual annotations, and the acceptance of traditional PC reporting tools is rather low among the doctors. This is due to the fact that current electronic reporting systems significantly add to the amount of time it takes to complete the reports. We describe our real-time digital paper application and focus on the use case study of our deployed application. We think that our results motivate the design and implementation of intuitive pen based user interfaces for the medical reporting process and similar knowledge work domains. Our system imposes only minimal overhead on traditional form-filling processes and provides for a direct, ontology-based structuring of the user input for semantic search and retrieval applications, as well as other applied artificial intelligence scenarios which involve manual form-based data acquisition.
Graph Traversal Methods for Reasoning in Large Knowledge-Based Systems
Sharma, Abhishek (Cycorp, Inc.) | Forbus, Kenneth D. (Northwestern University)
Commonsense reasoning at scale is a core problem for cognitive systems. In this paper, we discuss two ways in which heuristic graph traversal methods can be used to generate plausible inference chains. First, we discuss how Cyc’s predicate-type hierarchy can be used to get reasonable answers to queries. Second, we explain how connection graph-based techniques can be used to identify script-like structures. Finally, we demonstrate through experiments that these methods lead to significant improvement in accuracy for both Q/A and script construction.
Automatic Extraction of Efficient Axiom Sets from Large Knowledge Bases
Sharma, Abhishek (Cycorp, Inc.) | Forbus, Kenneth D. (Northwestern University)
Efficient reasoning in large knowledge bases is an important problem for AI systems. Hand-optimization of reasoning becomes impractical as KBs grow, and impossible as knowledge is automatically added via knowledge capture or machine learning. This paper describes a method for automatic extraction of axioms for efficient inference over large knowledge bases, given a set of query types and information about the types of facts in the KB currently as well as what might be learned. We use the highly right skewed distribution of predicate connectivity in large knowledge bases to prune intractable regions of the search space. We show the efficacy of these techniques via experiments using queries from a learning by reading system. Results show that these methods lead to an order of magnitude improvement in time with minimal loss in coverage.
Assemblage of Social Technologies and Informal Knowledge Sharing
Jarrahi, Mohammad Hossein (Syracuse University)
This study focuses on the ways in which social technologies as a whole facilitate informal knowledge sharing in the workplace. Social technologies include both common technologies such as email, phone and instant messenger and emerging social networking technologies, often known as social media or Web 2.0, such as blogs, wikis, public social networking sites (i.e., Facebook, Twitter, and LinkedIn), enterprise social networking technologies, etc. To understand the role of social technologies in informal knowledge practices, we pursue a field study of knowledge workers in consulting firms to investigate the role of social technologies in their informal knowledge sharing practices. Findings highlight five knowledge practices motivated by different knowledge problems and supported by the use of multiple social technologies.
Some Notes on the Factorization of Probabilistic Logical Models under Maximum Entropy Semantics
Potyka, Nico (FernUniversität Hagen)
Probabilistic conditional logics offer a rich and well-founded framework for designing expert systems. The factorization of their maximum entropy models has several interesting applications. In this paper a general factorization is derived providing a more rigorous proof than in previous work. It yields an approach to extend Iterative Scaling variants to deterministic knowledge bases. Subsequently the connection to Markov Random Fields is revisited.
Automatic Building of Semantically Rich Domain Models from Unstructured Data
Balakrishna, Mithun (Lymba Corporation) | Moldovan, Dan (Lymba Corporation)
The availability of massive amounts of raw domain data has created an urgent need for sophisticated AI systems with capabilities to find complex and useful information in big-data repositories in real-time. Such systems should have capabilities to process and extract significant information from natural language documents, search and answer complex questions, make sophisticated predictions about future events, and generally interact with users in much more powerful and intuitive ways. To be effective, these systems need a significant amount of domain-specific knowledge in addition to the general-domain knowledge. Ontologies/Knowledge-Bases represent knowledge about domains of interest and serve as the backbone for semantic technologies and applications. However, creating such domain models is time consuming, error prone, and the end product is difficult to maintain. In this paper, we present a novel methodology to automatically build semantically rich knowledge models for specific domains using domain-relevant unstructured data from resources such as web articles, manuals, e-books, blogs, etc. We also present evaluation results for our automatic ontology/knowledge-base generation methodology using freely-available textual resources from the World Wide Web.
A Prototype Mobile Expert System for Nutritional Diagnosis
Quesada, Cristian (University of Costa Rica) | Jenkins, Marcelo (University of Costa Rica)
This paper describes NUTRITION UCR, a prototype expert system for human nutritional diagnosis developed in Java on Android using a service-oriented architecture. The system runs on mobile devices and offers smart features that evaluate the nutritional condition of an individual by assessing their physical characteristics and eating habits. We explain the knowledge engineering process used to develop the system, overview the system architecture and selected design tools, and summarize some preliminary results from the prototype implementation.
A Real-Time Decision Support System for High Cost Oil-Well Drilling Operations
Gundersen, Odd Erik (http://www.verdandetechnology.com) | Sørmo, Frode (Verdande Technology) | Aamodt, Agnar (Norwegian Unversity of Science and Technology) | Skalle, Pål (Norwegian University of Science and Technology)
In this article we present DrillEdge — a commercial and award winning software system that monitors oil-well drilling operations in order to reduce non-productive time (NPT). DrillEdge utilizes case-based reasoning with temporal representations on streaming real-time data, pattern matching and agent systems to predict problems and give advice on how to mitigate the problems. The methods utilized, the architecture, the GUI and development cost in addition to two case studies are documented.
Comparing Expert Systems Built Using Different Uncertain Inference Systems
Vaughan, David S., Perrin, Bruce M., Yadrick, Robert M.
This study compares the inherent intuitiveness or usability of the most prominent methods for managing uncertainty in expert systems, including those of EMYCIN, PROSPECTOR, Dempster-Shafer theory, fuzzy set theory, simplified probability theory (assuming marginal independence), and linear regression using probability estimates. Participants in the study gained experience in a simple, hypothetical problem domain through a series of learning trials. They were then randomly assigned to develop an expert system using one of the six Uncertain Inference Systems (UISs) listed above. Performance of the resulting systems was then compared. The results indicate that the systems based on the PROSPECTOR and EMYCIN models were significantly less accurate for certain types of problems compared to systems based on the other UISs. Possible reasons for these differences are discussed.