Abstract | ||
---|---|---|
We propose here an efficient data-mining algorithm to discover the informative rule set (IRS) when the transaction database is updated under deletion, i.e., when a small transaction data set is deleted from the original database. An IRS is defined as the smallest subset of an association rule set such that it has the same prediction sequence by confidence priority as the association rule set. A top-down level-wise approach for the discovery of IRS on static database has been proposed in reference 9. Based on the Fast UPdating technique (FUP2) for the updating of discovered association rules, we present here an algorithm to maintain the discovered IRS, under incremental deletion. Numerical comparison with the nonincremental informative rule set approach is shown to demonstrate that our proposed technique requires less computation time, in terms of number of database scanning, number of candidate rules generated and processing time, to maintain the discovered informative rule set. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1109/ICSMC.2005.1571140 | SMC |
Keywords | DocType | Volume |
association rule set subset,rule set maintenance,Fast UPdating technique,informative rule set,prediction sequence,incremental deletion,top-down level-wise approach,prediction,transaction data set,transaction processing,discovered informative rule sets,data mining,and incremental discovery,static database,incremental discovery,database scanning,transaction database | Conference | 1 |
ISSN | ISBN | Citations |
1062-922X | 0-7803-9298-1 | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shyue-liang Wang | 1 | 548 | 50.66 |
Kuan-Wei Huang | 2 | 1 | 1.43 |
Tien-Chin Wang | 3 | 574 | 30.86 |
Tzung-pei Hong | 4 | 3768 | 483.06 |