论文部分内容阅读
关联规则挖掘算法中的Apriori算法利用查找频繁项集来发现数据集中的关联规则，算法思路简单容易实现；但在由k-1次频繁项集生成k次频繁项集时需反复查找数据库，效率较低，在寻找高次频繁项集时其低效性更加明显；矩阵算法是通过直接查找高次频繁项集，避免了反复查找数据库，但要存储大量的非频繁项集，且查找低次频繁项集速度较慢。文中提出的矩阵等价类算法，利用等价关系进一步降低矩阵算法的时间空间复杂度，然后通过项目相似度直接求取所有最大频繁项集。实验结果证明了算法的可行性、高效性。