{"id":"https://openalex.org/W4252085722","doi":"https://doi.org/10.1109/tkde.2006.1599385","title":"On optimal rule discovery","display_name":"On optimal rule discovery","publication_year":2006,"publication_date":"2006-03-15","ids":{"openalex":"https://openalex.org/W4252085722","doi":"https://doi.org/10.1109/tkde.2006.1599385"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2006.1599385","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2006.1599385","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5012177739","display_name":"Jiuyong Li","orcid":"https://orcid.org/0000-0002-9023-1878"},"institutions":[{"id":"https://openalex.org/I185523456","display_name":"University of Southern Queensland","ror":"https://ror.org/04sjbnx57","country_code":"AU","type":"education","lineage":["https://openalex.org/I185523456"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Jiuyong Li","raw_affiliation_strings":["Department of Mathematics and Computing, University of Southern Queensland, Toowoomba, QLD, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computing, University of Southern Queensland, Toowoomba, QLD, Australia","institution_ids":["https://openalex.org/I185523456"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5012177739"],"corresponding_institution_ids":["https://openalex.org/I185523456"],"apc_list":null,"apc_paid":null,"fwci":14.631,"has_fulltext":false,"cited_by_count":61,"citation_normalized_percentile":{"value":0.98548847,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"18","issue":"4","first_page":"460","last_page":"471"},"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.9998000264167786,"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.9998000264167786,"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"}},{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10820","display_name":"Fuzzy Logic and Control Systems","score":0.9781000018119812,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/association-rule-learning","display_name":"Association rule learning","score":0.8436295986175537},{"id":"https://openalex.org/keywords/k-optimal-pattern-discovery","display_name":"K-optimal pattern discovery","score":0.7842003107070923},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7054221034049988},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6712630987167358},{"id":"https://openalex.org/keywords/knowledge-extraction","display_name":"Knowledge extraction","score":0.6354572772979736},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5545804500579834},{"id":"https://openalex.org/keywords/rule-induction","display_name":"Rule induction","score":0.47725459933280945},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4632135033607483},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3236948847770691}],"concepts":[{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.8436295986175537},{"id":"https://openalex.org/C105445830","wikidata":"https://www.wikidata.org/wiki/Q6322855","display_name":"K-optimal pattern discovery","level":3,"score":0.7842003107070923},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7054221034049988},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6712630987167358},{"id":"https://openalex.org/C120567893","wikidata":"https://www.wikidata.org/wiki/Q1582085","display_name":"Knowledge extraction","level":2,"score":0.6354572772979736},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5545804500579834},{"id":"https://openalex.org/C2776780472","wikidata":"https://www.wikidata.org/wiki/Q7378945","display_name":"Rule induction","level":2,"score":0.47725459933280945},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4632135033607483},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3236948847770691},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2006.1599385","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2006.1599385","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.49000000953674316}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1670263352","https://openalex.org/W1854377484","https://openalex.org/W1973036367","https://openalex.org/W2011103514","https://openalex.org/W2037965136","https://openalex.org/W2061433096","https://openalex.org/W2084812512","https://openalex.org/W2100417212","https://openalex.org/W2122766005","https://openalex.org/W2125055259","https://openalex.org/W2129027474","https://openalex.org/W2154565402","https://openalex.org/W2154642793","https://openalex.org/W2166559705","https://openalex.org/W2171612826","https://openalex.org/W2172186225","https://openalex.org/W2997677295","https://openalex.org/W2998778915","https://openalex.org/W3023428462","https://openalex.org/W6638739460","https://openalex.org/W6682837551"],"related_works":["https://openalex.org/W2136535899","https://openalex.org/W2083386287","https://openalex.org/W2380137665","https://openalex.org/W2385940771","https://openalex.org/W2172295150","https://openalex.org/W2549557753","https://openalex.org/W2940786943","https://openalex.org/W2058620435","https://openalex.org/W332701882","https://openalex.org/W1607420354"],"abstract_inverted_index":{"In":[0],"machine":[1],"learning":[2],"and":[3,7,50,75,91,110],"data":[4,108],"mining,":[5],"heuristic":[6],"association":[8,86,103,120],"rules":[9,41,49],"are":[10],"two":[11],"dominant":[12],"schemes":[13,82],"for":[14,65],"rule":[15,18,37,73,87,96,104,113,121],"discovery.":[16,88],"Heuristic":[17],"discovery":[19,38,67,97,105,114],"usually":[20],"produces":[21],"a":[22,62,69],"small":[23],"set":[24],"of":[25,68,71,107],"accurate":[26],"rules,":[27],"but":[28,45],"fails":[29],"to":[30,119],"find":[31],"many":[32,48],"globally":[33],"optimal":[34,72,95],"rules.":[35],"Association":[36],"generates":[39],"all":[40],"satisfying":[42],"some":[43],"constraints,":[44],"yields":[46],"too":[47],"is":[51,57,98,115,128],"infeasible":[52],"when":[53,124],"the":[54,66,77,125],"minimum":[55,126],"support":[56,127],"small.":[58],"Here,":[59],"we":[60],"present":[61],"unified":[63],"framework":[64],"family":[70],"sets":[74],"characterize":[76],"relationships":[78],"with":[79],"other":[80],"rule-discovery":[81],"such":[83],"as":[84],"nonredundant":[85],"We":[89],"theoretically":[90],"empirically":[92],"show":[93],"that":[94],"significantly":[99],"more":[100],"efficient":[101,117],"than":[102],"independent":[106],"structure":[109],"implementation.":[111],"Optimal":[112],"an":[116],"alternative":[118],"discovery,":[122],"especially":[123],"low.":[129]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}