{"id":"https://openalex.org/W4407371952","doi":"https://doi.org/10.1142/s0219622025500294","title":"Mining Nonderivable Association Rules Using a Genetic Algorithm and a Tree-Based Pruning Technique","display_name":"Mining Nonderivable Association Rules Using a Genetic Algorithm and a Tree-Based Pruning Technique","publication_year":2025,"publication_date":"2025-02-11","ids":{"openalex":"https://openalex.org/W4407371952","doi":"https://doi.org/10.1142/s0219622025500294"},"language":"en","primary_location":{"id":"doi:10.1142/s0219622025500294","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219622025500294","pdf_url":null,"source":{"id":"https://openalex.org/S207089700","display_name":"International Journal of Information Technology & Decision Making","issn_l":"0219-6220","issn":["0219-6220","1793-6845"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Information Technology & Decision Making","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021306349","display_name":"Jashma Suresh Ponmudiyan Poovan","orcid":"https://orcid.org/0000-0003-4565-991X"},"institutions":[{"id":"https://openalex.org/I164861460","display_name":"Manipal Academy of Higher Education","ror":"https://ror.org/02xzytt36","country_code":"IN","type":"education","lineage":["https://openalex.org/I164861460"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"P. P. Jashma Suresh","raw_affiliation_strings":["Department of Computer Science and Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal 576104, Karnataka, India"],"raw_orcid":"https://orcid.org/0000-0003-4565-991X","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal 576104, Karnataka, India","institution_ids":["https://openalex.org/I164861460"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028446684","display_name":"U. Dinesh Acharya","orcid":"https://orcid.org/0000-0002-0304-4725"},"institutions":[{"id":"https://openalex.org/I164861460","display_name":"Manipal Academy of Higher Education","ror":"https://ror.org/02xzytt36","country_code":"IN","type":"education","lineage":["https://openalex.org/I164861460"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"U. Dinesh Acharya","raw_affiliation_strings":["Department of Computer Science and Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal 576104, Karnataka, India"],"raw_orcid":"https://orcid.org/0000-0002-0304-4725","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal 576104, Karnataka, India","institution_ids":["https://openalex.org/I164861460"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063858151","display_name":"N. V. Subba Reddy","orcid":"https://orcid.org/0000-0002-6802-6261"},"institutions":[{"id":"https://openalex.org/I4210098511","display_name":"Office of the Chief Scientist","ror":"https://ror.org/00f21s284","country_code":"IL","type":"government","lineage":["https://openalex.org/I4210098511","https://openalex.org/I4210113586"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"N. V. Subba Reddy","raw_affiliation_strings":["Chief Technological Officer and Chief Innovation Officer, AIML SolutionsNow Private Limited, Bangalore 560064, Karnataka, India"],"raw_orcid":"https://orcid.org/0000-0002-6802-6261","affiliations":[{"raw_affiliation_string":"Chief Technological Officer and Chief Innovation Officer, AIML SolutionsNow Private Limited, Bangalore 560064, Karnataka, India","institution_ids":["https://openalex.org/I4210098511"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0267,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.84143406,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"24","issue":"07","first_page":"2043","last_page":"2078"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.7913591861724854},{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.7543736100196838},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5802977085113525},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5756490230560303},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.561587929725647},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5427392721176147},{"id":"https://openalex.org/keywords/association","display_name":"Association (psychology)","score":0.47480738162994385},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44885584712028503},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.42385298013687134},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38947466015815735},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3585570156574249},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27251338958740234},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.12058764696121216},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09114938974380493},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.0580848753452301},{"id":"https://openalex.org/keywords/botany","display_name":"Botany","score":0.05341726541519165}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7913591861724854},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.7543736100196838},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5802977085113525},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5756490230560303},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.561587929725647},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5427392721176147},{"id":"https://openalex.org/C142853389","wikidata":"https://www.wikidata.org/wiki/Q744778","display_name":"Association (psychology)","level":2,"score":0.47480738162994385},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44885584712028503},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.42385298013687134},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38947466015815735},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3585570156574249},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27251338958740234},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.12058764696121216},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09114938974380493},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0580848753452301},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.05341726541519165},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0219622025500294","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219622025500294","pdf_url":null,"source":{"id":"https://openalex.org/S207089700","display_name":"International Journal of Information Technology & Decision Making","issn_l":"0219-6220","issn":["0219-6220","1793-6845"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Information Technology & Decision Making","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1570748171","https://openalex.org/W1977368361","https://openalex.org/W1998451569","https://openalex.org/W2000233049","https://openalex.org/W2031750414","https://openalex.org/W2062617508","https://openalex.org/W2099019567","https://openalex.org/W2139963538","https://openalex.org/W2166785535","https://openalex.org/W2171479472","https://openalex.org/W2337590410","https://openalex.org/W2911631560","https://openalex.org/W2964075463","https://openalex.org/W2969494122","https://openalex.org/W3036174024","https://openalex.org/W3135214795","https://openalex.org/W3154526749","https://openalex.org/W3160136630","https://openalex.org/W3177997921","https://openalex.org/W3183083541","https://openalex.org/W3188821796","https://openalex.org/W4206430147","https://openalex.org/W4220899675","https://openalex.org/W4221004784","https://openalex.org/W4283076307","https://openalex.org/W4285891696","https://openalex.org/W4288037111","https://openalex.org/W4291004227","https://openalex.org/W4292533783","https://openalex.org/W4297985040","https://openalex.org/W4306936792","https://openalex.org/W4311321600","https://openalex.org/W4313502168","https://openalex.org/W4319771358","https://openalex.org/W4320169882"],"related_works":["https://openalex.org/W2415164632","https://openalex.org/W2751920613","https://openalex.org/W2238349241","https://openalex.org/W2355668701","https://openalex.org/W2370453500","https://openalex.org/W2079402849","https://openalex.org/W1561334777","https://openalex.org/W1566212037","https://openalex.org/W4285312748","https://openalex.org/W3203767529"],"abstract_inverted_index":{"Association":[0],"rule":[1],"mining":[2,23,68],"is":[3,22,60,188,291],"a":[4,81,107,117,236],"method":[5,296],"for":[6,9,73],"searching":[7],"databases":[8],"patterns":[10],"or":[11],"co-occurrences":[12],"in":[13,18,36,46,67,141,169,171,193,325],"data.":[14,182],"The":[15,64,248,261],"fundamental":[16],"step":[17],"extracting":[19,61,142],"association":[20,49,195,215,246,281],"rules":[21,50,196,216,273],"frequent":[24],"item":[25],"sets.":[26],"However,":[27,87],"the":[28,43,47,85,94,125,156,189,194,201,211,225,255,258,276,285,294],"itemsets":[29,70,158],"extracted":[30,199],"were":[31,198],"found":[32,162],"to":[33,41,57,105,123,154,163,173,217,223,243,270,327],"have":[34],"redundancy":[35,44,59,190],"them.":[37],"This":[38],"study":[39],"aims":[40],"tackle":[42],"present":[45],"generated":[48,89],"and":[51,75,98,150,159,166,179,250,264,274,303,313,321],"itemsets.":[52,63,128,144,203],"One":[53],"commonly":[54],"used":[55,269],"technique":[56,108],"address":[58],"nonderivable":[62,127,143,280],"traditional":[65],"approach":[66,115,134,238],"such":[69,132,147,309],"involved":[71,206],"checking":[72],"upper":[74],"lower":[76],"bound":[77],"inequalities":[78],"by":[79,301,305],"making":[80,207],"breadth-wise":[82],"search":[83],"of":[84,181,185,210,214,257,279,287,318],"dataset.":[86],"this":[88,160,231,288],"many":[90],"candidate":[91],"itemsets,":[92],"increasing":[93],"algorithm\u2019s":[95,226],"run":[96,298],"time":[97,299],"memory":[99,170,304],"consumption.":[100],"Therefore,":[101],"it":[102,290],"became":[103],"imperative":[104],"develop":[106],"that":[109,191,197,293],"addressed":[110],"these":[111],"shortcomings.":[112],"A":[113],"new":[114],"utilizing":[116],"genetic":[118],"algorithm":[119],"has":[120,135],"been":[121,137],"proposed":[122],"extract":[124],"necessary":[126,277],"To":[129,229],"our":[130,233],"knowledge,":[131],"an":[133,315],"not":[136],"incorporated":[138],"so":[139],"far":[140],"Here":[145],"operations":[146],"as":[148,310],"crossover":[149],"mutation":[151],"are":[152,268],"applied":[153],"generate":[155],"required":[157],"was":[161,323],"be":[164],"faster":[165],"more":[167],"efficient":[168],"comparison":[172,326],"existing":[174,328],"approaches":[175,205],"based":[176,239],"on":[177,240,284],"distribution":[178],"discretization":[180],"Another":[183],"problem":[184],"pressing":[186],"concern":[187],"prevailed":[192],"from":[200],"mined":[202,212],"Traditional":[204],"repeated":[208],"scans":[209],"collection":[213],"prune":[218],"out":[219],"redundant":[220,245,272],"rules.":[221,247,282],"Due":[222],"this,":[224],"runtime":[227],"increased.":[228],"handle":[230],"drawback":[232],"work":[234],"proposes":[235],"novel":[237],"tree-based":[241],"pruning":[242],"remove":[244],"left":[249],"right":[251],"expansion":[252],"principles":[253],"provide":[254],"foundation":[256],"tree\u2019s":[259],"construction.":[260],"Minimal":[262],"Antecedent":[263],"Maximal":[265],"Consequent":[266],"concepts":[267],"eliminate":[271],"produce":[275],"set":[278],"Based":[283],"findings":[286],"study,":[289],"evident":[292],"suggested":[295],"improves":[297],"overall":[300],"48.77%":[302],"35.65%.":[306],"Concerning":[307],"metrics":[308],"Precision,":[311],"Recall,":[312],"Accuracy":[314],"aggregate":[316],"improvement":[317],"94.92%,":[319],"90.8%,":[320],"91.21%":[322],"observed":[324],"approaches.":[329]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}