Overview
CrowdLang — First Steps Towards Programmable Human Computers for General Computation
Minder, Patrick (University of Zurich) | Bernstein, Abraham (University of Zurich)
Crowdsourcing markets such as Amazon’s Mechanical Turk provide an enormous potential for accomplishing work by combining human and machine computation. Today crowdsourcing is mostly used for massive parallel information processing for a variety of tasks such as image labeling. However, as we move to more sophisticated problem-solving there is little knowledge about managing dependencies between steps and a lack of tools for doing so. As the contribution of this paper, we present a concept of an executable, model-based programming language and a general purpose framework for accomplishing more sophisticated problems. Our approach is inspired by coordination theory and an analysis of emergent collective intelligence. We illustrate the applicability of our proposed language by combining machine and human computation based on existing interaction patterns for several general computation problems.
A Network View of Human Ingestion and Health: Instrumental Artificial Intelligence
Edgell, Robert Anthony (American University) | Vogl, Roland (Stanford University)
Humans are confronted with an increasingly complex array of ingestion substances and dietary choices that influence health and well being. However, even with strong medical evidence that clearly links ingestion strategies and heath consequences, the general public struggles to make health-optimizing ingestion decisions. Based on our literature review, we delineate a typology of barriers to formulating health-optimizing ingestion strategies. We propose that the introduction of artificial intelligence (AI) as “decision management” (AI-DM) technology into the ingestion decision-making network would increase the likelihood of more predictable and optimized health outcomes. Also, we delineate the key informational constituencies needed to enable a comprehensive and effective AI-DM system. While no author has yet proposed AI in the particular context discussed in this paper, the theoretical and empirical literature suggests that this might be possible. We conclude by discussing areas for additional research.
A Comparison between Microblog Corpus and Balanced Corpus from Linguistic and Sentimental Perspectives
Tang, Yi-jie (National Taiwan University) | Li, Chang-Ye (National Taiwan University) | Chen, Hsin-Hsi (National Taiwan University)
While microblogging has gained popularity on the Internet, analyzing and processing short messages has become a challenging task in natural language processing. This paper analyzes the differences between Internet short messages (or “microtext”) and general articles by comparing the Plurk Corpus and the Sinica Balanced Corpus. Likelihood ratio and the tóngyìcícílín thesaurus are adopted to analyze the lexical semantics of frequent terms in each corpus. Furthermore, the NTUSD sentiment dictionary is used to compare the sentiment distribution of the two corpora. The result is also applied to sentiment transition analysis.
Detecting Falls with Location Sensors and Accelerometers
Luštrek, Mitja (Jožef Stefan Institute) | Gjoreski, Hristijan (Jožef Stefan Institute) | Kozina, Simon (Jožef Stefan Institute) | Cvetković, Božidara (Jožef Stefan Institute) | Mirchevska, Violeta (Result d. o. o.) | Gams, Matjaž (Jožef Stefan Institute)
Due to the rapid aging of the population, many technical solutions for the care of the elderly are being developed, often involving fall detection with accelerometers. We present a novel approach to fall detection with location sensors. In our application, a user wears up to four tags on the body whose locations are detected with radio sensors. This makes it possible to recognize the user’s activity, including falling any lying afterwards, and the context in terms of the location in the apartment. We compared fall detection using location sensors, accelerometers and accelerometers combined with the context. A scenario consisting of events difficult to recognize as falls or non-falls was used for the comparison. The accuracy of the methods that utilized the context was almost 40 percentage points higher compared to the methods without the context. The accuracy of pure location-based methods was around 10 percentage points higher than the accuracy of accelerometers combined with the context.
Online Planning to Control a Packaging Infeed System
Do, Minh (Palo Alto Research Center) | Lee, Lawrence (Palo Alto Research Center) | Zhou, Rong (Palo Alto Research Center) | Crawford, Lara (Palo Alto Research Center) | Uckun, Serdar (Palo Alto Research Center)
In this paper, we investigate a novel application of online planning and scheduling:controlling an automated infeeder for a packaging line of foodand consumer packaged goods. In this system, products arrive continuously at high-speedfrom the end of the production line and need to be arranged into a specific configurationfor downstream primary and secondary packaging machines.In collaboration with a domain expert from the packaging industry,we developed an innovative design for a reconfigurable parallel infeed system usinga matrix of interchangeable smart belts. We also adapted our online model-basedPlantrol planner to this domain. Our planner can control various configurations ofthe new infeed system through simulation both in nominal planning and when runtimefailures occur. We are also building a small physical prototype to validate the newdesign and our software framework.
Termination and Correctness Analysis of Cyclic Control
Srivastava, Siddharth (University of Massachusetts, Amherst) | Immerman, Neil (University of Massachusetts, Amherst) | Zilberstein, Shlomo (University of Massachusetts, Amherst)
The utility of including cyclic flows of control in plans has been long recognized by the planning community. Loops in a plan help increase both its applicability and the compactness of representation. However, progress in finding such plans has been limited largely due to lack of methods for reasoning about the correctness and safety properties of loops of actions. We present an overview of recent results for determining the class of problems that a plan with loops can solve. These methods can be used to direct the construction of a rich new form of generalized plans that solve a desired class of problems.
Modeling and Monitoring Crop Disease in Developing Countries
Quinn, John Alexander (Makerere University) | Leyton-Brown, Kevin (Associate Professor, Department of Computer Science) | Mwebaze, Ernest (Makerere University)
Information about the spread of crop disease is vital in developing countries, and as a result the governments of such countries devote scarce resources to gathering such data. Unfortunately, current surveys tend to be slow and expensive, and hence also tend to gather insufficient quantities of data. In this work we describe three general methods for improving the use of survey resources by performing data collection with mobile devices and by directing survey progress through the application of AI techniques. First, we describe a spatial disease density model based on Gaussian process ordinal regression, which offers a better representation of the disease level distribution, as compared to the statistical approaches typically applied. Second, we show how this model can be used to dynamically route survey teams to obtain the most valuable survey possible given a fixed budget. Third, we demonstrate that the diagnosis of plant disease can be automated using images taken by a camera phone, enabling data collection by survey workers with only basic training. We have applied our methods to the specific challenge of viral cassava disease monitoring in Uganda, for which we have implemented a real-time mobile survey system that will soon see practical use.
Large Scale Spectral Clustering with Landmark-Based Representation
Chen, Xinlei (Zhejiang University) | Cai, Deng (Zhejiang University)
Spectral clustering is one of the most popular clustering approaches. Despite its good performance, it is limited in its applicability to large-scale problems due to its high computational complexity. Recently, many approaches have been proposed to accelerate the spectral clustering. Unfortunately, these methods usually sacrifice quite a lot information of the original data, thus result in a degradation of performance. In this paper, we propose a novel approach, called Landmark-based Spectral Clustering (LSC), for large scale clustering problems. Specifically, we select $p\ (\ll n)$ representative data points as the landmarks and represent the original data points as the linear combinations of these landmarks. The spectral embedding of the data can then be efficiently computed with the landmark-based representation. The proposed algorithm scales linearly with the problem size. Extensive experiments show the effectiveness and efficiency of our approach comparing to the state-of-the-art methods.
Social Recommendation Using Low-Rank Semidefinite Program
Zhu, Jianke (Zhejiang University) | Ma, Hao (Microsoft Research) | Chen, Chun (Zhejiang University) | Bu, Jiajun (Zhejiang Univsersity)
The most critical challenge for the recommendation system is to achieve the high prediction quality on the large scale sparse data contributed by the users. In this paper, we present a novel approach to the social recommendation problem, which takes the advantage of the graph Laplacian regularization to capture the underlying social relationship among the users. Differently from the previous approaches, that are based on the conventional gradient descent optimization, we formulate the presented graph Laplacian regularized social recommendation problem into a low-rank semidefinite program, which is able to be efficiently solved by the quasi-Newton algorithm. We have conducted the empirical evaluation on a large scale dataset of high sparsity, the promising experimental results show that our method is very effective and efficient for the social recommendation task.
The Harmonic Theory; A mathematical framework to build intelligent contextual and adaptive computing, cognition and sensory system
Furthermore, interaction with such systems has to happen in a very specific and narrow spectrum of interfaces, with limited margin of flexibility and adaptability. BRIEF SUMMARY Harmonic theory provides a mathematical framework to describe the structure, behavior, evolution and emergence of harmonic systems. A harmonic system is context aware, contains elements that manifest characteristics either collaboratively or independently according to system's expression and can interact with its environment. This theory provides a fresh way to analyze emergence and collaboration of "ad-hoc" and complex systems.