Dynamic Data Mining: Exploring Large Rule Spaces by Sampling

A great challenge for data mining techniques is the huge space of potential rules which canbe generated. If there are tens of thousands of items, then potential rules involving three itemsnumber in the trillions. Traditional data mining techniques rely on downward-closed measuressuch as support to prune the space of rules. However, in many applications, such pruningtechniques either do not sufficiently reduce the space of rules, or they are overly restrictive.We propose a new solution ...