基于向量内积的关联规则挖掘算法研究

摘要

针对近年来研究较多的数据关联挖掘问题,论文将向量内积引入到该领域,并通过合理分配数据存储结构来提高数据库频繁项集的生成效率.研究表明,该方法不仅算法简单、只需扫描一次数据库,而且还具有动态剪枝、不保存中间候选项和节省大量内存空间等优点.在处理超大型数据库和分布式数据库方面均能得到较好的应用.