Mining the optimal class association rule set
| dc.contributor.author | Li, J. | |
| dc.contributor.author | Shen, H. | |
| dc.contributor.author | Topor, R. | |
| dc.date.issued | 2002 | |
| dc.description.abstract | We define an optimal class association rule set to be the minimum rule set with the same predictive power of the complete class association rule set. Using this rule set instead of the complete class association rule set we can avoid redundant computation that would otherwise be required for mining predictive association rules and hence improve the efficiency of the mining process significantly. We present an efficient algorithm for mining the optimal class association rule set using an upward closure property of pruning weak rules before they are actually generated. We have implemented the algorithm and our experimental results show that our algorithm generates the optimal class association rule set, whose size is smaller than 1/17 of the complete class association rule set on average, in significantly less rime than generating the complete class association rule set. Our proposed criterion has been shown very effective for pruning weak rules in dense databases. | |
| dc.description.statementofresponsibility | Jiuyong Li, Hong Shen, and Rodney Topor | |
| dc.description.uri | http://www.elsevier.com/wps/find/journaldescription.cws_home/525448/description#description | |
| dc.identifier.citation | Knowledge-Based Systems, 2002; 15(7):399-405 | |
| dc.identifier.doi | 10.1016/S0950-7051(02)00024-2 | |
| dc.identifier.issn | 0950-7051 | |
| dc.identifier.orcid | Shen, H. [0000-0002-3663-6591] [0000-0003-0649-0648] | |
| dc.identifier.uri | http://hdl.handle.net/2440/36765 | |
| dc.language.iso | en | |
| dc.publisher | Elsevier Science BV | |
| dc.rights | Copyright 2002 Elsevier | |
| dc.source.uri | https://doi.org/10.1016/S0950-7051(02)00024-2 | |
| dc.subject | Data mining | |
| dc.subject | Association rule mining | |
| dc.subject | Class association rule set | |
| dc.title | Mining the optimal class association rule set | |
| dc.type | Journal article | |
| pubs.publication-status | Published |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- 9915913279601831_12298333450001831_AM Mining the optimal class association rule set.pdf
- Size:
- 202.04 KB
- Format:
- Adobe Portable Document Format