Name
Title | ||
|---|---|---|
Maintenance of generalized association rules under transaction update and taxonomy evolution |
Abstract | ||
|---|---|---|
Mining generalized association rules among items in the presence of taxonomies has been recognized as an important model in data mining. Earlier work on mining generalized association rules ignore the fact that the taxonomies of items cannot be kept static while new transactions are continuously added into the original database. How to effectively update the discovered generalized association rules to reflect the database change with taxonomy evolution and transaction update is a crucial task. In this paper, we examine this problem and propose a novel algorithm, called IDTE, which can incrementally update the discovered generalized association rules when the taxonomy of items is evolved with new transactions insertion to the database. Empirical evaluations show that our algorithm can maintain its performance even in large amounts of incremental transactions and high degree of taxonomy evolution, and is more than an order of magnitude faster than applying the best generalized associations mining algorithms to the whole updated database. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1007/11546849_33 | DaWaK |
Keywords | Field | DocType |
data mining,new transaction,transaction update,original database,whole updated database,database change,novel algorithm,taxonomy evolution,generalized associations mining algorithm,generalized association rule | Transaction processing,Data warehouse,Data mining,Data modeling,Computer science,Association rule learning,Knowledge extraction,Correlation and dependence,Software maintenance,Database transaction,Database | Conference |
Volume | ISSN | ISBN |
3589 | 0302-9743 | 3-540-28558-X |
Citations | PageRank | References |
1 | 0.36 | 19 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ming-cheng Tseng | 1 | 73 | 6.47 |
| Wen-Yang Lin | 2 | 399 | 35.72 |
| Rong Jeng | 3 | 16 | 2.78 |