Joint Learning of Representation and Structure for Sparse Regression on Graphs

In many applications, including climate science, power systems, and remote sensing, multiple input variables are observed for each output variable and the output variables are dependent. Several methods have been proposed to improve prediction by learning the conditional distribution of the output variables. However, when the relationship between the raw features and the outputs is nonlinear, the existing methods cannot capture both the nonlinearity and the underlying structure well. In this study, we propose a structured model containing hidden variables, which are nonlinear functions of inputs and which are linearly related with the output variables. The parameters modeling the relationships between the input and hidden variables, between the hidden and output variables, as well as among the output variables are learned simultaneously. To demonstrate the effectiveness of our proposed method, we conducted extensive experiments on eight synthetic datasets and three real-world challenging datasets: forecasting wind power, forecasting solar energy, and forecasting precipitation over U.S. The proposed method was more accurate than state-of-the-art structured

[1]  Pradeep Ravikumar,et al.  Sparse inverse covariance matrix estimation using quadratic approximation , 2011, MLSLP.

[2]  Andrew McCallum,et al.  Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data , 2001, ICML.

[3]  Zoran Obradovic,et al.  Continuous Conditional Random Fields for Regression in Remote Sensing , 2010, ECAI.

[4]  J. Zico Kolter,et al.  Large-scale probabilistic forecasting in energy systems using sparse Gaussian conditional random fields , 2013, 52nd IEEE Conference on Decision and Control.

[5]  Trevor Darrell,et al.  Hidden Conditional Random Fields , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Xiao-Tong Yuan,et al.  Partial Gaussian Graphical Model Estimation , 2012, IEEE Transactions on Information Theory.

[7]  Ben Taskar,et al.  Learning structured prediction models: a large margin approach , 2005, ICML.

[8]  Kyung-Ah Sohn,et al.  Joint Estimation of Structured Sparsity and Output Structure in Multiple-Output Regression via Inverse-Covariance Regularization , 2012, AISTATS.

[9]  Xiaojin Zhu,et al.  Kernel conditional random fields: representation and clique selection , 2004, ICML.

[10]  Thierry Artières,et al.  Neural conditional random fields , 2010, AISTATS.

[11]  Jian Peng,et al.  Conditional Neural Fields , 2009, NIPS.

[12]  Zoran Obradovic,et al.  Neural Gaussian Conditional Random Fields , 2014, ECML/PKDD.

[13]  J. Zico Kolter,et al.  Sparse Gaussian Conditional Random Fields: Algorithms, Theory, and Application to Energy Forecasting , 2013, ICML.

[14]  Max Welling,et al.  Hidden-Unit Conditional Random Fields , 2011, AISTATS.