{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:55:40Z","timestamp":1777704940860,"version":"3.51.4"},"reference-count":47,"publisher":"SAGE Publications","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2021,8,11]]},"abstract":"<jats:p>Traditional association rule mining has been widely studied, but this is not applicable to practical applications that must consider factors such as the unit profit of the item and the purchase quantity. High-utility itemset mining (HUIM) aims to find high-utility patterns by considering the number of items purchased and the unit profit. However, most high-utility itemset mining algorithms are designed for static databases. In real-world applications (such as market analysis and business decisions), databases are usually updated by inserting new data dynamically. Some researchers have proposed algorithms for finding high-utility itemsets in dynamically updated databases. Different from the batch processing algorithms that always process the databases from scratch, the incremental HUIM algorithms update and output high-utility itemsets in an incremental manner, thereby reducing the cost of finding high-utility itemsets. This paper provides the latest research on incremental high-utility itemset mining algorithms, including methods of storing itemsets and utilities based on tree, list, array and hash set storage structures. It also points out several important derivative algorithms and research challenges for incremental high-utility itemset mining.<\/jats:p>","DOI":"10.3233\/jifs-202745","type":"journal-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T14:44:10Z","timestamp":1624027450000},"page":"841-866","source":"Crossref","is-referenced-by-count":2,"title":["A Survey of incremental high-utility pattern mining based on storage structure"],"prefix":"10.1177","volume":"41","author":[{"given":"Haodong","family":"Cheng","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, North Minzu University, Yinchuan, China"}]},{"given":"Meng","family":"Han","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, North Minzu University, Yinchuan, China"}]},{"given":"Ni","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, North Minzu University, Yinchuan, China"}]},{"given":"Xiaojuan","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, North Minzu University, Yinchuan, China"}]},{"given":"Le","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, North Minzu University, Yinchuan, China"}]}],"member":"179","reference":[{"issue":"6","key":"10.3233\/JIFS-202745_ref3","doi-asserted-by":"crossref","first-page":"3605","DOI":"10.3233\/IFS-162106","article-title":"Mining recent high average utility patterns based on sliding window from stream data","volume":"30","author":"Yun","year":"2016","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"key":"10.3233\/JIFS-202745_ref4","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.future.2019.09.024","article-title":"Efficient transaction deleting approach of pre-large based high utility pattern mining in dynamic databases","volume":"103","author":"Yun","year":"2020","journal-title":"Future Generation Computer Systems"},{"issue":"1","key":"10.3233\/JIFS-202745_ref5","first-page":"157","article-title":"Effective and Efficient Utility Mining Technique for Incremental Dataset","volume":"15","author":"Jeya Kumar","year":"2018","journal-title":"The International Arab Journal of Information Technology"},{"issue":"5","key":"10.3233\/JIFS-202745_ref6","doi-asserted-by":"crossref","first-page":"5831","DOI":"10.3233\/JIFS-179670","article-title":"Updating high average-utility itemsets with pre-large concept","volume":"38","author":"Wu","year":"2020","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"issue":"8","key":"10.3233\/JIFS-202745_ref7","doi-asserted-by":"crossref","first-page":"1772","DOI":"10.1109\/TKDE.2012.59","article-title":"High utility itemsets Algorithms for Mining High Utility Itemsets from Transactional Databases","volume":"25","author":"Tseng","year":"2013","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"8","key":"10.3233\/JIFS-202745_ref9","doi-asserted-by":"crossref","first-page":"7173","DOI":"10.1016\/j.eswa.2012.01.072","article-title":"An incremental mining algorithm for high utility itemsets","volume":"39","author":"Lin","year":"2012","journal-title":"Expert Systems with Applications"},{"key":"10.3233\/JIFS-202745_ref11","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.engappai.2018.03.020","article-title":"Efficient incremental high utility pattern mining based on pre-large concept","volume":"72","author":"Lee","year":"2018","journal-title":"Engineering Applications of Artificial Intelligence"},{"issue":"2","key":"10.3233\/JIFS-202745_ref12","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s10489-013-0467-z","article-title":"Incrementally mining high utility patterns based on pre-large concept","volume":"40","author":"Lin","year":"2014","journal-title":"Applied Intelligence"},{"issue":"5","key":"10.3233\/JIFS-202745_ref13","doi-asserted-by":"crossref","first-page":"2371","DOI":"10.1016\/j.eswa.2014.11.001","article-title":"Pruning strategies for mining high utility itemsets","volume":"42","author":"Krishnamoorthy","year":"2015","journal-title":"Expert Systems with Applications"},{"issue":"2","key":"10.3233\/JIFS-202745_ref14","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/s10489-014-0601-6","article-title":"Incremental high utility pattern mining with static and dynamic databases","volume":"42","author":"Yun","year":"2014","journal-title":"Applied Intelligence"},{"key":"10.3233\/JIFS-202745_ref16","doi-asserted-by":"crossref","unstructured":"Fournier-Viger P. , Lin C.W. , Gueniche T. , et al., High utility itemsets incremental high utility itemset mining, the ASE Big Data & Social Informatics 53 (2015).","DOI":"10.1145\/2818869.2818887"},{"issue":"15","key":"10.3233\/JIFS-202745_ref17","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/j.knosys.2017.03.016","article-title":"An high utility itemsets algorithm for mining high utility patterns from incremental databases with one database scan","volume":"124","author":"Yun","year":"2017","journal-title":"Knowledge-Based Systems"},{"key":"10.3233\/JIFS-202745_ref18","doi-asserted-by":"crossref","unstructured":"Gan W. , Lin C.W. , Fournier-Viger P. , et al., A survey of incremental high-utility itemset mining, Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 8(2) (2018).","DOI":"10.1002\/widm.1242"},{"issue":"8","key":"10.3233\/JIFS-202745_ref20","doi-asserted-by":"crossref","first-page":"1772","DOI":"10.1109\/TKDE.2012.59","article-title":"High utility itemsets Algorithms for Mining High Utility Itemsets from Transactional Databases","volume":"25","author":"Tseng","year":"2013","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"2","key":"10.3233\/JIFS-202745_ref23","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/s10489-014-0601-6","article-title":"Incremental high utility pattern mining with static and dynamic databases","volume":"42","author":"Yun","year":"2015","journal-title":"Applied Intelligence"},{"key":"10.3233\/JIFS-202745_ref24","doi-asserted-by":"crossref","unstructured":"Kim H. , Yun U. , Baek Y. , et al., Damped sliding based utility oriented pattern mining over stream data, Knowledge-Based Systems 213 (2021).","DOI":"10.1016\/j.knosys.2020.106653"},{"issue":"5","key":"10.3233\/JIFS-202745_ref27","doi-asserted-by":"crossref","first-page":"2371","DOI":"10.1016\/j.eswa.2014.11.001","article-title":"Pruning strategies for mining high utility itemsets","volume":"42","author":"Krishnamoorthy","year":"2015","journal-title":"Expert Systems with Applications"},{"key":"10.3233\/JIFS-202745_ref28","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/j.future.2018.12.029","article-title":"High utility itemsets approach for incremental high utility pattern mining with indexed list structure","volume":"95","author":"Yun","year":"2019","journal-title":"Future Generation Computer Systems"},{"key":"10.3233\/JIFS-202745_ref29","first-page":"490","article-title":"SOHUPDS: A Single-pass One-phase Algorithm for Mining High Utility Patterns over a Data Stream","volume":"2020","author":"Jaysawal","journal-title":"In: Proceeding OF THE 35TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING (SAC\u201920)"},{"issue":"6","key":"10.3233\/JIFS-202745_ref32","first-page":"1212","article-title":"An Algorithm of High Utility Itemsets Based on Projection","volume":"37","author":"Wang","year":"2016","journal-title":"Journal of Chinese Mini-Micro Computer Systems"},{"issue":"2","key":"10.3233\/JIFS-202745_ref36","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1016\/j.eswa.2013.07.094","article-title":"Sliding window based weighted maximal frequent pattern mining over data streams","volume":"41","author":"Lee","year":"2014","journal-title":"Expert Systems with Applications"},{"key":"10.3233\/JIFS-202745_ref37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.future.2015.12.012","article-title":"Sliding window based weighted erasable stream pattern mining for stream data applications","volume":"59","author":"Yun","year":"2016","journal-title":"Future Generation Computer Systems"},{"issue":"8","key":"10.3233\/JIFS-202745_ref38","doi-asserted-by":"crossref","first-page":"7173","DOI":"10.1016\/j.eswa.2012.01.072","article-title":"An incremental mining algorithm for high utility itemsets","volume":"39","author":"Lin","year":"2012","journal-title":"Expert Systems with Applications"},{"key":"10.3233\/JIFS-202745_ref42","doi-asserted-by":"crossref","unstructured":"Lu T. , Liu Y. and Wang L. , An Algorithm of Top-K High Utility Itemsets Mining over Data Stream, Journal of Software 9(9) (2014).","DOI":"10.4304\/jsw.9.9.2342-2347"},{"issue":"1","key":"10.3233\/JIFS-202745_ref43","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/j.ins.2014.01.045","article-title":"Mining top-k high utility patterns over data streams","volume":"285","author":"Zihayat","year":"2014","journal-title":"Information Sciences"},{"issue":"4","key":"10.3233\/JIFS-202745_ref44","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10489-017-0939-7","article-title":"Mining Top-K high-utility itemsets from a data stream under sliding window model","volume":"47","author":"Dawar","year":"2017","journal-title":"Applied Intelligence"},{"key":"10.3233\/JIFS-202745_ref45","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.future.2015.12.012","article-title":"Sliding window based weighted erasable stream pattern mining for stream data applications","volume":"59","author":"Yun","year":"2016","journal-title":"Future Generation Computer Systems"},{"issue":"7","key":"10.3233\/JIFS-202745_ref46","first-page":"931","article-title":"Mining Full Weighted Maximal Frequent Itemsets Based on Sliding Window over Data Stream","volume":"37","author":"Wang","year":"2016","journal-title":"Journal of Northeastern University"},{"issue":"1","key":"10.3233\/JIFS-202745_ref48","first-page":"435","article-title":"WCSPMPD-stream: Mining weighted closed sequential patterns with pattern decay over data streams","volume":"10","author":"Zeng","year":"2014","journal-title":"Journal of Computational Information Systems"},{"key":"10.3233\/JIFS-202745_ref50","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/j.engappai.2018.03.021","article-title":"Efficiently updating the discovered high average-utility itemsets with transaction insertion","volume":"72","author":"Lin","year":"2018","journal-title":"Engineering Applications of Artificial Intelligence"},{"key":"10.3233\/JIFS-202745_ref52","doi-asserted-by":"crossref","unstructured":"Yun U. , Kim D. , Yoon E. , et al., Damped Window based High Average Utility Pattern Mining over data streams, Knowledge-Based Systems 144 (2017).","DOI":"10.1016\/j.knosys.2017.12.029"},{"issue":"1","key":"10.3233\/JIFS-202745_ref54","doi-asserted-by":"crossref","first-page":"342","DOI":"10.2991\/ijcis.2019.125905650","article-title":"A new algorithm of mining high utility sequential pattern in streaming data","volume":"12","author":"Tang","year":"2018","journal-title":"International Journal of Computational Intelligence Systems"},{"key":"10.3233\/JIFS-202745_ref55","doi-asserted-by":"crossref","unstructured":"Zihayat M. , Wu C.W. , An A. , et al., Mining High Utility Sequential Patterns from Evolving Data Streams, ASE Bigdata & Socialinformatics 52 (2015).","DOI":"10.1145\/2818869.2818883"},{"issue":"5","key":"10.3233\/JIFS-202745_ref56","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3122802","article-title":"On Incremental High Utility Sequential Pattern Mining","volume":"9","author":"Wu","year":"2018","journal-title":"ACM Transactions on Intelligent Systems and Technology"},{"issue":"6","key":"10.3233\/JIFS-202745_ref57","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10994-016-5617-1","article-title":"Memory-adaptive high utility sequential pattern mining over data streams","volume":"106","author":"Zihayat","year":"2017","journal-title":"Machine Learning"},{"key":"10.3233\/JIFS-202745_ref58","doi-asserted-by":"crossref","unstructured":"Wang J.Z. , Chen Y.C. , Shih W.Y. , et al., Mining High-utility Temporal Paterns on Time Interval based Data, ACM Transactions on Intelligent Systems and Technology 11(4) (2020).","DOI":"10.1145\/3391230"},{"issue":"3","key":"10.3233\/JIFS-202745_ref59","doi-asserted-by":"crossref","first-page":"1331","DOI":"10.1007\/s10115-019-01333-6","article-title":"Mining frequent and top-K High Utility Time Interval-based Events with Duration patterns","volume":"61","author":"Huang","year":"2019","journal-title":"Knowledge and Information Systems"},{"key":"10.3233\/JIFS-202745_ref60","doi-asserted-by":"crossref","first-page":"66788","DOI":"10.1109\/ACCESS.2020.2982415","article-title":"Incrementally Updatingthe Discovered High Average-Utility Patterns With the Pre-LargeConcept","volume":"8","author":"Wu","year":"2020","journal-title":"IEEE Access"},{"issue":"5","key":"10.3233\/JIFS-202745_ref61","doi-asserted-by":"crossref","first-page":"5851","DOI":"10.1016\/j.eswa.2010.11.040","article-title":"Discovery of high utility itemsets from on-shelf time periods of products","volume":"38","author":"Lan","year":"2011","journal-title":"Expert Systems with Applications"},{"key":"10.3233\/JIFS-202745_ref62","unstructured":"Radkar M.N. and Pawar M.S.S. , Mining high on-shelf utility itemsets with negative values from dynamic updated database, the International Journal of advanced studies in Computer Science and Engineering IJASCSE 4(6) (2015)."},{"issue":"1","key":"10.3233\/JIFS-202745_ref63","first-page":"435","article-title":"WCSPMPD-stream: Mining weighted closed sequential patterns with pattern decay over data streams","volume":"10","author":"Zeng","year":"2014","journal-title":"Journal of Computational Information Systems"},{"key":"10.3233\/JIFS-202745_ref66","unstructured":"Zeng J. , A parallel mining algorithm based on Hadoop architecture, Modern Electronics Technique 41(1) (2018)."},{"key":"10.3233\/JIFS-202745_ref67","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.knosys.2018.11.019","article-title":"Towards efficiently mining closed high utility itemsets from incremental databases","volume":"165","author":"Dam","year":"2019","journal-title":"Knowledge-Based Systems"},{"key":"10.3233\/JIFS-202745_ref68","doi-asserted-by":"crossref","unstructured":"Liu J.J. , Ju X. , Zhang X. , et al., Incremental Mining of High Utility Patterns in One Phase by Absence and Legacy-based Pruning, IEEE Access 99 (2019).","DOI":"10.1109\/ACCESS.2019.2919524"},{"key":"10.3233\/JIFS-202745_ref69","doi-asserted-by":"crossref","unstructured":"Rahmati B. and Sohrabi M.K. , A Systematic Survey on High Utility Itemset Mining, International Journal of Information Technology & Decision Making (IJITDM) 18 (2019).","DOI":"10.1142\/S0219622019300027"},{"key":"10.3233\/JIFS-202745_ref74","doi-asserted-by":"crossref","unstructured":"Gan W.S. , Lin C.W. , Fournier-Viger P. , et al., A survey of incremental high-utility itemset mining, Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 8(2) (2018).","DOI":"10.1002\/widm.1242"},{"key":"10.3233\/JIFS-202745_ref75","doi-asserted-by":"crossref","first-page":"42786","DOI":"10.1109\/ACCESS.2021.3065393","article-title":"A Survey of Correlated High Utility Pattern Mining","volume":"9","author":"Almoqbily","year":"2021","journal-title":"IEEE Access"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-202745","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:42:28Z","timestamp":1777455748000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-202745"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,11]]},"references-count":47,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.3233\/jifs-202745","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8,11]]}}}