Country
Entity Resolution in a Big Data Framework
Kejriwal, Mayank (University of Texas at Austin)
Entity Resolution (ER) concerns identifying logically equivalent pairs of entities that may be syntactically disparate. Although ER is a long-standing problem in the artificial intelligence community, the growth of Linked Open Data, a collection of semi-structured datasets published and inter-connected on the Web, mandates a new approach. The thesis is that building a viable Entity Resolution solution for serving Big Data needs requires simultaneously resolving challenges of automation, heterogeneity, scalability and domain independence. The dissertation aims to build such a system and evaluate it on real-world datasets published already as Linked Open Data.
Realistic Assumptions for Attacks on Elections
Fitzsimmons, Zack (Rochester Institute of Technology)
We must properly model attacks and the preferences of the electorate for the computational study of attacks on elections to give us insight into the hardness of attacks in practice. Theoretical and empirical analysis are equally important methods to understand election attacks. I discuss my recent work on domain restrictions on partial preferences and on new election attacks. I propose further study into modeling realistic election attacks and the advancement of the current state of empirical analysis of their hardness by using more advanced statistical techniques.
Exploiting the Structure of Distributed Constraint Optimization Problems
Fioretto, Ferdinando (New Mexico State University and University of Udine)
In the proposed thesis, we study Distributed Constraint Optimization Problems (DCOPs), which are problems where several agents coordinate with each other to optimize a global cost function. The use of DCOPs has gained momentum, due to their capability of addressing complex and naturally distributed problems. A majority of the work in DCOP addresses the resolution problem by detaching the model from the resolution process, where they assume that each agent controls exclusively one variable of the problem (Burke et al. 2006). This assumption often is not reflected in the model specifications, and may lead to inefficient communication requirements. Another limitation of current DCOP resolution methods is their inability to capitalize on the presence of structural information, which may allow incoherent/unnecessary data to reticulate among the agents (Yokoo 2001). The purpose of the proposed dissertation is to study how to adapt and integrate insights gained from centralized solving techniques in order to enhance DCOP performance and scalability, enabling their use for the resolution of real-world complex problems. To do so, we hypothesize that one can exploit the DCOP structure in both problem modeling and problem resolution phases.
Modeling Eye Movements when Reading Microblogs
Barrett, Maria (University of Copenhagen) | Soegaard, Anders (University of Copenhagen)
The findings may - with some modifications 225 ms), which are fixations (Rayner 1998). The strong - be valid in other domains and, contrary to other eye-mind hypothesis proposed by Just and Carpenter (1980) measures of subjective relevance, they are scalable and accessible says that information processing occurs during fixation and with little cost, once eye trackers are built into mainstream that fixation continues until processing is completed.
Time-Sensitive Opinion Mining for Prediction
Tu, Wenting (The University of Hong Kong) | Cheung, David (The University of Hong Kong) | Mamoulis, Nikos (The University of Hong Kong)
Users commonly use Web 2.0 platforms to post their opinions and their predictions about future events (e.g., the movement of astock). Therefore, opinion mining can be used as a tool for predicting future events. Previous work on opinion mining extracts from the text only the polarity of opinions as sentiment indicators. We observe that a typical opinion post also contains temporal references which can improve prediction. This short paper presents our preliminary work on extracting reference time tagsand integrating them into an opinion mining model, in order to improvethe accuracy of future event prediction. We conduct anexperimental evaluation using a collection of microblogs posted by investors to demonstrate the effectiveness of our approach.
Self-Organized Collective Decision-Making in a 100-Robot Swarm
Valentini, Gabriele (Universitรฉ Libre de Bruxelles) | Hamann, Heiko (University of Paderborn) | Dorigo, Marco (Universitรฉ Libre de Bruxelles)
We study a self-organized collective decision-making strategy to solve a site-selection problem using a swarm of simple robots. Robots can only move forward or turn in place; sense the intensity of the ambient light; and exchange 3-byte messages with peers in a limited range. The goal of the swarm is to collectively decide which of the sites available in the environment is the best candidate site. We define a distributed and iterative decision-making strategy: robots explore the available options, determine the options' qualities, decide autonomously which option to take, and communicate their decision to neighboring robots. We study the effectiveness and robustness of the proposed strategy using a swarm of 100 Kilobots and we focus on the impact of the neighborhood size over the dynamics of the system.
Combining Machine Learning and Crowdsourcing for Better Understanding Commodity Reviews
Wu, Heting (Beihang University) | Sun, Hailong (Beihang University) | Fang, Yili (Beihang University) | Hu, Kefan (Beihang University) | Xie, Yongqing (Tsinghuaย University) | Song, Yangqiu ( University of Illinois ) | Liu, Xudong (Beihang University)
In e-commerce systems, customer reviews are important information for understanding market feedbacks on certain commodities. However, accurate analyzing reviews is challenging due to the complexity of natural language processing and informal descriptions in reviews. Existing methods mainly focus on studying efficient algorithms that cannot guarantee the accuracy for review analysis. Crowdsourcing can improve the accuracy of review analysis while it is subject to extra costs and low response time. In this work, we combine machine learning and crowdsourcing together for better understanding customer reviews. First, we collectively use multiple machine learning algorithms to pre-process review classification. Second, we select the reviews on which all machine learning algorithms cannot agree and assign them to humans to process. Third, the results from machine learning and crowdsourcing are aggregated to be the final analysis results. Finally, we perform real experiments with practical review data to confirm the effectiveness of our method.
Improving Microblog Retrieval from Exterior Corpus by Automatically Constructing Microblogging Corpus
Tu, Wenting (The University of Hong Kong) | Cheung, David (The University of Hong Kong) | Mamoulis, Nikos (The University of Hong Kong)
A large-scale training corpus consisting of microblogs belonging to a desired category is important for high-accuracy microblog retrieval. Obtaining such a large-scale microblgging corpus manually is very time and labor-consuming. Therefore, some models for the automatic retrieval of microblogs froman exterior corpus have been proposed. However, these approaches may fail in considering microblog-specific features. To alleviate this issue, we propose a methodology that constructs a simulated microblogging corpus rather than directly building a model from the exterior corpus. The performance of our model is better since the microblog-special knowledge of the microblogging corpus is used in the end by the retrieval model. Experimental results on real-world microblogs demonstrate the superiority of our technique compared to the previous approaches.
Handling Uncertainty in Answer Set Programming
Wang, Yi (Arizona State University) | Lee, Joohyung (Arizona State University)
We present a probabilistic extension of logic programs under the stable model semantics, inspired by the concept of Markov Logic Networks. The proposed language takes advantage of both formalisms in a single framework, allowing us to represent commonsense reasoning problems that require both logical and probabilistic reasoning in an intuitive and elaboration tolerant way.