REDUCE SCANNING TIME INCREMENTAL ALGORITHM (RSTIA) OF ASSOCIATION RULES
Journal: Academic Research International (Vol.1, No. 2)Publication Date: 2011-09-15
Authors : Yehia.M EL-Rahman Mohammad.M AL-Widyan;
Page : 96-102
Keywords : Data mining; Vertical mining; Association rules; Incremental databases.;
Abstract
In the real world where large amounts of data grow steadily, some old association rules can become stale, and new databases may give rise to some implicitly valid patterns or rules. Hence, updating rules or patterns is also important. A simple method for solving the updating problem is to reapply the mining algorithm to the entire database, but this approach is time-consuming. This paper reuses information from old frequent itemsets to improve its performance and addresses the problem of high cost access to incremental databases in which data are very changing by reducing the number of scanning times for the original database. a log file has been used to keep track of database changes Whenever, a transaction has been added, deleted or even modified, a new record is added to the log file. This helps identifying the newly changes or updates in incremental databases. A new vertical mining technique has been used to minimize the number of scanning times to the original database. This algorithm has been implemented and developed using C#.net and applied to real data and gave a good result comparing with pure Apriori.
Other Latest Articles
- EFFECTS OF STRONG COLUMN WEAK BEAM RATIO AS CONSTRAINT FOR STEEL FRAME OPTIMIZATION
- COMPARISON OF LOCAL DISCRIMINANT ANALYSIS AND SINGULAR VALUE DECOMPOSITION FOR CLASSIFICATION OF SURFACE EMG SIGNAL
- ISOLATION AND CHARACTERIZATION OF INDIGENOUS LUMINESCENT MARINE BACTERIA FROM KARACHI COAST
- H2S EMISSIONS CONTROL IN INDUSTRIAL EXHAUSTS USING TIO2 NANOPARTICLES
- OPTIMIZATION OF ELECTRICAL ENERGY AT BATUTEGI DAM, LAMPUNG PROVINCE OF INDONESIA
Last modified: 2013-08-26 04:20:39