134,069 research outputs found
Group sparse optimization for learning predictive state representations
Predictive state representations (PSRs) are a commonly used approach for agents to summarize the information from history generated during their interaction with a dynamical environment and the agents may use PSRs to predict the future observation. Existing works have shown the benefits of PSRs for modelling partially observable dynamical systems. One of the key issues in PSRs is to discover a set of tests for representing states, which is called core tests. However, there is no very efficient technique to find the core tests for a large and complex problem in practice. In this paper, we formulate the discovering of the set of core tests as an optimization problem and exploit a group sparsity of the decision-making matrix to solve the problem. Then the PSR parameters can be obtained simultaneously. Hence, the model of the underlying system can be built immediately. The new learning approach doesn’t require the specification of the number of core tests. Furthermore, the embedded optimization method for solving the considered group Lasso problem, called alternating direction method of multipliers (ADMM), can achieve a global convergence. We conduct experiments on three problem domains including one extremely large problem domain and show promising performances of the new approach
Learning Rich Geographical Representations: Predicting Colorectal Cancer Survival in the State of Iowa
Neural networks are capable of learning rich, nonlinear feature
representations shown to be beneficial in many predictive tasks. In this work,
we use these models to explore the use of geographical features in predicting
colorectal cancer survival curves for patients in the state of Iowa, spanning
the years 1989 to 2012. Specifically, we compare model performance using a
newly defined metric -- area between the curves (ABC) -- to assess (a) whether
survival curves can be reasonably predicted for colorectal cancer patients in
the state of Iowa, (b) whether geographical features improve predictive
performance, and (c) whether a simple binary representation or richer, spectral
clustering-based representation perform better. Our findings suggest that
survival curves can be reasonably estimated on average, with predictive
performance deviating at the five-year survival mark. We also find that
geographical features improve predictive performance, and that the best
performance is obtained using richer, spectral analysis-elicited features.Comment: 8 page
- …