Association Bundle Identification

Abstract

An association pattern describes how a group of items (for example, retail products) are statistically associated together, and a meaningful association pattern identifies ‘interesting’ knowledge from data. A wellestablished association pattern is the association rule (Agrawal, Imielinski & Swami, 1993), which describes how two sets of items are associated with each other. For example, an association rule A-->B tells that ‘if customers buy the set of product A, they would also buy the set of product B with probability greater than or equal to c’. Association rules have been widely accepted for their simplicity and comprehensibility in problem statement, and subsequent modifications have also been made in order to produce more interesting knowledge, see (Brin, Motani, Ullman and Tsur, 1997; Aggarwal and Yu, 1998; Liu, Hsu and Ma, 1999; Bruzzese and Davino, 2001; Barber and Hamilton, 2003; Scheffer, 2005; Li, 2006). A relevant concept is the rule interest and excellent discussion can be found in (Shapiro 1991; Tan, Kumar and Srivastava, 2004). Huang et al. recently developed association bundles as a new pattern for association analysis (Huang, Krneta, Lin and Wu, 2006). Rather than replacing the association rule, the association bundle provides a distinctive pattern that can present meaningful knowledge not explored by association rules or any of its modifications.