On optimal rule discovery
Article
Article Title | On optimal rule discovery |
---|---|
ERA Journal ID | 17876 |
Article Category | Article |
Authors | |
Author | Li, Jiuyong |
Journal Title | IEEE Transactions on Knowledge and Data Engineering |
Journal Citation | 18 (4), pp. 460-471 |
Number of Pages | 12 |
Year | 2006 |
Publisher | IEEE (Institute of Electrical and Electronics Engineers) |
ISSN | 1041-4347 |
1558-2191 | |
Digital Object Identifier (DOI) | https://doi.org/10.1109/TKDE.2006.1599385 |
Web Address (URL) | https://ieeexplore.ieee.org/document/1599385 |
Abstract | In machine learning and data mining, heuristic and association rules are two dominant schemes for rule discovery. Heuristic rule discovery usually produces a small set of accurate rules, but fails to find many globally optimal rules. Association rule discovery generates all rules satisfying some constraints, but yields too many rules and is infeasible when the minimum support is small. Here we present a unified framework for the discovery of a family of optimal rule sets, and characterise the relationships with other rule discovery schemes such as non-redundant association rule discovery. We theoretically and empirically show that optimal rule discovery is significantly more efficient than the association rule discovery independent of data structure and implementation. Optimal rule discovery is an efficient alternative to association rule discovery, especially when the minimum support is low. |
Keywords | Data mining, rule discovery, optimal rule set |
ANZSRC Field of Research 2020 | 469999. Other information and computing sciences not elsewhere classified |
Public Notes | © 2006 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
Byline Affiliations | Department of Mathematics and Computing |
https://research.usq.edu.au/item/9y0ww/on-optimal-rule-discovery
Download files
1909
total views439
total downloads3
views this month1
downloads this month