Efficient method for updating class association rules in dynamic datasets with record deletion

摘要

Association rule mining (ARM) is an important subject in data mining. Mining association rules is to find rules in the form of X → Y from the rule base that X and Y satisfy certain constraints. Class association rules (CARs) are a special type of association rules that apply to classification problems. Research in ARM and CARM (CAR mining) dates as far back as the early 1990s. Many algorithms have been proposed since then. However, all existing algorithms suffer the problem of inefficiency when working with datasets (rules) that are frequently updated, as any update requires recomputing the rules, subsequently taking a long time.