【摘要】 对事务数据库增加记录时的关联规则维护问题进行了研究,在分析现有算法的基础上,提出了一个高效的增量式更新算法EUAR。与同类算法相比,算法EUAR通过减少对已有数据库的扫描次数和采用有效的侯选集剪枝算法,提高其执行效率。测试结果表明,算法EUAR是可行且有效的。更多还原

【Abstract】 The problem of maintaining association rules is studied when new transaction data are added to an old transaction database.While analysing the existing algorithm,an efficient incremental updating algorithm,EUAR, is presented.Compared to the same kind algorithm,EUAR reduces database-scanning times and has a more efficient algorithm to cut candidate,so EUAR is executing more efficiency.The experiments show that EUAR is feasible and efficient.更多还原