Government
Practical Approach to Knowledge-based Question Answering with Natural Language Understanding and Advanced Reasoning
This research hypothesized that a practical approach in the form of a solution framework known as Natural Language Understanding and Reasoning for Intelligence (NaLURI), which combines full-discourse natural language understanding, powerful representation formalism capable of exploiting ontological information and reasoning approach with advanced features, will solve the following problems without compromising practicality factors: 1) restriction on the nature of question and response, and 2) limitation to scale across domains and to real-life natural language text.
Learning Symbolic Models of Stochastic Domains
Pasula, H. M., Zettlemoyer, L. S., Kaelbling, L. P.
In this article, we work towards the goal of developing agents that can learn to act in complex worlds. We develop a probabilistic, relational planning rule representation that compactly models noisy, nondeterministic action effects, and show how such rules can be effectively learned. Through experiments in simple planning domains and a 3D simulated blocks world with realistic physics, we demonstrate that this learning algorithm allows agents to effectively model world dynamics.
Clusters, Graphs, and Networks for Analysing Internet-Web-Supported Communication within a Virtual Community
The proposal is to use clusters, graphs and networks as models in order to analyse the Web structure. Clusters, graphs and networks provide knowledge representation and organization. Clusters were generated by co-site analysis. The sample is a set of academic Web sites from the countries belonging to the European Union. These clusters are here revisited from the point of view of graph theory and social network analysis. This is a quantitative and structural analysis. In fact, the Internet is a computer network that connects people and organizations. Thus we may consider it to be a social network. The set of Web academic sites represents an empirical social network, and is viewed as a virtual community. The network structural properties are here analysed applying together cluster analysis, graph theory and social network analysis.
Model Selection Through Sparse Maximum Likelihood Estimation
Banerjee, Onureena, Ghaoui, Laurent El, d'Aspremont, Alexandre
We consider the problem of estimating the parameters of a Gaussian or binary distribution in such a way that the resulting undirected graphical model is sparse. Our approach is to solve a maximum likelihood problem with an added l_1-norm penalty term. The problem as formulated is convex but the memory requirements and complexity of existing interior point methods are prohibitive for problems with more than tens of nodes. We present two new algorithms for solving problems with at least a thousand nodes in the Gaussian case. Our first algorithm uses block coordinate descent, and can be interpreted as recursive l_1-norm penalized regression. Our second algorithm, based on Nesterov's first order method, yields a complexity estimate with a better dependence on problem size than existing interior point methods. Using a log determinant relaxation of the log partition function (Wainwright & Jordan (2006)), we show that these same algorithms can be used to solve an approximate sparse maximum likelihood problem for the binary case. We test our algorithms on synthetic data, as well as on gene expression and senate voting records data.
Mixed-Initiative Goal Manipulation
Mixed-initiative planning systems attempt to integrate human and AI planners so that the synthesis results in high-quality plans. In the AI community, the dominant model of planning is search. In state-space planning, search consists of backward and forward chaining through the effects and preconditions of operator representations. Although search is an acceptable mechanism to use in performing automated planning, we present an alternative model to present to the user at the interface of a mixed-initiative planning assistant. That is, we propose to model planning as a goal-manipulation task. Here planning involves moving goals through a hyperspace in order to reach equilibrium between available resources and the constraints of a dynamic environment. The users can establish and "steer" goals through a visual representation of the planning domain. They can associate resources with particular goals and shift goals along various dimensions in response to changing conditions as well as change the structure of previous plans. Users need not know the details of the underlying technology, even when search is used within. This article empirically examines user performance under both the search and the goal-manipulation models of planning and shows that many users do better with the latter.
Seven Aspects of Mixed-Initiative Reasoning:An Introduction to this Special Issue on Mixed-Initiative Assistants
Tecuci, Gheorghe, Boicu, Mihai, Cox, Michael T.
Mixed-initiative assistants are agents that interact seamlessly with humans to extend their problem-solving capabilities or provide new capabilities. Developing such agents requires the synergistic integration of many areas of AI, including knowledge representation, problem solving and planning, knowledge acquisition and learning, multiagent systems, discourse theory, and human-computer interaction. This paper introduces seven aspects of mixed-initiative reasoning (task, control, awareness, communication, personalization, architecture, and evaluation) and discusses them in the context of several state-of-the-art mixed-initiative assistants. The goal is to provide a framework for understanding and comparing existing mixed-initiative assistants and for developing general design principles and methods.
AI in the News
'We should be worried, for aaai.org/aitopics/ We are Please note that: (1) an excerpt may not my understanding, I visited USC's'We need to tell the the fact that an item has been selected does University of Massachusetts in Amherst, Robot Wars -- An Attempt to Build an with many of the programs in the omy -- that prompted interest in the technology, Ethical Robotic Soldier. 'We are Technology, in Atlanta, is developing a set those tested uses the sort of artificial intelligence studying the application of the RAHS concepts of rules of engagement for battlefield technology that encourages highlevel and tools to the social, and economic robots to ensure that their use of lethal interactivity.... Call me an industry and financial domains,' Nathan wrote force follows the rules of ethics. In other cheerleader, but what I see at [William in an email interview." Kim conscience.... His approach is to create suggests that computers are already helping Yoon-mi. April 28, 2007 what he calls a'multidimensional mathematical students learn and will become increasingly (www.koreaherald.co.kr). "To literally live decision space of possible behavior important year by year." with robots, that are highly likely to become actions'.... Arkin has started to survey policy Search Engine Spawned from Antiterrorism more intelligent and physically closer makers, the public, researchers and military Efforts Finds Place in Business. "Artificial-intelligence-based that will prevent robots from doing harm Computer Science Takes Steps to Bring search technology to people, and block humans from taking Women to the Fold.
The AAAI 2006 Mobile Robot Competition and Exhibition
Rybski, Paul E., Forbes, Jeffrey, Burhans, Debra, Dodds, Zach, Oh, Paul, Scheutz, Matthias, Avanzato, Bob
The Fifteenth Annual AAAI Robot Competition and Exhibition was held at the Twenty-First National Conference on Artificial Intelligence in Boston, Massachusetts, in July 2006. This article describes the events that were held at the conference, including the Scavenger Hunt, Human Robot Interaction, and Robot Exhibition.
Mixed-Initiative Planning in Space Mission Operations
Bresina, John L., Morris, Paul H.
The MAPGEN system represents a successful mission infusion of mixed-initiative planning technology. MAPGEN was deployed as a mission-critical component of the ground operations system for the Mars Exploration Rover mission. Each day, the ground-planning personnel employ MAPGEN to collaboratively plan the activities of the "Spirit and "Opportunity rovers, with the objective of achieving as much science as possible while ensuring rover safety and keeping within the limitations of the rovers' resources. The Mars Exploration Rover mission has now been operating for more than two years, and MAPGEN continues to be employed for activity plan generation for the Spirit and Opportunity rovers. During the multiyear deployment effort and subsequent mission operations experience, we have learned valuable lessons regarding application of mixed-initiative planning technology to mission operations. These lessons have spawned new research in mixed-initiative planning and have influenced the design of a new ground operations system, called M-SLICE, that is baselined for the Mars Science Laboratory mission. In this article, we discuss the mixed-initiative aspects of the MAPGEN system, focusing on the task, control, and awareness issues.