{"id":11,"date":"2019-06-30T20:47:04","date_gmt":"2019-06-30T20:47:04","guid":{"rendered":"http:\/\/randomfields.org\/?page_id=11"},"modified":"2019-07-02T20:29:38","modified_gmt":"2019-07-02T20:29:38","slug":"spatio-temporal-random-fields","status":"publish","type":"page","link":"https:\/\/randomfields.org\/?page_id=11","title":{"rendered":"Spatio-Temporal Random Fields"},"content":{"rendered":"\n\n<div id=\"themify_builder_content-11\" data-postid=\"11\" class=\"themify_builder_content themify_builder_content-11 themify_builder\">\n    \t<!-- module_row -->\n\t<div  class=\"themify_builder_row module_row clearfix module_row_0 themify_builder_11_row module_row_11-0 tb_xecb329\">\n\t    \t    <div class=\"row_inner col_align_top\" >\n\t\t\t<div  class=\"module_column tb-column col-full first tb_11_column module_column_0 module_column_11-0-0 tb_d1by330\">\n\t    \t    \t        <div class=\"tb-column-inner\">\n\t\t    <!-- module text -->\n<div  class=\"module module-text tb_k81d278    \">\n            <div  class=\"tb_text_wrap\">\n    <p>Modern sensing technology allows us enhanced monitoring of dynamic activities in various domains. The increasing amount of sensor measurements, however, brings us the challenge for efficient data analysis. This is especially true when sensing targets can interoperate&#8212;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 (MRFs) 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 &#8212; 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 approximate 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 methods is comparable to those of the standard MRFs and a spatio-temporal k-nearest neighbor method, while using much less computational resources.<\/p>    <\/div>\n<\/div>\n<!-- \/module text -->\n\t        <\/div>\n\t    \t<\/div>\n\t\t    <\/div>\n\t    <!-- \/row_inner -->\n\t<\/div>\n\t<!-- \/module_row -->\n\t<\/div>\n\n","protected":false},"excerpt":{"rendered":"<p>Modern sensing technology allows us enhanced monitoring of dynamic activities in various domains. The increasing amount of sensor measurements, however, brings us the challenge for efficient data analysis. This is especially true when sensing targets can interoperate&#8212;in such cases we need learning models that can capture the relations of sensors, possibly without collecting or exchanging [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"builder_content":"<p>Modern sensing technology allows us enhanced monitoring of dynamic activities in various domains. 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 (MRFs) 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 approximate 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 methods is comparable to those of the standard MRFs and a spatio-temporal k-nearest neighbor method, while using much less computational resources.<\/p>","_links":{"self":[{"href":"https:\/\/randomfields.org\/index.php?rest_route=\/wp\/v2\/pages\/11"}],"collection":[{"href":"https:\/\/randomfields.org\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/randomfields.org\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/randomfields.org\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/randomfields.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=11"}],"version-history":[{"count":17,"href":"https:\/\/randomfields.org\/index.php?rest_route=\/wp\/v2\/pages\/11\/revisions"}],"predecessor-version":[{"id":90,"href":"https:\/\/randomfields.org\/index.php?rest_route=\/wp\/v2\/pages\/11\/revisions\/90"}],"wp:attachment":[{"href":"https:\/\/randomfields.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=11"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}