Association rule mining in dynamic database using the concept of border sets

Mining of association rules is one of the important tasks in Data Mining. Association Rules find the influence of one set of items on another set of items. There are many influential algorithms to determine association rules (Agarwal et al., 1996a; Agarwal et al., 1994; Mannila et al., 1994; Savasere et al., 1995). Most of the algorithms assume a static database. There are a few algorithms, which find association rules for dynamic database. Border algorithms (Feldman et al., 1997 and Das and Bhattacharyya, 2003) are such algorithms, which use the concept of Border set for incremental database. But there are such situations where data are to be upgraded or deleted from the database. This paper presents an algorithm, which uses the concept of border algorithm for diminishing database.