{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T18:10:58Z","timestamp":1770747058294,"version":"3.49.0"},"reference-count":59,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2021,5,10]],"date-time":"2021-05-10T00:00:00Z","timestamp":1620604800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["III-1763325, III-1909323, SaTC-1930941"],"award-info":[{"award-number":["III-1763325, III-1909323, SaTC-1930941"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2021,10,31]]},"abstract":"<jats:p>\n            Knowledge extraction from database is the fundamental task in database and data mining community, which has been applied to a wide range of real-world applications and situations. Different from the support-based mining models, the utility-oriented mining framework integrates the utility theory to provide more informative and useful patterns. Time-dependent sequence data are commonly seen in real life. Sequence data have been widely utilized in many applications, such as analyzing sequential user behavior on the Web, influence maximization, route planning, and targeted marketing. Unfortunately, all the existing algorithms lose sight of the fact that the processed data not only contain rich features (e.g., occur quantity, risk, and profit), but also may be associated with multi-dimensional auxiliary information, e.g., transaction sequence can be associated with purchaser profile information. In this article, we first formulate the problem of utility mining across multi-dimensional sequences, and propose a novel framework named MDUS to extract &lt;underline&gt;M&lt;\/underline&gt;ulti-&lt;underline&gt;D&lt;\/underline&gt;imensional &lt;underline&gt;U&lt;\/underline&gt;tility-oriented &lt;underline&gt;S&lt;\/underline&gt;equential useful patterns. To the best of our knowledge, this is the first study that incorporates the time-dependent sequence-order, quantitative information, utility factor, and auxiliary dimension. Two algorithms respectively named MDUS\n            <jats:sub>EM<\/jats:sub>\n            and MDUS\n            <jats:sub>SD<\/jats:sub>\n            are presented to address the formulated problem. The former algorithm is based on database transformation, and the later one performs pattern joins and a searching method to identify desired patterns across multi-dimensional sequences. Extensive experiments are carried on six real-life datasets and one synthetic dataset to show that the proposed algorithms can effectively and efficiently discover the useful knowledge from multi-dimensional sequential databases. Moreover, the MDUS framework can provide better insight, and it is more adaptable to real-life situations than the current existing models.\n          <\/jats:p>","DOI":"10.1145\/3446938","type":"journal-article","created":{"date-parts":[[2021,5,10]],"date-time":"2021-05-10T22:24:14Z","timestamp":1620685454000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Utility Mining Across Multi-Dimensional Sequences"],"prefix":"10.1145","volume":"15","author":[{"given":"Wensheng","family":"Gan","sequence":"first","affiliation":[{"name":"Jinan University, Guangzhou, Guangdong, China"}]},{"given":"Jerry Chun-Wei","family":"Lin","sequence":"additional","affiliation":[{"name":"Western Norway University of Applied Sciences, Bergen, Norway"}]},{"given":"Jiexiong","family":"Zhang","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology (Shenzhen), Shenzhen, China"}]},{"given":"Hongzhi","family":"Yin","sequence":"additional","affiliation":[{"name":"University of Queensland, Brisbane, QLD, Australia"}]},{"given":"Philippe","family":"Fournier-Viger","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology (Shenzhen), Shenzhen, China"}]},{"given":"Han-Chieh","family":"Chao","sequence":"additional","affiliation":[{"name":"National Dong Hwa University, Hualien, Taiwan, ROC"}]},{"given":"Philip S.","family":"Yu","sequence":"additional","affiliation":[{"name":"University of Illinois at Chicago, Chicago IL, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,5,10]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Rakesh Agrawal and Ramakrishnan Srikant. 1994. Quest synthetic data generator. Retrieved from http:\/\/www.Almaden.ibm.com\/cs\/quest\/syndata.html.  Rakesh Agrawal and Ramakrishnan Srikant. 1994. Quest synthetic data generator. Retrieved from http:\/\/www.Almaden.ibm.com\/cs\/quest\/syndata.html."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/645920.672836"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.4218\/etrij.10.1510.0066"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2009.46"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2420557"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2773493"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2003.1250893"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.553155"},{"key":"e_1_2_1_9_1","volume-title":"Fararo","author":"Coleman James S.","year":"1992","unstructured":"James S. Coleman and Thomas J . Fararo . 1992 . Rational Choice Theory. Sage . James S. Coleman and Thomas J. Fararo. 1992. Rational Choice Theory. Sage."},{"key":"e_1_2_1_10_1","first-page":"54","article-title":"A survey of sequential pattern mining","volume":"1","author":"Fournier-Viger Philippe","year":"2017","unstructured":"Philippe Fournier-Viger , Jerry Chun Wei Lin , Rage Uday Kiran , Yun Sing Koh , and Rincy Thomas . 2017 . A survey of sequential pattern mining . Data Science and Pattern Recognition 1 , 1 (2017), 54 -- 77 . Philippe Fournier-Viger, Jerry Chun Wei Lin, Rage Uday Kiran, Yun Sing Koh, and Rincy Thomas. 2017. A survey of sequential pattern mining. Data Science and Pattern Recognition 1, 1 (2017), 54--77.","journal-title":"Data Science and Pattern Recognition"},{"key":"e_1_2_1_11_1","volume-title":"Souleymane Zida, and Vincent S. Tseng.","author":"Fournier-Viger Philippe","year":"2014","unstructured":"Philippe Fournier-Viger , Cheng Wei Wu , Souleymane Zida, and Vincent S. Tseng. 2014 . FHM : Faster high-utility itemset mining using estimated utility co-occurrence pruning. In Proceedings of the International Symposium on Methodologies for Intelligent Systems. Springer , 83--92. Philippe Fournier-Viger, Cheng Wei Wu, Souleymane Zida, and Vincent S. Tseng. 2014. FHM: Faster high-utility itemset mining using estimated utility co-occurrence pruning. In Proceedings of the International Symposium on Methodologies for Intelligent Systems. Springer, 83--92."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2942594"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1242"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2019.2896267"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3362070"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132960.1132963"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.781634"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:DAMI.0000005258.31418.83"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935888"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2010.11.040"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2014.02.022"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209978.3210038"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2010.12.082"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2016.08.022"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2015.12.019"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aei.2016.02.003"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2016.09.013"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aei.2015.05.003"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aei.2015.06.002"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the Asia-Pacific Web and Web-Age Information Management Joint Conference on Web and Big Data. Springer, 215--229","author":"Wei Lin Jerry Chun","year":"2017","unstructured":"Jerry Chun Wei Lin , Jiexiong Zhang , and Philippe Fournier-Viger . 2017 . High-utility sequential pattern mining with multiple minimum utility thresholds . In Proceedings of the Asia-Pacific Web and Web-Age Information Management Joint Conference on Web and Big Data. Springer, 215--229 . Jerry Chun Wei Lin, Jiexiong Zhang, and Philippe Fournier-Viger. 2017. High-utility sequential pattern mining with multiple minimum utility thresholds. In Proceedings of the Asia-Pacific Web and Web-Age Information Management Joint Conference on Web and Big Data. Springer, 215--229."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2015.02.022"},{"key":"e_1_2_1_32_1","volume-title":"Fung","author":"Liu Junqiang","year":"2016","unstructured":"Junqiang Liu , Ke Wang , and Benjamin C.M . Fung . 2016 . Mining high utility patterns in one phase without generating Candidates.IEEE Transactions on Knowledge and Data Engineering 28, 5 (2016), 1245--1257. Junqiang Liu, Ke Wang, and Benjamin C.M. Fung. 2016. Mining high utility patterns in one phase without generating Candidates.IEEE Transactions on Knowledge and Data Engineering 28, 5 (2016), 1245--1257."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2396773"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/11430919_79"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2017.02.058"},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Alfred Marshall. 2005. From principles of economics. In Readings in the Economics of the Division of Labor: The Classical Tradition. World Scientific 195--215.  Alfred Marshall. 2005. From principles of economics. In Readings in the Economics of the Division of Labor: The Classical Tradition. World Scientific 195--215.","DOI":"10.1142\/9789812701275_0021"},{"key":"e_1_2_1_37_1","volume-title":"Economics: Principles, Problems, and Policies","author":"McConnell Campbell R.","year":"2009","unstructured":"Campbell R. McConnell , Stanley L. Brue , and Sean Masaki Flynn . 2009 . Economics: Principles, Problems, and Policies . Boston McGraw-Hill\/Irwin . Campbell R. McConnell, Stanley L. Brue, and Sean Masaki Flynn. 2009. Economics: Principles, Problems, and Policies. Boston McGraw-Hill\/Irwin."},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","first-page":"1424","DOI":"10.1109\/TKDE.2004.77","article-title":"Mining sequential patterns by pattern-growth: The PrefixSpan approach","volume":"11","author":"Pei Jian","year":"2004","unstructured":"Jian Pei , Jiawei Han , Behzad Mortazavi-Asl , Jianyong Wang , Helen Pinto , Qiming Chen , Umeshwar Dayal , and Mei Chun Hsu . 2004 . Mining sequential patterns by pattern-growth: The PrefixSpan approach . IEEE Transactions on Knowledge and Data Engineering16 , 11 (2004), 1424 -- 1440 . Jian Pei, Jiawei Han, Behzad Mortazavi-Asl, Jianyong Wang, Helen Pinto, Qiming Chen, Umeshwar Dayal, and Mei Chun Hsu. 2004. Mining sequential patterns by pattern-growth: The PrefixSpan approach. IEEE Transactions on Knowledge and Data Engineering16, 11 (2004), 1424--1440.","journal-title":"IEEE Transactions on Knowledge and Data Engineering16"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/502585.502600"},{"key":"e_1_2_1_40_1","volume-title":"Mining multidimensional and multilevel sequential patterns. ACM Transactions on Knowledge Discovery from Data 4, 1","author":"Plantevit Marc","year":"2010","unstructured":"Marc Plantevit , Anne Laurent , Dominique Laurent , Maguelonne Teisseire , and Yeow Wei Choong . 2010. Mining multidimensional and multilevel sequential patterns. ACM Transactions on Knowledge Discovery from Data 4, 1 ( 2010 ), 1--37. Marc Plantevit, Anne Laurent, Dominique Laurent, Maguelonne Teisseire, and Yeow Wei Choong. 2010. Mining multidimensional and multilevel sequential patterns. ACM Transactions on Knowledge Discovery from Data 4, 1 (2010), 1--37."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85836-2_25"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2016.03.001"},{"key":"e_1_2_1_43_1","volume-title":"Vincent S. Tseng, and Philip S. Yu.","author":"Shie Bai En","year":"2011","unstructured":"Bai En Shie , Hui Fang Hsiao , Vincent S. Tseng, and Philip S. Yu. 2011 . Mining high utility mobile sequential patterns in mobile commerce environments. In Proceedings of International Conference on Database Systems for Advanced Applications. Springer , 224--238. Bai En Shie, Hui Fang Hsiao, Vincent S. Tseng, and Philip S. Yu. 2011. Mining high utility mobile sequential patterns in mobile commerce environments. In Proceedings of International Conference on Database Systems for Advanced Applications. Springer, 224--238."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0014140"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.59"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2345377"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2458860"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 253--262","author":"Tseng Vincent S.","unstructured":"Vincent S. Tseng , Cheng Wei Wu , Bai En Shie , and Philip S. Yu . 2010. UP-Growth: An efficient algorithm for high utility itemset mining . In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 253--262 . Vincent S. Tseng, Cheng Wei Wu, Bai En Shie, and Philip S. Yu. 2010. UP-Growth: An efficient algorithm for high utility itemset mining. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 253--262."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983691"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178114"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-015-0914-8"},{"key":"e_1_2_1_52_1","volume-title":"Butz","author":"Yao Hong","year":"2004","unstructured":"Hong Yao , Howard J. Hamilton , and Cory J . Butz . 2004 . A foundational approach to mining itemset utilities from databases. In Proceedings of the SIAM International Conference on Data Mining. SIAM , 482--486. Hong Yao, Howard J. Hamilton, and Cory J. Butz. 2004. A foundational approach to mining itemset utilities from databases. In Proceedings of the SIAM International Conference on Data Mining. SIAM, 482--486."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339636"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.13"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2017.2682782"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007652502315"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018674"},{"key":"e_1_2_1_58_1","volume-title":"Cheng Wei Wu, and Vincent S. Tseng.","author":"Zida Souleymane","year":"2015","unstructured":"Souleymane Zida , Philippe Fournier-Viger , Jerry Chun Wei Lin , Cheng Wei Wu, and Vincent S. Tseng. 2015 . EFIM : A highly efficient algorithm for high-utility itemset mining. In Proceedings of Mexican International Conference on Artificial Intelligence. Springer , 530--546. Souleymane Zida, Philippe Fournier-Viger, Jerry Chun Wei Lin, Cheng Wei Wu, and Vincent S. Tseng. 2015. EFIM: A highly efficient algorithm for high-utility itemset mining. In Proceedings of Mexican International Conference on Artificial Intelligence. Springer, 530--546."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1186\/s12918-017-0475-4"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3446938","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3446938","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3446938","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:26Z","timestamp":1750195706000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3446938"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,10]]},"references-count":59,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,10,31]]}},"alternative-id":["10.1145\/3446938"],"URL":"https:\/\/doi.org\/10.1145\/3446938","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,10]]},"assertion":[{"value":"2020-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-05-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}