{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T23:38:35Z","timestamp":1780357115285,"version":"3.54.1"},"reference-count":41,"publisher":"World Scientific Pub Co Pte Ltd","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Info. Tech. Dec. Mak."],"published-print":{"date-parts":[[2025,10]]},"abstract":"<jats:p> Association rule mining is a method for searching databases for patterns or co-occurrences in data. The fundamental step in extracting association rules is mining frequent item sets. However, the itemsets extracted were found to have redundancy in them. This study aims to tackle the redundancy present in the generated association rules and itemsets. One commonly used technique to address redundancy is extracting nonderivable itemsets. The traditional approach in mining such itemsets involved checking for upper and lower bound inequalities by making a breadth-wise search of the dataset. However, this generated many candidate itemsets, increasing the algorithm\u2019s run time and memory consumption. Therefore, it became imperative to develop a technique that addressed these shortcomings. A new approach utilizing a genetic algorithm has been proposed to extract the necessary nonderivable itemsets. To our knowledge, such an approach has not been incorporated so far in extracting nonderivable itemsets. Here operations such as crossover and mutation are applied to generate the required itemsets and this was found to be faster and more efficient in memory in comparison to existing approaches based on distribution and discretization of data. Another problem of pressing concern is the redundancy that prevailed in the association rules that were extracted from the mined itemsets. Traditional approaches involved making repeated scans of the mined collection of association rules to prune out redundant rules. Due to this, the algorithm\u2019s runtime increased. To handle this drawback our work proposes a novel approach based on tree-based pruning to remove redundant association rules. The left and right expansion principles provide the foundation of the tree\u2019s construction. The Minimal Antecedent and Maximal Consequent concepts are used to eliminate redundant rules and produce the necessary set of nonderivable association rules. Based on the findings of this study, it is evident that the suggested method improves run time overall by 48.77% and memory by 35.65%. Concerning metrics such as Precision, Recall, and Accuracy an aggregate improvement of 94.92%, 90.8%, and 91.21% was observed in comparison to existing approaches. <\/jats:p>","DOI":"10.1142\/s0219622025500294","type":"journal-article","created":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T10:59:20Z","timestamp":1739271560000},"page":"2043-2078","source":"Crossref","is-referenced-by-count":1,"title":["Mining Nonderivable Association Rules Using a Genetic Algorithm and a Tree-Based Pruning Technique"],"prefix":"10.1142","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4565-991X","authenticated-orcid":false,"given":"P. P. Jashma","family":"Suresh","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal 576104, Karnataka, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0304-4725","authenticated-orcid":false,"given":"U. Dinesh","family":"Acharya","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal 576104, Karnataka, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6802-6261","authenticated-orcid":false,"given":"N. V. Subba","family":"Reddy","sequence":"additional","affiliation":[{"name":"Chief Technological Officer and Chief Innovation Officer, AIML SolutionsNow Private Limited, Bangalore 560064, Karnataka, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2025,5,15]]},"reference":[{"key":"S0219622025500294BIB001","doi-asserted-by":"publisher","DOI":"10.1214\/22-AOAS1626"},{"key":"S0219622025500294BIB002","doi-asserted-by":"publisher","DOI":"10.26599\/TST.2021.9010090"},{"key":"S0219622025500294BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.compbiomed.2023.106636"},{"key":"S0219622025500294BIB004","doi-asserted-by":"publisher","DOI":"10.1186\/s40537-022-00577-4"},{"key":"S0219622025500294BIB005","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.7258"},{"key":"S0219622025500294BIB006","doi-asserted-by":"publisher","DOI":"10.1111\/exsy.13159"},{"key":"S0219622025500294BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2022.118617"},{"key":"S0219622025500294BIB008","doi-asserted-by":"publisher","DOI":"10.1142\/S1793962322500647"},{"key":"S0219622025500294BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/s12065-021-00637-3"},{"key":"S0219622025500294BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/j.jisa.2022.103224"},{"key":"S0219622025500294BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/s12083-018-0698-1"},{"issue":"1","key":"S0219622025500294BIB012","first-page":"1597","volume":"46","author":"Nandhini S. S.","year":"2024","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"key":"S0219622025500294BIB013","doi-asserted-by":"publisher","DOI":"10.1007\/s12065-021-00576-z"},{"key":"S0219622025500294BIB014","doi-asserted-by":"publisher","DOI":"10.1007\/s12065-019-00277-8"},{"key":"S0219622025500294BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.compeleceng.2021.107655"},{"key":"S0219622025500294BIB016","doi-asserted-by":"publisher","DOI":"10.3390\/app11052209"},{"issue":"2","key":"S0219622025500294BIB017","first-page":"316","volume":"99","author":"Madbouly M. M.","year":"2021","journal-title":"Journal of Theoretical and Applied Information Technology"},{"issue":"1","key":"S0219622025500294BIB018","first-page":"1169","volume":"44","author":"Subramanian K.","year":"2023","journal-title":"Journal of Intelligent & Fuzzy Systems"},{"key":"S0219622025500294BIB019","doi-asserted-by":"publisher","DOI":"10.1007\/s11063-022-10793-x"},{"key":"S0219622025500294BIB020","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-006-0054-6"},{"key":"S0219622025500294BIB021","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45681-3_7"},{"key":"S0219622025500294BIB022","first-page":"157","volume-title":"2005 Int. Conf. on Computer and Information Technology (CIT\u201905)","author":"Yang X.","year":"2005"},{"key":"S0219622025500294BIB023","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972757.23"},{"key":"S0219622025500294BIB024","doi-asserted-by":"publisher","DOI":"10.1109\/ICICCS48265.2020.9121071"},{"key":"S0219622025500294BIB025","doi-asserted-by":"publisher","DOI":"10.1145\/2656261"},{"key":"S0219622025500294BIB026","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-010-0343-7"},{"key":"S0219622025500294BIB027","first-page":"1427","volume":"8","author":"Chong-Zheng H.","year":"2010","journal-title":"Chinese Journal of Computers"},{"key":"S0219622025500294BIB028","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2009.01.002"},{"issue":"6","key":"S0219622025500294BIB029","first-page":"511","volume":"33","author":"Deypir M.","year":"2009","journal-title":"Iranian Journal of Science & Technology, Transaction B: Engineering"},{"key":"S0219622025500294BIB030","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-008-0108-z"},{"key":"S0219622025500294BIB031","doi-asserted-by":"publisher","DOI":"10.1145\/1816112.1816115"},{"key":"S0219622025500294BIB032","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-006-0043-9"},{"key":"S0219622025500294BIB033","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0660-8"},{"key":"S0219622025500294BIB034","doi-asserted-by":"publisher","DOI":"10.1007\/s10844-016-0409-4"},{"key":"S0219622025500294BIB035","doi-asserted-by":"publisher","DOI":"10.3390\/math11010025"},{"key":"S0219622025500294BIB036","doi-asserted-by":"publisher","DOI":"10.1080\/0952813X.2021.1955980"},{"key":"S0219622025500294BIB037","doi-asserted-by":"publisher","DOI":"10.1007\/s41870-021-00673-3"},{"key":"S0219622025500294BIB038","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-021-02574-1"},{"key":"S0219622025500294BIB039","doi-asserted-by":"publisher","DOI":"10.1155\/2022\/1942517"},{"key":"S0219622025500294BIB040","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-019-04226-6"},{"key":"S0219622025500294BIB041","doi-asserted-by":"publisher","DOI":"10.1007\/s42979-022-01266-y"}],"container-title":["International Journal of Information Technology &amp; Decision Making"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219622025500294","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T01:28:24Z","timestamp":1756949304000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0219622025500294"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,15]]},"references-count":41,"journal-issue":{"issue":"07","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["10.1142\/S0219622025500294"],"URL":"https:\/\/doi.org\/10.1142\/s0219622025500294","relation":{},"ISSN":["0219-6220","1793-6845"],"issn-type":[{"value":"0219-6220","type":"print"},{"value":"1793-6845","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,5,15]]}}}