{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T19:15:28Z","timestamp":1778354128862,"version":"3.51.4"},"reference-count":66,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2024,6,12]],"date-time":"2024-06-12T00:00:00Z","timestamp":1718150400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Hebei Social Science Foundation Project","award":["HB19GL055"],"award-info":[{"award-number":["HB19GL055"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Manage. Inf. Syst."],"published-print":{"date-parts":[[2024,6,30]]},"abstract":"<jats:p>Recently, order-preserving pattern (OPP) mining has been proposed to discover some patterns, which can be seen as trend changes in time series. Although existing OPP mining algorithms have achieved satisfactory performance, they discover all frequent patterns. However, in some cases, users focus on a particular trend and its associated trends. To efficiently discover trend information related to a specific prefix pattern, this article addresses the issue of co-occurrence OPP mining (COP) and proposes an algorithm named COP-Miner to discover COPs from historical time series. COP-Miner consists of three parts: extracting keypoints, preparation stage, and iteratively calculating supports and mining frequent COPs. Extracting keypoints is used to obtain local extreme points of patterns and time series. The preparation stage is designed to prepare for the first round of mining, which contains four steps: obtaining the suffix OPP of the keypoint sub-time series, calculating the occurrences of the suffix OPP, verifying the occurrences of the keypoint sub-time series, and calculating the occurrences of all fusion patterns of the keypoint sub-time series. To further improve the efficiency of support calculation, we propose a support calculation method with an ending strategy that uses the occurrences of prefix and suffix patterns to calculate the occurrences of superpatterns. Experimental results indicate that COP-Miner outperforms the other competing algorithms in running time and scalability. Moreover, COPs with keypoint alignment yield better prediction performance.<\/jats:p>","DOI":"10.1145\/3658450","type":"journal-article","created":{"date-parts":[[2024,4,13]],"date-time":"2024-04-13T07:32:27Z","timestamp":1712993547000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Co-occurrence Order-preserving Pattern Mining with Keypoint Alignment for Time Series"],"prefix":"10.1145","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5314-3468","authenticated-orcid":false,"given":"Youxi","family":"Wu","sequence":"first","affiliation":[{"name":"School of Artificial Intelligence, Hebei University of Technology, Tianjin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-6218-2192","authenticated-orcid":false,"given":"Zhen","family":"Wang","sequence":"additional","affiliation":[{"name":"Hebei University of Technology, Tianjin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1126-9772","authenticated-orcid":false,"given":"Yan","family":"Li","sequence":"additional","affiliation":[{"name":"Hebei University of Technology, Tianjin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3239-3086","authenticated-orcid":false,"given":"Yingchun","family":"Guo","sequence":"additional","affiliation":[{"name":"Hebei University of Technology, Tianjin, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8674-4948","authenticated-orcid":false,"given":"He","family":"Jiang","sequence":"additional","affiliation":[{"name":"Dalian University of Technology, Dalian, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4129-9611","authenticated-orcid":false,"given":"Xingquan","family":"Zhu","sequence":"additional","affiliation":[{"name":"Florida Atlantic University, BOCA RATON, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2396-1704","authenticated-orcid":false,"given":"Xindong","family":"Wu","sequence":"additional","affiliation":[{"name":"Computer Science, Hefei University of Technology, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,6,12]]},"reference":[{"issue":"10","key":"e_1_3_1_2_2","doi-asserted-by":"crossref","first-page":"2249","DOI":"10.1109\/TKDE.2017.2728537","article-title":"Mining top-k co-occurrence patterns across multiple streams","volume":"29","author":"Amagata Daichi","year":"2019","unstructured":"Daichi Amagata and Takahiro Hara. 2019. Mining top-k co-occurrence patterns across multiple streams. IEEE Trans. Knowl. Data Eng. 29, 10 (2019), 2249\u20132262.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"4","key":"e_1_3_1_3_2","first-page":"36","article-title":"Large-scale frequent episode mining from complex event sequences with hierarchies","volume":"10","author":"Ao Xiang","year":"2019","unstructured":"Xiang Ao, Haoran Shi, Jin Wang, Luo Zuo, Hongwei Li, and Qing He. 2019. Large-scale frequent episode mining from complex event sequences with hierarchies. ACM Trans. Intell. Syst. Technol. 10, 4 (2019), 36.","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"e_1_3_1_4_2","doi-asserted-by":"crossref","first-page":"114162","DOI":"10.1016\/j.eswa.2020.114162","article-title":"Time series classification based on multi-feature dictionary representation and ensemble learning","volume":"169","author":"Bai Bing","year":"2021","unstructured":"Bing Bai, Guiling Li, Senzhang Wang, Zongda Wu, and Wenhe Yan. 2021. Time series classification based on multi-feature dictionary representation and ensemble learning. Expert Syst. Appl. 169 (2021), 114162.","journal-title":"Expert Syst. Appl."},{"issue":"332","key":"e_1_3_1_5_2","doi-asserted-by":"crossref","first-page":"1509","DOI":"10.1080\/01621459.1970.10481180","article-title":"Distribution of residual autocorrelations in autoregressive-integrated moving average time series models","volume":"65","author":"Box G. E. P.","year":"1970","unstructured":"G. E. P. Box and David A. Pierce. 1970. Distribution of residual autocorrelations in autoregressive-integrated moving average time series models. J. Am. Stat. Assoc. 65, 332 (1970), 1509\u20131526.","journal-title":"J. Am. Stat. Assoc."},{"issue":"2","key":"e_1_3_1_6_2","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1145\/568518.568520","article-title":"Locally adaptive dimensionality reduction for indexing large time series databases","volume":"27","author":"Chakrabarti Kaushik","year":"2002","unstructured":"Kaushik Chakrabarti, Eamonn Keogh, Sharad Mehrotra, and Michael Pazzani. 2002. Locally adaptive dimensionality reduction for indexing large time series databases. ACM Trans. Datab. Syst. 27, 2 (2002), 188\u2013228.","journal-title":"ACM Trans. Datab. Syst."},{"key":"e_1_3_1_7_2","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.ins.2021.07.091","article-title":"TWD-SFNN: Three-way decisions with a single hidden layer feedforward neural network","volume":"579","author":"Cheng Shuhui","year":"2021","unstructured":"Shuhui Cheng, Youxi Wu, Yan Li, Fang Yao, and Fan Min. 2021. TWD-SFNN: Three-way decisions with a single hidden layer feedforward neural network. Inf. Sci. 579 (2021), 15\u201332.","journal-title":"Inf. Sci."},{"issue":"1","key":"e_1_3_1_8_2","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1109\/TCYB.2020.2974776","article-title":"Brain EEG time-series clustering using maximum-weight clique","volume":"52","author":"Dai Chenglong","year":"2022","unstructured":"Chenglong Dai, Jia Wu, Dechang Pi, Stefanie I. Becker, Lin Cui, Qin Zhang, and Blake Johnson. 2022. Brain EEG time-series clustering using maximum-weight clique. IEEE Trans. Cybernet. 52, 1 (2022), 357\u2013371.","journal-title":"IEEE Trans. Cybernet."},{"issue":"9","key":"e_1_3_1_9_2","doi-asserted-by":"crossref","first-page":"2764","DOI":"10.1109\/TNNLS.2018.2886199","article-title":"Mining top-k useful negative sequential patterns via learning","volume":"30","author":"Dong Xiangjun","year":"2019","unstructured":"Xiangjun Dong, Ping Qiu, Jinhu L\u00fc, Longbing Cao, and Tiantian Xu. 2019. Mining top-k useful negative sequential patterns via learning. IEEE Trans. Neural Netw. Learn. Syst. 30, 9 (2019), 2764\u20132778.","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"e_1_3_1_10_2","first-page":"34","article-title":"Pattern mining: Current challenges and opportunities","author":"Fournier-Viger Philippe","year":"2022","unstructured":"Philippe Fournier-Viger, Wensheng Gan, Youxi Wu, Mourad Nouioua, Wei Song, Tin C. Truong, and Hai Van Duong. 2022. Pattern mining: Current challenges and opportunities. In Proceedings of the Database Systems for Advanced Applications (DASFAA\u201922), 34\u201349.","journal-title":"Proceedings of the Database Systems for Advanced Applications (DASFAA\u201922)"},{"issue":"3","key":"e_1_3_1_11_2","first-page":"25","article-title":"A survey of parallel sequential pattern mining","volume":"13","author":"Gan Wensheng","year":"2019","unstructured":"Wensheng Gan, Jerry Chun-Wei Lin, Philippe Fournier-Viger, Han-Chieh Chao, and Philip S. Yu. 2019. A survey of parallel sequential pattern mining. ACM Trans. Knowl. Discov. Data 13, 3 (2019), 25.","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"e_1_3_1_12_2","first-page":"82","volume-title":"International Conference on Web-Age Information Management","author":"Gao Chao","year":"2016","unstructured":"Chao Gao, Lei Duan, Guozhu Dong, Haiqing Zhang, Hao Yang, and Changjie Tang. 2016. Mining top-k distinguishing sequential patterns with flexible gap constraints. In International Conference on Web-Age Information Management. Springer, 82\u201394."},{"key":"e_1_3_1_13_2","first-page":"965","volume-title":"Proceedings of the IEEE International Conference on Data Mining","author":"Gharghabi Shaghayegh","year":"2018","unstructured":"Shaghayegh Gharghabi, Shima Imani, Anthony Bagnall, Amirali Darvishzadeh, and Eamonn Keogh. 2018. Matrix profile XII: MPdist: A novel time series distance measure to allow data mining in more challenging scenarios. In Proceedings of the IEEE International Conference on Data Mining. IEEE, 965\u2013970."},{"issue":"4","key":"e_1_3_1_14_2","doi-asserted-by":"crossref","first-page":"1104","DOI":"10.1007\/s10618-020-00695-8","article-title":"An ultra-fast time series distance measure to allow data mining in more complex real-world deployments","volume":"34","author":"Gharghabi Shaghayegh","year":"2020","unstructured":"Shaghayegh Gharghabi, Shima Imani, Anthony Bagnall, Amirali Darvishzadeh, and Eamonn Keogh. 2020. An ultra-fast time series distance measure to allow data mining in more complex real-world deployments. Data Min. Knowl. Discov. 34, 4 (2020), 1104\u20131135.","journal-title":"Data Min. Knowl. Discov."},{"issue":"1","key":"e_1_3_1_15_2","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s10489-012-0394-4","article-title":"Pattern matching with wildcards and gap-length constraints based on a centrality-degree graph","volume":"39","author":"Guo Dan","year":"2013","unstructured":"Dan Guo, Xuegang Hu, Fei Xie, and Xindong Wu. 2013. Pattern matching with wildcards and gap-length constraints based on a centrality-degree graph. Appl. Intell. 39, 1 (2013), 57\u201374.","journal-title":"Appl. Intell."},{"issue":"4","key":"e_1_3_1_16_2","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1007\/s10044-017-0609-8","article-title":"Co-occurrence pattern mining based on a biological approximation scoring matrix","volume":"21","author":"Guo Dan","year":"2018","unstructured":"Dan Guo, Ermao Yuan, Xuegang Hu, and Xindong Wu. 2018. Co-occurrence pattern mining based on a biological approximation scoring matrix. Pattern Anal. Appl. 21, 4 (2018), 977\u2013996.","journal-title":"Pattern Anal. Appl."},{"issue":"3","key":"e_1_3_1_17_2","first-page":"43","article-title":"Algorithms for trajectory points clustering in location-based social networks","volume":"13","author":"Han Nan","year":"2022","unstructured":"Nan Han, Shaojie Qiao, Kun Yue, Jianbin Huang, Tingting Tang Qiang He, Faliang Huang, Chunlin He, and Chang-An Yuan. 2022. Algorithms for trajectory points clustering in location-based social networks. ACM Trans. Intell. Syst. Technol. 13, 3 (2022), 43.","journal-title":"ACM Trans. Intell. Syst. Technol."},{"issue":"1","key":"e_1_3_1_18_2","first-page":"251","article-title":"Decision tree for sequences","volume":"35","author":"He Zengyou","year":"2023","unstructured":"Zengyou He, Ziyao Wu, Guangyao Xu, Yan Liu, and Quan Zou. 2023. Decision tree for sequences. IEEE Trans. Knowl. Data Eng. 35, 1 (2023), 251\u2013263.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"e_1_3_1_19_2","first-page":"10","article-title":"US-rule: Discovering utility-driven sequential rules","volume":"17","author":"Huang Gengsen","year":"2023","unstructured":"Gengsen Huang, Wensheng Gan, Jian Weng, and Philip S. Yu. 2023. US-rule: Discovering utility-driven sequential rules. ACM Trans. Knowl. Discov. Data 17, 1 (2023), 10.","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"e_1_3_1_20_2","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1007\/s10115-004-0154-9","article-title":"Exact indexing of dynamic time warping","volume":"7","author":"Keogh Eamonn","year":"2005","unstructured":"Eamonn Keogh and Chotirat Ann Ratanamahatana. 2005. Exact indexing of dynamic time warping. Knowl. Inf. Syst. 7 (2005), 358\u2013386.","journal-title":"Knowl. Inf. Syst."},{"key":"e_1_3_1_21_2","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/j.tcs.2013.10.006","article-title":"Order-preserving matching","volume":"525","author":"Kim Jinil","year":"2014","unstructured":"Jinil Kim, Peter Eades, Rudolf Fleischer, Seok-Hee Hong, Costas S. Iliopoulos, Kunsoo Park, Simon J. Puglisi, and Takeshi Tokuyama. 2014. Order-preserving matching. Theor. Comput. Sci. 525 (2014), 68\u201379.","journal-title":"Theor. Comput. Sci."},{"key":"e_1_3_1_22_2","doi-asserted-by":"crossref","first-page":"106333","DOI":"10.1016\/j.ipl.2022.106333","article-title":"Order-preserving pattern matching with scaling","volume":"180","author":"Kim Youngho","year":"2023","unstructured":"Youngho Kim, Munseong Kang, Joong Chae Na, and Jeong Seop Sim. 2023. Order-preserving pattern matching with scaling. Inform. Process. Lett. 180 (2023), 106333.","journal-title":"Inform. Process. Lett."},{"issue":"168","key":"e_1_3_1_23_2","doi-asserted-by":"crossref","first-page":"114374","DOI":"10.1016\/j.eswa.2020.114374","article-title":"A fast and accurate similarity measure for long time series classification based on local extrema and dynamic time warping","author":"Lahreche Abdelmadjid","year":"2021","unstructured":"Abdelmadjid Lahreche and Bachir Boucheham. 2021. A fast and accurate similarity measure for long time series classification based on local extrema and dynamic time warping. Expert Syst. Appl.168 (2021), 114374.","journal-title":"Expert Syst. Appl."},{"issue":"1","key":"e_1_3_1_24_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3458284","article-title":"MSIPA: Multi-scale interval pattern-aware network for ICU transfer prediction","volume":"16","author":"Lee Wu","year":"2022","unstructured":"Wu Lee, Yuliang Shi, Hongfeng Sun, Lin Cheng, Kun Zhang, Xinjun Wang, and Zhiyong Chen. 2022. MSIPA: Multi-scale interval pattern-aware network for ICU transfer prediction. ACM Trans. Knowl. Discov. Data 16, 1 (2022), 1\u201317.","journal-title":"ACM Trans. Knowl. Discov. Data"},{"issue":"1","key":"e_1_3_1_25_2","first-page":"2","article-title":"Efficient mining of gap-constrained subsequences and its various applications","volume":"6","author":"Li Chun","year":"2012","unstructured":"Chun Li, Qingyan Yang, Jianyong Wang, and Ming Li. 2012. Efficient mining of gap-constrained subsequences and its various applications. ACM Trans. Knowl. Discov. Data 6, 1 (2012), 2.","journal-title":"ACM Trans. Knowl. Discov. Data"},{"issue":"10","key":"e_1_3_1_26_2","doi-asserted-by":"crossref","first-page":"3323","DOI":"10.1109\/TKDE.2020.2968894","article-title":"A multimodal event-driven LSTM model for stock prediction using online news","volume":"33","author":"Li Qing","year":"2021","unstructured":"Qing Li, Jinghua Tan, Jun Wang, and Hsinchun Chen. 2021. A multimodal event-driven LSTM model for stock prediction using online news. IEEE Trans. Knowl. Data Eng. 33, 10 (2021), 3323\u20133337.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"4","key":"e_1_3_1_27_2","first-page":"25","article-title":"Contrast pattern mining in paired multivariate time series of a controlled driving behavior experiment","volume":"6","author":"Li Qingzhe","year":"2020","unstructured":"Qingzhe Li, Liang Zhao, Yi-Ching Lee, and Jessica Lin. 2020. Contrast pattern mining in paired multivariate time series of a controlled driving behavior experiment. ACM Trans. Spatial Algor. Syst. 6, 4 (2020), 25.","journal-title":"ACM Trans. Spatial Algor. Syst."},{"issue":"1","key":"e_1_3_1_28_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3453724","article-title":"Modeling temporal patterns with dilated convolutions for time-series forecasting","volume":"16","author":"Li Yangfan","year":"2022","unstructured":"Yangfan Li, Kenli Li, Cen Chen, Xu Zhou, Zeng Zeng, and Keqin Li. 2022. Modeling temporal patterns with dilated convolutions for time-series forecasting. ACM Trans. Knowl. Discov. Data 16, 1 (2022), 1\u201322.","journal-title":"ACM Trans. Knowl. Discov. Data"},{"issue":"11","key":"e_1_3_1_29_2","doi-asserted-by":"crossref","first-page":"12155","DOI":"10.1007\/s10489-021-03000-2","article-title":"NetDPO: (Delta, gamma)-approximate pattern matching with gap constraints under one-off condition","volume":"52","author":"Li Yan","year":"2022","unstructured":"Yan Li, Lei Yu, Jing Liu, Lei Guo, Youxi Wu, and Xindong Wu. 2022. NetDPO: (Delta, gamma)-approximate pattern matching with gap constraints under one-off condition. Appl. Intell. 52, 11 (2022), 12155\u201312174.","journal-title":"Appl. Intell."},{"issue":"9","key":"e_1_3_1_30_2","doi-asserted-by":"crossref","first-page":"9531","DOI":"10.1109\/TKDE.2023.3241213","article-title":"MCoR-Miner: Maximal co-occurrence nonoverlapping sequential rule mining","volume":"35","author":"Li Yan","year":"2023","unstructured":"Yan Li, Chang Zhang, Jie Li, Wei Song, Zhenlian Qi, Youxi Wu, and Xindong Wu. 2023. MCoR-Miner: Maximal co-occurrence nonoverlapping sequential rule mining. IEEE Trans. Knowl. Data Eng. 35, 9 (2023), 9531\u20139546.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"9","key":"e_1_3_1_31_2","doi-asserted-by":"crossref","first-page":"9861","DOI":"10.1007\/s10489-021-02912-3","article-title":"NetNMSP: Nonoverlapping maximal sequential pattern mining","volume":"52","author":"Li Yan","year":"2022","unstructured":"Yan Li, Shuai Zhang, Lei Guo, Jing Liu, Youxi Wu, and Xindong Wu. 2022. NetNMSP: Nonoverlapping maximal sequential pattern mining. Appl. Intell. 52, 9 (2022), 9861\u20139884.","journal-title":"Appl. Intell."},{"issue":"4","key":"e_1_3_1_32_2","first-page":"37","article-title":"MoveMine: Mining moving object data for discovery of animal movement patterns","volume":"2","author":"Li Zhenhui","year":"2011","unstructured":"Zhenhui Li, Jiawei Han, Ming Ji, Lu-An Tang, Yintao Yu, Bolin Ding, Jae-Gil Lee, and Roland Kays. 2011. MoveMine: Mining moving object data for discovery of animal movement patterns. ACM Trans. Intell. Syst. Technol. 2, 4 (2011), 37.","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"e_1_3_1_33_2","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s10618-007-0064-z","article-title":"Experiencing SAX: A novel symbolic representation of time series","volume":"15","author":"Lin Jessica","year":"2007","unstructured":"Jessica Lin, Eamonn Keogh, Li Wei, and Stefano Lonardi. 2007. Experiencing SAX: A novel symbolic representation of time series. Data Min. Knowl. Discov. 15 (2007), 107\u2013144.","journal-title":"Data Min. Knowl. Discov."},{"issue":"4","key":"e_1_3_1_34_2","first-page":"43","article-title":"Smart system: Joint utility and frequency for pattern classification","volume":"13","author":"Lin Qi","year":"2022","unstructured":"Qi Lin, Wensheng Gan, Yongdong Wu, Jiahui Chen, and Chien-Ming Chen. 2022. Smart system: Joint utility and frequency for pattern classification. ACM Trans. Manage. Inf. Syst. 13, 4 (2022), 43.","journal-title":"ACM Trans. Manage. Inf. Syst."},{"issue":"3","key":"e_1_3_1_35_2","first-page":"2272","article-title":"Automated feature selection: A reinforcement learning perspective","volume":"35","author":"Liu Kunpeng","year":"2023","unstructured":"Kunpeng Liu, Yanjie Fu, Le Wu, Xiaolin Li, Charu Aggarwal, and Hui Xiong. 2023. Automated feature selection: A reinforcement learning perspective. IEEE Trans. Knowl. Data Eng. 35, 3 (2023), 2272\u20132284.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"6","key":"e_1_3_1_36_2","first-page":"123","article-title":"HW-Forest: Deep forest with hashing screening and window screening","volume":"16","author":"Ma Pengfei","year":"2022","unstructured":"Pengfei Ma, Youxi Wu, Yan Li, Lei Guo, He Jiang, Xingquan Zhu, and Xindong Wu. 2022. HW-Forest: Deep forest with hashing screening and window screening. ACM Trans. Knowl. Discov. Data 16, 6 (2022), 123.","journal-title":"ACM Trans. Knowl. Discov. Data"},{"issue":"3","key":"e_1_3_1_37_2","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1109\/TBDATA.2022.3229092","article-title":"SIESTA: A scalable infrastructure of sequential pattern analysis","volume":"9","author":"Mavroudopoulos Ioannis","year":"2023","unstructured":"Ioannis Mavroudopoulos and Anastasios Gounaris. 2023. SIESTA: A scalable infrastructure of sequential pattern analysis. IEEE Trans. Big Data 9, 3 (2023), 975\u2013990.","journal-title":"IEEE Trans. Big Data"},{"key":"e_1_3_1_38_2","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1016\/j.ins.2018.04.013","article-title":"Frequent pattern discovery with tri-partition alphabets","volume":"507","author":"Min Fan","year":"2020","unstructured":"Fan Min, Zhi-Heng Zhang, Wen jie Zhai, and Rong-Ping Shen. 2020. Frequent pattern discovery with tri-partition alphabets. Inf. Sci. 507 (2020), 715\u2013732.","journal-title":"Inf. Sci."},{"key":"e_1_3_1_39_2","doi-asserted-by":"crossref","first-page":"102741","DOI":"10.1016\/j.cose.2022.102741","article-title":"MalSPM: Metamorphic malware behavior analysis and classification using sequential pattern mining","volume":"118","author":"Nawaz Saqib","year":"2022","unstructured":"Saqib Nawaz, Philippe Fournier-Viger, M. Zohaib Nawaz, Guoting Chen, and Youxi Wu. 2022. MalSPM: Metamorphic malware behavior analysis and classification using sequential pattern mining. Comput. Secur. 118 (2022), 102741.","journal-title":"Comput. Secur."},{"issue":"1","key":"e_1_3_1_40_2","first-page":"4","article-title":"Mining high utility itemsets with hill climbing and simulated annealing","volume":"13","author":"Nawaz Saqib","year":"2022","unstructured":"Saqib Nawaz, Philippe Fournier-Viger, Unil Yun, Youxi Wu, and Wei Song. 2022. Mining high utility itemsets with hill climbing and simulated annealing. ACM Trans. Manage. Inf. Syst. 13, 1 (2022), 4.","journal-title":"ACM Trans. Manage. Inf. Syst."},{"key":"e_1_3_1_41_2","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1016\/j.inffus.2018.07.007","article-title":"Combining time-series and textual data for taxi demand prediction in event areas: A deep learning approach","volume":"49","author":"Rodrigues Filipe","year":"2019","unstructured":"Filipe Rodrigues, Loulia Markou, and Francisco C. Pereira. 2019. Combining time-series and textual data for taxi demand prediction in event areas: A deep learning approach. Inf. Fusion 49 (2019), 120\u2013129.","journal-title":"Inf. Fusion"},{"issue":"4","key":"e_1_3_1_42_2","doi-asserted-by":"crossref","first-page":"830","DOI":"10.1109\/TCSI.2004.823664","article-title":"Piecewise-linear approximation of nonlinear dynamical systems","volume":"51","author":"Storace Marco","year":"2004","unstructured":"Marco Storace and Oscar De Feo. 2004. Piecewise-linear approximation of nonlinear dynamical systems. IEEE Trans. Circ. Syst. I: Regul. Pap. 51, 4 (2004), 830\u2013842.","journal-title":"IEEE Trans. Circ. Syst. I: Regul. Pap."},{"key":"e_1_3_1_43_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.engappai.2019.05.010","article-title":"FMaxCloHUSM: An efficient algorithm for mining frequent closed and maximal high utility sequences","volume":"85","author":"Truong Tin","year":"2019","unstructured":"Tin Truong, Hai Duong, B. Le, and Philippe Fournier-Viger. 2019. FMaxCloHUSM: An efficient algorithm for mining frequent closed and maximal high utility sequences. Eng. Appl. Artif. Intell. 85 (2019), 1\u201320.","journal-title":"Eng. Appl. Artif. Intell."},{"key":"e_1_3_1_44_2","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1016\/j.eswa.2016.12.023","article-title":"A novel approach for mining maximal frequent patterns","volume":"73","author":"Vo Bay","year":"2017","unstructured":"Bay Vo, Sang Pham, Tuong Le, and Zhi-Hong Deng. 2017. A novel approach for mining maximal frequent patterns. Expert Syst. Appl. 73 (2017), 178\u2013186.","journal-title":"Expert Syst. Appl."},{"issue":"1","key":"e_1_3_1_45_2","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1109\/TKDE.2017.2759110","article-title":"Redundancy reduction for prevalent co-location patterns","volume":"30","author":"Wang Lizhen","year":"2018","unstructured":"Lizhen Wang, Xuguang Bao, and Lihua Zhou. 2018. Redundancy reduction for prevalent co-location patterns. IEEE Trans. Knowl. Data Eng. 30, 1 (2018), 142\u2013155.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-16-7566-9"},{"key":"e_1_3_1_47_2","doi-asserted-by":"crossref","first-page":"102088","DOI":"10.1016\/j.cose.2020.102088","article-title":"Mining frequent pyramid patterns from time series transaction data with custom constraints","volume":"100","author":"Wang Wei","year":"2021","unstructured":"Wei Wang, Jing Tian, Fang Lv, Guodong Xin, Yingfan Ma, and Bailing Wang. 2021. Mining frequent pyramid patterns from time series transaction data with custom constraints. Comput. Secur. 100 (2021), 102088.","journal-title":"Comput. Secur."},{"issue":"6","key":"e_1_3_1_48_2","doi-asserted-by":"crossref","first-page":"6646","DOI":"10.1007\/s10489-021-02763-y","article-title":"Self-adaptive nonoverlapping sequential pattern mining","volume":"52","author":"Wang Yuehua","year":"2022","unstructured":"Yuehua Wang, Youxi Wu, Yan Li, Fang Yao, Philippe Fournier-Viger, and Xindong Wu. 2022. Self-adaptive nonoverlapping sequential pattern mining. Appl. Intell. 52, 6 (2022), 6646\u20136661.","journal-title":"Appl. Intell."},{"issue":"2","key":"e_1_3_1_49_2","first-page":"20","article-title":"The evolution of search: Three computing paradigms","volume":"13","author":"Wu Xindong","year":"2022","unstructured":"Xindong Wu, Xingquan Zhu, and Minghui Wu. 2022. The evolution of search: Three computing paradigms. ACM Trans. Manage. Inf. Syst. 13, 2 (2022), 20.","journal-title":"ACM Trans. Manage. Inf. Syst."},{"issue":"3","key":"e_1_3_1_50_2","first-page":"37","article-title":"ONP-Miner: One-off negative sequential pattern mining","volume":"17","author":"Wu Youxi","year":"2023","unstructured":"Youxi Wu, Mingjie Chen, Yan Li, Jing Liu, Zhao Li, Jinyan Li, and Xindong Wu. 2023. ONP-Miner: One-off negative sequential pattern mining. ACM Trans. Knowl. Discov. Data 17, 3 (2023), 37.","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"e_1_3_1_51_2","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/j.ins.2023.03.030","article-title":"STWD-SFNN: Sequential three-way decisions with a single hidden layer feedforward neural network","volume":"632","author":"Wu Youxi","year":"2023","unstructured":"Youxi Wu, Shuhui Cheng, Yan Li, Rongjie Lv, and Fan Min. 2023. STWD-SFNN: Sequential three-way decisions with a single hidden layer feedforward neural network. Inf. Sci. 632 (2023), 299\u2013323.","journal-title":"Inf. Sci."},{"key":"e_1_3_1_52_2","doi-asserted-by":"crossref","first-page":"107361","DOI":"10.1016\/j.knosys.2021.107361","article-title":"HANP-Miner: High average utility nonoverlapping sequential pattern mining","volume":"229","author":"Wu Youxi","year":"2021","unstructured":"Youxi Wu, Meng Geng, Yan Li, Lei Guo, Zhao Li, Philippe Fournier-Viger, Xingquan Zhu, and Xindong Wu. 2021. HANP-Miner: High average utility nonoverlapping sequential pattern mining. Knowl.-Bas. Syst. 229 (2021), 107361.","journal-title":"Knowl.-Bas. Syst."},{"issue":"5","key":"e_1_3_1_53_2","doi-asserted-by":"crossref","first-page":"3288","DOI":"10.1109\/TCYB.2022.3169327","article-title":"OPP-Miner: Order-preserving sequential pattern mining for time series","volume":"53","author":"Wu Youxi","year":"2023","unstructured":"Youxi Wu, Qian Hu, Yan Li, Lei Guo, Xingquan Zhu, and Xindong Wu. 2023. OPP-Miner: Order-preserving sequential pattern mining for time series. IEEE Trans. Cybernet. 53, 5 (2023), 3288\u20133300.","journal-title":"IEEE Trans. Cybernet."},{"issue":"3","key":"e_1_3_1_54_2","first-page":"51","article-title":"NTP-Miner: Nonoverlapping three-way sequential pattern mining","volume":"16","author":"Wu Youxi","year":"2022","unstructured":"Youxi Wu, Lanfang Luo, Yan Li, Lei Guo, Philippe Fournier-Viger, Xingquan Zhu, and Xindong Wu. 2022. NTP-Miner: Nonoverlapping three-way sequential pattern mining. ACM Trans. Knowl. Discov. Data 16, 3 (2022), 51.","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"e_1_3_1_55_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3321749"},{"issue":"10","key":"e_1_3_1_56_2","doi-asserted-by":"crossref","first-page":"2809","DOI":"10.1109\/TCYB.2017.2750691","article-title":"NOSEP: Nonoverlapping sequence pattern mining with gap constraints","volume":"48","author":"Wu Youxi","year":"2018","unstructured":"Youxi Wu, Yao Tong, Xingquan Zhu, and Xindong Wu. 2018. NOSEP: Nonoverlapping sequence pattern mining with gap constraints. IEEE Trans. Cyber. 48, 10 (2018), 2809\u20132822.","journal-title":"IEEE Trans. Cyber."},{"issue":"1","key":"e_1_3_1_57_2","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/s10489-013-0499-4","article-title":"Mining sequential patterns with periodic wildcard gaps","volume":"41","author":"Wu Youxi","year":"2014","unstructured":"Youxi Wu, Lingling Wang, Jiadong Ren, Wei Ding, and Xindong Wu. 2014. Mining sequential patterns with periodic wildcard gaps. App. Int. 41, 1 (2014), 99\u2013116.","journal-title":"App. Int."},{"issue":"3","key":"e_1_3_1_58_2","first-page":"25","article-title":"OWSP-Miner: Self-adaptive one-off weak-gap strong pattern mining","volume":"13","author":"Wu Youxi","year":"2022","unstructured":"Youxi Wu, Xiaohui Wang, Yan Li, Lei Guo, Zhao Li, Ji Zhang, and Xindong Wu. 2022. OWSP-Miner: Self-adaptive one-off weak-gap strong pattern mining. ACM Trans. Manag. Inf. Sys. 13, 3 (2022), 25.","journal-title":"ACM Trans. Manag. Inf. Sys."},{"issue":"11","key":"e_1_3_1_59_2","doi-asserted-by":"crossref","first-page":"11819","DOI":"10.1109\/TCYB.2021.3082114","article-title":"Top-k self-adaptive contrast sequential pattern mining","volume":"52","author":"Wu Youxi","year":"2022","unstructured":"Youxi Wu, Yuehua Wang, Yan Li, Xingquan Zhu, and Xindong Wu. 2022. Top-k self-adaptive contrast sequential pattern mining. IEEE Trans. Cyber. 52, 11 (2022), 11819\u201311833.","journal-title":"IEEE Trans. Cyber."},{"issue":"11","key":"e_1_3_1_60_2","doi-asserted-by":"crossref","first-page":"11722","DOI":"10.1109\/TKDE.2022.3224963","article-title":"OPR-Miner: Order-preserving rule mining for time series","volume":"35","author":"Wu Youxi","year":"2023","unstructured":"Youxi Wu, Xiaoqian Zhao, Yan Li, Lei Guo, Xingquan Zhu, Philippe Fournier-Viger, and Xindong Wu. 2023. OPR-Miner: Order-preserving rule mining for time series. IEEE Trans. Know. Dat. Eng. 35, 11 (2023), 11722\u201311735.","journal-title":"IEEE Trans. Know. Dat. Eng."},{"key":"e_1_3_1_61_2","doi-asserted-by":"crossref","first-page":"105812","DOI":"10.1016\/j.knosys.2020.105812","article-title":"NetNCSP: Nonoverlapping closed sequential pattern mining","volume":"196","author":"Wu Youxi","year":"2020","unstructured":"Youxi Wu, Changrui Zhu, Yan Li, Lei Guo, and Xindong Wu. 2020. NetNCSP: Nonoverlapping closed sequential pattern mining. Know.-Bas. Sys. 196 (2020), 105812.","journal-title":"Know.-Bas. Sys."},{"key":"e_1_3_1_62_2","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.knosys.2016.10.011","article-title":"Efficient sequential pattern mining with wildcards for keyphrase extraction","volume":"115","author":"Xie Fei","year":"2017","unstructured":"Fei Xie, Xindong Wu, and Xingquan Zhu. 2017. Efficient sequential pattern mining with wildcards for keyphrase extraction. Know.-Bas. Sys. 115 (2017), 27\u201339.","journal-title":"Know.-Bas. Sys."},{"issue":"3","key":"e_1_3_1_63_2","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1109\/TKDE.2019.2891659","article-title":"Using latent knowledge to improve real-time activity recognition for smart IoT","volume":"32","author":"Yan Surong","year":"2020","unstructured":"Surong Yan, Kwei-Jay Lin, Xiaolin Zheng, and Wenyu Zhang. 2020. Using latent knowledge to improve real-time activity recognition for smart IoT. IEEE Trans. Know. Dat. Eng. 32, 3 (2020), 574\u2013587.","journal-title":"IEEE Trans. Know. Dat. Eng."},{"issue":"2","key":"e_1_3_1_64_2","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1109\/TKDE.2018.2884467","article-title":"Conversion prediction from clickstream: Modeling market prediction and customer predictability","volume":"32","author":"Yeo Jinyoung","year":"2020","unstructured":"Jinyoung Yeo, Seungwon Hwang, Sungchul Kim, Eunyee Koh, and Nedim Lipka. 2020. Conversion prediction from clickstream: Modeling market prediction and customer predictability. IEEE Trans. Know. Dat. Eng. 32, 2 (2020), 246\u2013259.","journal-title":"IEEE Trans. Know. Dat. Eng."},{"issue":"7","key":"e_1_3_1_65_2","doi-asserted-by":"crossref","first-page":"2210","DOI":"10.1109\/TFUZZ.2021.3078012","article-title":"A novel three-way decision model based on utility theory in incomplete fuzzy decision systems","volume":"30","author":"Zhan Jianming","year":"2022","unstructured":"Jianming Zhan, Jin Ye, Weiping Ding, and Peide Liu. 2022. A novel three-way decision model based on utility theory in incomplete fuzzy decision systems. IEEE Trans. Fuzz. Sys. 30, 7 (2022), 2210\u20132226.","journal-title":"IEEE Trans. Fuzz. Sys."},{"key":"e_1_3_1_66_2","doi-asserted-by":"crossref","first-page":"104769","DOI":"10.1016\/j.compbiomed.2021.104769","article-title":"Biolabel-led research pattern positions the effects and mechanisms of Sophorae Tonkinensis radix et rhizome on lung diseases: A novel strategy for computer-aided herbal medicine research based on omics and bioinformatics","volume":"136","author":"Zhang Shuainan","year":"2021","unstructured":"Shuainan Zhang, Yafeng He, Xuzhao Li, Wude Yang, and Ying Zhou. 2021. Biolabel-led research pattern positions the effects and mechanisms of Sophorae Tonkinensis radix et rhizome on lung diseases: A novel strategy for computer-aided herbal medicine research based on omics and bioinformatics. Comp. Bio. Med. 136 (2021), 104769.","journal-title":"Comp. Bio. Med."},{"issue":"4","key":"e_1_3_1_67_2","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/j.ipl.2009.11.010","article-title":"Improving practical exact string matching","volume":"110","author":"\u0110urian Branislav","year":"2010","unstructured":"Branislav \u0110urian, Jan Holub, Hannu Peltola, and Jorma Tarhio. 2010. Improving practical exact string matching. Inform. Process. Lett. 110, 4 (2010), 148\u2013152.","journal-title":"Inform. Process. Lett."}],"container-title":["ACM Transactions on Management Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658450","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658450","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:44:18Z","timestamp":1750290258000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658450"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,12]]},"references-count":66,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,6,30]]}},"alternative-id":["10.1145\/3658450"],"URL":"https:\/\/doi.org\/10.1145\/3658450","relation":{},"ISSN":["2158-656X","2158-6578"],"issn-type":[{"value":"2158-656X","type":"print"},{"value":"2158-6578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,12]]},"assertion":[{"value":"2023-04-29","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-03-30","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-06-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}