关联规则中AprioriTid算法的改进

摘要

本文对关联规则中AprioriTid算法的改进进行了研究。文章指出，改进的AprioriTid算法，能够节省大量的存储空间，在频繁项集中对单个项目进行计数，减少了在apriori-gen形成的组合数目，并没有必要对最后形成的组合进行剪枝。在时间复杂度、空间复杂度都优于Aprior-iTid算法。