Interactive Association Rules Discovery

An interactive discovery method for finding association rules is presented. It consists in a user-guided search using reduction operators on a rule. Rules are generated on-demand according to the navigation made by the user. Main interest of this approach is that, at each step, the user has only a linear number of new rules to analyze and that all computations are done in polynomial time. Several reduction operators are presented. We also show that the search space can be reduced when clone items are present.