{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:22:31Z","timestamp":1750220551768,"version":"3.41.0"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2021,2,17]],"date-time":"2021-02-17T00:00:00Z","timestamp":1613520000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ARC Discovery Grant","award":["DP190101079"],"award-info":[{"award-number":["DP190101079"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst."],"published-print":{"date-parts":[[2021,4,30]]},"abstract":"<jats:p>\n            Negative sequential patterns (NSPs) capture more informative and actionable knowledge than classic positive sequential patterns (PSPs) due to the involvement of both occurring and nonoccurring behaviors and events, which can contribute to many relevant applications. However, NSP mining is nontrivial, as it involves fundamental challenges requiring distinct theoretical foundations and is not directly addressable by PSP mining. In the very limited research reported on NSP mining, a negative element constraint (NEC) is incorporated to only consider the NSPs composed of specific forms of elements (containing either positive or negative items), which results in many valuable NSPs being missed. Here, we loosen the NEC (called\n            <jats:italic>loose negative element constraint<\/jats:italic>\n            (LNEC)) to include partial negative elements containing both positive and negative items, which enables the discovery of more flexible patterns but incorporates significant new learning challenges, such as representing and mining complete NSPs. Accordingly, we formalize the LNEC-based NSP mining problem and propose a novel\n            <jats:italic>vertical NSP mining framework<\/jats:italic>\n            , VM-NSP, to efficiently mine the complete set of NSPs by a vertical representation (VR) of each sequence. An efficient\n            <jats:italic>bitmap-based vertical NSP mining algorithm<\/jats:italic>\n            , bM-NSP, introduces a bitmap hash table--based VR and a prefix-based negative sequential candidate generation strategy to optimize the discovery performance. VM-NSP and its implementation bM-NSP form the first VR-based approach for complete NSP mining with LNEC. Theoretical analyses and experiments confirm the performance superiority of bM-NSP on synthetic and real-life datasets w.r.t. diverse data factors, which substantially expands existing NSP mining methods toward flexible NSP discovery.\n          <\/jats:p>","DOI":"10.1145\/3440874","type":"journal-article","created":{"date-parts":[[2021,2,20]],"date-time":"2021-02-20T21:49:58Z","timestamp":1613857798000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["VM-NSP"],"prefix":"10.1145","volume":"39","author":[{"given":"Wei","family":"Wang","sequence":"first","affiliation":[{"name":"University of Technology Sydney, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Longbing","family":"Cao","sequence":"additional","affiliation":[{"name":"University of Technology Sydney, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,2,17]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/IS.2010.5548370"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.28"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775109"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 24th European Conference on Artificial Intelligence (ECAI\u201920)","volume":"325","author":"Besnard Philippe","year":"2020","unstructured":"Philippe Besnard and Thomas Guyet . 2020 . Semantics of negative sequential patterns . In Proceedings of the 24th European Conference on Artificial Intelligence (ECAI\u201920) , Vol. 325 . 1009--1015. Philippe Besnard and Thomas Guyet. 2020. Semantics of negative sequential patterns. In Proceedings of the 24th European Conference on Artificial Intelligence (ECAI\u201920), Vol. 325. 1009--1015."},{"key":"e_1_2_1_5_1","volume-title":"Computing and Informatics. Retrieved","author":"Lab Data Science","year":"2020","unstructured":"Data Science Lab . 2020 . Behavior Analytics , Computing and Informatics. Retrieved January 16, 2021 from https:\/\/datasciences.org\/behavior-informatics\/. Data Science Lab. 2020. Behavior Analytics, Computing and Informatics. Retrieved January 16, 2021 from https:\/\/datasciences.org\/behavior-informatics\/."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-08-00618-8"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1080"},{"volume-title":"Data Science Thinking: The Next Scientific, Technological and Economic Revolution","author":"Cao Longbing","key":"e_1_2_1_8_1","unstructured":"Longbing Cao . 2018. Data Science Thinking: The Next Scientific, Technological and Economic Revolution . Springer International Publishing . Longbing Cao. 2018. Data Science Thinking: The Next Scientific, Technological and Economic Revolution. Springer International Publishing."},{"key":"e_1_2_1_9_1","volume-title":"Biomedical Information Technology","author":"Cao Longbing","unstructured":"Longbing Cao . 2020. Health and medical behavior informatics . In Biomedical Information Technology ( 2 nd ed.). Elsevier , 735--761. Longbing Cao. 2020. Health and medical behavior informatics. In Biomedical Information Technology (2nd ed.). Elsevier, 735--761.","edition":"2"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2016.03.001"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2015.105"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190635"},{"volume-title":"Proceedings of the 2004 20th International Conference on Data Engineering. IEEE","author":"Chiu Ding-Ying","key":"e_1_2_1_13_1","unstructured":"Ding-Ying Chiu , Yi-Hung Wu , and Arbee L. P. Chen . 2004. An efficient algorithm for mining frequent sequences by a new strategy without support counting . In Proceedings of the 2004 20th International Conference on Data Engineering. IEEE , Los Alamitos, CA, 375--386. Ding-Ying Chiu, Yi-Hung Wu, and Arbee L. P. Chen. 2004. An efficient algorithm for mining frequent sequences by a new strategy without support counting. In Proceedings of the 2004 20th International Conference on Data Engineering. IEEE, Los Alamitos, CA, 375--386."},{"key":"e_1_2_1_14_1","volume-title":"Retrieved","author":"Lab Data Science","year":"2020","unstructured":"Data Science Lab . 2020 . Coupling and interaction learning . Retrieved January 16, 2021 from https:\/\/datasciences.org\/coupling-learning\/. Data Science Lab. 2020. Coupling and interaction learning. Retrieved January 16, 2021 from https:\/\/datasciences.org\/coupling-learning\/."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2018.06.016"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2018.2869907"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWECA.2014.6845638"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2018.2886199"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-06608-0_4"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.2174\/1874444301507010934"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001417500021"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-019-00672-w"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41060-017-0084-8"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/APSCC.2008.183"},{"key":"e_1_2_1_25_1","first-page":"145","article-title":"On mining progressive positive and negative sequential patterns simultaneously","volume":"36","author":"Huang Jen-Wei","year":"2020","unstructured":"Jen-Wei Huang , Yong-Bin Wu , and Bijay Prasad Jaysawal . 2020 . On mining progressive positive and negative sequential patterns simultaneously . Journal of Information Science and Engineering 36 , 1 (2020), 145 -- 169 . Jen-Wei Huang, Yong-Bin Wu, and Bijay Prasad Jaysawal. 2020. On mining progressive positive and negative sequential patterns simultaneously. Journal of Information Science and Engineering 36, 1 (2020), 145--169.","journal-title":"Journal of Information Science and Engineering"},{"key":"e_1_2_1_27_1","first-page":"15","article-title":"Frequent negative sequential patterns: A survey","volume":"5","author":"Kamepalli S.","year":"2014","unstructured":"S. Kamepalli and R. Kurra . 2014 . Frequent negative sequential patterns: A survey . International Journal of Computer Engineering and Technology 5 , 3 (2014), 15 -- 121 . S. Kamepalli and R. Kurra. 2014. Frequent negative sequential patterns: A survey. International Journal of Computer Engineering and Technology 5, 3 (2014), 15--121.","journal-title":"International Journal of Computer Engineering and Technology"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85836-2_40"},{"key":"e_1_2_1_29_1","first-page":"1","article-title":"Mining positive and negative sequential pattern in incremental transaction databases","volume":"71","author":"Khare Vinay Kumar","year":"2013","unstructured":"Vinay Kumar Khare and Vedant Rastogi . 2013 . Mining positive and negative sequential pattern in incremental transaction databases . International Journal of Computer Applications 71 , 1 (2013), 1 -- 5 . Vinay Kumar Khare and Vedant Rastogi. 2013. Mining positive and negative sequential pattern in incremental transaction databases. International Journal of Computer Applications 71, 1 (2013), 1--5.","journal-title":"International Journal of Computer Applications"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSAA49011.2020.00013"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835900"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41060-016-0004-3"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/1353862.1353871"},{"key":"e_1_2_1_34_1","first-page":"167","article-title":"An algorithm for mining strong negative fuzzy sequential patterns","volume":"1","author":"Lin Nancy P.","year":"2007","unstructured":"Nancy P. Lin , Wei-Hua Hao , Hung-Jen Chen , Chung- I. Chang , and Hao-En Chueh . 2007 . An algorithm for mining strong negative fuzzy sequential patterns . International Journal of Computers 1 , 3 (2007), 167 -- 172 . Nancy P. Lin, Wei-Hua Hao, Hung-Jen Chen, Chung-I. Chang, and Hao-En Chueh. 2007. An algorithm for mining strong negative fuzzy sequential patterns. International Journal of Computers 1, 3 (2007), 167--172.","journal-title":"International Journal of Computers"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery. IEEE","author":"Liu Chuanlu","year":"2015","unstructured":"Chuanlu Liu , Xiangjun Dong , Caoyuan Li , and Yan Li . 2015 . SAPNSP: Select actionable positive and negative sequential patterns based on a contribution metric . In Proceedings of the 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery. IEEE , Los Alamitos, CA, 811--815. Chuanlu Liu, Xiangjun Dong, Caoyuan Li, and Yan Li. 2015. SAPNSP: Select actionable positive and negative sequential patterns based on a contribution metric. In Proceedings of the 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery. IEEE, Los Alamitos, CA, 811--815."},{"key":"e_1_2_1_36_1","volume-title":"Retrieved","author":"Online MBS","year":"2020","unstructured":"MBS Online . 2020 . MBS Codes . Retrieved January 16, 2021 from http:\/\/www9.health.gov.au\/mbs. MBS Online. 2020. MBS Codes. Retrieved January 16, 2021 from http:\/\/www9.health.gov.au\/mbs."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2431211.2431218"},{"key":"e_1_2_1_38_1","volume-title":"Retrieved","author":"Lab Data Science","year":"2020","unstructured":"Data Science Lab . 2020 . Negative Sequence Analysis . Retrieved January 16, 2021 from https:\/\/datasciences.org\/negative-sequence-analysis\/. Data Science Lab. 2020. Negative Sequence Analysis. Retrieved January 16, 2021 from https:\/\/datasciences.org\/negative-sequence-analysis\/."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/GCIS.2009.69"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/FSKD.2008.245"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10844-006-0006-z"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.533200"},{"key":"e_1_2_1_43_1","volume-title":"Retrieved","author":"Lab Data Science","year":"2020","unstructured":"Data Science Lab . 2020 . Pattern Relation Analysis . Retrieved January 16, 2021 from https:\/\/datasciences.org\/pattern-relation-analysis\/. Data Science Lab. 2020. Pattern Relation Analysis. Retrieved January 16, 2021 from https:\/\/datasciences.org\/pattern-relation-analysis\/."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSAA.2019.00036"},{"key":"e_1_2_1_45_1","volume-title":"Retrieved","author":"SPMF.","year":"2020","unstructured":"SPMF. 2020 . SPMF BMS2 . Retrieved January 16, 2021 from http:\/\/www.philippe-fournier-viger.com\/spmf\/datasets\/BMS2.txt. SPMF. 2020. SPMF BMS2. Retrieved January 16, 2021 from http:\/\/www.philippe-fournier-viger.com\/spmf\/datasets\/BMS2.txt."},{"key":"e_1_2_1_46_1","volume-title":"Retrieved","author":"SPMF.","year":"2020","unstructured":"SPMF. 2020 . SPMF Dataset . Retrieved January 16, 2021 from http:\/\/www.philippe-fournier-viger.com\/spmf\/datasets\/BMS1_spmf. SPMF. 2020. SPMF Dataset. Retrieved January 16, 2021 from http:\/\/www.philippe-fournier-viger.com\/spmf\/datasets\/BMS1_spmf."},{"key":"e_1_2_1_47_1","volume-title":"Retrieved","author":"SPMF.","year":"2020","unstructured":"SPMF. 2020 . SPMF FIFA . Retrieved January 16, 2021 from http:\/\/www.philippe-fournier-viger.com\/spmf\/datasets\/FIFA.txt. SPMF. 2020. SPMF FIFA. Retrieved January 16, 2021 from http:\/\/www.philippe-fournier-viger.com\/spmf\/datasets\/FIFA.txt."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSAA.2014.7058115"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.5555\/645337.650382"},{"key":"e_1_2_1_50_1","unstructured":"Shoujin Wang Longbing Cao and Yan Wang. 2019. A survey on session-based recommender systems. arXiv:1902.04864  Shoujin Wang Longbing Cao and Yan Wang. 2019. A survey on session-based recommender systems. arXiv:1902.04864"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3311952"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001417500033"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007652502315"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68125-0_115"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01307-2_65"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04174-7_42"},{"key":"e_1_2_1_59_1","volume-title":"Proceedings of the 8th Australasian Data Mining Conference\u2014Volume 101","author":"Zheng Zhigang","year":"2009","unstructured":"Zhigang Zheng , Yanchang Zhao , Ziye Zuo , and Longbing Cao . 2009 . Negative-GSP: An efficient method for mining negative sequential patterns . In Proceedings of the 8th Australasian Data Mining Conference\u2014Volume 101 . 63--67. Zhigang Zheng, Yanchang Zhao, Ziye Zuo, and Longbing Cao. 2009. Negative-GSP: An efficient method for mining negative sequential patterns. In Proceedings of the 8th Australasian Data Mining Conference\u2014Volume 101. 63--67."},{"volume-title":"Advances in Knowledge Discovery and Data Mining","author":"Zheng Zhigang","key":"e_1_2_1_60_1","unstructured":"Zhigang Zheng , Yanchang Zhao , Ziye Zuo , and Longbing Cao . 2010. An efficient GA-based algorithm for mining negative sequential patterns . In Advances in Knowledge Discovery and Data Mining . Springer , 262--273. Zhigang Zheng, Yanchang Zhao, Ziye Zuo, and Longbing Cao. 2010. An efficient GA-based algorithm for mining negative sequential patterns. In Advances in Knowledge Discovery and Data Mining. Springer, 262--273."}],"container-title":["ACM Transactions on Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3440874","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3440874","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:19Z","timestamp":1750195699000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3440874"}},"subtitle":["Vertical Negative Sequential Pattern Mining with Loose Negative Element Constraints"],"short-title":[],"issued":{"date-parts":[[2021,2,17]]},"references-count":57,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,4,30]]}},"alternative-id":["10.1145\/3440874"],"URL":"https:\/\/doi.org\/10.1145\/3440874","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"type":"print","value":"1046-8188"},{"type":"electronic","value":"1558-2868"}],"subject":[],"published":{"date-parts":[[2021,2,17]]},"assertion":[{"value":"2020-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-02-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}