Education
AAAI 2008 Spring Symposia Reports
Balduccini, Marcello (Eastman Kodak Company) | Baral, Chitta (Arizona State University) | Brodaric, Boyan (Geological Survey of Canada) | Colton, Simon (Imperial College, London) | Fox, Peter (National Center for Atmospheric Research) | Gutelius, David (SRI International) | Hinkelmann, Knut (University of Applied Sciences Northwestern Switzerland) | Horswill, Ian (Northwestern University) | Huberman, Bernardo (HP Labs) | Hudlicka, Eva (Psychometrix Associates) | Lerman, Kristina (USC Information Sciences Institute) | Lisetti, Christine (Florida International University) | McGuinness, Deborah L. (Rensselaer Polytechnic Institute) | Maher, Mary Lou (National Science Foundation) | Musen, Mark A. (Stanford University) | Sahami, Mehran (Stanford University) | Sleeman, Derek (University of Aberdeen) | Thönssen, Barbara (University of Applied Sciences Northwestern Switzerland) | Velasquez, Juan D. (MIT CSAIL) | Ventura, Dan (Brigham Young University)
The Association for the Advancement of Artificial Intelligence (AAAI) was pleased to present the AAAI 2008 Spring Symposium Series, held Wednesday through Friday, March 26–28, 2008 at Stanford University, California. The titles of the eight symposia were as follows: (1) AI Meets Business Rules and Process Management, (2) Architectures for Intelligent Theory-Based Agents, (3) Creative Intelligent Systems, (4) Emotion, Personality, and Social Behavior, (5) Semantic Scientific Knowledge Integration, (6) Social Information Processing, (7) Symbiotic Relationships between Semantic Web and Knowledge Engineering, (8) Using AI to Motivate Greater Participation in Computer Science The goal of the AI Meets Business Rules and Process Management AAAI symposium was to investigate the various approaches and standards to represent business rules, business process management and the semantic web with respect to expressiveness and reasoning capabilities. The focus of the Architectures for Intelligent Theory-Based Agents AAAI symposium was the definition of architectures for intelligent theory-based agents, comprising languages, knowledge representation methodologies, reasoning algorithms, and control loops. The Creative Intelligent Systems Symposium included five major discussion sessions and a general poster session (in which all contributing papers were presented). The purpose of this symposium was to explore the synergies between creative cognition and intelligent systems. The goal of the Emotion, Personality, and Social Behavior symposium was to examine fundamental issues in affect and personality in both biological and artificial agents, focusing on the roles of these factors in mediating social behavior. The Semantic Scientific Knowledge Symposium was interested in bringing together the semantic technologies community with the scientific information technology community in an effort to build the general semantic science information community. The Social Information Processing's goal was to investigate computational and analytic approaches that will enable users to harness the efforts of large numbers of other users to solve a variety of information processing problems, from discovering high-quality content to managing common resources. The goal of the Symbiotic Relationships between the Semantic Web and Software Engineering symposium was to explore how the lessons learned by the knowledge-engineering community over the past three decades could be applied to the bold research agenda of current workers in semantic web technologies. The purpose of the Using AI to Motivate Greater Participation in Computer Science symposium was to identify ways that topics in AI may be used to motivate greater student participation in computer science by highlighting fun, engaging, and intellectually challenging developments in AI-related curriculum at a number of educational levels. Technical reports of the symposia were published by AAAI Press.
Variable Neighborhood Search for the University Lecturer-Student Assignment Problem
Geiger, Martin Josef, Wenger, Wolf
The paper presents a study of local search heuristics in general and variable neighborhood search in particular for the resolution of an assignment problem studied in the practical work of universities. Here, students have to be assigned to scientific topics which are proposed and supported by members of staff. The problem involves the optimization under given preferences of students which may be expressed when applying for certain topics. It is possible to observe that variable neighborhood search leads to superior results for the tested problem instances. One instance is taken from an actual case, while others have been generated based on the real world data to support the analysis with a deeper analysis. An extension of the problem has been formulated by integrating a second objective function that simultaneously balances the workload of the members of staff while maximizing utility of the students. The algorithmic approach has been prototypically implemented in a computer system. One important aspect in this context is the application of the research work to problems of other scientific institutions, and therefore the provision of decision support functionalities.
Sparse Online Learning via Truncated Gradient
Langford, John, Li, Lihong, Zhang, Tong
We propose a general method called truncated gradient to induce sparsity in the weights of online learning algorithms with convex loss functions. This method has several essential properties: The degree of sparsity is continuous -- a parameter controls the rate of sparsification from no sparsification to total sparsification. The approach is theoretically motivated, and an instance of it can be regarded as an online counterpart of the popular $L_1$-regularization method in the batch setting. We prove that small rates of sparsification result in only small additional regret with respect to typical online learning guarantees. The approach works well empirically. We apply the approach to several datasets and find that for datasets with large numbers of features, substantial sparsity is discoverable.
Predicting Regional Classification of Levantine Ivory Sculptures: A Machine Learning Approach
Gansell, Amy Rebecca, Tamaru, Irene K., Jakulin, Aleks, Wiggins, Chris H.
Art historians and archaeologists have long grappled with the regional classification of ancient Near Eastern ivory carvings. Based on the visual similarity of sculptures, individuals within these fields have proposed object assemblages linked to hypothesized regional production centers. Using quantitative rather than visual methods, we here approach this classification task by exploiting computational methods from machine learning currently used with success in a variety of statistical problems in science and engineering. We first construct a prediction function using 66 categorical features as inputs and regional style as output. The model assigns regional style group (RSG), with 98 percent prediction accuracy. We then rank these features by their mutual information with RSG, quantifying single-feature predictive power. Using the highest- ranking features in combination with nomographic visualization, we have found previously unknown relationships that may aid in the regional classification of these ivories and their interpretation in art historical context.
The Voice of the Turtle: Whatever Happened to AI?
On March 27, 2006, I gave a light-hearted and occasionally bittersweet presentation on “Whatever Happened to AI?” at the Stanford Spring Symposium presentation – to a lively audience of active AI researchers and formerly-active ones (whose current inaction could be variously ascribed to their having aged, reformed, given up, redefined the problem, etc.) This article is a brief chronicling of that talk, and I entreat the reader to take it in that spirit: a textual snapshot of a discussion with friends and colleagues, rather than a scholarly article. I begin by whining about the Turing Test, but only for a thankfully brief bit, and then get down to my top-10 list of factors that have retarded progress in our field, that have delayed the emergence of a true strong AI.
The Third International Conference on Human-Robot Interaction
Fong, Terry (NASA Ames Research Center) | Dautenhahn, Kerstin (University of Hertfordshire) | Scheutz, Matthias (Indiana University) | Demiris, Yiannis (Imperial College)
Human-Robot Interaction (HRI-2008) with robots," highlights the importance It also featured Foundation, and the European a panel on "robo-ethics" intended Network for the Advancement of Artificial to start a discussion of the ethical Cognitive Systems (EU Cognition) and societal implications of provided grants. More than 250 autonomous robots and a panel on representatives from academia, government, "what is HRI?" that examined the constitutive and industry attended HRI-components of human-robot 2008. HRI is the premier forum for the Of the 134 submissions, the program presentation and discussion of committee accepted 48 full research results in human-robot interaction. Human-robot interaction 27 submissions) were featured in a special is inherently interdisciplinary session. The workshops artificial intelligence, cognitive science, addressed metrics (an examination of ergonomics, human-computer proposed guidelines for evaluating interaction, psychology, robotics, and HRI), coding behavioral video data other fields. From 1997 to 2000, he was vice president of development for Fourth Planet, Inc., a developer of real-time visualization software. Fong has published more than 50 papers in field robotics, human-robot interaction, virtual reality user interfaces, and parallel processing, was chair of the 2006 AAAI Spring Symposium on human-robot interaction in space, and is cogeneral chair for HRI-2008. Kerstin Dautenhahn is the research professor of artificial intelligence in the School of Computer Science and coordinator of the Adaptive Systems Research Group at the University of Hertfordshire in the United Kingdom. Save the Date! -- July 11-15, 2010 AAAI comes to Atlanta, Georgia in 2010! Please mark your calendars, and visit www. She was general chair of IEEE RO-MAN06 and cogeneral chair of HRI-2008. Scheutz was the coprogram chair for HRI-Seven student teams competed to award went to "Robots in Organizations: University of Amsterdam took top Jodi Forlizzi.
Putting Intelligent Characters to Work
Extempo Systems, Inc. was founded in 1995 to commercialize intelligent characters. Our team built innovative software and novel applications for several markets. We had some early-adopting customers during the Internet boom, but the company was not quite able to survive the significant downturn in corporate IT spending when the bubble burst. In 2004, Extempo ceased operations and was formally liquidated. Although our commercial venture failed, we learned a lot, had fun, and are trying again with a new company. To others who aspire to commercialize their AI technology, I say: ";;Take a chance!";;
An Intelligent Multi-Agent Recommender System for Human Capacity Building
Marivate, Vukosi N., Ssali, George, Marwala, Tshilidzi
This paper presents a Multi-Agent approach to the problem of recommending training courses to engineering professionals. The recommendation system is built as a proof of concept and limited to the electrical and mechanical engineering disciplines. Through user modelling and data collection from a survey, collaborative filtering recommendation is implemented using intelligent agents. The agents work together in recommending meaningful training courses and updating the course information. The system uses a users profile and keywords from courses to rank courses. A ranking accuracy for courses of 90% is achieved while flexibility is achieved using an agent that retrieves information autonomously using data mining techniques from websites. This manner of recommendation is scalable and adaptable. Further improvements can be made using clustering and recording user feedback.
Creating Relational Data from Unstructured and Ungrammatical Data Sources
Michelson, M., Knoblock, C. A.
In order for agents to act on behalf of users, they will have to retrieve and integrate vast amounts of textual data on the World Wide Web. However, much of the useful data on the Web is neither grammatical nor formally structured, making querying difficult. Examples of these types of data sources are online classifieds like Craigslist and auction item listings like eBay. We call this unstructured, ungrammatical data "posts." The unstructured nature of posts makes query and integration difficult because the attributes are embedded within the text. Also, these attributes do not conform to standardized values, which prevents queries based on a common attribute value. The schema is unknown and the values may vary dramatically making accurate search difficult. Creating relational data for easy querying requires that we define a schema for the embedded attributes and extract values from the posts while standardizing these values. Traditional information extraction (IE) is inadequate to perform this task because it relies on clues from the data, such as structure or natural language, neither of which are found in posts. Furthermore, traditional information extraction does not incorporate data cleaning, which is necessary to accurately query and integrate the source. The two-step approach described in this paper creates relational data sets from unstructured and ungrammatical text by addressing both issues. To do this, we require a set of known entities called a "reference set." The first step aligns each post to each member of each reference set. This allows our algorithm to define a schema over the post and include standard values for the attributes defined by this schema. The second step performs information extraction for the attributes, including attributes not easily represented by reference sets, such as a price. In this manner we create a relational structure over previously unstructured data, supporting deep and accurate queries over the data as well as standard values for integration. Our experimental results show that our technique matches the posts to the reference set accurately and efficiently and outperforms state-of-the-art extraction systems on the extraction task from posts.