{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T02:53:43Z","timestamp":1776394423311,"version":"3.51.2"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2016,5,2]],"date-time":"2016-05-02T00:00:00Z","timestamp":1462147200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61503092"],"award-info":[{"award-number":["61503092"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s00500-016-2159-1","type":"journal-article","created":{"date-parts":[[2016,5,2]],"date-time":"2016-05-02T15:12:50Z","timestamp":1462201970000},"page":"2801-2820","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":43,"title":["Efficiently mining uncertain high-utility itemsets"],"prefix":"10.1007","volume":"21","author":[{"given":"Jerry Chun-Wei","family":"Lin","sequence":"first","affiliation":[]},{"given":"Wensheng","family":"Gan","sequence":"additional","affiliation":[]},{"given":"Philippe","family":"Fournier-Viger","sequence":"additional","affiliation":[]},{"given":"Tzung-Pei","family":"Hong","sequence":"additional","affiliation":[]},{"given":"Vincent S.","family":"Tseng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,5,2]]},"reference":[{"key":"2159_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal CC (2010) Managing and mining uncertain data, managing and mining uncertain data","DOI":"10.1007\/978-1-4419-6045-0"},{"key":"2159_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal CC, Li Y, Wang J, Wang J (2009) Frequent pattern mining with uncertain data. In: The 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 29\u201338","DOI":"10.1145\/1557019.1557030"},{"issue":"5","key":"2159_CR3","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1109\/TKDE.2008.190","volume":"21","author":"CC Aggarwal","year":"2009","unstructured":"Aggarwal CC, Yu PS (2009) A survey of uncertain data algorithms and applications. IEEE Trans Knowl Data Eng 21(5):609\u2013623","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"6","key":"2159_CR4","doi-asserted-by":"crossref","first-page":"914","DOI":"10.1109\/69.250074","volume":"5","author":"R Agrawal","year":"1993","unstructured":"Agrawal R, Imielinski T, Swami A (1993) Database mining: a performance perspective. IEEE Trans Knowl Data Eng 5(6):914\u2013925","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"2159_CR5","doi-asserted-by":"crossref","unstructured":"Agrawal R, Imielinski T, Swami A (1993) Mining association rules between sets of items in large database. In: The ACM SIGMOD International Conference on Management of Data, pp 207\u2013216","DOI":"10.1145\/170035.170072"},{"key":"2159_CR6","unstructured":"Agrawal R, Srikant R (1994) Fast algorithms for mining association rules in large databases. In: International Conference on Very Large Data Bases, pp 487\u2013499"},{"key":"2159_CR7","doi-asserted-by":"crossref","unstructured":"Agrawal R, Srikant R (1994) Quest synthetic data generator. http:\/\/www.Almaden.ibm.com\/cs\/quest\/syndata.html","DOI":"10.1145\/191843.191972"},{"issue":"12","key":"2159_CR8","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, Le 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":"2159_CR9","doi-asserted-by":"crossref","unstructured":"Bernecker T, Kriegel HP, Renz M, Verhein F, Zuefl A (2009) Probabilistic frequent itemset mining in uncertain databases. In: The 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 119\u2013128","DOI":"10.1145\/1557019.1557039"},{"key":"2159_CR10","doi-asserted-by":"crossref","unstructured":"Chan R, Yang Q, Shen YD (2003) Mining high utility itemsets. In: IEEE International Conference on Data Mining, pp 19\u201326","DOI":"10.1109\/ICDM.2003.1250893"},{"issue":"6","key":"2159_CR11","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1109\/69.553155","volume":"8","author":"MS Chen","year":"1996","unstructured":"Chen MS, Han J, Yu PS (1996) Data mining: an overview from a database perspective. IEEE Trans Knowl Data Eng 8(6):866\u2013883","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"2159_CR12","doi-asserted-by":"crossref","unstructured":"Chui CK, Kao B, Hung E (2007) Mining frequent itemsets from uncertain data. In: Advances in Knowledge Discovery and Data Mining, pp 47\u201358","DOI":"10.1007\/978-3-540-71701-0_8"},{"key":"2159_CR13","doi-asserted-by":"crossref","unstructured":"Evfimievski A, Srikant R, Agrawal R, Gehrke J (2002) Privacy preserving mining of association rules. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 217\u2013228","DOI":"10.1145\/775047.775080"},{"key":"2159_CR14","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/978-3-319-08326-1_9","volume":"8502","author":"P Fournier-Viger","year":"2014","unstructured":"Fournier-Viger P, Wu CW, Zida S, Tseng VS (2014) FHM: Faster high-utility itemset mining using estimated utility co-occurrence pruning. Found Intell Syst 8502:83\u201392","journal-title":"Found Intell Syst"},{"key":"2159_CR15","unstructured":"Fournier-Viger P, Zida S (2016) FOSHU: Faster on-shelf high utility itemset mining\u2014with or without negative unit profit. In: The 30th Symposium on Applied Computing, pp 857\u2013864"},{"key":"2159_CR16","unstructured":"Frequent itemset mining dataset repository (2012). http:\/\/fimi.ua.ac.be\/data\/"},{"key":"2159_CR17","doi-asserted-by":"crossref","unstructured":"Geng L, Hamilton HJ (2006) Interestingness measures for data mining: a survey. ACM Comput Surv 38(3):9 (Article 9)","DOI":"10.1145\/1132960.1132963"},{"issue":"1","key":"2159_CR18","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 Disc 8(1):53\u201387","journal-title":"Data Min Knowl Disc"},{"issue":"5","key":"2159_CR19","doi-asserted-by":"crossref","first-page":"5851","DOI":"10.1016\/j.eswa.2010.11.040","volume":"38","author":"GC Lan","year":"2011","unstructured":"Lan GC, Hong TP, Tseng VS (2011) Discovery of high utility itemsets from on-shelf time periods of products. Expert Syst Appl 38(5):5851\u20135857","journal-title":"Expert Syst Appl"},{"issue":"7","key":"2159_CR20","doi-asserted-by":"crossref","first-page":"3450","DOI":"10.1016\/j.eswa.2013.10.049","volume":"41","author":"GC Lan","year":"2014","unstructured":"Lan GC, Hong TP, Huang JP, Tseng VS (2014) On-shelf utility mining with negative item values. Expert Syst Appl 41(7):3450\u20133459","journal-title":"Expert Syst Appl"},{"key":"2159_CR21","doi-asserted-by":"crossref","unstructured":"Leung CKS, Mateo MAF, Brajczuk DA (2008) A tree-based approach for frequent pattern mining from uncertain data. In: Advances in Knowledge Discovery and Data Mining, pp 653\u2013661","DOI":"10.1007\/978-3-540-68125-0_61"},{"key":"2159_CR22","unstructured":"Lin JCW, Gan W, Fournier-Viger P, Hong TP (2015) Mining high-utility itemsets with multiple minimum utility thresholds. In: ACM International C* Conference on Computer Science & Software Engineering, pp 9\u201317"},{"key":"2159_CR23","doi-asserted-by":"crossref","unstructured":"Lin JCW, Gan W, Fournier-Viger P, Hong TP, Tseng VS (2015) Mining potential high-utility itemsets over uncertain databases. In: ACM 5th ASE BigData & SocialInformatics, pp 25","DOI":"10.1145\/2818869.2818895"},{"key":"2159_CR24","doi-asserted-by":"crossref","unstructured":"Lin JCW, Gan W, Hong TP, Zhang B (2015) An incremental high-utility mining algorithm with transaction insertion. Sci World J","DOI":"10.1155\/2015\/161564"},{"key":"2159_CR25","doi-asserted-by":"crossref","unstructured":"Lin CW, Hong TP, Lu WH (2011) An effective tree structure for mining high utility itemsets. Expert Syst Appl 38(6):7419\u20137424","DOI":"10.1016\/j.eswa.2010.12.082"},{"issue":"1","key":"2159_CR26","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.aei.2014.08.003","volume":"29","author":"CW Lin","year":"2015","unstructured":"Lin CW, 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"},{"issue":"3","key":"2159_CR27","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1016\/j.aei.2015.05.003","volume":"29","author":"JCW Lin","year":"2015","unstructured":"Lin JCW, Gan W, Hong TP (2015) A fast updated algorithm to maintain the discovered high-utility itemsets for transaction modification. Adv Eng Inform 29(3):562\u2013574","journal-title":"Adv Eng Inform"},{"issue":"3","key":"2159_CR28","doi-asserted-by":"crossref","first-page":"648","DOI":"10.1016\/j.aei.2015.06.002","volume":"29","author":"JCW Lin","year":"2015","unstructured":"Lin JCW, Gan W, Hong TP, Tseng VS (2015) Efficient algorithms for mining up-to-date high-utility patterns. Adv Eng Inform 29(3):648\u2013661","journal-title":"Adv Eng Inform"},{"issue":"4","key":"2159_CR29","doi-asserted-by":"crossref","first-page":"4084","DOI":"10.1016\/j.eswa.2011.09.087","volume":"39","author":"CW Lin","year":"2012","unstructured":"Lin CW, Hong TP (2012) A new mining approach for uncertain databases using CUFP trees. Expert Syst Appl 39(4):4084\u20134093","journal-title":"Expert Syst Appl"},{"key":"2159_CR30","doi-asserted-by":"crossref","unstructured":"Liu C, Chen L, Zhang C (2013) Summarizing probabilistic frequent patterns: a fast approach. In: The 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 527\u2013535","DOI":"10.1145\/2487575.2487618"},{"key":"2159_CR31","doi-asserted-by":"crossref","unstructured":"Liu Y, Liao WK, Choudhary A (2005) A two-phase algorithm for fast discovery of high utility itemsets. In: Advances in Knowledge Discovery and Data Mining, pp 689\u2013695","DOI":"10.1007\/11430919_79"},{"key":"2159_CR32","doi-asserted-by":"crossref","unstructured":"Liu M, Qu J (2012) Mining high utility itemsets without candidate generation. In: ACM International Conference on Information and Knowledge Management, pp 55\u201364","DOI":"10.1145\/2396761.2396773"},{"key":"2159_CR33","unstructured":"Microsoft (2016) Example database foodmart of microsoft analysis services. http:\/\/msdn.microsoft.com\/en-us\/library\/aa217032(SQL.80).aspx"},{"issue":"4","key":"2159_CR34","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1007\/s00778-006-0004-3","volume":"16","author":"D Nilesh","year":"2007","unstructured":"Nilesh D, Dan S (2007) Efficient query evaluation on probabilistic databases. VLDB J 16(4):523\u2013544","journal-title":"VLDB J"},{"key":"2159_CR35","unstructured":"Rymon R (1992) Search through systematic set enumeration. In: International Conference Principles of Knowledge Representation and Reasoning, pp 539\u2013550"},{"key":"2159_CR36","doi-asserted-by":"crossref","unstructured":"Sun L, Cheng R, Cheung DW, Cheng J (2010) Mining uncertain data with probabilistic guarantees. In: The 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 273\u2013282","DOI":"10.1145\/1835804.1835841"},{"issue":"11","key":"2159_CR37","doi-asserted-by":"crossref","first-page":"1650","DOI":"10.14778\/2350229.2350277","volume":"5","author":"Y Tong","year":"2012","unstructured":"Tong Y, Chen L, Cheng Y, Yu PS (2012) Mining frequent itemsets over uncertain databases. VLDB Endow 5(11):1650\u20131661","journal-title":"VLDB Endow"},{"key":"2159_CR38","doi-asserted-by":"crossref","unstructured":"Tseng VS, Wu CW, Shie BE, Yu PS (2010) UP-growth: an efficient algorithm for high utility itemset mining. In: The 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 253\u2013262","DOI":"10.1145\/1835804.1835839"},{"issue":"8","key":"2159_CR39","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":"12","key":"2159_CR40","doi-asserted-by":"crossref","first-page":"2170","DOI":"10.1109\/TKDE.2011.165","volume":"24","author":"L Wang","year":"2012","unstructured":"Wang L, Cheung DL, Cheng R, Lee SD, Yang XS (2012) Efficient mining of frequent item sets on large uncertain databases. IEEE Trans Knowl Data Eng 24(12):2170\u20132183","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"2159_CR41","doi-asserted-by":"crossref","unstructured":"Wang L, Cheng R, Lee SD, Cheung D (2010) Accelerating probabilistic frequent itemset mining: a model-based approach. In: The 19th ACM International Conference on Information and Knowledge Managemen, pp 429\u2013438","DOI":"10.1145\/1871437.1871494"},{"key":"2159_CR42","unstructured":"Wu CW, Shie BE, Tseng VS, Yu PS (2012) Mining top- $$k$$ k high utility itemsets. In: The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 78\u201386"},{"key":"2159_CR43","doi-asserted-by":"crossref","unstructured":"Yao H, Hamilton HJ, Butz CJ (2004) A foundational approach to mining itemset utilities from databases. In: The SIAM International Conference on Data Mining, pp 211\u2013225","DOI":"10.1137\/1.9781611972740.51"},{"issue":"3","key":"2159_CR44","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1016\/j.datak.2005.10.004","volume":"59","author":"H Yao","year":"2006","unstructured":"Yao H, Hamilton HJ (2006) Mining itemset utilities from transaction databases. Data Knowl Eng 59(3):603\u2013626","journal-title":"Data Knowl Eng"},{"key":"2159_CR45","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/j.ins.2014.01.045","volume":"285","author":"M Zihayat","year":"2014","unstructured":"Zihayat M, An A (2014) Mining top- $$k$$ k high utility patterns over data streams. Inf Sci 285:138\u2013161","journal-title":"Inf Sci"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-016-2159-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2159-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2159-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2159-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,16]],"date-time":"2024-06-16T04:58:34Z","timestamp":1718513914000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-016-2159-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,2]]},"references-count":45,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["2159"],"URL":"https:\/\/doi.org\/10.1007\/s00500-016-2159-1","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,2]]}}}