{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,10]],"date-time":"2026-05-10T05:20:40Z","timestamp":1778390440116,"version":"3.51.4"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2019,8,12]],"date-time":"2019-08-12T00:00:00Z","timestamp":1565568000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1755850"],"award-info":[{"award-number":["1755850"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2019,9,30]]},"abstract":"<jats:p>Spatial regression models are widely used in numerous areas, including detecting and predicting traffic volume, air pollution, and housing prices. Unlike conventional regression models, which commonly assume independent and identical distributions among observations, existing spatial regression requires the prior knowledge of spatial dependency among the observations in different spatial locations. Such a spatial dependency is typically predefined by domain experts or heuristics. However, without sufficient consideration on the context of the specific prediction task, it is prohibitively difficult for one to pre-define the numerical values of the spatial dependency without bias. More importantly, in many situations, the existing techniques are insufficient to sense the complete connectivity and topological patterns among spatial locations (e.g., in underground water networks and human brain networks). Until now, these issues have been extremely difficult to address and little attention has been paid to the automatic optimization of spatial dependency in relation to a prediction task, due to three challenges: (1) necessity and complexity of modeling the spatial topological constraints; (2) incomplete prior spatial knowledge; and (3) difficulty in optimizing under spatial topological constraints that are usually discrete or nonconvex. To address these challenges, this article proposes a novel convex framework that automatically jointly learns the prediction mapping and spatial dependency based on spatial topological constraints. There are two different scenarios to be addressed. First, when the prior knowledge on existence of conditional independence among spatial locations is known (e.g., via spatial contiguity), we propose the first model named Spatial-Autoregressive Dependency Learning I (SADL-I) to further quantify such spatial dependency. However, when the knowledge on the conditional independence is unknown or incomplete, our second model named Spatial-Autoregressive Dependency Learning II (SADL-II) is proposed to automatically learn the conditional independence pattern as well as quantify the numerical values of the spatial dependency based on spatial topological constraints. Topological constraints are usually discrete and nonconvex, which makes them extremely difficult to be optimized together with continuous optimization problems of spatial regression. To address this, we propose a convex and continuous equivalence of the original discrete topological constraints with a theoretical guarantee. The proposed models are then transferred to convex problems that can be iteratively optimized by our new efficient algorithms until convergence to a global optimal solution. Extensive experimentation using several real-world datasets demonstrates the outstanding performance of the proposed models. The code of our SADL framework is available at: http:\/\/mason.gmu.edu\/\u223clzhao9\/materials\/codes\/SADL.<\/jats:p>","DOI":"10.1145\/3339823","type":"journal-article","created":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T14:41:50Z","timestamp":1565707310000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":38,"title":["Spatial Auto-regressive Dependency Interpretable Learning Based on Spatial Topological Constraints"],"prefix":"10.1145","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2648-9989","authenticated-orcid":false,"given":"Liang","family":"Zhao","sequence":"first","affiliation":[{"name":"George Mason University, Fairfax, VA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olga","family":"Gkountouna","sequence":"additional","affiliation":[{"name":"George Mason University, Fairfax, VA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dieter","family":"Pfoser","sequence":"additional","affiliation":[{"name":"George Mason University, Fairfax, VA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,8,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.3390\/econometrics3010128"},{"key":"e_1_2_1_2_1","volume-title":"Laurent El Ghaoui, and Alexandre d\u2019Aspremont","author":"Banerjee Onureena","year":"2008","unstructured":"Onureena Banerjee , Laurent El Ghaoui, and Alexandre d\u2019Aspremont . 2008 . Model selection through sparse maximum likelihood estimation for multivariate Gaussian or binary data. J. Machine Learn. Res. 9, Mar (2008), 485--516. Onureena Banerjee, Laurent El Ghaoui, and Alexandre d\u2019Aspremont. 2008. Model selection through sparse maximum likelihood estimation for multivariate Gaussian or binary data. J. Machine Learn. Res. 9, Mar (2008), 485--516."},{"key":"e_1_2_1_3_1","volume-title":"Gelfand","author":"Banerjee Sudipto","year":"2014","unstructured":"Sudipto Banerjee , Bradley P. Carlin , and Alan E . Gelfand . 2014 . Hierarchical Modeling and Analysis for Spatial Data. CRC Press . Sudipto Banerjee, Bradley P. Carlin, and Alan E. Gelfand. 2014. Hierarchical Modeling and Analysis for Spatial Data. CRC Press."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.regsciurbeco.2013.03.005"},{"key":"e_1_2_1_5_1","volume-title":"Pattern Recognition and Machine Learning","author":"Bishop Christopher M.","unstructured":"Christopher M. Bishop . 2006. Pattern Recognition and Machine Learning . Springer . Christopher M. Bishop. 2006. Pattern Recognition and Machine Learning. Springer."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000016"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1538-4632.1996.tb00936.x"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 2nd NASA Data Mining Workshop: Issues and Applications in Earth Science with the 38th Symposium on the Interface of Computing Science, Statistics and Applications.","author":"Celik Mete","year":"2006","unstructured":"Mete Celik , Baris M. Kazar , Shashi Shekhar , and Daniel Boley . 2006 . Parameter estimation for the spatial autoregression model: A rigorous approach . In Proceedings of the 2nd NASA Data Mining Workshop: Issues and Applications in Earth Science with the 38th Symposium on the Interface of Computing Science, Statistics and Applications. Mete Celik, Baris M. Kazar, Shashi Shekhar, and Daniel Boley. 2006. Parameter estimation for the spatial autoregression model: A rigorous approach. In Proceedings of the 2nd NASA Data Mining Workshop: Issues and Applications in Earth Science with the 38th Symposium on the Interface of Computing Science, Statistics and Applications."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2014.2364537"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2017.13"},{"key":"e_1_2_1_11_1","volume-title":"Wikle","author":"Cressie Noel","year":"2015","unstructured":"Noel Cressie and Christopher K . Wikle . 2015 . Statistics for Spatio-temporal Data. John Wiley 8 Sons. Noel Cressie and Christopher K. Wikle. 2015. Statistics for Spatio-temporal Data. John Wiley 8 Sons."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553400"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/rssb.12033"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2016.2602809"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1538-4632.2009.00751.x"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1093\/biostatistics\/kxm045"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.484"},{"key":"e_1_2_1_18_1","unstructured":"Yuyang Gao and Liang Zhao. 2018. Incomplete Label Multi-Task Ordinal Regression for Spatial Event Scale Forecasting. Retrieved from: https:\/\/aaai.org\/ocs\/index.php\/AAAI\/AAAI18\/paper\/view\/16942.  Yuyang Gao and Liang Zhao. 2018. Incomplete Label Multi-Task Ordinal Regression for Spatial Event Scale Forecasting. Retrieved from: https:\/\/aaai.org\/ocs\/index.php\/AAAI\/AAAI18\/paper\/view\/16942."},{"key":"e_1_2_1_19_1","unstructured":"Virgilio Gomez-Rubio Roger S. Bivand and H\u00e5vard Rue. 2017. Estimating spatial econometrics models with integrated nested Laplace approximation. Retrieved from: arXiv preprint arXiv:1703.01273.  Virgilio Gomez-Rubio Roger S. Bivand and H\u00e5vard Rue. 2017. Estimating spatial econometrics models with integrated nested Laplace approximation. Retrieved from: arXiv preprint arXiv:1703.01273."},{"key":"e_1_2_1_20_1","volume-title":"Miller et al","author":"Greenshields B. D.","year":"1935","unstructured":"B. D. Greenshields , W. S. Channing , H. H. Miller et al . 1935 . A study of traffic capacity. In Highw. Res. Board Proc., Vol. 1935 . National Research Council (USA) , Highway Research Board. B. D. Greenshields, W. S. Channing, H. H. Miller et al. 1935. A study of traffic capacity. In Highw. Res. Board Proc., Vol. 1935. National Research Council (USA), Highway Research Board."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098037"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the International Conference on Machine Learning. 928--937","author":"Hegde Chinmay","year":"2015","unstructured":"Chinmay Hegde , Piotr Indyk , and Ludwig Schmidt . 2015 . A nearly-linear time framework for graph-structured sparsity . In Proceedings of the International Conference on Machine Learning. 928--937 . Chinmay Hegde, Piotr Indyk, and Ludwig Schmidt. 2015. A nearly-linear time framework for graph-structured sparsity. In Proceedings of the International Conference on Machine Learning. 928--937."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jeconom.2009.10.025"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the Meeting of the Cognitive Science Society (CogSci\u201910)","author":"Lake Brenden","year":"2010","unstructured":"Brenden Lake and Joshua Tenenbaum . 2010 . Discovering structure by learning sparse graphs . In Proceedings of the Meeting of the Cognitive Science Society (CogSci\u201910) . Brenden Lake and Joshua Tenenbaum. 2010. Discovering structure by learning sparse graphs. In Proceedings of the Meeting of the Cognitive Science Society (CogSci\u201910)."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1080\/07474938.2015.1085775"},{"key":"e_1_2_1_26_1","volume-title":"Souza et al","author":"Lam Clifford","year":"2014","unstructured":"Clifford Lam , Pedro C. L. Souza et al . 2014 . Regularization for Spatial Panel Time Series Using the Adaptive lasso. LSE, STICERD. Clifford Lam, Pedro C. L. Souza et al. 2014. Regularization for Spatial Panel Time Series Using the Adaptive lasso. LSE, STICERD."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.3141\/1678-22"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmva.2011.08.006"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the Conference on Advances in Neural Information Processing Systems. 2087--2095","author":"Loh Po-Ling","unstructured":"Po-Ling Loh and Martin J. Wainwright . 2012. Structure estimation for discrete graphical models: Generalized covariance matrices and their inverses . In Proceedings of the Conference on Advances in Neural Information Processing Systems. 2087--2095 . Po-Ling Loh and Martin J. Wainwright. 2012. Structure estimation for discrete graphical models: Generalized covariance matrices and their inverses. In Proceedings of the Conference on Advances in Neural Information Processing Systems. 2087--2095."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1080\/17421770601009841"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1117\/1.2819119"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 1st International Conference on Information Technology, Information Systems and Electrical Engineering (ICITISEE\u201916)","author":"Oktavia E.","unstructured":"E. Oktavia , Widyawan, and I. W. Mustika . 2016. Inverse distance weighting and Kriging spatial interpolation for data center thermal monitoring . In Proceedings of the 1st International Conference on Information Technology, Information Systems and Electrical Engineering (ICITISEE\u201916) . 69--74. E. Oktavia, Widyawan, and I. W. Mustika. 2016. Inverse distance weighting and Kriging spatial interpolation for data center thermal monitoring. In Proceedings of the 1st International Conference on Information Technology, Information Systems and Electrical Engineering (ICITISEE\u201916). 69--74."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(84)90002-X"},{"key":"e_1_2_1_34_1","unstructured":"Philipp Otto and Rick Steinert. 2018. Estimation of the spatial weighting matrix for spatiotemporal data under the presence of structural breaks. Retrieved from: arXiv preprint arXiv:1810.06940.  Philipp Otto and Rick Steinert. 2018. Estimation of the spatial weighting matrix for spatiotemporal data under the presence of structural breaks. Retrieved from: arXiv preprint arXiv:1810.06940."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-7152(96)00140-X"},{"key":"e_1_2_1_36_1","first-page":"16","article-title":"A model for mining public health topics from Twitter","volume":"11","author":"Paul Michael J.","year":"2012","unstructured":"Michael J. Paul and Mark Dredze . 2012 . A model for mining public health topics from Twitter . Health 11 (2012), 16 -- 16 . Michael J. Paul and Mark Dredze. 2012. A model for mining public health topics from Twitter. Health 11 (2012), 16--6.","journal-title":"Health"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jeconom.2014.08.008"},{"key":"e_1_2_1_38_1","unstructured":"Somwrita Sarkar and Sanjay Chawla. 2016. Inferring the contiguity matrix for spatial autoregressive analysis with applications to house price prediction. Retrieved from: arXiv preprint arXiv:1607.01999.  Somwrita Sarkar and Sanjay Chawla. 2016. Inferring the contiguity matrix for spatial autoregressive analysis with applications to house price prediction. Retrieved from: arXiv preprint arXiv:1607.01999."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.3390\/ijgi4042306"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jeconom.2016.12.001"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0968-090X(02)00009-8"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1986.10478333"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.23919\/EUSIPCO.2017.8081187"},{"key":"e_1_2_1_44_1","volume-title":"A computer movie simulating urban growth in the Detroit region. Econ. Geogr. 46, sup1","author":"Tobler Waldo R.","year":"1970","unstructured":"Waldo R. Tobler . 1970. A computer movie simulating urban growth in the Detroit region. Econ. Geogr. 46, sup1 ( 1970 ), 234--240. Waldo R. Tobler. 1970. A computer movie simulating urban growth in the Detroit region. Econ. Geogr. 46, sup1 (1970), 234--240."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783391"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974973.72"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220117"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0110206"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2016.0080"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2912187"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783377"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2017.80"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3339823","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3339823","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3339823","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:54:08Z","timestamp":1750204448000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3339823"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,12]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,9,30]]}},"alternative-id":["10.1145\/3339823"],"URL":"https:\/\/doi.org\/10.1145\/3339823","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"value":"2374-0353","type":"print"},{"value":"2374-0361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,12]]},"assertion":[{"value":"2018-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-08-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}