{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T03:52:40Z","timestamp":1777693960993,"version":"3.51.4"},"reference-count":40,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2017,2,1]],"date-time":"2017-02-01T00:00:00Z","timestamp":1485907200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Integrated Computer-Aided Engineering"],"published-print":{"date-parts":[[2017,2]]},"abstract":"<jats:p>Association rule mining is one of the most important tasks to describe raw data. Although many efficient algorithms have been developed to this aim, existing algorithms do not work well on huge volumes of data. The aim of this paper is to propose a new genetic programming algorithm for mining association rules in Big Data. The genetic operators of our proposal have been specifically designed to avoid a growing in the complexity of the solutions without an improvement in their fitness function values. Furthermore, it introduces a repairing operator to improve the convergence. Additionally, to facilitate its application on real world problems a grammar has been included, allowing it to introduce subjective knowledge into the mining process and to reduce the search space. Due to the growing interest in data gathering, a unique implementation of the proposed algorithm is not useful so different implementations (considering different architectures such as RMI, Hadoop and Spark) are required depending on the data size. All these adaptations obtain exactly the same solutions as those of the original algorithm since they only differ on the software architectures. The experimental study considers more than 75 datasets and 14 algorithms and the results reveal that the proposed algorithm obtains excellent results for more than 12 quality measures. The scalability of the proposal is also analyzed by considering the three parallel implementations on high dimensional datasets (3,000 millions of instances) and file sizes up to 800 GB.<\/jats:p>","DOI":"10.3233\/ica-170555","type":"journal-article","created":{"date-parts":[[2017,11,7]],"date-time":"2017-11-07T12:07:04Z","timestamp":1510056424000},"page":"31-48","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":38,"title":["Mining association rules on Big Data through MapReduce genetic programming"],"prefix":"10.1177","volume":"25","author":[{"given":"F.","family":"Padillo","sequence":"first","affiliation":[{"name":"Department of Computer Science and Numerical Analysis, University of Cordoba, Cordoba, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.M.","family":"Luna","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Ja\u00e9n, Ja\u00e9n, Spain"},{"name":"Knowledge Discovery and Intelligent Systems in Biomedicine Laboratory, Maimonides Biomedical Research Institute of Cordoba, Cordoba, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Herrera","sequence":"additional","affiliation":[{"name":"Faculty of Computing and Information Technology, North Jeddah, Saudi Arabia Kingdom"},{"name":"Department of Computer Science and Artificial Intelligence, University of Granada, Granada, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Ventura","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Numerical Analysis, University of Cordoba, Cordoba, Spain"},{"name":"Faculty of Computing and Information Technology, King Abdulaziz University, Saudi Arabia Kingdom"},{"name":"Knowledge Discovery and Intelligent Systems in Biomedicine Laboratory, Maimonides Biomedical Research Institute of Cordoba, Cordoba, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2017,2,1]]},"reference":[{"key":"bibr1-ICA-170555","author":"Aggarwal CC","year":"2014","journal-title":"Springer International Publishing"},{"key":"bibr2-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1145\/170036.170072"},{"key":"bibr3-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-005-0476-x"},{"key":"bibr4-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2007.05.003"},{"key":"bibr5-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-013-0937-4"},{"issue":"1","key":"bibr6-ICA-170555","first-page":"107","volume":"51","author":"Dean J","year":"2008","journal-title":"Communications of the ACM \u2013 50th Anniversary Issue 1958\u20132008,"},{"key":"bibr7-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"bibr8-ICA-170555","first-page":"1","volume":"7","author":"Demsar J","year":"2005","journal-title":"Journal of Machine Learning Research"},{"issue":"10","key":"bibr9-ICA-170555","first-page":"2044","volume":"180","author":"Garc\u00eda S","year":"2010","journal-title":"Information Sciences, Special Issue on Intelligent Distributed Information Systems"},{"key":"bibr10-ICA-170555","first-page":"2677","volume":"9","author":"Garc\u00eda S","year":"2008","journal-title":"Journal of Machine Learning Research"},{"key":"bibr11-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-008-9080-4"},{"key":"bibr12-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2003.03.021"},{"key":"bibr13-ICA-170555","author":"Han J","year":"2011","journal-title":"Morgan Kaufmann"},{"key":"bibr14-ICA-170555","doi-asserted-by":"publisher","DOI":"10.3233\/ICA-150508"},{"key":"bibr15-ICA-170555","author":"Lam C","year":"2010","journal-title":"Manning Publications Co"},{"key":"bibr16-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.04.013"},{"key":"bibr17-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2015.2496175"},{"key":"bibr18-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-014-0603-4"},{"key":"bibr19-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-011-0419-z"},{"key":"bibr20-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2013.01.002"},{"key":"bibr21-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2013.2285016"},{"key":"bibr22-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.09.009"},{"key":"bibr23-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6230-9_65"},{"key":"bibr24-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-47887-6_5"},{"key":"bibr25-ICA-170555","doi-asserted-by":"publisher","DOI":"10.3233\/ICA-160519"},{"key":"bibr26-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-005-0226-5"},{"key":"bibr27-ICA-170555","doi-asserted-by":"publisher","DOI":"10.3233\/ICA-170542"},{"key":"bibr28-ICA-170555","first-page":"229","author":"Piatetsky-Shapiro G","year":"1991","journal-title":"In Knowledge Discovery in Databases"},{"key":"bibr29-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2010.06.060"},{"key":"bibr30-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2017.10.001"},{"key":"bibr31-ICA-170555","doi-asserted-by":"publisher","DOI":"10.3233\/ICA-160529"},{"key":"bibr32-ICA-170555","doi-asserted-by":"publisher","DOI":"10.3233\/ICA-170547"},{"key":"bibr33-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2016.2602860"},{"key":"bibr34-ICA-170555","first-page":"929","author":"Sudholt D","year":"2015","journal-title":"In Springer Handbook of Computational Intelligence"},{"key":"bibr35-ICA-170555","unstructured":"TanP KumarV. Interestingness measures for association patterns: A perspective. In Proceedings of the Workshop on Postprocessing in Machine Learning and Data Mining, KDD\u201900, New York, USA 2000."},{"key":"bibr36-ICA-170555","author":"Ventura S","year":"2016","journal-title":"Springer International Publishing"},{"key":"bibr37-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2008.01.028"},{"key":"bibr38-ICA-170555","unstructured":"ZahariaM ChowdhuryM FranklinMJ ShenkerS StoicaI. Spark: Cluster computing with working sets. In Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing, HotCloud\u201910, Berkeley, CA, USA 2010."},{"key":"bibr39-ICA-170555","doi-asserted-by":"publisher","DOI":"10.1109\/69.846291"},{"key":"bibr40-ICA-170555","author":"Zhang C","year":"2002","journal-title":"Springer Berlin\/Heidelberg"}],"container-title":["Integrated Computer-Aided Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/ICA-170555","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/ICA-170555","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/ICA-170555","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:14:07Z","timestamp":1777454047000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/ICA-170555"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["10.3233\/ICA-170555"],"URL":"https:\/\/doi.org\/10.3233\/ica-170555","relation":{},"ISSN":["1069-2509","1875-8835"],"issn-type":[{"value":"1069-2509","type":"print"},{"value":"1875-8835","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2]]}}}