{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:24:35Z","timestamp":1750220675219,"version":"3.41.0"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2021,5,18]],"date-time":"2021-05-18T00:00:00Z","timestamp":1621296000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000266","name":"UK Engineering and Physical Sciences Research Council","doi-asserted-by":"crossref","award":["EP\/L016400\/1"],"award-info":[{"award-number":["EP\/L016400\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"crossref"}]},{"name":"EPSRC Centre for Doctoral Training in Urban Science"},{"name":"TRL"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM\/IMS Trans. Data Sci."],"published-print":{"date-parts":[[2021,8,31]]},"abstract":"<jats:p>\n            Analysing and learning from spatio-temporal datasets is an important process in many domains, including transportation, healthcare and meteorology. In particular, data collected by sensors in the environment allows us to understand and model the processes acting within the environment. Recently, the volume of spatio-temporal data collected has increased significantly, presenting several challenges for data scientists. Methods are therefore needed to reduce the quantity of data that needs to be processed in order to analyse and learn from spatio-temporal datasets. In this article, we present the\n            <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>\n                  \n                <\/jats:tex-math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula>\n            -\n            <jats:bold>Dimensional Spatio-Temporal Reduction<\/jats:bold>\n            method (\n            <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>\n                  \n                <\/jats:tex-math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula>\n            <jats:bold>D-STR<\/jats:bold>\n            ) for reducing the quantity of data used to store a dataset whilst enabling multiple types of analysis on the reduced dataset.\n            <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>\n                  \n                <\/jats:tex-math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula>\n            D-STR uses hierarchical partitioning to find spatio-temporal regions of similar instances, and models the instances within each region to summarise the dataset. We demonstrate the generality of\n            <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>\n                  \n                <\/jats:tex-math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula>\n            D-STR with three datasets exhibiting different spatio-temporal characteristics and present results for a range of data modelling techniques. Finally, we compare\n            <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>\n                  \n                <\/jats:tex-math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula>\n            D-STR with other techniques for reducing the volume of spatio-temporal data. Our results demonstrate that\n            <jats:inline-formula>\n              <jats:alternatives>\n                <jats:tex-math>\n                  \n                <\/jats:tex-math>\n              <\/jats:alternatives>\n            <\/jats:inline-formula>\n            D-STR is effective in reducing spatio-temporal data and generalises to datasets that exhibit different properties.\n          <\/jats:p>","DOI":"10.1145\/3439334","type":"journal-article","created":{"date-parts":[[2021,5,18]],"date-time":"2021-05-18T14:45:29Z","timestamp":1621349129000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["<i>k<\/i>\n            D-STR: A Method for Spatio-Temporal Data Reduction and Modelling"],"prefix":"10.1145","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1729-5699","authenticated-orcid":false,"given":"Liam","family":"Steadman","sequence":"first","affiliation":[{"name":"The University of Warwick, UK"}]},{"given":"Nathan","family":"Griffiths","sequence":"additional","affiliation":[{"name":"The University of Warwick, UK"}]},{"given":"Stephen","family":"Jarvis","sequence":"additional","affiliation":[{"name":"The University of Warwick, UK"}]},{"given":"Mark","family":"Bell","sequence":"additional","affiliation":[{"name":"TRL, UK"}]},{"given":"Shaun","family":"Helman","sequence":"additional","affiliation":[{"name":"TRL, UK"}]},{"given":"Caroline","family":"Wallbank","sequence":"additional","affiliation":[{"name":"TRL, UK"}]}],"member":"320","published-online":{"date-parts":[[2021,5,18]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022689900470"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1865756.1865761"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/116873.116880"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2017.2691662"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/EMS.2012.88"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_2_1_7_1","volume-title":"Olshen","author":"Breiman Leo","year":"1984","unstructured":"Leo Breiman , Jerome Friedman , Charles J. Stone , and Richard A . Olshen . 1984 . Classification and Regression Trees. CRC Press . Leo Breiman, Jerome Friedman, Charles J. Stone, and Richard A. Olshen. 1984. Classification and Regression Trees. CRC Press."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compeleceng.2013.11.024"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1974.223827"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","first-page":"e2425","DOI":"10.1002\/env.2425","article-title":"Inhibitory geostatistical designs for spatial prediction taking account of uncertain covariance structure","volume":"28","author":"Chipeta Michael","year":"2017","unstructured":"Michael Chipeta , Dianne Terlouw , Kamija Phiri , and Peter Diggle . 2017 . Inhibitory geostatistical designs for spatial prediction taking account of uncertain covariance structure . Environmetrics 28 , 1 (2017), e2425 . DOI:https:\/\/doi.org\/10.1002\/env.2425 e2425 env.2425. 10.1002\/env.2425 Michael Chipeta, Dianne Terlouw, Kamija Phiri, and Peter Diggle. 2017. Inhibitory geostatistical designs for spatial prediction taking account of uncertain covariance structure. Environmetrics 28, 1 (2017), e2425. DOI:https:\/\/doi.org\/10.1002\/env.2425 e2425 env.2425.","journal-title":"Environmetrics"},{"volume-title":"Proceedings of the 2013 International Conference on Advanced Computing and Communication Systems (ICACCS\u201913)","author":"Arockia Christopher A. B.","key":"e_1_2_1_11_1","unstructured":"A. B. Arockia Christopher and S. Appavu alias Balamurugan. 2013. Feature selection techniques for prediction of warning level in aircraft accidents . In Proceedings of the 2013 International Conference on Advanced Computing and Communication Systems (ICACCS\u201913) . IEEE, 1\u20136. A. B. Arockia Christopher and S. Appavu alias Balamurugan. 2013. Feature selection techniques for prediction of warning level in aircraft accidents. In Proceedings of the 2013 International Conference on Advanced Computing and Communication Systems (ICACCS\u201913). IEEE, 1\u20136."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000004"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"#cr-split#-e_1_2_1_14_1.1","doi-asserted-by":"crossref","unstructured":"Eric M. Delmelle. 2014. Spatial Sampling. Springer Berlin 1385-1399. DOI:https:\/\/doi.org\/10.1007\/978-3-642-23430-9_73 10.1007\/978-3-642-23430-9_73","DOI":"10.1007\/978-3-642-23430-9_73"},{"key":"#cr-split#-e_1_2_1_14_1.2","doi-asserted-by":"crossref","unstructured":"Eric M. Delmelle. 2014. Spatial Sampling. Springer Berlin 1385-1399. DOI:https:\/\/doi.org\/10.1007\/978-3-642-23430-9_73","DOI":"10.1007\/978-3-642-23430-9_73"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1080\/00045608.2012.689236"},{"key":"e_1_2_1_17_1","volume-title":"Highways England network journey time and traffic flow data. Retrieved","author":"England Highways","year":"2018","unstructured":"Highways England . 2018. Highways England network journey time and traffic flow data. Retrieved October 3, 2018 from http:\/\/webtris.highwaysengland.co.uk. Highways England. 2018. Highways England network journey time and traffic flow data. Retrieved October 3, 2018 from http:\/\/webtris.highwaysengland.co.uk."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TETC.2014.2330519"},{"key":"e_1_2_1_19_1","volume-title":"Hyperloglog: The analysis of a near-optimal cardinality estimation algorithm. In Discrete Mathematics and Theoretical Computer Science. 137\u2013156.","author":"Flajolet Philippe","year":"2007","unstructured":"Philippe Flajolet , \u00c9ric Fusy , Olivier Gandouet , and Fr\u00e9d\u00e9ric Meunier . 2007 . Hyperloglog: The analysis of a near-optimal cardinality estimation algorithm. In Discrete Mathematics and Theoretical Computer Science. 137\u2013156. Philippe Flajolet, \u00c9ric Fusy, Olivier Gandouet, and Fr\u00e9d\u00e9ric Meunier. 2007. Hyperloglog: The analysis of a near-optimal cardinality estimation algorithm. In Discrete Mathematics and Theoretical Computer Science. 137\u2013156."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/72.80344"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/3053814.3053821"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1867135.1867155"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/558021"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063384.2063425"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2949689.2949708"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3136625"},{"key":"e_1_2_1_27_1","unstructured":"Huan Liu Hiroshi Motoda Rudy Setiono and Zheng Zhao. 2010. Feature selection: An ever evolving frontier in data mining. In Feature Selection in Data Mining. 4\u201313.  Huan Liu Hiroshi Motoda Rudy Setiono and Zheng Zhao. 2010. Feature selection: An ever evolving frontier in data mining. In Feature Selection in Data Mining. 4\u201313."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3135954.3135965"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2014.2345663"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.908974"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 2013 3rd International Conference on Information Technology and e-Services (ICITeS\u201913)","author":"Meskina Syrine Ben","year":"2013","unstructured":"Syrine Ben Meskina . 2013 . On the effect of data reduction on classification accuracy . In Proceedings of the 2013 3rd International Conference on Information Technology and e-Services (ICITeS\u201913) . IEEE, 1\u20137. Syrine Ben Meskina. 2013. On the effect of data reduction on classification accuracy. In Proceedings of the 2013 3rd International Conference on Information Technology and e-Services (ICITeS\u201913). IEEE, 1\u20137."},{"key":"e_1_2_1_32_1","unstructured":"Daniel Mullner. [n.d.]. Fastcluster. Retrieved May 4 2019 from http:\/\/danifold.net\/fastcluster.html.  Daniel Mullner. [n.d.]. Fastcluster. Retrieved May 4 2019 from http:\/\/danifold.net\/fastcluster.html."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1219"},{"key":"e_1_2_1_34_1","volume-title":"Met Office Integrated Data Archive System (MIDAS) Land and Marine Surface Stations Data (1853-current). Retrieved","author":"Office Met","year":"2018","unstructured":"Met Office . 2012. Met Office Integrated Data Archive System (MIDAS) Land and Marine Surface Stations Data (1853-current). Retrieved March 3, 2018 from http:\/\/catalogue.ceda.ac.uk\/uuid\/220a65615218d5c9cc9e4785a3234bd0. Met Office. 2012. Met Office Integrated Data Archive System (MIDAS) Land and Marine Surface Stations Data (1853-current). Retrieved March 3, 2018 from http:\/\/catalogue.ceda.ac.uk\/uuid\/220a65615218d5c9cc9e4785a3234bd0."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2371316.2371349"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1878500.1878504"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1080\/14786440109462720"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/1200193"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2323"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/356924.356930"},{"key":"e_1_2_1_41_1","first-page":"962","article-title":"Multivariate polynomial regression in data mining: Methodology, problems and solutions","volume":"4","author":"Sinha Priyanka","year":"2013","unstructured":"Priyanka Sinha . 2013 . Multivariate polynomial regression in data mining: Methodology, problems and solutions . International Journal of Scientific and Engineering Research 4 , 12 (2013), 962 \u2013 965 . Priyanka Sinha. 2013. Multivariate polynomial regression in data mining: Methodology, problems and solutions. International Journal of Scientific and Engineering Research 4, 12 (2013), 962\u2013965.","journal-title":"International Journal of Scientific and Engineering Research"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the 2018 IEEE 4th International Conference on Big Data Computing Service and Applications (BigDataService\u201918)","author":"Sisovic Sabina","year":"2018","unstructured":"Sabina Sisovic , Marija Brkic Bakaric , and Maja Matetic . 2018 . Reducing data stream complexity by applying count-min algorithm and discretization procedure . In Proceedings of the 2018 IEEE 4th International Conference on Big Data Computing Service and Applications (BigDataService\u201918) . 221\u2013228. DOI:https:\/\/doi.org\/10.1109\/BigDataService.2018.00040 10.1109\/BigDataService.2018.00040 Sabina Sisovic, Marija Brkic Bakaric, and Maja Matetic. 2018. Reducing data stream complexity by applying count-min algorithm and discretization procedure. In Proceedings of the 2018 IEEE 4th International Conference on Big Data Computing Service and Applications (BigDataService\u201918). 221\u2013228. DOI:https:\/\/doi.org\/10.1109\/BigDataService.2018.00040"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the 5th International Conference on Geographical Information Systems Theory, Applications and Management (GISTAM\u201919)","author":"Steadman Liam","year":"2019","unstructured":"Liam Steadman , Nathan Griffiths , Stephen Jarvis , Stuart McRobbie , and Caroline Wallbank . 2019 . 2D-STR: Reducing spatio-temporal traffic datasets by partitioning and modelling . Proceedings of the 5th International Conference on Geographical Information Systems Theory, Applications and Management (GISTAM\u201919) . Liam Steadman, Nathan Griffiths, Stephen Jarvis, Stuart McRobbie, and Caroline Wallbank. 2019. 2D-STR: Reducing spatio-temporal traffic datasets by partitioning and modelling. Proceedings of the 5th International Conference on Geographical Information Systems Theory, Applications and Management (GISTAM\u201919)."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196930"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.2307\/143141"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2010.2103939"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-013-1368-0"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the 2016 International Joint Conference on Neural Networks (IJCNN\u201916)","author":"Wang Mingliang","year":"2016","unstructured":"Mingliang Wang , Han-Xiong Li , and Wenjing Shen . 2016 . Deep auto-encoder in model reduction of large-scale spatiotemporal dynamics . In Proceedings of the 2016 International Joint Conference on Neural Networks (IJCNN\u201916) . 3180\u20133186. DOI:https:\/\/doi.org\/10.1109\/IJCNN.2016.7727605 10.1109\/IJCNN.2016.7727605 Mingliang Wang, Han-Xiong Li, and Wenjing Shen. 2016. Deep auto-encoder in model reduction of large-scale spatiotemporal dynamics. In Proceedings of the 2016 International Joint Conference on Neural Networks (IJCNN\u201916). 3180\u20133186. DOI:https:\/\/doi.org\/10.1109\/IJCNN.2016.7727605"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/WETICE.2010.23"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services. 519\u2013524","author":"Whelan Michael","year":"2011","unstructured":"Michael Whelan , Nhien-An Le-Khac , and M.- Tahar Kechadi . 2011 . Comparing two density-based clustering methods for reducing very large spatio-temporal dataset . In Proceedings of the 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services. 519\u2013524 . DOI:https:\/\/doi.org\/10.1109\/ICSDM.2011.5969100 10.1109\/ICSDM.2011.5969100 Michael Whelan, Nhien-An Le-Khac, and M.-Tahar Kechadi. 2011. Comparing two density-based clustering methods for reducing very large spatio-temporal dataset. In Proceedings of the 2011 IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services. 519\u2013524. DOI:https:\/\/doi.org\/10.1109\/ICSDM.2011.5969100"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2641798.2641816"},{"key":"#cr-split#-e_1_2_1_52_1.1","doi-asserted-by":"crossref","unstructured":"Kesheng Wu Dongeun Lee Alex Sim and Jaesik Choi. 2017. Statistical data reduction for streaming data. In 2017 New York Scientific Data Summit (NYSDS'17). 1-6. DOI:https:\/\/doi.org\/10.1109\/NYSDS.2017.8085035 10.1109\/NYSDS.2017.8085035","DOI":"10.1109\/NYSDS.2017.8085035"},{"key":"#cr-split#-e_1_2_1_52_1.2","doi-asserted-by":"crossref","unstructured":"Kesheng Wu Dongeun Lee Alex Sim and Jaesik Choi. 2017. Statistical data reduction for streaming data. In 2017 New York Scientific Data Summit (NYSDS'17). 1-6. DOI:https:\/\/doi.org\/10.1109\/NYSDS.2017.8085035","DOI":"10.1109\/NYSDS.2017.8085035"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2015.2504420"}],"container-title":["ACM\/IMS Transactions on Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3439334","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3439334","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:03:08Z","timestamp":1750197788000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3439334"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,18]]},"references-count":54,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,8,31]]}},"alternative-id":["10.1145\/3439334"],"URL":"https:\/\/doi.org\/10.1145\/3439334","relation":{},"ISSN":["2691-1922"],"issn-type":[{"type":"print","value":"2691-1922"}],"subject":[],"published":{"date-parts":[[2021,5,18]]},"assertion":[{"value":"2019-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-05-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}