dc.contributor | 資科系 | en_US |
dc.creator (作者) | 陳良弼 | zh_TW |
dc.creator (作者) | Lee,Guanling;Lee,K. L.;Chen,Arbee L. P. | en_US |
dc.date (日期) | 2001 | en_US |
dc.date.accessioned | 21-Aug-2014 14:53:49 (UTC+8) | - |
dc.date.available | 21-Aug-2014 14:53:49 (UTC+8) | - |
dc.date.issued (上傳時間) | 21-Aug-2014 14:53:49 (UTC+8) | - |
dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/69130 | - |
dc.description.abstract (摘要) | In this paper, we study the issues of mining and maintaining association rules in a large database of customer transactions. The problem of mining association rules can be mapped into the problems of finding large itemsets which are sets of items brought together in a sufficient number of transactions. We revise a graph-based algorithm to further speed up the process of itemset generation. In addition, we extend our revised algorithm to maintain discovered association rules when incremental or decremental updates are made to the databases. Experimental results show the efficiency of our algorithms. The revised algorithm is a significant improvement over the original one on mining association rules. The algorithms for maintaining association rules are more efficient than re-running the mining algorithms for the whole updated database and outperform previously proposed algorithms that need multiple passes over the database. | en_US |
dc.format.extent | 198660 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en_US | - |
dc.relation (關聯) | Knowledge and Information Systems (SCIE), Springer-Verlag,3,338-355 | en_US |
dc.subject (關鍵詞) | Association rule; Bit vector; Graph-based approach; Rules maintenance | en_US |
dc.title (題名) | Efficient Graph-Based Algorithms for Discovering and Maintaining Association Rules in Large Databases | en_US |
dc.type (資料類型) | article | en |