论文部分内容阅读
针对Apriori算法的不足之处，提出了基于矩阵的算法，该算法首先将事务数据库用矩阵表示出来，并对矩阵进行处理，找出包含最多项的频繁K-项集，最后再利用矩阵找出从频繁2-项集到频繁K-1项集的所有频繁项集。通过一个实例表明了该算法的具体实现过程，并与其它算法进行比较，阐述了该算法的优缺点。该算法不但充分利用了矩阵这一工具，用“与运算”的方法代替了到数据库中去查找的算法，而且大大减少了候选频繁项集的产生，从而节省了计算频繁项集的时间，提高了计算的效率。