Country
The Role of Knowledge and Certainty in Understanding for Dialogue
Epstein, Susan L. (Hunter College and The Graduate Center of The City University of New York) | Passonneau, Rebecca (Columbia University) | Gordon, Joshua (Columbia University) | Ligorio, Tiziana (The Graduate School of The City University of New York)
As people engage in increasingly complex conversations with computers, the need for generality and flexibility in spoken dialogue systems becomes more apparent. This paper describes how three different spoken dialogue systems for the same task reason with knowledge and certainty as they seek to understand what people want. It advocates systems that exploit partial understanding, consider credibility, and are aware both of what they know and of their certainty that it matches their users’ intent.
Effective and Efficient Management of Soar's Working Memory via Base-Level Activation
Derbinsky, Nate (University of Michigan) | Laird, John E. (University of Michigan)
This paper documents a functionality-driven exploration of automatic working-memory management in Soar. We first derive and discuss desiderata that arise from the need to embed a mechanism for managing working memory within a general cognitive architecture that is used to develop real-time agents. We provide details of our mechanism, including the decay model and architecture-independent data structures and algorithms that are computationally efficient. Finally, we present empirical results, which demonstrate both that our mechanism performs with little computational overhead and that it helps maintain the reactivity of a Soar agent contending with long-term, autonomous simulated robotic exploration as it reasons using large amounts of acquired information.
Toward an Integrated Metacognitive Architecture
Cox, Michael T. (University of Maryland) | Oates, Tim (University of Maryland Baltimore County) | Perlis, Don (University of Maryland )
Researchers have studied problems in metacognition both in computers and in humans. In response some have implemented models of cognition and metacognitive activity in various architectures to test and better define specific theories of metacognition. However, current theories and implementations suffer from numerous problems and lack of detail. Here we illustrate the problems with two different computational approaches. The Meta-Cognitive Loop and Meta-AQUA both examine the metacognitive reasoning involved in monitoring and reasoning about failures of expectations, and they both learn from such experiences. But neither system presents a full accounting of the variety of known metacognitive phenomena, and, as far as we know, no extant system does. The problem is that no existing cognitive architecture directly addresses metacognition. Instead, current architectures were initially developed to study more narrow cognitive functions and only later were they modified to include higher level attributes. We claim that the solution is to develop a metacognitive architecture outright, and we begin to outline the structure that such a foundation might have.
Recognizing Deception: A Model of Dynamic Belief Attribution
Bridewell, Will (Stanford University) | Isaac, Alistair (University of Pennsylvania)
Social cognition is a key feature of human-level intelligence. However, social reasoning faculties are rarely included in cognitive systems. To encourage research in this direction, we introduce a practical, computational framework that enables socially aware inference. We demonstrate the framework's ability to model a common, complex, and under-investigated aspect of human social behavior: deception. Moreover, we show how a system implementing this framework could dynamically respond once it has detected a lie. We then discuss some of the challenges associated with deception, ending with an outline of future research directions.
Memory-Centred Architectures: Perspectives on Human-Level Cognitive Competencies
Baxter, Paul Edward (Plymouth University, U.K.) | Wood, Rachel (Plymouth University) | Morse, Anthony (Plymouth University) | Belpaeme, Tony (Plymouth University)
In the context of cognitive architectures, memory is typically considered as a passive storage device with the sole purpose of maintaining and retrieving information relevant to ongoing cognitive processing. If memory is instead considered to be a fundamentally active aspect of cognition, as increasingly suggested by empirically-derived neurophysiological theory, this passive role must be reinterpreted. In this perspective, memory is the distributed substrate of cognition, forming the foundation for cross-modal priming, and hence soft cross-modal coordination. This paper seeks to describe what a cognitive architecture based on this perspective must involve, and initiates an exploration into how human-level cognitive competencies (namely episodic memory, word label conjunction learning, and social behaviour) can be accounted for in such a low-level framework. This proposal of a memory-centred cognitive architecture presents new insights into the nature of cognition, with benefits for computational implementations such as generality and robustness that have only begun to be exploited.
Solving Puzzles Described in English by Automated Translation to Answer Set Programming and Learning How To Do That Translation
Baral, Chitta (Arizona State University) | Dzifcak, Juraj (Arizona State University)
We present a system capable of automatically solving combinatorial logic puzzles given in (simplified) English. It involves translating the English descriptions of the puzzles into answer set programming(ASP) and using ASP solvers to provide solutions of the puzzles. To translate the descriptions, we use a lambda-calculus based approach using Probabilistic Combinatorial Categorial Grammars (PCCG) where the meanings of words are associated with parameters to be able to distinguish between multiple meanings of the same word. Meaning of many words and the parameters are learned. The puzzles are represented in ASP using an ontology which is applicable to a large set of logic puzzles.
Applying Fuzzy ID3 Decision Tree for Software Effort Estimation
Web Effort Estimation is a process of predicting the efforts and cost in terms of money, schedule and staff for any software project system. Many estimation models have been proposed over the last three decades and it is believed that it is a must for the purpose of: Budgeting, risk analysis, project planning and control, and project improvement investment analysis. In this paper, we investigate the use of Fuzzy ID3 decision tree for software cost estimation; it is designed by integrating the principles of ID3 decision tree and the fuzzy set-theoretic concepts, enabling the model to handle uncertain and imprecise data when describing the software projects, which can improve greatly the accuracy of obtained estimates. MMRE and Pred are used as measures of prediction accuracy for this study. A series of experiments is reported using two different software projects datasets namely, Tukutuku and COCOMO'81 datasets. The results are compared with those produced by the crisp version of the ID3 decision tree.
Recommendation as Collaboration in Web Search
Smyth, Barry (CLARITY: Centre for Sensor Web Technologies) | Freyne, Jill (Tasmanian ICT Centre, CSIRO) | Coyle, Maurice (HeyStaks Technologies Limited) | Briggs, Peter (HeyStaks Technologies Limited)
Recommender systems now play an important role in online information discovery, complementing traditional approaches such as search and navigation, with a more proactive approach to discovery that is informed by the users interests and preferences. To date recommender systems have been deployed within a variety of e-commerce domains, covering a range of products such as books, music, movies, and have proven to be a successful way to convert browsers into buyers. Recommendation technologies have a potentially much greater role to play in information discovery however and in this article we consider recent research that takes a fresh look at web search as a fertile platform for recommender systems research as users demand a new generation of search engines that are less susceptible to manipulation and more responsive to searcher needs and preferences.
Recommendation in the Social Web
Burke, Robin (DePaul University) | Gemmell, Jonathan (Depaul University) | Hotho, Andreas (University of Wuerzburg) | Jäschke, Robert (University of Kassel)
Recommender systems are a means of personalizing the presentation of information to ensure that users see the items most relevant to them. The social web has added new dimensions to the way people interact on the Internet, placing the emphasis on user-generated content. Users in social networks create photos, videos and other artifacts, collaborate with other users, socialize with their friends and share their opinions online. This outpouring of material has brought increased attention to recommender systems, as a means of managing this vast universe of content. At the same time, the diversity and complexity of the data has meant new challenges for researchers in recommendation. This article describes the nature of recommendation research in social web applications and provides some illustrative examples of current research directions and techniques. It is difficult to overstate the impact of the social web. This new breed of social applications is reshaping nearly every human activity from the way people watch movies to how they overthrow governments. Facebook allows its members to maintain friendships whether they live next door or on another continent. With Twitter, users from celebrities to ordinary folks can launch their 140 character messages out to a diverse horde of ‘‘followers.” Flickr and YouTube users upload their personal media to share with the world, while Wikipedia editors collaborate on the world’s largest encyclopedia.
Recommender Systems: An Overview
Burke, Robin (DePaul University) | Felfernig, Alexander (Graz University of Technology) | Göker, Mehmet H. (Strands Labs, Inc.)
Recommender systems are tools for interacting with large and complex information spaces. They provide a personalized view of such spaces, prioritizing items likely to be of interest to the user. The field, christened in 1995, has grown enormously in the variety of problems addressed and techniques employed, as well as in its practical applications. Recommender systems research has incorporated a wide variety of artificial intelligence techniques including machine learning, data mining, user modeling, case-based reasoning, and constraint satisfaction, among others. Personalized recommendations are an important part of many on-line e-commerce applications such as Amazon.com, Netflix, and Pandora. This wealth of practical application experience has provided inspiration to researchers to extend the reach of recommender systems into new and challenging areas. The purpose of the articles in this special issue is to take stock of the current landscape of recommender systems research and identify directions the field is now taking. This article provides an overview of the current state of the field and introduces the various articles in the special issue.