{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T18:37:58Z","timestamp":1775068678875,"version":"3.50.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,9,24]],"date-time":"2021-09-24T00:00:00Z","timestamp":1632441600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,9,24]],"date-time":"2021-09-24T00:00:00Z","timestamp":1632441600000},"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":["J Supercomput"],"published-print":{"date-parts":[[2022,3]]},"DOI":"10.1007\/s11227-021-04066-y","type":"journal-article","created":{"date-parts":[[2021,9,24]],"date-time":"2021-09-24T13:47:46Z","timestamp":1632491266000},"page":"5479-5506","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":47,"title":["An optimized FP-growth algorithm for discovery of association rules"],"prefix":"10.1007","volume":"78","author":[{"given":"Mai","family":"Shawkat","sequence":"first","affiliation":[]},{"given":"Mahmoud","family":"Badawi","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5430-390X","authenticated-orcid":false,"given":"Sally","family":"El-ghamrawy","sequence":"additional","affiliation":[]},{"given":"Reham","family":"Arnous","sequence":"additional","affiliation":[]},{"given":"Ali","family":"El-desoky","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,9,24]]},"reference":[{"issue":"3","key":"4066_CR1","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1109\/TKDE.2013.20","volume":"26","author":"D Fisch","year":"2014","unstructured":"Fisch D, Kalkowski E, Sick B (2014) Knowledge fusion for probabilistic generative classifiers with data mining applications. IEEE Trans Knowl Data Eng 26(3):652\u2013666","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"4066_CR2","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/1132956.1132958","volume":"38","author":"A Ceglar","year":"2006","unstructured":"Ceglar A, Roddick JF (2006) Association mining. ACM Comput Surv 38:5","journal-title":"ACM Comput Surv"},{"key":"4066_CR3","doi-asserted-by":"publisher","first-page":"31409","DOI":"10.1109\/ACCESS.2019.2902602","volume":"7","author":"X Han","year":"2019","unstructured":"Han X, Liu X, Chen J, Lai G, Gao H, Li J (2019) Efficiently mining frequent itemsets on massive data. IEEE Access 7:31409\u201331421","journal-title":"IEEE Access"},{"issue":"6","key":"4066_CR4","doi-asserted-by":"publisher","first-page":"774","DOI":"10.1109\/TKDE.2004.8","volume":"16","author":"F Coenen","year":"2004","unstructured":"Coenen F, Leng P, Ahmed S (2004) Data structure for association rule mining: T-trees and P-trees. IEEE Trans Knowl Data Eng 16(6):774\u2013778","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"5","key":"4066_CR5","doi-asserted-by":"publisher","first-page":"798","DOI":"10.1109\/69.806937","volume":"11","author":"J Han","year":"1999","unstructured":"Han J, Fu Y (1999) Mining multiple-level association rules in large databases. IEEE Transact Knowl Data Eng 11(5):798\u2013805","journal-title":"IEEE Transact Knowl Data Eng"},{"key":"4066_CR6","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.knosys.2018.04.038","volume":"154","author":"LH Son","year":"2018","unstructured":"Son LH, Chiclana F, Kumar R, Mittal M, Khari M, Chatterjee JM, Baik SW (2018) ARM\u2013AMO: An efficient association rule mining algorithm based on animal migration optimization. Knowl Based Syst 154:68\u201380","journal-title":"Knowl Based Syst"},{"key":"4066_CR7","doi-asserted-by":"publisher","first-page":"1709","DOI":"10.1016\/j.eswa.2010.07.096","volume":"38","author":"T-Y Li","year":"2011","unstructured":"Li T-Y, Li X-M (2011) Preprocessing expert system for mining association rules in telecommunication networks. Expert Syst Appl 38:1709\u20131715. https:\/\/doi.org\/10.1016\/j.eswa.2010.07.096","journal-title":"Expert Syst Appl"},{"key":"4066_CR8","doi-asserted-by":"publisher","first-page":"4788","DOI":"10.3906\/elk-1611-16","volume":"25","author":"P Yildirim","year":"2017","unstructured":"Yildirim P, Birant D, Alpyildis T (2017) Discovering the relationships between yarn and fabric properties using association rule mining. Turk J Elect Eng Comput Sci 25:4788\u20134804. https:\/\/doi.org\/10.3906\/elk-1611-16","journal-title":"Turk J Elect Eng Comput Sci"},{"key":"4066_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/s11277-018-5304-6","author":"T Zhang","year":"2018","unstructured":"Zhang T (2018) Automatic evaluation model of physical education based on association rules algorithm. Wirel Pers Commun. https:\/\/doi.org\/10.1007\/s11277-018-5304-6","journal-title":"Wirel Pers Commun"},{"key":"4066_CR10","doi-asserted-by":"publisher","first-page":"151574","DOI":"10.1109\/ACCESS.2020.3017488","volume":"8","author":"AM Khedr","year":"2020","unstructured":"Khedr AM, Osamy W, Salim A, Abbas S (2020) A novel association rule-based data mining approach for Internet of Things based wireless sensor networks. IEEE Access 8:151574\u2013151588. https:\/\/doi.org\/10.1109\/ACCESS.2020.3017488","journal-title":"IEEE Access"},{"key":"4066_CR11","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1207","author":"F Viger","year":"2017","unstructured":"Viger F, Lin JCW, Vo B, Chi TT, Zhang J, Le HB (2017) A survey of itemset mining. WIREs Data Mining Knowl Discovery. https:\/\/doi.org\/10.1002\/widm.1207","journal-title":"WIREs Data Mining Knowl Discovery"},{"key":"4066_CR12","first-page":"1839","volume":"8","author":"M Sinthuja","year":"2019","unstructured":"Sinthuja M, Puviarasan N, Arun P (2019) Comparative analysis of association rule mining algorithms in mining frequent patterns. Int J Adv Comput Res 8:1839\u20131846","journal-title":"Int J Adv Comput Res"},{"key":"4066_CR13","unstructured":"Agrawal R, Mannila H, Srikanth R, Toivonen H, Verkamo AI (1996) Fast discovery of association rules. In: Fayyad UM, Piatetsky-Shapiro G, Smyth P, Uthurusamy R (Eds.) Advances in knowledge discovery and data mining, pp. 307\u2013328"},{"key":"4066_CR14","doi-asserted-by":"publisher","unstructured":"Wu H, Lu Z, Pan L, Xu R, Jiang W (2009) An improved apriori based algorithm for association rules mining. In: Sixth International Conference on Fuzzy Systems and Knowledge Discovery, IEEE, vol. 2, pp. 51\u201355, 2009, https:\/\/doi.org\/10.1109\/FSKD.2009.193","DOI":"10.1109\/FSKD.2009.193"},{"issue":"1","key":"4066_CR15","doi-asserted-by":"publisher","first-page":"25","DOI":"10.7763\/IJCCE.2013.V2.128","volume":"2","author":"J Yabing","year":"2013","unstructured":"Yabing J (2013) Research of an improved apriori algorithm in data mining association rules. Int J Comput Commun Eng 2(1):25","journal-title":"Int J Comput Commun Eng"},{"key":"4066_CR16","unstructured":"Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proc. 20th int. conf. very large databases, VLDB, vol. 1215, pp. 487\u2013499"},{"issue":"6","key":"4066_CR17","doi-asserted-by":"crossref","first-page":"e1216","DOI":"10.1002\/widm.1216","volume":"7","author":"W Gan","year":"2017","unstructured":"Gan W, Lin CW, Chao HC, Zhan J (2017) Data mining in distributed environment: a survey. Wiley Interdiscip Rev Data Mining Knowl Discov 7(6):e1216","journal-title":"Wiley Interdiscip Rev Data Mining Knowl Discov"},{"issue":"4","key":"4066_CR18","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1007\/s10723-018-9465-z","volume":"16","author":"NB Abdel-Hamid","year":"2018","unstructured":"Abdel-Hamid NB, ElGhamrawy S, El Desouky A, Arafat H (2018) A dynamic spark-based classification framework for imbalanced big data. J Grid Comput 16(4):607\u2013626","journal-title":"J Grid Comput"},{"key":"4066_CR19","doi-asserted-by":"crossref","unstructured":"Han J, Pei J, Yin Y (2000) Mining frequent patterns without candidate generation. In: ACM SIGMOD International Conference on Management of Data, pp. 1\u201312","DOI":"10.1145\/335191.335372"},{"key":"4066_CR20","doi-asserted-by":"crossref","unstructured":"Zhong R, Wang H (2011) Research of commonly used association rules mining algorithm in data mining. In: Proc. IEEE Inter. Conf. Internet Comput. Inf. Services, Hong Kong, pp. 219\u2013222, Sep. 2011","DOI":"10.1109\/ICICIS.2011.63"},{"key":"4066_CR21","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2951195","author":"T Su","year":"2019","unstructured":"Su T, Xu H, Zhou X (2019) Particle swarm optimization based association rule mining in Big Data environment. IEEE Access. https:\/\/doi.org\/10.1109\/ACCESS.2019.2951195","journal-title":"IEEE Access"},{"key":"4066_CR22","volume-title":"Fast mining of sequential patterns in very large databases","author":"MJ Zaki","year":"1997","unstructured":"Zaki MJ (1997) Fast mining of sequential patterns in very large databases. University of Rochester Computer Science Department, New York"},{"key":"4066_CR23","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 Data Mining. In: Proc.s IEEE Inter. Conf., IEEE, pp. 441\u2013448"},{"key":"4066_CR24","doi-asserted-by":"crossref","unstructured":"Borgelt C (2005) An implementation of the FP-growth algorithm. In: Proceedings of the 1st International Workshop on Open Source Data Mining: Frequent Pattern Mining Implementations, ACM","DOI":"10.1145\/1133905.1133907"},{"issue":"10","key":"4066_CR25","doi-asserted-by":"publisher","first-page":"1347","DOI":"10.1109\/TKDE.2005.166","volume":"17","author":"G Grahne","year":"2005","unstructured":"Grahne G, Zhu J (2005) Fast algorithms for frequent itemset mining using FP-trees. IEEE Trans Knowl Data Eng 17(10):1347\u20131362. https:\/\/doi.org\/10.1109\/TKDE.2005.166","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"5","key":"4066_CR26","doi-asserted-by":"publisher","first-page":"5154","DOI":"10.1016\/j.eswa.2010.10.047","volume":"38","author":"L Ke-Chung","year":"2011","unstructured":"Ke-Chung L, Liao IE, Sheng C (2011) An improved frequent pattern growth method for mining association rules. Expert Syst Appl 38(5):5154","journal-title":"Expert Syst Appl"},{"key":"4066_CR27","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1016\/j.ins.2008.10.027","volume":"179","author":"S Tanbeer","year":"2008","unstructured":"Tanbeer S, Farhan A, Jeong B, Lee Y (2008) Efficient single-pass frequent pattern mining using a prefix-tree. Inf Sci 179:559\u2013583","journal-title":"Inf Sci"},{"key":"4066_CR28","unstructured":"Liu L, Li E (2007) Optimization of frequent itemset mining on multiple-core processor. In: International Conference on Very Large Databases, University of Vienna, Austria, pp.1275\u20131285"},{"key":"4066_CR29","unstructured":"Dean J, Ghemawat S (2004) MapReduce: simplified data processing on large clusters. In: Conference on Symposium on Operating Systems Design and Implementation"},{"key":"4066_CR30","doi-asserted-by":"crossref","unstructured":"Li H, Wang Y, Zhang D, Zhang M, Chang EY (2009) PFP: parallel FP-growth for query recommendation. In: ACM Conference on Recommender Systems, pp. 107\u2013114","DOI":"10.1145\/1454008.1454027"},{"issue":"3","key":"4066_CR31","first-page":"365","volume":"26","author":"E El-Elshafeiy","year":"2017","unstructured":"El-Elshafeiy E, El-desouky A (2017) A Big Data framework for mining sensor data using hadoop. Stud Inf Control 26(3):365\u2013376","journal-title":"Stud Inf Control"},{"key":"4066_CR32","doi-asserted-by":"publisher","first-page":"129002","DOI":"10.1109\/ACCESS.2020.3009006","volume":"8","author":"S Zhou","year":"2020","unstructured":"Zhou S, He J, Yang H, Chen D, Zhang R (2020) Big Data-driven abnormal behavior detection in healthcare based on association rules. IEEE Access 8:129002\u2013129011. https:\/\/doi.org\/10.1109\/ACCESS.2020.3009006","journal-title":"IEEE Access"},{"key":"4066_CR33","unstructured":"Apache. Apache spark repository, 2016."},{"key":"4066_CR34","doi-asserted-by":"crossref","unstructured":"Qiu H, Gu R, Yuan C, Huang, Y (2014) YAFIM: a parallel frequent itemset mining algorithm with spark. In: Parallel and Distributed Processing Symposium Workshops, pp. 1664\u20131671","DOI":"10.1109\/IPDPSW.2014.185"},{"issue":"4","key":"4066_CR35","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.1007\/s10586-015-0477-1","volume":"18","author":"F Zhang","year":"2015","unstructured":"Zhang F, Liu M, Gui F, Shen W, Shami A, Ma Y (2015) A distributed frequent itemset mining algorithm using spark for big data analytics. Clust Comput 18(4):1493\u20131501","journal-title":"Clust Comput"},{"key":"4066_CR36","doi-asserted-by":"crossref","unstructured":"Niu X, Qian M, Wu C, Hou A (2019) On a parallel spark workflow for frequent itemset mining based on array prefix-tree,\u201d IEEE\/ACM Workflows in Support of Large-Scale Science (WORKS), Denver, CO, USA, pp. 50-59, 2019","DOI":"10.1109\/WORKS49585.2019.00011"},{"key":"4066_CR37","unstructured":"Ma BLWH, Liu B (1998) Integrating classification and association rule mining,\u201d in Proc. 4th KDD, pp. 80\u201386"},{"key":"4066_CR38","doi-asserted-by":"publisher","first-page":"157783","DOI":"10.1109\/ACCESS.2019.2950374","volume":"7","author":"KD Rajab","year":"2019","unstructured":"Rajab KD (2019) New associative classification method based on rule pruning for classification of datasets. IEEE Access 7:157783","journal-title":"IEEE Access"},{"key":"4066_CR39","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-020-04862-2","author":"M Sornalakshmi","year":"2020","unstructured":"Sornalakshmi M, Balamurali S, Venkatesulu M et al (2020) Hybrid method for mining rules based on enhanced Apriori algorithm with sequential minimal optimization in healthcare industry. Neural Comput Applic. https:\/\/doi.org\/10.1007\/s00521-020-04862-2","journal-title":"Neural Comput Applic"},{"key":"4066_CR40","doi-asserted-by":"publisher","first-page":"55726","DOI":"10.1109\/ACCESS.2021.3071777","volume":"9","author":"W Thurachon","year":"2021","unstructured":"Thurachon W, Kreesuradej W (2021) Incremental association rule mining with a fast incremental updating frequent pattern growth algorithm. IEEE Access 9:55726\u201355741. https:\/\/doi.org\/10.1109\/ACCESS.2021.3071777","journal-title":"IEEE Access"},{"key":"4066_CR41","volume-title":"Encyclopedia of database systems","author":"H Cheng","year":"2009","unstructured":"Cheng H, Han J (2009) Pattern-growth methods. In: Liu L, \u00d6zsu MT (eds) Encyclopedia of database systems. Springer, Boston"},{"key":"4066_CR42","unstructured":"Weka Data Mining Tool, (1999), http:\/\/ www.cs.waikato.ac.nz\/ml\/weka"},{"key":"4066_CR43","unstructured":"UCI.Ucimachinelearningrepository, (2013)"},{"key":"4066_CR44","doi-asserted-by":"crossref","unstructured":"Goethals B, Zaki M (2004) Advances in frequent itemset mining implementations: Report on FIMI'03,\u201d SIGKDD Explorations, pp. 109\u2013117","DOI":"10.1145\/1007730.1007744"},{"key":"4066_CR45","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1007\/s40747-020-00226-4","volume":"7","author":"A Borah","year":"2021","unstructured":"Borah A, Nath B (2021) Comparative evaluation of pattern mining techniques: an empirical study. Complex Intell. Syst. 7:589\u2013619","journal-title":"Complex Intell. Syst."},{"key":"4066_CR46","doi-asserted-by":"crossref","unstructured":"ElGhamrawy SM (2016) A knowledge management framework for imbalanced data using frequent pattern mining based on bloom filter. 2016 11th International Conference on Computer Engineering & Systems (ICCES), IEEE, 2016","DOI":"10.1109\/ICCES.2016.7822004"},{"key":"4066_CR47","doi-asserted-by":"publisher","first-page":"170774","DOI":"10.1109\/ACCESS.2019.2955983","volume":"7","author":"EM Hassib","year":"2019","unstructured":"Hassib EM, El-Desouky A, El-Kenawy S, El-Ghamrawy S (2019) An imbalanced big data mining framework for improving optimization algorithms performance. IEEE Access 7:170774\u2013170795","journal-title":"IEEE Access"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-04066-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-021-04066-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-04066-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,9]],"date-time":"2023-11-09T09:40:42Z","timestamp":1699522842000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-021-04066-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,24]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["4066"],"URL":"https:\/\/doi.org\/10.1007\/s11227-021-04066-y","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,24]]},"assertion":[{"value":"1 September 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}