{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,26]],"date-time":"2026-10-26T10:34:31Z","timestamp":1793010871991,"version":"4.5.0"},"reference-count":35,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2026,9,7]],"date-time":"2026-09-07T00:00:00Z","timestamp":1788739200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"},{"start":{"date-parts":[[2026,9,7]],"date-time":"2026-09-07T00:00:00Z","timestamp":1788739200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62566001"],"award-info":[{"award-number":["62566001"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004772","name":"Natural Science Foundation of Ningxia Province","doi-asserted-by":"publisher","award":["2025AAC030054"],"award-info":[{"award-number":["2025AAC030054"]}],"id":[{"id":"10.13039\/501100004772","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Stat Anal Data Min: An ASA Data Sci Journal"],"published-print":{"date-parts":[[2026,10]]},"abstract":"<jats:title>ABSTRACT<\/jats:title>\n                  <jats:p>High Utility Sequential Pattern Mining (HUSPM) can evaluate the practical value of patterns while capturing temporal relationships. However, negative utility items (such as discounts, returns, and wastage) prevalent in real\u2010world applications pose two major challenges to existing methods: Firstly, negative utility items complicate the construction of projection databases and utility calculations. Traditional structures often require multiple accesses to the original sequence, incurring high time and memory costs; secondly, existing upper bounds often prove insufficiently compact when both positive and negative utilities coexist, thereby diminishing pruning effectiveness and inducing candidate explosion. To address these issues, this paper proposes the Rapid mining High Utility Sequential Pattern with Negative items (RHUSN) algorithm. This algorithm designs a compact data structure, Neg\u2010Seq\u2010Pro, which employs a shared negative sequence array and explicit projection lists to achieve unified modeling and rapid computation of both positive and negative utilities. Concurrently, it introduces a tighter utility upper bound, NTRSU, alongside a corresponding two\u2010tier pruning strategy comprising \u2018prefix\u2010level pruning\u2019 and \u2018item\u2010level pruning\u2019. This approach significantly reduces candidate expansion and redundant computation while ensuring result completeness. Extensive experimental results demonstrate that RHUSN achieves notable advantages over existing representative methods in terms of runtime, memory consumption, and the number of candidate patterns. This validates the effectiveness and scalability of the proposed data structure and upper bound pruning strategy in negative utility scenarios.<\/jats:p>","DOI":"10.1002\/sam.70107","type":"journal-article","created":{"date-parts":[[2026,9,7]],"date-time":"2026-09-07T11:16:51Z","timestamp":1788779811000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Rapid High Utility Sequential Pattern Mining With Negative and Positive Values"],"prefix":"10.1002","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1333-1090","authenticated-orcid":false,"given":"Meng","family":"Han","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering North Minzu University  Yinchuan Ningxia China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yikai","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering North Minzu University  Yinchuan Ningxia China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cuicui","family":"Ma","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering North Minzu University  Yinchuan Ningxia China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yajie","family":"Xue","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering North Minzu University  Yinchuan Ningxia China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jian","family":"Ding","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering North Minzu University  Yinchuan Ningxia China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Juan","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering North Minzu University  Yinchuan Ningxia China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"311","published-online":{"date-parts":[[2026,9,7]]},"reference":[{"key":"e_1_2_11_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1995.380415"},{"issue":"1","key":"e_1_2_11_3_1","first-page":"54","article-title":"A Survey of Sequential Pattern Mining","volume":"1","author":"Fournier\u2010Viger P.","year":"2017","journal-title":"Data Science and Pattern Recognition"},{"key":"e_1_2_11_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2017.12.003"},{"key":"e_1_2_11_5_1","doi-asserted-by":"publisher","DOI":"10.1186\/s12918-017-0475-4"},{"key":"e_1_2_11_6_1","first-page":"487","volume-title":"Proceedings of the 20th International Conference on Very Large Data Bases (VLDB)","author":"Agrawal R.","year":"1994"},{"key":"e_1_2_11_7_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:DAMI.0000005258.31418.83"},{"key":"e_1_2_11_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-47436-2_4"},{"key":"e_1_2_11_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339636"},{"key":"e_1_2_11_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2020.2970176"},{"key":"e_1_2_11_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-015-0914-8"},{"key":"e_1_2_11_12_1","doi-asserted-by":"publisher","DOI":"10.1177\/1088467X241301387"},{"key":"e_1_2_11_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2025.3579746"},{"key":"e_1_2_11_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData50022.2020.9378288"},{"key":"e_1_2_11_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3579654.3579766"},{"key":"e_1_2_11_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2025.104402"},{"key":"e_1_2_11_17_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001417500355"},{"key":"e_1_2_11_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2023.118945"},{"key":"e_1_2_11_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAI.2022.3223965"},{"key":"e_1_2_11_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2024.111796"},{"issue":"1","key":"e_1_2_11_21_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3597935","article-title":"HUSP\u2010SP: Faster Utility Mining on Sequence Data","volume":"18","author":"Zhang C.","year":"2023","journal-title":"ACM Transactions on Knowledge Discovery from Data"},{"key":"e_1_2_11_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2021.04.035"},{"key":"e_1_2_11_23_1","doi-asserted-by":"publisher","DOI":"10.3233\/IDA-230672"},{"key":"e_1_2_11_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-021-02520-1"},{"key":"e_1_2_11_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2025.130669"},{"key":"e_1_2_11_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2021.107361"},{"key":"e_1_2_11_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3639827"},{"key":"e_1_2_11_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2023.119791"},{"key":"e_1_2_11_29_1","doi-asserted-by":"publisher","DOI":"10.3390\/sym14102032"},{"key":"e_1_2_11_30_1","doi-asserted-by":"publisher","DOI":"10.32604\/cmes.2023.027463"},{"key":"e_1_2_11_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2023.121489"},{"key":"e_1_2_11_32_1","doi-asserted-by":"publisher","DOI":"10.1002\/int.22794"},{"key":"e_1_2_11_33_1","first-page":"215","volume-title":"Proceedings of the 17th International Conference on Data Engineering (ICDE)","author":"Han J.","year":"2001"},{"key":"e_1_2_11_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2019.10.033"},{"key":"e_1_2_11_35_1","first-page":"1259","volume-title":"Proceedings of the 13th IEEE International Conference on Data Mining (ICDM)","author":"Yin J.","year":"2013"},{"key":"e_1_2_11_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-16-3964-7_9"}],"container-title":["Statistical Analysis and Data Mining: An ASA Data Science Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/sam.70107","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1002\/sam.70107","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/sam.70107","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,26]],"date-time":"2026-10-26T09:59:38Z","timestamp":1793008778000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/sam.70107"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,9,7]]},"references-count":35,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2026,10]]}},"alternative-id":["10.1002\/sam.70107"],"URL":"https:\/\/doi.org\/10.1002\/sam.70107","archive":["Portico"],"relation":{},"ISSN":["1932-1864","1932-1872"],"issn-type":[{"value":"1932-1864","type":"print"},{"value":"1932-1872","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,9,7]]},"assertion":[{"value":"2026-03-11","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-07-28","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-09-07","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"e70107"}}