论文部分内容阅读
在多次挖掘结果上进行增量更新可以显著地降低对原始交易数据库的访问,但一般都认为这是一种以空间换时间的方法。文章指出,只需要增加极少量的存储空间就可以存储同一交易数据库多个最小支持度下的所有频繁项目集,并给出相应的表示模型。在此基础上系统地研究了在已有的多次挖掘结果上的增量更新问题。理论分析和实验结果都表明,该文的方法充分利用已有的多次挖掘结果,降低了算法的复杂度。