一种时态关联规则挖掘算法

时间:2015-03-30 11:02:34
【文件属性】:

文件名称:一种时态关联规则挖掘算法

文件大小:448KB

文件格式:PDF

更新时间:2015-03-30 11:02:34

关联规则

时态关联规则挖掘是针对在一段时间范围内的关联挖掘,在现实中有较多的应用。现有的大多数时态关联挖掘算法或者需要多次扫描数据库,或者没有考虑各个项在数据集上出现或结束时间上的不同,因而挖掘性能受到较大的制约。为此,本文提出一种增量式的面向具有不同时间出现与结束的项的时态关联规则挖掘算法。为减少存储方面的开销,只需保存已挖掘过的历史数据集中的频繁1 项集。为了减少数据的扫描量,通过有效的剪枝策略,有选择性地扫描相关事项,至多只需扫描一次完整的数据库。实验证明,该算法具有较好的挖掘性能。


网友评论