Country
Infinite Shift-invariant Grouped Multi-task Learning for Gaussian Processes
Wang, Yuyang, Khardon, Roni, Protopapas, Pavlos
Multi-task learning leverages shared information among data sets to improve the learning performance of individual tasks. The paper applies this framework for data where each task is a phase-shifted periodic time series. In particular, we develop a novel Bayesian nonparametric model capturing a mixture of Gaussian processes where each task is a sum of a group-specific function and a component capturing individual variation, in addition to each task being phase shifted. We develop an efficient \textsc{em} algorithm to learn the parameters of the model. As a special case we obtain the Gaussian mixture model and \textsc{em} algorithm for phased-shifted periodic time series. Furthermore, we extend the proposed model by using a Dirichlet Process prior and thereby leading to an infinite mixture model that is capable of doing automatic model selection. A Variational Bayesian approach is developed for inference in this model. Experiments in regression, classification and class discovery demonstrate the performance of the proposed models using both synthetic data and real-world time series data from astrophysics. Our methods are particularly useful when the time series are sparsely and non-synchronously sampled.
SHARE: A Web Service Based Framework for Distributed Querying and Reasoning on the Semantic Web
Vandervalk, Ben P, McCarthy, E Luke, Wilkinson, Mark D
Here we describe the SHARE system, a web service based framework for distributed querying and reasoning on the semantic web. The main innovations of SHARE are: (1) the extension of a SPARQL query engine to perform on-demand data retrieval from web services, and (2) the extension of an OWL reasoner to test property restrictions by means of web service invocations. In addition to enabling queries across distributed datasets, the system allows for a target dataset that is significantly larger than is possible under current, centralized approaches. Although the architecture is equally applicable to all types of data, the SHARE system targets bioinformatics, due to the large number of interoperable web services that are already available in this area. SHARE is built entirely on semantic web standards, and is the successor of the BioMOBY project.
Deciding like Humans Do
Hoefinghoff, Jens (Universität Duisburg-Essen) | Hoffmann, Laura (Universität Duisburg-Essen) | Kraemer, Nicole (Universität Duisburg-Essen) | Pauli, Josef (Universität Duisburg-Essen)
With the objective of building robots that accompany humans in daily life, it might be favourable that such robots act humanlike so that humans are able to predict their behaviour without effort. Decision making is one crucial aspect of daily life. As Damasio demonstrated, human decisions are often based on emotions. Earlier work thus developed a decision making framework for artificial intelligent systems based on Damasio’s Somatic Marker Hypothesis and revealed that overall, the decisions made by an artificial agent resemble those of human players. This paper enhances this work in so far that a detailed evaluation of the first 30 decisions made by the modelled agent during this gambling task was done by human subjects. Therefore 26 human participants were recruited who had to evaluate different graphical outputs that visualized the course of the Iowa Gambling Task played by either a modelled agent or a human. The results revealed that participants tend to categorize the course of the game as human, even if it was from the modelled agent. Furthermore, the evaluation of the different courses showed that participants were not able to differentiate between modelled and human output, but they were able to differentiate these from random courses of the game.
Robots Learn to Play: Robots Emerging Role in Pediatric Therapy
Howard, Ayanna (Georgia Institute of Technology)
There is an estimated 150 million children worldwide living with a disability. For many of these children in the U.S., physical therapy is provided as an intervention mechanism to support the child’s academic, developmental, and functional goals from birth and beyond. Typically, for a physical therapy intervention to be adopted, there must be sufficient evidence-based practices showing the efficacy of the given method in use with the target demographic. With the recent advances in robotics, therapeutic intervention protocols using robots is ideally positioned to make an impact in this domain. Unfortunately, there has not yet been sufficient evidence-based research focused on the use of robots in child-based therapy to result in a full systematic review of this area. As such, in this paper we provide a review of the emerging role of robotics in pediatric therapy, with the goal of summarizing the research that could possibly transition into providing evidence on the efficacy of robotic therapeutic interventions for children.
Preface
Boonthum-Denecke, Chutima (Hampton University) | Youngblood, G. Michael (University of North Carolina at Charlotte)
This volume contains the papers presented at the Twenty-Sixth International Florida Artificial Intelligence Research Society Conference (FLAIRS-26) held May 22–24, 2013, in St. Pete Beach, Florida, USA. The call for papers attracted 188 submissions, 74 to the general conference (including 25 poster abstracts) and 114 to the special tracks. Special tracks are a vital part of the FLAIRS conferences, with 9 held at FLAIRS-26.
Quantum Annealing for Dirichlet Process Mixture Models with Applications to Network Clustering
Sato, Issei, Tanaka, Shu, Kurihara, Kenichi, Miyashita, Seiji, Nakagawa, Hiroshi
We developed a new quantum annealing (QA) algorithm for Dirichlet process mixture (DPM) models based on the Chinese restaurant process (CRP). QA is a parallelized extension of simulated annealing (SA), i.e., it is a parallel stochastic optimization technique. Existing approaches [Kurihara et al. UAI2009, Sato et al. UAI2009] and cannot be applied to the CRP because their QA framework is formulated using a fixed number of mixture components. The proposed QA algorithm can handle an unfixed number of classes in mixture models. We applied QA to a DPM model for clustering vertices in a network where a CRP seating arrangement indicates a network partition. A multi core processor was used for running QA in experiments, the results of which show that QA is better than SA, Markov chain Monte Carlo inference, and beam search at finding a maximum a posteriori estimation of a seating arrangement in the CRP. Since our QA algorithm is as easy as to implement the SA algorithm, it is suitable for a wide range of applications.
Online Portfolio Selection: A Survey
Online portfolio selection is a fundamental problem in computational finance, which has been extensively studied across several research communities, including finance, statistics, artificial intelligence, machine learning, and data mining, etc. This article aims to provide a comprehensive survey and a structural understanding of published online portfolio selection techniques. From an online machine learning perspective, we first formulate online portfolio selection as a sequential decision problem, and then survey a variety of state-of-the-art approaches, which are grouped into several major categories, including benchmarks, "Follow-the-Winner" approaches, "Follow-the-Loser" approaches, "Pattern-Matching" based approaches, and "Meta-Learning Algorithms". In addition to the problem formulation and related algorithms, we also discuss the relationship of these algorithms with the Capital Growth theory in order to better understand the similarities and differences of their underlying trading ideas. This article aims to provide a timely and comprehensive survey for both machine learning and data mining researchers in academia and quantitative portfolio managers in the financial industry to help them understand the state-of-the-art and facilitate their research and practical applications. We also discuss some open issues and evaluate some emerging new trends for future research directions.
Horizon-Independent Optimal Prediction with Log-Loss in Exponential Families
Bartlett, Peter, Grunwald, Peter, Harremoes, Peter, Hedayati, Fares, Kotlowski, Wojciech
We study online learning under logarithmic loss with regular parametric models. Hedayati and Bartlett (2012b) showed that a Bayesian prediction strategy with Jeffreys prior and sequential normalized maximum likelihood (SNML) coincide and are optimal if and only if the latter is exchangeable, and if and only if the optimal strategy can be calculated without knowing the time horizon in advance. They put forward the question what families have exchangeable SNML strategies. This paper fully answers this open problem for one-dimensional exponential families. The exchangeability can happen only for three classes of natural exponential family distributions, namely the Gaussian, Gamma, and the Tweedie exponential family of order 3/2. Keywords: SNML Exchangeability, Exponential Family, Online Learning, Logarithmic Loss, Bayesian Strategy, Jeffreys Prior, Fisher Information1
The state-of-the-art in web-scale semantic information processing for cloud computing
Based on integrated infrastructure of resource sharing and computing in distributed environment, cloud computing involves the provision of dynamically scalable and provides virtualized resources as services over the Internet. These applications also bring a large scale heterogeneous and distributed information which pose a great challenge in terms of the semantic ambiguity. It is critical for application services in cloud computing environment to provide users intelligent service and precise information. Semantic information processing can help users deal with semantic ambiguity and information overload efficiently through appropriate semantic models and semantic information processing technology. The semantic information processing have been successfully employed in many fields such as the knowledge representation, natural language understanding, intelligent web search, etc. The purpose of this report is to give an overview of existing technologies for semantic information processing in cloud computing environment, to propose a research direction for addressing distributed semantic reasoning and parallel semantic computing by exploiting semantic information newly available in cloud computing environment.
A Feature Subset Selection Algorithm Automatic Recommendation Method
Wang, G., Song, Q., Sun, H., Zhang, X., Xu, B., Zhou, Y.
Many feature subset selection (FSS) algorithms have been proposed, but not all of them are appropriate for a given feature selection problem. At the same time, so far there is rarely a good way to choose appropriate FSS algorithms for the problem at hand. Thus, FSS algorithm automatic recommendation is very important and practically useful. In this paper, a meta learning based FSS algorithm automatic recommendation method is presented. The proposed method first identifies the data sets that are most similar to the one at hand by the k-nearest neighbor classification algorithm, and the distances among these data sets are calculated based on the commonly-used data set characteristics. Then, it ranks all the candidate FSS algorithms according to their performance on these similar data sets, and chooses the algorithms with best performance as the appropriate ones. The performance of the candidate FSS algorithms is evaluated by a multi-criteria metric that takes into account not only the classification accuracy over the selected features, but also the runtime of feature selection and the number of selected features. The proposed recommendation method is extensively tested on 115 real world data sets with 22 well-known and frequently-used different FSS algorithms for five representative classifiers. The results show the effectiveness of our proposed FSS algorithm recommendation method.