会议专题

数据挖掘关联规则的改进算法-SDA算法

本文对数据挖掘关联规则的改进算法-SDA算法进行了研究。理论研究和实验结果表明,新算法SDA算法的效率比经典算法Apriori算法有较大的改进,比DHP算法也更优越.这个主要是在三个方面做出了改进:(1)减少Aprior算法在第二次的事务数据库扫描时的开销;避免了DHP算法在第一次循环中使用hash树的缺陷。(2)在产生频繁集过程中,改进了apriori_gen算法,加快了剪枝速度。(3)不断删除不符合要求的事务数据库记录的数童,减少了扫描事务数据库的时间。

数据挖掘 关联规则 SDA算法

林明霞 罗键

厦门大学自动化系,厦门,361005

国内会议

第二十一届中国数据库学术会议

厦门

中文

353-356

2004-10-14(万方平台首次上网日期,不代表论文的发表时间)