Study of Incremental Updating Algorithm for Association Rules

Abstract

Discover frequent itemsets is the key problem of mining association rules, and the expenditure of this process is high.So, the research of incremental updating algorithms is particular important.This paper presents a comprehensive study on the performance of incremental updating algorithms that currently available, such as IUA [1] which makes full use of frequent itemsets already got.Based on the shortcomings of IUA, presents a new algorithm AIUA as an improved algorithm of IUA.