{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T23:21:16Z","timestamp":1783984876055,"version":"3.55.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,9,2]],"date-time":"2016-09-02T00:00:00Z","timestamp":1472774400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["435989-2013"],"award-info":[{"award-number":["435989-2013"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2017,5]]},"DOI":"10.1007\/s10115-016-0986-0","type":"journal-article","created":{"date-parts":[[2016,9,2]],"date-time":"2016-09-02T07:48:52Z","timestamp":1472802532000},"page":"595-625","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":218,"title":["EFIM: a fast and memory efficient algorithm for high-utility itemset mining"],"prefix":"10.1007","volume":"51","author":[{"given":"Souleymane","family":"Zida","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7680-9899","authenticated-orcid":false,"given":"Philippe","family":"Fournier-Viger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jerry Chun-Wei","family":"Lin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cheng-Wei","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vincent S.","family":"Tseng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,9,2]]},"reference":[{"key":"986_CR1","unstructured":"Agrawal R, Srikant R (1994) Fast algorithms for mining association rules in large databases. In: Proceedings of the 20th international conference on very large databases, Morgan Kaufmann, Santiago de Chile, Chile, September 1994, pp 487\u2013499"},{"issue":"12","key":"986_CR2","doi-asserted-by":"crossref","first-page":"1708","DOI":"10.1109\/TKDE.2009.46","volume":"21","author":"CF Ahmed","year":"2009","unstructured":"Ahmed CF, Tanbeer SK, Jeong BS, Lee YK (2009) Efficient tree structures for high-utility pattern mining in incremental databases. IEEE Trans Knowl Data Eng 21(12):1708\u20131721","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"986_CR3","doi-asserted-by":"crossref","unstructured":"Ahmed CF, Tanbeer SK, Jeong B (2010) Mining high utility web access sequences in dynamic web log data. In: Proceedings of the international conference on software engineering artificial intelligence networking and parallel\/distributed computing, IEEE, London, UK, June 2010, pp\u00a076\u201381","DOI":"10.1109\/SNPD.2010.21"},{"key":"986_CR4","first-page":"3389","volume":"15","author":"P Fournier-Viger","year":"2014","unstructured":"Fournier-Viger P, Gomariz A, Gueniche T, Soltani A, Wu CW, Tseng VS (2014) SPMF: a Java open-source pattern mining library. J Mach Learn Res 15:3389\u20133393","journal-title":"J Mach Learn Res"},{"key":"986_CR5","doi-asserted-by":"crossref","unstructured":"Fournier-Viger P, Wu CW, Tseng VS (2014) Novel concise representations of high utility itemsets using generator patterns. In: Proceedings of the 10th international conference on advanced data mining and applications, Guilin, China, December 2014. Lecture Notes in Artificial Intelligence, vol 8933. Springer, Berlin, pp\u00a030\u201343","DOI":"10.1007\/978-3-319-14717-8_3"},{"key":"986_CR6","doi-asserted-by":"crossref","unstructured":"Fournier-Viger P, Wu CW, Zida S, Tseng VS (2014) FHM: faster high-utility itemset mining using estimated utility co-occurrence pruning. in: Proceedings of the 21st international symposium on methodologies for intelligent systems, Roskilde, Denmark, June 2014. Lecture Notes in Artificial Intelligence, vol 9384. Springer, Berlin, pp\u00a083\u201392","DOI":"10.1007\/978-3-319-08326-1_9"},{"key":"986_CR7","doi-asserted-by":"crossref","unstructured":"Fournier-Viger P, Lin JCW, Duong QH, Dam TL (2016) PHM: mining periodic high-utility itemsets. In: Proceedings of the 16th industrial conference on data mining, New York, USA, July 2016. Lecture Notes in Artificial Intelligence, vol 9728, Springer, Berlin, pp\u00a064\u201379","DOI":"10.1007\/978-3-319-41561-1_6"},{"key":"986_CR8","doi-asserted-by":"crossref","unstructured":"Fournier-Viger P, Zida S (2015) FOSHU: faster on-shelf high utility itemset mining with or without negative unit profit. In: Proceedings of the 30th symposium on applied computing, ACM, Salamanca, Spain, April 2015, pp\u00a0857\u2013864","DOI":"10.1145\/2695664.2695823"},{"issue":"1","key":"986_CR9","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1023\/B:DAMI.0000005258.31418.83","volume":"8","author":"J Han","year":"2004","unstructured":"Han J, Pei J, Yin Y, Mao R (2004) Mining frequent patterns without candidate generation: a frequent-pattern tree approach. Data Min Knowl Discov 8(1):53\u201387","journal-title":"Data Min Knowl Discov"},{"key":"986_CR10","unstructured":"Pei J, Han J, Lu H, Nishio S, Tang S, Yang D (2001) H-Mine: hyper-structure mining of frequent patterns in large databases. In: Proceedings of the 2001 IEEE international conference on data mining, IEEE, San Jose, CA, November 2001, pp\u00a0441\u2013448"},{"issue":"5","key":"986_CR11","doi-asserted-by":"crossref","first-page":"2371","DOI":"10.1016\/j.eswa.2014.11.001","volume":"42","author":"S Krishnamoorthy","year":"2015","unstructured":"Krishnamoorthy S (2015) Pruning strategies for mining high utility itemsets. Expert Syst Appl 42(5):2371\u20132381","journal-title":"Expert Syst Appl"},{"issue":"1","key":"986_CR12","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s10115-012-0492-y","volume":"38","author":"GC Lan","year":"2014","unstructured":"Lan GC, Hong TP, Tseng VS (2014) An efficient projection-based indexing approach for mining high utility itemsets. Knowl Inf Syst 38(1):85\u2013107","journal-title":"Knowl Inf Syst"},{"issue":"1","key":"986_CR13","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.aei.2014.08.003","volume":"29","author":"JCW Lin","year":"2015","unstructured":"Lin JCW, Hong TP, Lan GC, Wong JW, Lin WY (2015) Efficient updating of discovered high-utility itemsets for transaction deletion in dynamic databases. Adv Eng Inform 29(1):16\u201327","journal-title":"Adv Eng Inform"},{"key":"986_CR14","doi-asserted-by":"crossref","unstructured":"Lin YC, Wu CW, Tseng VS (2015) Mining high utility itemsets in big data. In: Proceedings of the 9th Pacific-Asia conference on knowledge discovery and data mining, Ho Chi Minh City, Vietnam, May 2015, Lecture Notes in Artificial Intelligence, vol 9077. Springer, Berlin, pp\u00a0649\u2013661","DOI":"10.1007\/978-3-319-18032-8_51"},{"key":"986_CR15","doi-asserted-by":"crossref","unstructured":"Liu J, Wang K, Fung B (2012) Direct discovery of high utility itemsets without candidate generation. In: Proceedings of the 12th IEEE international conference on data mining, IEEE, Brussels, Belgium, December 2012, pp\u00a0984\u2013989","DOI":"10.1109\/ICDM.2012.20"},{"key":"986_CR16","doi-asserted-by":"crossref","unstructured":"Liu M, Qu J (2012) Mining high utility itemsets without candidate generation. In: Proceedings of the 22nd ACM international conference on information and knowledge management, ACM, Maui, HI, October 2012, pp\u00a055\u201364","DOI":"10.1145\/2396761.2396773"},{"key":"986_CR17","doi-asserted-by":"crossref","unstructured":"Liu Y, Cheng C, Tseng VS (2013) Mining differential top-k co-expression patterns from time course comparative gene expression datasets. BMC Bioinform 14(230)","DOI":"10.1186\/1471-2105-14-230"},{"key":"986_CR18","doi-asserted-by":"crossref","unstructured":"Liu Y, Liao W, Choudhary A (2005) A two-phase algorithm for fast discovery of high utility itemsets. In: Proceedings of the 9th Pacific-Asia conference on knowledge discovery and data mining, Hanoi, Vietnam, May 2005, Lecture Notes in Artificial Intelligence, vol 3518. Springer, Berlin, pp\u00a0689\u2013695","DOI":"10.1007\/11430919_79"},{"issue":"9","key":"986_CR19","first-page":"2342","volume":"9","author":"T Lu","year":"2014","unstructured":"Lu T, Liu Y, Wang L (2014) An algorithm of top-k high utility itemsets mining over data stream. J Softw 9(9):2342\u20132347","journal-title":"J Softw"},{"issue":"11","key":"986_CR20","doi-asserted-by":"crossref","first-page":"1424","DOI":"10.1109\/TKDE.2004.77","volume":"16","author":"J Pei","year":"2004","unstructured":"Pei J, Han J, Mortazavi-Asl B, Wang J, Pinto H, Chen Q, Dayal U, Hsu M (2004) Mining sequential patterns by pattern-growth: the PrefixSpan approach. IEEE Trans Knowl Data Eng 16(11):1424\u20131440","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"986_CR21","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.knosys.2014.12.010","volume":"76","author":"H Ryang","year":"2015","unstructured":"Ryang H, Yun U (2015) Top-k high utility pattern mining with effective threshold raising strategies. Knowl Based Syst 76:109\u2013126","journal-title":"Knowl Based Syst"},{"key":"986_CR22","unstructured":"Rymon R (1992) Search through systematic set enumeration. In: Proceedings of the third international conference on principles of knowledge representation and reasoning, Morgan Kaufmann, Cambridge, MA, October 1992, pp\u00a0539\u201350"},{"issue":"13","key":"986_CR23","doi-asserted-by":"crossref","first-page":"5754","DOI":"10.1016\/j.eswa.2015.02.051","volume":"42","author":"J Sahoo","year":"2015","unstructured":"Sahoo J, Das AK, Goswami A (2015) An efficient approach for mining association rules from high utility itemsets. Expert Syst Appl 42(13):5754\u20135778","journal-title":"Expert Syst Appl"},{"issue":"1","key":"986_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4018\/ijdwm.2014010101","volume":"10","author":"W Song","year":"2014","unstructured":"Song W, Liu Y, Li J (2014) BAHUI: fast and memory efficient mining of high utility itemsets based on bitmap. Proc Int J Data Wareh Min 10(1):1\u201315","journal-title":"Proc Int J Data Wareh Min"},{"key":"986_CR25","doi-asserted-by":"crossref","unstructured":"Thilagu M, Nadarajan R (2012) Efficiently mining of effective web traversal patterns with average utility. In: Proceedings of the international conference on communication, computing, and security. CRC Press, Gurgaon, India, September 2016, pp\u00a0444\u2013451","DOI":"10.1016\/j.protcy.2012.10.053"},{"issue":"8","key":"986_CR26","doi-asserted-by":"crossref","first-page":"1772","DOI":"10.1109\/TKDE.2012.59","volume":"25","author":"VS Tseng","year":"2013","unstructured":"Tseng VS, Shie BE, Wu CW, Yu PS (2013) Efficient algorithms for mining high utility itemsets from transactional databases. IEEE Trans Knowl Data Eng 25(8):1772\u20131786","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"986_CR27","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/TKDE.2015.2458860","volume":"28","author":"VS Tseng","year":"2016","unstructured":"Tseng VS, Wu CW, Fournier-Viger P, Yu P (2016) Efficient algorithms for mining top-k high utility itemsets. IEEE Trans Knowl Data Eng 28(1):54\u201367","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"986_CR28","unstructured":"Uno T, Kiyomi M, Arimura H (2004) LCM ver. 2: efficient mining algorithms for frequent\/closed\/maximal itemsets. In: Proceedings of the ICDM\u201904 Workshop on Frequent Itemset Mining Implementations, CEUR, Brighton, UK, November 2014"},{"key":"986_CR29","doi-asserted-by":"crossref","unstructured":"Yao H, Hamilton HJ, Butz CJ (2004) A foundational approach to mining itemset utilities from databases. In: Proceedings of the 3rd SIAM international conference on data mining, SIAM, Lake Buena Vista, FL, USA, April 2004, pp\u00a0482\u2013486","DOI":"10.1137\/1.9781611972740.51"},{"key":"986_CR30","doi-asserted-by":"crossref","unstructured":"Yin J, Zheng Z, Cao L, Song Y, Wei, W (2012) An efficient algorithm for mining high utility sequential patterns.In: Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, Beijing, China, August 2012, pp\u00a0660\u2013668","DOI":"10.1145\/2339530.2339636"},{"key":"986_CR31","doi-asserted-by":"crossref","unstructured":"Yin J, Zheng Z, Cao L, Song Y, Wei W (2013) Efficiently mining top-k high utility sequential patterns. In: Proceedings of the 13th international conference on data mining, IEEE, Dallas, TX, USA, December 2013, pp\u00a01259\u20131264","DOI":"10.1109\/ICDM.2013.148"},{"issue":"8","key":"986_CR32","doi-asserted-by":"crossref","first-page":"3861","DOI":"10.1016\/j.eswa.2013.11.038","volume":"41","author":"U Yun","year":"2014","unstructured":"Yun U, Ryang H, Ryu KH (2014) High utility itemset mining with techniques for reducing overestimated utilities and pruning candidates. Expert Syst Appl 41(8):3861\u20133878","journal-title":"Expert Syst Appl"},{"issue":"3","key":"986_CR33","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1109\/69.846291","volume":"12","author":"MJ Zaki","year":"2000","unstructured":"Zaki MJ (2000) Scalable algorithms for association mining. IEEE Trans Knowl Data Eng 12(3):372\u2013390","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"986_CR34","doi-asserted-by":"crossref","unstructured":"Zida S, Fournier-Viger P, Wu CW, Lin JCW, Tseng VS (2015) Efficient mining of high utility sequential rules. In: Proceedings of the 11th international conference on machine learning and data mining, Hamburg, Germany, July 2015, Lecture Notes in Artificial Intelligence vol 9166. Springer, Berlin, pp\u00a01\u201315","DOI":"10.1007\/978-3-319-21024-7_11"},{"key":"986_CR35","doi-asserted-by":"crossref","unstructured":"Zida S, Fournier-Viger P, Lin JCW, Wu CW, Tseng VS (2015) EFIM: a highly efficient algorithm for high-utility itemset mining. In: Proceedings of the 14th Mexican international conference on artificial intelligence, Cuernavaca, Mexico, October 2015. Lecture Notes in Artificial Intelligence, vol 9413. Springer, Berlin, pp\u00a0530\u2013546","DOI":"10.1007\/978-3-319-27060-9_44"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-016-0986-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-016-0986-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-016-0986-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-016-0986-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,13]],"date-time":"2019-09-13T00:31:41Z","timestamp":1568334701000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-016-0986-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,2]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,5]]}},"alternative-id":["986"],"URL":"https:\/\/doi.org\/10.1007\/s10115-016-0986-0","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9,2]]}}}