论文部分内容阅读
对当最小支持度和最小置信度都不变的情况下数据库中数据量增加时的关联规则增量更新问题进行了研究。给出了一个简单的判定公式,依据项集在原数据库DB和新添加的数据库db中的实际支持度来判定该项集在更新后的数据库DB∪db中是否频繁。对Apriori算法进行了改进,使其能适应本增量更新算法。对BISIUA算法思想进行了详细的论述,并在此基础上给出了该算法的形式化描述。由理论分析可知,BISIUA算法能有效提高关联规则增量更新的效率。