CAR-Miner: An efficient algorithm for mining class-association rules

► We propose the MECR-tree data structure for mining class-association rules. ► Some theorems for fast joining itemsets and computing supports of rules are developed. ► An efficient algorithm for mining class-association rules based on the MECR-tree and theorems has been proposed. ► Our proposal algorithm is always faster than ECR-CARM.