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

THE USE OF GIS AS EDUCATIONAL DECISION SUPPORT SYSTEM (EDSS) FOR PRIMARY SCHOOLS IN FAGGE LOCALGOVERNMENT AREA OF KANO STATE, NIGERIA

This paper analysed the spatial distribution of Primary schools in the area and the objectives are to make an inventory of the schools in the area, to create a geo-database of the schools in the area and to analyse the p...

SOCIO-ECONOMIC DEVELOPMENT OF NIGERIA AND YOUTH EMPLOYMENT IN 21ST CENTURY: IMPLICATION FOR AKWA IBOM STATE

This study investigated the relationship between socio-economic development and job creation for the Nigerian youths in Akwa Ibom State in the 21st century. The objective of the study was to determine whether the follo...

 REMOVAL OF COPPER VIA BIOREACTOR BY SOIL ISOLATE PSEUDOMONAS STUTZERI

 Prevalence of heavy metals in effluent is a major cause of environmental damages. The most prevalent ones include barium, cadmium, chromium, copper, iron, lead, manganese, nickel and zinc. As bacte...

SOFTWARE ENGINEERING METHODOLOGY FOR DEVELOPING SYSTEM SOFTWARE

A decades-long goal has been to find repeatable, predictable processes that improve productivity and quality. Some try to systematize or formalize the seemingly unruly task of designing software. Others apply project man...

INTERPERSONAL FACTORS ASSOCIATED WITH THE DEVELOPMENT OF ATTENTION DEFICIT HYPERACTIVITY DISORDER (ADHD)

The study investigated interpersonal factors (socioeconomic status and family types) influencing the development of attention deficit hyperactivity disorder (ADHD) among secondary school students. The design for the stud...

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