{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T07:29:24Z","timestamp":1774510164061,"version":"3.50.1"},"reference-count":58,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2020,7,28]],"date-time":"2020-07-28T00:00:00Z","timestamp":1595894400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100006228","name":"Oak Ridge National Laboratory","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006228","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000103","name":"National Endowment for the Humanities","doi-asserted-by":"publisher","award":["HG-229283-15"],"award-info":[{"award-number":["HG-229283-15"]}],"id":[{"id":"10.13039\/100000103","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014718","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1353346,IIS-1750407"],"award-info":[{"award-number":["IIS-1353346,IIS-1750407"]}],"id":[{"id":"10.13039\/100014718","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Maryland Procurement Office","award":["H98230-14-C-0127"],"award-info":[{"award-number":["H98230-14-C-0127"]}]},{"name":"Facebook Faculty Gift"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2020,10,31]]},"abstract":"<jats:p>Recent hurricane events have caused unprecedented amounts of damage on critical infrastructure systems and have severely threatened our public safety and economic health. The most observable (and severe) impact of these hurricanes is the loss of electric power in many regions, which causes breakdowns in essential public services. Understanding power outages and how they evolve during a hurricane provides insights on how to reduce outages in the future, and how to improve the robustness of the underlying critical infrastructure systems. In this article, we propose a novel scalable segmentation with explanations framework to help experts understand such datasets. Our method, CnR (Cut-n-Reveal), first finds a segmentation of the outage sequences based on the temporal variations of the power outage failure process so as to capture major pattern changes. This temporal segmentation procedure is capable of accounting for both the spatial and temporal correlations of the underlying power outage process. We then propose a novel explanation optimization formulation to find an intuitive explanation of the segmentation such that the explanation highlights the<jats:italic>culprit<\/jats:italic>time series of the change in each segment. Through extensive experiments, we show that our method consistently outperforms competitors in multiple real datasets with ground truth. We further study real county-level power outage data from several recent hurricanes (Matthew, Harvey, Irma) and show that CnR recovers important, non-trivial, and actionable patterns for domain experts, whereas baselines typically do not give meaningful results.<\/jats:p>","DOI":"10.1145\/3394118","type":"journal-article","created":{"date-parts":[[2020,7,7]],"date-time":"2020-07-07T12:36:50Z","timestamp":1594125410000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Cut-n-Reveal"],"prefix":"10.1145","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7068-2981","authenticated-orcid":false,"given":"Nikhil","family":"Muralidhar","sequence":"first","affiliation":[{"name":"Virginia Tech"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5460-0955","authenticated-orcid":false,"given":"Anika","family":"Tabassum","sequence":"additional","affiliation":[{"name":"Virginia Tech"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liangzhe","family":"Chen","sequence":"additional","affiliation":[{"name":"Pinterest"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Supriya","family":"Chinthavali","sequence":"additional","affiliation":[{"name":"Oak Ridge National Laboratory"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naren","family":"Ramakrishnan","sequence":"additional","affiliation":[{"name":"Virginia Tech"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B. Aditya","family":"Prakash","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,7,28]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Retrieved","author":"Herald Boston","year":"2017"},{"key":"e_1_2_2_2_1","volume-title":"Retrieved","author":"Carnegie Mellon University","year":"2014"},{"key":"e_1_2_2_3_1","volume-title":"Retrieved","author":"Georgia Dekalb County","year":"2017"},{"key":"e_1_2_2_4_1","volume-title":"Retrieved","year":"2020"},{"key":"e_1_2_2_5_1","volume-title":"Retrieved","author":"NOAA\u2019s National Weather Service.","year":"2017"},{"key":"e_1_2_2_6_1","unstructured":"2019. Appendix. Retrieved June 16 2020 from https:\/\/bit.ly\/2JVt8GP. 2019. Appendix. Retrieved June 16 2020 from https:\/\/bit.ly\/2JVt8GP."},{"key":"e_1_2_2_7_1","volume-title":"Retrieved","year":"2020"},{"key":"e_1_2_2_8_1","first-page":"2167","article-title":"Application of hybrid geo-spatially granular fragility curves to improve power outage predictions","volume":"4","author":"Allen M.","year":"2014","journal-title":"Journal of Geography & Natural Disasters"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-016-0987-z"},{"key":"e_1_2_2_10_1","doi-asserted-by":"crossref","first-page":"19","DOI":"10.7551\/mitpress\/8996.003.0004","article-title":"Convex optimization with sparsity-inducing norms","volume":"5","author":"Bach Francis","year":"2011","journal-title":"Optimization for Machine Learning"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.3390\/s140609995"},{"key":"e_1_2_2_12_1","volume-title":"Proceedings of the IEEE Southeast Conference. IEEE","author":"Barker Alan M."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/361573.361582"},{"key":"e_1_2_2_14_1","volume-title":"Automated Time Series Segmentation for Human Motion Analysis","author":"Bouchard Durell"},{"key":"e_1_2_2_15_1","volume-title":"Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends\u00ae in Machine Learning 3, 1","author":"Boyd Stephen","year":"2011"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijepes.2011.06.021"},{"key":"e_1_2_2_17_1","volume-title":"Automatic Segmentation of Data Sequences","author":"Chen Liangzhe"},{"key":"e_1_2_2_18_1","volume-title":"Proceedings of the 2017 ACM Conference on Information and Knowledge Management (CIKM\u201917)","author":"Chen Liangzhe"},{"key":"e_1_2_2_19_1","volume-title":"Retrieved","year":"2012"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206547"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2016.2631895"},{"key":"e_1_2_2_22_1","volume-title":"Probabilistic machine learning and artificial intelligence. Nature 521, 7553","author":"Ghahramani Zoubin","year":"2015"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2017.21"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1979.1102170"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098060"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/MPOT.2009.933498"},{"key":"e_1_2_2_27_1","first-page":"958","article-title":"Cascading power outages propagate locally in an influence graph that is not the actual grid topology","volume":"32","author":"Hines Paul D. H.","year":"2017","journal-title":"IEEE Transactions on Power Systems"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1539-6924.2006.00791.x"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2006.882016"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.263"},{"key":"e_1_2_2_31_1","volume-title":"Proceedings of the European Conference on Computer Vision (ECCV\u201916)","author":"Lea Colin"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557078"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2014.2343458"},{"key":"e_1_2_2_34_1","unstructured":"Jun Liu and Jieping Ye. 2010. Efficient l1\/lq norm regularization. arXiv:1009.4766. Jun Liu and Jieping Ye. 2010. Efficient l1\/lq norm regularization. arXiv:1009.4766."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588556"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835941"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3066167"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2011.134"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ress.2013.06.040"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007730.1007731"},{"key":"e_1_2_2_41_1","volume-title":"Jennifer Wortman Vaughan, and Hanna Wallach","author":"Poursabzi-Sangdeh Forough","year":"2018"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1006283107"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1175\/JAM2493.1"},{"key":"e_1_2_2_44_1","volume-title":"Proceedings of the 2012 Conference on Sustainable Internet and ICT for Sustainability (SustainIT\u201912)","author":"Reinhardt Andreas","year":"2012"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939778"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.5555\/2968826.2968889"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1002\/joc.3447"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICMLA.2012.111"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.isprsjprs.2018.07.002"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2014.2336544"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.134"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2010.939739"},{"key":"e_1_2_2_54_1","volume-title":"Proceedings of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases. 622--638","author":"Wu Xian"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2007.07.005"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33015668"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01587086"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1175\/JCLI3628.1"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394118","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394118","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394118","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:47:12Z","timestamp":1750193232000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394118"}},"subtitle":["Time Series Segmentations with Explanations"],"short-title":[],"issued":{"date-parts":[[2020,7,28]]},"references-count":58,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,10,31]]}},"alternative-id":["10.1145\/3394118"],"URL":"https:\/\/doi.org\/10.1145\/3394118","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,28]]},"assertion":[{"value":"2019-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-07-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}