REDUCE SCANNING TIME INCREMENTAL ALGORITHM (RSTIA) OF ASSOCIATION RULES

Journal Title: Academic Research International - Year 2011, Vol 1, Issue 2

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.

Authors and Affiliations

Yehia. EL-Rahman, Mohammad. AL-Widyan

Keywords

Related Articles

Speciation of Chromium in Organicfruit Samples with Cloud Point Extraction Separation and Preconcentration and Determination by UV-VIS Spectrophotomety

Due to the toxicity of chromium, species depend on their chemical properties and bioavailability, speciation of chromium is very important in environmental samples.A speciation procedure for chromium (III), chromium (VI)...

Sources of Stress and Coping Mechanisms among Under-Twenty High School Athletes: A Study Conducted at the Zimbabwe National Youth Games (Znyg) Manicaland 2013 Chapter.

The world today is replete with stressful situations whether at home or in away-from home situations. To live meaningful lives, people should learn to cope with the stress which has become part of everyday life. Without...

A Geographical Analysis of Industry in Bugojno, Bosnia and Herzegovina

In professional and scientific researches on the location factors which influence the development of industry, there are different views. It is believed that considering only the so-called classic locational factors (raw...

Controlling Time of Traffic Lights Automatically and Adaptively

Controlling of traffic lights at road intersection will be optimum, if the adjustment is appropriate to level of vehicles queue. The densest queue of vehicles requires green time longer than less dense queue of vehicles....

UPGRADING THE AVAILABILITY OF BUILDING SENTENCE ON INDONESIAN LANGUAGE LEARNING BY USING SERIES PICTURES MEDIA 

This study intended to upgrade the availability of student problem solving in learning Indonesian language. In depth analysis, this action research wanted to investigate how far the helpfull by using series pictures me...

Download PDF file
  • EP ID EP129689
  • DOI -
  • Views 76
  • Downloads 0

How To Cite

Yehia. EL-Rahman, Mohammad. AL-Widyan (2011).  REDUCE SCANNING TIME INCREMENTAL ALGORITHM (RSTIA) OF ASSOCIATION RULES. Academic Research International, 1(2), 96-102. https://europub.co.uk/articles/-A-129689