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