Strongest association rules mining for personalized recommendation

The notion of strongest association rules (SAR) was proposed, a matrix-based algorithm was developed for mining SAR set. As the subset of the whole association rule set, SAR set includes much less rules with the special suitable form for personalized recommendation without information loss. With the SAR set mining algorithm, the transaction database is only scanned for once, the matrix scale becomes smaller and smaller, so that the mining efficiency is improved. Experiments with three data sets show that the number of rules in SAR set in average is only 26.2% of the total number of whole association rules, which mitigates the explosion of association rules.