{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T23:21:17Z","timestamp":1783984877339,"version":"3.55.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,11,17]],"date-time":"2021-11-17T00:00:00Z","timestamp":1637107200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,17]],"date-time":"2021-11-17T00:00:00Z","timestamp":1637107200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s10586-021-03442-w","type":"journal-article","created":{"date-parts":[[2021,11,17]],"date-time":"2021-11-17T10:02:36Z","timestamp":1637143356000},"page":"889-909","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Spark-based high utility itemset mining with multiple external utilities"],"prefix":"10.1007","volume":"25","author":[{"given":"Krishan Kumar","family":"Sethi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3338-6520","authenticated-orcid":false,"given":"Dharavath","family":"Ramesh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Munesh Chandra","family":"Trivedi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,11,17]]},"reference":[{"key":"3442_CR1","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1016\/j.is.2014.07.006","volume":"47","author":"IAT Hashem","year":"2015","unstructured":"Hashem, I.A.T., Yaqoob, I., Anuar, N.B., Mokhtar, S., Gani, A., Khan, S.U.: The rise of big data on cloud computing review and open research issues. Inf. Syst. 47, 98\u2013115 (2015)","journal-title":"Inf. Syst."},{"key":"3442_CR2","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1016\/j.ins.2014.01.015","volume":"275","author":"CP Chen","year":"2014","unstructured":"Chen, C.P., Zhang, C.-Y.: Data-intensive applications, challenges, techniques and technologies: a survey on big data. Inf. Sci. 275, 314\u2013347 (2014)","journal-title":"Inf. Sci."},{"issue":"2","key":"3442_CR3","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1007\/s10586-019-02958-6","volume":"23","author":"S Arora","year":"2020","unstructured":"Arora, S., Bala, A.: A survey: ICT enabled energy efficiency techniques for big data applications. Clust. Comput. 23(2), 775\u2013796 (2020)","journal-title":"Clust. Comput."},{"key":"3442_CR4","volume-title":"Parallel Programming with MPI","author":"P Pacheco","year":"1997","unstructured":"Pacheco, P.: Parallel Programming with MPI. Morgan Kaufmann, San Francisco (1997)"},{"key":"3442_CR5","doi-asserted-by":"crossref","unstructured":"Isard, M., Budiu, M., Yu, Y., Birrell, A., Fetterly, D.: Dryad: distributed data-parallel programs from sequential building blocks. In: Proceedings of the 2nd ACM SIGOPS\/EuroSys European Conference on Computer Systems 2007, pp. 59\u201372 (2007)","DOI":"10.1145\/1272996.1273005"},{"key":"3442_CR6","volume-title":"Hadoop: The Definitive Guide","author":"T White","year":"2012","unstructured":"White, T.: Hadoop: The Definitive Guide. O\u2019Reilly Media, Inc., Beijing (2012)"},{"key":"3442_CR7","unstructured":"Chan, R., Yang, Q., Shen, Y.-D.: Mining high utility itemsets. In: Third IEEE International Conference on Data Mining, 2003. ICDM 2003, pp. 19\u201326. IEEE (2003)"},{"key":"3442_CR8","doi-asserted-by":"crossref","unstructured":"Yao, H., Hamilton, H.J., Butz, C.J.: A foundational approach to mining itemset utilities from databases. In: Proceedings of the 2004 SIAM International Conference on Data Mining, pp. 482\u2013486. SIAM (2004)","DOI":"10.1137\/1.9781611972740.51"},{"key":"3442_CR9","doi-asserted-by":"publisher","first-page":"55798","DOI":"10.1109\/ACCESS.2020.2981962","volume":"8","author":"C Zhang","year":"2020","unstructured":"Zhang, C., Han, M., Sun, R., Du, S., Shen, M.: A survey of key technologies for high utility patterns mining. IEEE Access 8, 55798\u201355814 (2020)","journal-title":"IEEE Access"},{"key":"3442_CR10","doi-asserted-by":"crossref","unstructured":"Liu, Y., Liao, W.-K., Choudhary, A.: A two-phase algorithm for fast discovery of high utility itemsets. In: Pacific\u2013Asia Conference on Knowledge Discovery and Data Mining, pp. 689\u2013695. Springer (2005)","DOI":"10.1007\/11430919_79"},{"issue":"1","key":"3442_CR11","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1016\/j.datak.2007.06.009","volume":"64","author":"Y-C Li","year":"2008","unstructured":"Li, Y.-C., Yeh, J.-S., Chang, C.-C.: Isolated items discarding strategy for discovering high utility itemsets. Data Knowl. Eng. 64(1), 198\u2013217 (2008)","journal-title":"Data Knowl. Eng."},{"issue":"12","key":"3442_CR12","doi-asserted-by":"publisher","first-page":"1708","DOI":"10.1109\/TKDE.2009.46","volume":"21","author":"CF Ahmed","year":"2009","unstructured":"Ahmed, C.F., Tanbeer, S.K., Jeong, B.-S., Lee, Y.-K.: Efficient tree structures for high utility pattern mining in incremental databases. IEEE Trans. Knowl. Data Eng. 21(12), 1708\u20131721 (2009)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"3442_CR13","doi-asserted-by":"crossref","unstructured":"Tseng, V.S., Wu, C.-W., Shie, B.-E., Yu, P.S.: 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, pp. 253\u2013262. ACM (2010)","DOI":"10.1145\/1835804.1835839"},{"issue":"8","key":"3442_CR14","doi-asserted-by":"publisher","first-page":"1772","DOI":"10.1109\/TKDE.2012.59","volume":"25","author":"VS Tseng","year":"2012","unstructured":"Tseng, V.S., Shie, B.-E., Wu, C.-W., Philip, S.Y.: Efficient algorithms for mining high utility itemsets from transactional databases. IEEE Trans. Knowl. Data Eng. 25(8), 1772\u20131786 (2012)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"8","key":"3442_CR15","doi-asserted-by":"publisher","first-page":"3861","DOI":"10.1016\/j.eswa.2013.11.038","volume":"41","author":"U Yun","year":"2014","unstructured":"Yun, U., Ryang, H., Ryu, K.H.: High utility itemset mining with techniques for reducing overestimated utilities and pruning candidates. Expert Syst. Appl. 41(8), 3861\u20133878 (2014)","journal-title":"Expert Syst. Appl."},{"key":"3442_CR16","doi-asserted-by":"crossref","unstructured":"Liu, M., Qu, J.: Mining high utility itemsets without candidate generation. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 55\u201364. ACM (2012)","DOI":"10.1145\/2396761.2396773"},{"key":"3442_CR17","doi-asserted-by":"crossref","unstructured":"Fournier-Viger, P., Wu, C.-W., Zida, S., Tseng, V.S.: FHM: faster high utility itemset mining using estimated utility co-occurrence pruning. In: International Symposium on Methodologies for Intelligent Systems, pp. 83\u201392. Springer (2014)","DOI":"10.1007\/978-3-319-08326-1_9"},{"issue":"5","key":"3442_CR18","doi-asserted-by":"publisher","first-page":"2371","DOI":"10.1016\/j.eswa.2014.11.001","volume":"42","author":"S Krishnamoorthy","year":"2015","unstructured":"Krishnamoorthy, S.: Pruning strategies for mining high utility itemsets. Expert Syst. Appl. 42(5), 2371\u20132381 (2015)","journal-title":"Expert Syst. Appl."},{"key":"3442_CR19","doi-asserted-by":"crossref","unstructured":"Zida, S., Fournier-Viger, P., Lin, J.C.-W., Wu, C.-W., Tseng, V.S.: EFIM: a highly efficient algorithm for high-utility itemset mining. In: Mexican International Conference on Artificial Intelligence, pp. 530\u2013546. Springer (2015)","DOI":"10.1007\/978-3-319-27060-9_44"},{"key":"3442_CR20","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1016\/j.eswa.2017.08.028","volume":"90","author":"S Krishnamoorthy","year":"2017","unstructured":"Krishnamoorthy, S.: Hminer: Efficiently mining high utility itemsets. Expert Syst. Appl. 90, 168\u2013183 (2017)","journal-title":"Expert Syst. Appl."},{"issue":"2","key":"3442_CR21","first-page":"767","volume":"215","author":"C-J Chu","year":"2009","unstructured":"Chu, C.-J., Tseng, V.S., Liang, T.: An efficient algorithm for mining high utility itemsets with negative item values in large databases. Appl. Math. Comput. 215(2), 767\u2013778 (2009)","journal-title":"Appl. Math. Comput."},{"issue":"7","key":"3442_CR22","doi-asserted-by":"publisher","first-page":"3450","DOI":"10.1016\/j.eswa.2013.10.049","volume":"41","author":"G-C Lan","year":"2014","unstructured":"Lan, G.-C., Hong, T.-P., Huang, J.-P., Tseng, V.S.: On-shelf utility mining with negative item values. Expert Syst. Appl. 41(7), 3450\u20133459 (2014)","journal-title":"Expert Syst. Appl."},{"key":"3442_CR23","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/j.knosys.2016.08.022","volume":"111","author":"JC-W Lin","year":"2016","unstructured":"Lin, J.C.-W., Fournier-Viger, P., Gan, W.: FHN: an efficient algorithm for mining high-utility itemsets with negative unit profits. Knowl. Based Syst. 111, 283\u2013298 (2016)","journal-title":"Knowl. Based Syst."},{"key":"3442_CR24","doi-asserted-by":"crossref","unstructured":"Fournier-Viger, P., Zida, S.: FOSHU: faster on-shelf high utility itemset mining\u2014with or without negative unit profit. In: Proceedings of the 30th Annual ACM Symposium on Applied Computing, pp. 857\u2013864 (2015)","DOI":"10.1145\/2695664.2695823"},{"key":"3442_CR25","doi-asserted-by":"crossref","unstructured":"Wu, C.W., Shie, B.-E., Tseng, V.S., Yu, P.S.: Mining top-k high utility itemsets. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 78\u201386 (2012)","DOI":"10.1145\/2339530.2339546"},{"key":"3442_CR26","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/j.knosys.2014.12.010","volume":"76","author":"H Ryang","year":"2015","unstructured":"Ryang, H., Yun, U.: Top-k high utility pattern mining with effective threshold raising strategies. Knowl. Based Syst. 76, 109\u2013126 (2015)","journal-title":"Knowl. Based Syst."},{"issue":"1","key":"3442_CR27","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1109\/TKDE.2015.2458860","volume":"28","author":"VS Tseng","year":"2015","unstructured":"Tseng, V.S., Wu, C.-W., Fournier-Viger, P., Philip, S.Y.: Efficient algorithms for mining top-k high utility itemsets. IEEE Trans. Knowl. Data Eng. 28(1), 54\u201367 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"3442_CR28","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/j.knosys.2016.04.016","volume":"104","author":"Q-H Duong","year":"2016","unstructured":"Duong, Q.-H., Liao, B., Fournier-Viger, P., Dam, T.-L.: An efficient algorithm for mining the top-k high utility itemsets, using novel threshold raising and pruning strategies. Knowl. Based Syst. 104, 106\u2013122 (2016)","journal-title":"Knowl. Based Syst."},{"key":"3442_CR29","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/978-3-030-04921-8","volume-title":"A Comparative Study of Top-K High Utility Itemset Mining Methods","author":"S Krishnamoorthy","year":"2019","unstructured":"Krishnamoorthy, S.: A Comparative Study of Top-K High Utility Itemset Mining Methods, pp. 47\u201374. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-04921-8"},{"key":"3442_CR30","volume-title":"Learning Spark: Lightning-Fast Big Data Analysis","author":"H Karau","year":"2015","unstructured":"Karau, H., Konwinski, A., Wendell, P., Zaharia, M.: Learning Spark: Lightning-Fast Big Data Analysis. O\u2019Reilly Media, Inc., Beijing (2015)"},{"key":"3442_CR31","unstructured":"Zaharia, M., Chowdhury, M., Das, T., Dave, A., Ma, J., McCauly, M., Franklin, M.J., Shenker, S., Stoica, I.: Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing. In: Presented as Part of the 9th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 12), pp. 15\u201328 (2012)"},{"key":"3442_CR32","doi-asserted-by":"crossref","unstructured":"Lin, Y.C., Wu, C.-W., Tseng, V.S.: Mining high utility itemsets in big data. In: Pacific\u2013Asia Conference on Knowledge Discovery and Data Mining, pp. 649\u2013661. Springer (2015)","DOI":"10.1007\/978-3-319-18032-8_51"},{"key":"3442_CR33","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.bdr.2016.07.001","volume":"6","author":"Y Chen","year":"2016","unstructured":"Chen, Y., An, A.: Approximate parallel high utility itemset mining. Big Data Res. 6, 26\u201342 (2016)","journal-title":"Big Data Res."},{"key":"3442_CR34","doi-asserted-by":"crossref","unstructured":"Sethi, K.K., Ramesh, D., Sreenu, M.: Parallel high average-utility itemset mining using better search space division approach. In: International Conference on Distributed Computing and Internet Technology, pp. 108\u2013124. Springer (2019)","DOI":"10.1007\/978-3-030-05366-6_9"},{"key":"3442_CR35","doi-asserted-by":"publisher","first-page":"918","DOI":"10.1016\/j.procs.2018.05.107","volume":"132","author":"KK Sethi","year":"2018","unstructured":"Sethi, K.K., Ramesh, D., Edla, D.R.: P-fhm+: Parallel high utility itemset mining algorithm for big data processing. Procedia Comput. Sci. 132, 918\u2013927 (2018)","journal-title":"Procedia Comput. Sci."},{"issue":"1","key":"3442_CR36","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"3442_CR37","unstructured":"Man Jr., E.C., Garey, M., Johnson, D.: Approximation algorithms for bin packing: a survey. In: Approximation Algorithms for NP-Hard Problems, pp. 46\u201393 (1996)"},{"key":"3442_CR38","unstructured":"Rymon, R.: Search Through Systematic Set Enumeration, pp 539\u2013550. University of Pennsylvania (1992)"},{"issue":"1","key":"3442_CR39","first-page":"3389","volume":"15","author":"P Fournier-Viger","year":"2014","unstructured":"Fournier-Viger, P., Gomariz, A., Gueniche, T., Soltani, A., Wu, C.-W., Tseng, V.S.: SPMF: a Java open-source pattern mining library. J. Mach. Learn. Res. 15(1), 3389\u20133393 (2014)","journal-title":"J. Mach. Learn. Res."}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-021-03442-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10586-021-03442-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-021-03442-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,19]],"date-time":"2022-03-19T20:09:42Z","timestamp":1647720582000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10586-021-03442-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,17]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["3442"],"URL":"https:\/\/doi.org\/10.1007\/s10586-021-03442-w","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,17]]},"assertion":[{"value":"14 January 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 September 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 November 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors do not have any conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}