{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T22:56:42Z","timestamp":1768517802351,"version":"3.49.0"},"reference-count":71,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2024,11,29]],"date-time":"2024-11-29T00:00:00Z","timestamp":1732838400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Israeli Ministry of Science and Technology","award":["8760441"],"award-info":[{"award-number":["8760441"]}]},{"name":"Kreitman School of Advanced Graduate Studies at Ben Gurion University","award":["1955129"],"award-info":[{"award-number":["1955129"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2025,1,31]]},"abstract":"<jats:p>\n            <jats:italic>Symbolic Time Intervals (STIs)<\/jats:italic>\n            represent events having a non-zero time duration, which are common in various application domains. In this article, we focus on the challenge of STIs series classification (STIC). While in the related problem of time series classification (TSC) Rocket is well-known for its exceptionally fast runtime while achieving accuracy comparable to state-of-the-art, it has only recently been studied in the field of STIC. However, since Rocket as well as its enhanced variants for TSC (e.g., MiniRocket and MultiRocket) solely rely on global features, they might not always fit best for the classification of thousands of time-units long STI series out-of-the-box, which are rather common in STIC. We introduce STORM\u2014a novel, generic MapReduce framework for STIC, which (1) converts raw input STIs series into multivariate time series (MTS) representation; (2) partitions the converted MTS into fixed-sized blocks, each transformed independently into a uniform latent space via a common, desired Rocket variant used as a base transformation in STORM; and (3) performs sequence classification of the blocks\u2019 transformed feature vectors via a deep, lightweight, bidirectional LSTM network. The evaluation demonstrates that STORM significantly improves accuracy over eight state-of-the-art methods for STIC either when applied with MiniRocket and MultiRocket as base transformations, as well as over the baselines of applying the respective Rocket variants directly to the converted MTS representation, that is, while also reporting overall comparable training times, on a benchmark of eight real-world STIC datasets including both extremely long and short STIs series.\n          <\/jats:p>","DOI":"10.1145\/3694788","type":"journal-article","created":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T12:54:57Z","timestamp":1726059297000},"page":"1-54","update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["STORM: A MapReduce Framework for Symbolic Time Intervals Series Classification"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0002-9927-7434","authenticated-orcid":false,"given":"Omer David","family":"Harel","sequence":"first","affiliation":[{"name":"Software and Information Systems Engineering, Ben Gurion University, Be\u2019er Sheva, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0002-2138-5080","authenticated-orcid":false,"given":"Robert","family":"Moskovitch","sequence":"additional","affiliation":[{"name":"Software and Information Systems Engineering, Ben Gurion University, Be\u2019er Sheva, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,11,29]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/182.358434"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2023.119974"},{"key":"e_1_3_2_4_2","first-page":"29","volume-title":"AMIA Annual Symposium Proceedings","volume":"2009","author":"Batal Iyad","year":"2009","unstructured":"Iyad Batal, Lucia Sacchi, Riccardo Bellazzi, and Milos Hauskrecht. 2009. A temporal abstraction framework for classifying clinical temporal data. In AMIA Annual Symposium Proceedings, Vol. 2009. American Medical Informatics Association, 29."},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/2508037.2508044"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/DSAA54385.2022.10032331"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46307-0_6"},{"key":"e_1_3_2_8_2","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1007\/978-3-662-55608-5_2","article-title":"Binary shapelet transform for multiclass time series classification","author":"Bostrom Aaron","year":"2017","unstructured":"Aaron Bostrom and Anthony Bagnall. 2017. Binary shapelet transform for multiclass time series classification. Transactions on Large-Scale Data-and Knowledge-Centered Systems XXXII: Special Issue on Big Data Analytics and Knowledge Discovery (2017), 24\u201346.","journal-title":"Transactions on Large-Scale Data-and Knowledge-Centered Systems XXXII: Special Issue on Big Data Analytics and Knowledge Discovery"},{"key":"e_1_3_2_9_2","unstructured":"Zhicheng Cui Wenlin Chen and Yixin Chen. 2016. Multi-scale convolutional neural networks for time series classification. arXiv:1603.06995."},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/JAS.2019.1911747"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-020-00701-z"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467231"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-023-00939-3"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248548"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177731944"},{"key":"e_1_3_2_16_2","first-page":"12","article-title":"An extension on \u201dstatistical comparisons of classifiers over multiple data sets\u201d for all pairwise comparisons","volume":"9","author":"Garcia Salvador","year":"2008","unstructured":"Salvador Garcia and Francisco Herrera. 2008. An extension on \u201dstatistical comparisons of classifiers over multiple data sets\u201d for all pairwise comparisons. Journal of Machine Learning Research 9, 12 (2008), 2677\u20132694.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i5.16531"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2023.119147"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-013-0322-1"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.3233\/IDA-2002-6304"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-019-00619-1"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-020-00710-y"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-023-01910-w"},{"key":"e_1_3_2_24_2","unstructured":"Diederik P. Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv:1412.6980."},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-68765-0_15"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23783-6_15"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972832.66"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1055"},{"key":"e_1_3_2_29_2","article-title":"Data augmentation for time series classification using convolutional neural networks","author":"Guennec Arthur Le","year":"2016","unstructured":"Arthur Le Guennec, Simon Malinowski, and Romain Tavenard. 2016. Data augmentation for time series classification using convolutional neural networks. In ECML\/PKDD Workshop on Advanced Analytics and Learning on Temporal Data.","journal-title":"ECML\/PKDD Workshop on Advanced Analytics and Learning on Temporal Data"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-67658-2_41"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-007-0064-z"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0361-2"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2016.0133"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2018.04.022"},{"key":"e_1_3_2_35_2","unstructured":"Minghao Liu Shengqi Ren Siyuan Ma Jiahui Jiao Yizhou Chen Zhiguang Wang and Wei Song. 2021. Gated transformer networks for multivariate time series classification. arXiv:2103.14438."},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-019-00617-3"},{"key":"e_1_3_2_37_2","article-title":"A unified approach to interpreting model predictions","volume":"30","author":"Lundberg Scott M.","year":"2017","unstructured":"Scott M. Lundberg and Su-In Lee. 2017. A unified approach to interpreting model predictions. Advances in Neural Information Processing Systems 30 (2017).","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.1"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972801.28"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081953"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2022.108554"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1430"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0380-z"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-014-0784-5"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0707-x"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2015.143"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbi.2022.104198"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/DCOSS54816.2022.00036"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376658"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012749903497"},{"issue":"8","key":"e_1_3_2_51_2","first-page":"8008","article-title":"Forecasting fine-grained urban flows via spatio-temporal contrastive self-supervision","volume":"35","author":"Qu Hao","year":"2022","unstructured":"Hao Qu, Yongshun Gong, Meng Chen, Junbo Zhang, Yu Zheng, and Yilong Yin. 2022. Forecasting fine-grained urban flows via spatio-temporal contrastive self-supervision. IEEE Transactions on Knowledge and Data Engineering 35, 8 (2022), 8008\u20138023.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-020-00719-3"},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-007-0077-7"},{"key":"e_1_3_2_54_2","unstructured":"Hojjat Salehinejad Yang Wang Yuanhao Yu Tang Jin and Shahrokh Valaee. 2022. S-rocket: Selective random convolution kernels for time series classification. arXiv:2203.03445."},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0377-7"},{"key":"e_1_3_2_56_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbi.2021.103734"},{"key":"e_1_3_2_57_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(96)00025-2"},{"key":"e_1_3_2_58_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330747"},{"key":"e_1_3_2_59_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-020-00679-8"},{"key":"e_1_3_2_60_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-016-0455-0"},{"key":"e_1_3_2_61_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v31i1.11231"},{"key":"e_1_3_2_62_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2022.103044"},{"key":"e_1_3_2_63_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-022-00844-1"},{"key":"e_1_3_2_64_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICEEICT.2015.7307384"},{"key":"e_1_3_2_65_2","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2017.7966039"},{"key":"e_1_3_2_66_2","doi-asserted-by":"publisher","DOI":"10.1002\/int.22957"},{"key":"e_1_3_2_67_2","unstructured":"Piao Yu Yongshun Gong Jian Zhang Haoliang Sun Junjie Zhang Xinxin Zhang and Yilong Yin [n. d.]. Enhancing origin-destination flow prediction via spatial flow correlation and interconnected feature evolution."},{"key":"e_1_3_2_68_2","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467401"},{"key":"e_1_3_2_69_2","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583304"},{"key":"e_1_3_2_70_2","first-page":"41151","volume-title":"International Conference on Machine Learning","author":"Zhang Qianru","year":"2023","unstructured":"Qianru Zhang, Chao Huang, Lianghao Xia, Zheng Wang, Siu Ming Yiu, and Ruihua Han. 2023. Spatial-temporal graph learning with adversarial contrastive adaptation. In International Conference on Machine Learning. PMLR, 41151\u201341163."},{"key":"e_1_3_2_71_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.6165"},{"key":"e_1_3_2_72_2","doi-asserted-by":"publisher","DOI":"10.1145\/3583780.3614958"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/3694788","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/pdf\/10.1145\/3694788","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:05:48Z","timestamp":1750291548000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/3694788"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,29]]},"references-count":71,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1,31]]}},"alternative-id":["10.1145\/3694788"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1145\/3694788","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,29]]},"assertion":[{"value":"2024-03-30","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-08-31","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-11-29","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}