Genre
Leveraging Multiple Networks for Author Personalization
Parimi, Rohit (Kansas State University) | Caragea, Doina (Kansas State University)
Recommender systems provide personalized item suggestions by identifying patterns in past user-item preferences. Most existing approaches for recommender systems work on a single domain, i.e., use user preferences from one domain and recommend items from the same domain. Recently, some recommendation models have been proposed to use user preferences from multiple related item source domains to improve recommendation accuracy for a target item domain, an area of research known as cross-domain recommender systems. One typical assumption in these systems is that users, items, and user preferences for items are similar across domains. In this paper, we introduce a new cross-domain recommendation problem which does not meet this typical assumption. For example, for some scientometric datasets, when the objective is to recommend co-authors, conferences, and references, respectively, to authors, although the users are similar across domains, the items and user-item preferences are different. To address this problem, we propose two approaches to aggregate knowledge from multiple domains. Our approaches allow us to control the knowledge transferred between domains. Experimental results on a DBLP subset show that the proposed cross-domain approaches are helpful in improving recommendation accuracy as compared to single domain approaches.
The Impact of Determinism on Learning Atari 2600 Games
Hausknecht, Matthew (University of Texas) | Stone, Peter (University of Texas)
Atari 2600 games are deterministic given a fixed policy leading to a fixed sequence of actions. This article investigates three methods for adding randomness: random initialization, epsilon-greedy action selection, and epislon-repeat action selection. These methods are evaluated by how well they are able to derail a memorizing agent without hurting the performance of a randomized agent. Results indicate that epsilon-repeat action selection best fits the desired criteria and lower values of epsilon than previously used are sufficient to derail the memorizing agent.
Modeling Spatial-Temporal Dynamics of Human Movements for Predicting Future Trajectories
Wang, Zhan (KTH Royal Institute of Technology) | Jensfelt, Patric (KTH Royal Institute of Technology) | Folkesson, John (KTH Royal Institute of Technology)
This paper presents a novel approach to modeling the dynamics of human movements with a grid-based representation.For each grid cell, we formulate the local dynamics using a variant of the left-to-right HMM, and thus explicitly model the exiting direction from the current cell. The dependency of this process on the entry direction is captured by employing the Input-Output HMM (IOHMM). On a higher level, we introduce the place where the whole trajectory originated into the IOHMM framework forming a hierarchical input structure. Therefore, we manage to capture both local spatial-temporal correlations and the long-term dependency on faraway initiating events, thus enabling the developed model to incorporate more information and to generate more informative predictions of future trajectories.The experimental results in an office corridor environment verify the capabilities of our method.
Hierarchical Abstraction, Distributed Equilibrium Computation, and Post-Processing, with Application to a Champion No-Limit Texas Hold'em Agent
Brown, Noam (Carnegie Mellon University) | Ganzfried, Sam (Carnegie Mellon University) | Sandholm, Tuomas (Carnegie Mellon University)
The leading approach for solving large imperfect-information games is automated abstraction followed by running an equilibrium-finding algorithm. We introduce a distributed version of the most commonly used equilibrium-finding algorithm, counterfactual regret minimization (CFR), which enables CFR to scale to dramatically larger abstractions and numbers of cores. The new algorithm begets constraints on the abstraction so as to make the pieces running on different computers disjoint. We introduce an algorithm for generating such abstractions while capitalizing on state-of-the-art abstraction ideas such as imperfect recall and earth-mover's distance. Our techniques enabled an equilibrium computation of unprecedented size on a supercomputer with a high inter-blade memory latency. Prior approaches run slowly on this architecture. Our approach also leads to a significant improvement over using the prior best approach on a large shared-memory server with low memory latency. Finally, we introduce a family of post-processing techniques that outperform prior ones. We applied these techniques to generate an agent for two-player no-limit Texas Hold'em that won the 2014 Annual Computer Poker Competition, beating each opponent with statistical significance.
Agents Vote for the Environment: Designing Energy-Efficient Architecture
Marcolino, Leandro Soriano (University of Southern California) | Gerber, David (University of Southern California) | Kolev, Boian (California State University, Dominguez Hills) | Price, Samori (California State University, Dominguez Hills) | Pantazis, Evangelos (University of Southern California) | Tian, Ye (University of Southern California) | Tambe, Milind (University of Southern California)
Saving energy is a major concern. Hence, it is fundamental to design and construct buildings that are energy-efficient. It is known that the early stage of architectural design has a significant impact on this matter. However, it is complex to create designs that are optimally energy efficient, and at the same time balance other essential criterias such as economics, space, and safety. One state-of-the art approach is to create parametric designs, and use a genetic algorithm to optimize across different objectives. We further improve this method, by aggregating the solutions of multiple agents. We evaluate diverse teams, composed by different agents; and uniform teams, composed by multiple copies of a single agent. We test our approach across three design cases of increasing complexity, and show that the diverse team provides a significantly larger percentage of optimal solutions than single agents.
Game Theoretic Considerations for Optimizing Efficiency of Taxi Systems
Gan, Jiarui (Institute of Computing Technology Chinese Academy of Science) | An, Bo (Nanyang Technological University)
Taxi service is an indispensable part of public transport in modern cities. The taxi system is operated by a large number of self-controlled drivers lacking of centralized scheduling and control, which makes it inefficient, difficult to analyze and optimize. It is thus important to take into account taxi drivers' strategic behavior in order to optimize taxi systems' efficiency. This paper reviews existing taxi system researches for modeling taxi system dynamics, introduces the taxi system efficiency optimization problem, and presents a game theoretic approach for optimizing the efficiency of taxi systems. Challenges and open issues in the taxi system efficiency optimization problem are also discussed.
A Survey of Point-of-Interest Recommendation in Location-Based Social Networks
Yu, Yonghong (Nanjing University of Posts and Telecommunications.) | Chen, Xingguo (Nanjing University of Posts and Telecommunications.)
With the rapid development of mobile devices, global position system (GPS) and Web 2.0 technologies, location-based social networks (LBSNs) have attracted millions of users to share rich information, such as experiences and tips. Point-of-Interest (POI) recommender system plays an important role in LBSNs since it can help users explore attractive locations as well as help social network service providers design location-aware advertisements for Point-of-Interest. In this paper, we present a brief survey over the task of Point-of-Interest recommendation in LBSNs and discuss some research directions for Point-of-Interest recommendation. We first describe the unique characteristics of Point-of-Interest recommendation, which distinguish Point-of-Interest recommendation approaches from traditional recommendation approaches. Then, according to what type of additional information are integrated with check-in data by POI recommendation algorithms, we classify POI recommendation algorithms into four categories: pure check-in data based POI recommendation approaches, geographical influence enhanced POI recommendation approaches, social influence enhanced POI recommendation approaches and temporal influence enhanced POI recommendation approaches. Finally, we discuss future research directions for Point-of-Interest recommendation.
DoSTra: Discovering Common Behaviors of Objects Using the Duration of Staying on Each Location of Trajectories
Guo, Limin (Institute of Software, Chinese Academy of Sciences) | Huang, Guangyan (Deakin University) | Gao, Xu (Institute of Software, Chinese Academy of Sciences) | He, Jing (Victoria University and Nanjing University of Finance and Economics) | Wu, Bin (Institute of Software, Chinese Academy of Sciences) | Guo, Haoming (Institute of Software, Chinese Academy of Sciences)
Since semantic trajectories can discover more semantic meanings of a user’s interests without geographic restrictions, research on semantic trajectories has attracted a lot of attentions in recent years. Most existing work discover the similar behavior of moving objects through analysis of their semantic trajectory pattern, that is, sequences of locations. However, this kind of trajectories without considering the duration of staying on a location limits wild applications. For example, Tom and Anne have a common pattern of Home Restaurant Company Restaurant , but they are not similar, since Tom works at Restaurant , sends snack to someone at Company and return to Restaurant while Anne has breakfast at Restaurant , works at Company and has lunch at Restaurant . If we consider duration of staying on each location we can easily to differentiate their behaviors. In this paper, we propose a novel approach for discovering common behaviors by considering the duration of staying on each location of trajectories (DoSTra). Our approach can be used to detect the group that has similar lifestyle, habit or behavior patterns and predict the future locations of moving objects. We evaluate the experiment based on synthetic dataset, which demonstrates the high effectiveness and efficiency of the proposed method.
What Women Want: Analyzing Research Publications to Understand Gender Preferences in Computer Science
Mihalcea, Rada (University of Michigan) | Welch, Charles (University of Michigan)
While the number of women who choose to pursue computer science and engineering careers is growing, men continue to largely outnumber them. In this paper, we describe a data mining approach that relies on a large collection of scientific articles to identify differences in gender interests in this field. Our hope is that through a better understanding of the differences between male and female preferences, we can enable more effective outreach and retention, and consequently contribute to the growth of the number of women who choose to pursue careers in this field.
Early Work on Optimization-Based Heuristics for the Sliding Tile Puzzle
Felner, Ariel (Ben-Gurion University)
Optimization-based heuristics may offer very good estimates. But, calculatingthem may be time consuming, especially if the optimization problem isintractable. This raises the question of their applicability. This papersummarizes early work from the year 2000 on optimization-based heuristics inthe context of PDBs for the Tile-Puzzle. We show that an admissible heuristicbased on Vertex-Cover (VC) can be calculated in reasonable time over a largecollection of small PDBs. When larger PDBs are involved we suggest the idea ofusing another lookup table that precalculates and stores all possible relevantVC values. This table can be later looked up in a constant time during thesearch. We discuss the conditions under which this idea can be generalized.Experimental results demonstrate the applicability of these two ideas on the15- and 24-Puzzle. The first idea appeared in (Felner, Korf and Hanan, 2004) but the secondidea is presented here for the first time.