arrow
返回

Spatio-temporal random fields: compressible representation and distributed estimation

delete2013-07-25
delete19
delete
OA
AI
N
Nico Piatkowski *
S
Sangkyun Lee
K
Katharina Morik
DOI:10.1007/s10994-013-5399-7delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Modern sensing technology allows us enhanced monitoring of dynamic activities in business, traffic, and home, just to name a few. The increasing amount of sensor measurements, however, brings us the challenge for efficient data analysis. This is especially true when sensing targets can interoperate-in such cases we need learning models that can capture the relations of sensors, possibly without collecting or exchanging all data. Generative graphical models namely the Markov random fields (MRF) fit this purpose, which can represent complex spatial and temporal relations among sensors, producing interpretable answers in terms of probability. The only drawback will be the cost for inference, storing and optimizing a very large number of parameters-not uncommon when we apply them for real-world applications. In this paper, we investigate how we can make discrete probabilistic graphical models practical for predicting sensor states in a spatio-temporal setting. A set of new ideas allows keeping the advantages of such models while achieving scalability. We first introduce a novel alternative to represent model parameters, which enables us to compress the parameter storage by removing uninformative parameters in a systematic way. For finding the best parameters via maximum likelihood estimation, we provide a separable optimization algorithm that can be performed independently in parallel in each graph node. We illustrate that the prediction quality of our suggested method is comparable to those of the standard MRF and a spatio-temporal k-nearest neighbor method, while using much less computational resources.
Keyword:
Regularization
Graphical models
Spatio-temporal

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

D
dortmund university of technology
学者数:
9.4K
论文数: 9.1K
被引数: 15
引用论文

引用论文

Cholecystokinin affects the neuronal discharge mode in the rat lateral geniculate body
err1995-01-01
err0
PREAI
errHelga Davidowa; Doris Albrecht; Hans-Jürgen Gabriel; Ursula Zippel
err分享
err收藏
High-dimensional graphs and variable selection with the Lasso
err2006-06-01
err2.9K
errOAAI
errMeinshausen, Nicolai; Buehlmann, Peter
err分享
err收藏
Imine-linked micron-network polymers with high polyethylene glycol uptake for shaped-stabilized phase change materials
err2016-01-01
err0
PREAI
errJia Tang; Shuang Fan; Wenjun Dong; Jingjing Wang; Hongyi Gao; Mu Yang; Ming Yang; Ge Wang
err分享
err收藏
Energy-saving models for wireless sensor networks
err2010-07-21
err19
PREAI
errApiletti, Daniele; Baralis, Elena; Cerquitelli, Tania
err分享
err收藏
学者 查看更多内容