Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Foundations of Computing and Decision Sciences

1 2006

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: incremental mining

Sortuj według:

Ogranicz wyniki do:

SQL-based approach to distributed and incremental association rule mining 1

Kona H., Chakravarthy S., Arora A.

Foundations of Computing and Decision Sciences

2006

Vol. 31, No. 1

5-26

Database mining is the process of extracting interesting and previously unknown patterns and correlations from data stored in Data Base Management Systems (DBMSs). Association rule mining is the process of discovering items, which tend to occur together in transactions. If the data to be mined were stored as relations in multiple databases, instead of moving data from one database to another, a partitioned or distributed approach would be appropriate. Also, incremental addition of data to the dala set should not necessitate re-computation of rules for the entire data set. This paper focuses on partitioned and incremental approaches to association rule mining for data stored in Relational DBMSs. This paper proposes a partitioning approach that is very effective for distributed databases as compared to the main memory partitioned approach. Our approach uses SQL-based K-way join algorithm and its optimizations. A second alternative that trades accuracy for performance is also presented. Our results indicate that, beyond a certain size of data sets, the accuracy is preserved with this approach and results in better performance. The incremental association rule-mining algorithm reduces the task of re-computing the rules each time new data is added to the database. This paper implements the incremental algorithm using the negative border concept with a number of optimizations. Extensive experiments are performed and results are presented for both partitioned and incremental approaches using IBM DB2/UDB and Oracle 8i.