Mining Non-Derivable Association Rules

@inproceedings{Goethals2005MiningNA,
  title={Mining Non-Derivable Association Rules},
  author={Bart Goethals and Juho Muhonen and Hannu Toivonen},
  booktitle={SDM},
  year={2005}
}
Association rule mining typically results in large amounts of redundant rules. We introduce efficient methods for deriving tight bounds for confidences of association rules, given their subrules. If the lower and upper bounds of a rule coincide, the confidence is uniquely determined by the subrules and the rule can be pruned as redundant, or derivable… CONTINUE READING