Industry
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.
Query-time Entity Resolution
Entity resolution is the problem of reconciling database references corresponding to the same real-world entities. Given the abundance of publicly available databases that have unresolved entities, we motivate the problem of query-time entity resolution quick and accurate resolution for answering queries over such unclean databases at query-time. Since collective entity resolution approaches --- where related references are resolved jointly --- have been shown to be more accurate than independent attribute-based resolution for off-line entity resolution, we focus on developing new algorithms for collective resolution for answering entity resolution queries at query-time. For this purpose, we first formally show that, for collective resolution, precision and recall for individual entities follow a geometric progression as neighbors at increasing distances are considered. Unfolding this progression leads naturally to a two stage expand and resolve query processing strategy. In this strategy, we first extract the related records for a query using two novel expansion operators, and then resolve the extracted records collectively. We then show how the same strategy can be adapted for query-time entity resolution by identifying and resolving only those database references that are the most helpful for processing the query. We validate our approach on two large real-world publication databases where we show the usefulness of collective resolution and at the same time demonstrate the need for adaptive strategies for query processing. We then show how the same queries can be answered in real-time using our adaptive approach while preserving the gains of collective resolution. In addition to experiments on real datasets, we use synthetically generated data to empirically demonstrate the validity of the performance trends predicted by our analysis of collective entity resolution over a wide range of structural characteristics in the data.
AAAI News
Hamilton, Carol M. (Association for the Advancement of Artificial Intelligence)
The 2011 AAAI Classic Paper Award was given to the authors of the most influential papers from the Tenth National Conference on Artificial Intelligence, held in 1992 in San Jose, California. The award was presented to Mitchell received his BSc in cognitive process. The winning papers were selected Hector Levesque, David Mitchell, and science and artificial intelligence at by the program chairs with the Bart Selman for their two papers, Hard the University of Toronto, his MSc in help of area chairs and members of the and Easy Distribution of SAT Problems computing science from Simon Fraser senior program committee. Honors and A New Method for Solving Hard University, and his PhD in computer went to Jessica Davies (University of Satisfiability Problems. Paris Sud 11), Nina Narodytska to the area of automated Bart Selman is a professor of computer (NICTA and University of New South reasoning via methods and analyses science at Cornell University.
Reports of the AAAI 2011 Spring Symposia
Buller, Mark (Brown University) | Cuddihy, Paul (General Electric Research) | Davis, Ernest (New York University) | Doherty, Patrick (Linkoping University) | Doshi-Velez, Finale (Massachusetts Institute of Technology) | Erdem, Esra (Sabanci University) | Fisher, Douglas (Vanderbilt University) | Green, Nancy (University of North Carolina, Greensboro) | Hinkelmann, Knut (University of Applied Sciences Northwestern Switzerland FHNW) | Maher, Mary Lou (University of Maryland) | McLurkin, James (Rice University) | Maheswaran, Rajiv (University of Southern California) | Rubinelli, Sara (University of Lucerne) | Schurr, Nathan (Aptima, Inc.) | Scott, Donia (University of Sussex) | Shell, Dylan (Texas A&M University) | Szekely, Pedro (University of Southern California) | Thönssen, Barbara (University of Applied Sciences Northwestern Switzerland FHNW) | Urken, Arnold B. (University of Arizona)
The titles of the eight symposia were Artificial Intelligence and Health Communication, Artificial Intelligence and Sustainable Design, Artificial Intelligence for Business Agility, Computational Physiology, Help Me Help You: Bridging the Gaps in Human-Agent Collaboration, Logical Formalizations of Commonsense Reasoning, Multirobot Systems and Physical Data Structures, and Modeling Complex Adaptive Systems As If They Were Voting Processes. The goal of the Artificial Intelligence and Health Communication symposium was to advance the conceptual design of automated systems that provide health services to patients and consumers through interdisciplinary insight from artificial intelligence, health communication and related areas of communication studies, discourse studies, public health, and psychology. There is a large and growing interest in the development of automated systems to provide health services to patients and consumers. In the last two decades, applications informed by research in health communication have been developed, for example, for promoting healthy behavior and for managing chronic diseases. While the value that these types of applications can offer to the community in terms of cost, access, and convenience is clear, there are still major challenges facing design of effective health communication systems. Overall, the participants found the format of the symposium engaging and constructive, and they The symposium was organized around five main expressed the desire to continue this initiative in concepts: (1) Patient empowerment and education further events.
Report on the AAAI 2010 Robot Exhibition
Anderson, Monica (University of Alabama) | Chernova, Sonia (Worcester Polytechnic Institute) | Dodds, Zachary (Harvey Mudd College) | Thomaz, Andrea L. (Georgia Institute of Technology) | Touretsky, David (Carnegie Mellon University)
This year, the Robotics Exhibition included two such robotics challenge problems: manipulation and learning by demonstration. In the Small-Scale Manipulation Challenge four teams demonstrated systems playing robotic chess. This exhibit was organized by David Touretzky and Monica D. Anderson. In the Learning by Demonstration Challenge, three teams demonstrated systems learning a block-sorting task. This exhibit was organized by Sonia Chernova. Additionally, this year marked another successful turnout for the Robotics Education Track, organized by Zachary Dodds, which highlights student-and educator-led robotics projects. In this article we give a summary of these three components of the exhibition.
Recommendation Technologies for Configurable Products
Falkner, Andreas (Siemens AG Austria) | Felfernig, Alexander (Graz University of Technology) | Haag, Albert (SAP AG)
State of the art recommender systems support users in the selection of items from a predefined assortment (for example, movies, books, and songs). In contrast to an explicit definition of each individual item, configurable products such as computers, financial service portfolios, and cars are repre¬sented in the form of a configuration knowledge base that describes the properties of allowed instances. Although the knowledge representation used is different compared to non-confi¬gurable products, the decision support requirements remain the same: users have to be supported in finding a solution that fits their wishes and needs. In this article we show how recommendation technologies can be applied for supporting the configuration of products. In addition to existing approaches we discuss relevant issues for future research.
A Taxonomy for Generating Explanations in Recommender Systems
Friedrich, Gerhard (Alpen-Adria University) | Zanker, Markus (Alpen-Adria University)
In recommender systems, explanations serve as an additional type of information that can help users to better understand the system's output and promote objectives such as trust, confidence in decision making or utility. This article proposes a taxonomy to categorize and review the research in the area of explanations. It provides a unified view on the different recommendation paradigms, allowing similarities and differences to be clearly identified. Finally, the authors present their view on open research issues and opportunities for future work on this topic.
Recommender Systems in Requirements Engineering
Mobasher, Bamshad (DePaul University) | Cleland-Huang, Jane (DePaul University)
Requirements engineering in large-scaled industrial, government, and international projects can be a highly complex process involving thousands, or even hundreds of thousands of potentially distributed stakeholders. The process can result in massive amounts of noisy and semistructured data that must be analyzed and distilled in order to extract useful requirements. As a result, many human intensive tasks in requirements elicitation, analysis, and management processes can be augmented and supported through the use of recommender system and machine learning techniques. In this article we describe several areas in which recommendation technologies have been applied to the requirements engineering domain, namely stakeholder identification, domain analysis, requirements elicitation, and decision support across several requirements analysis and prioritization tasks. We also highlight ongoing challenges and opportunities for applying recommender systems in the requirements engineering domain.
Context-Aware Recommender Systems
Adomavicius, Gediminas (University of Minnesota) | Mobasher, Bamshad (DePaul University) | Ricci, Francesco (Free University of Bozen-Bolzano) | Tuzhilin, Alexander (New York University)
Context-aware recommender systems (CARS) generate more relevant recommendations by adapting them to the specific contextual situation of the user. This article explores how contextual information can be used to create more intelligent and useful recommender systems. It provides an overview of the multifaceted notion of context, discusses several approaches for incorporating contextual information in recommendation process, and illustrates the usage of such approaches in several application areas where different types of contexts are exploited. The article concludes by discussing the challenges and future research directions for context-aware recommender systems.