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

DRY DOCKS: OVERVIEW OF DESIGN AND CONSTRUCTION

Drydocks are exposed to special conditions such as thee xtreme degree of humidity, marine conditions, special loading phases, and other conditions related to themarine environment. In this paper,a general guidance and ov...

THE IMPACT OF MATERIALISM ON CREATIVITY: AN EXPLORATORY STUDY

Materialism is defined as the importance an individual attaches to worldly possessions. Although studies have found that materialism has negative impact on well-being and strengths of human, nevertheless no study to date...

Analyzing the Social Skills of Four and Five Year Old Pre-school Children according to their Mothers’ Attitudes

This study aims to analyze whether the social skill levels of four and five year old preschool children change according to their mother’ attitudes. This research was conducted among 104 children (58 girls and 46 boys) w...

 MECHANISM OF COHESION IN EARNEST HEMINGWAY’S “THE KILLERS”

 The present study is aimed at exploring certain cohesive relations which bind the sentences together into a unified whole in the short story, The Killers by Earnest Hemingway with due focus on projecting substituti...

Islamic School System: Its Challenges, Best Practices and Vision for Future

According to Quran introduction of Prophet Muhammad (PBH) has been described as, Ateacher who educates about his look and knowledge (Hikmat). Thus achievement of religious knowledge is essential for every Muslim. In this...

Download PDF file
  • EP ID EP129689
  • DOI -
  • Views 92
  • 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