|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Third IEEE International Conference on Data Mining (ICDM'03)
Direct Interesting Rule Generation
Melbourne, Florida
November 19-November 22
ISBN: 0-7695-1978-4
| ASCII Text | x | ||
| Jiuyong Li, Yanchun Zhang, "Direct Interesting Rule Generation," Data Mining, IEEE International Conference on, pp. 155, Third IEEE International Conference on Data Mining (ICDM'03), 2003. | |||
| BibTex | x | ||
| @article{ 10.1109/ICDM.2003.1250915, author = {Jiuyong Li and Yanchun Zhang}, title = {Direct Interesting Rule Generation}, journal ={Data Mining, IEEE International Conference on}, volume = {0}, year = {2003}, isbn = {0-7695-1978-4}, pages = {155}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDM.2003.1250915}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Data Mining, IEEE International Conference on TI - Direct Interesting Rule Generation SN - 0-7695-1978-4 SP EP A1 - Jiuyong Li, A1 - Yanchun Zhang, PY - 2003 KW - null VL - 0 JA - Data Mining, IEEE International Conference on ER - | |||
An association rule generation algorithm usually generates too many rules including a lot of uninteresting ones. Many interestingness criteria are proposed to prune those uninteresting rules. However, they work in post-pruning process and hence do not improve the rule generation ef?ciency. In this paper, we discuss properties of informative rule set and conclude that the informative rule set includes all interesting rules measured by many commonly used interestingness criteria, and that rules excluded by the informative rule set are forwardly prunable, i.e. they can be removed in the rule generation process instead of post pruning. Based on these properties, we propose a Direct Interesting rule Generation algorithm, DIG, to directly generate interesting rules de?ned by any of 12 interestingness criteria discussed in this paper. We further show experimentally that DIG is faster and uses less memory than Apriori.
Citation:
Jiuyong Li, Yanchun Zhang, "Direct Interesting Rule Generation," icdm, pp.155, Third IEEE International Conference on Data Mining (ICDM'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.
