时间戳数据库上的时态关联规则挖掘研究.pdfVIP

时间戳数据库上的时态关联规则挖掘 AssociationRulesOn Database Temporal Discovering Timestamp 任家东任东英高伟 (燕山大学计算机科学与工程系 秦皇岛066004) Abstract characterisan oftransactions，butit Temporal importantaspect people ignore during associationrules this mining before．In we the association paperproposed discoveringtemporal rules andthe solution．Theof association problem corresponding problem discoveringtemporal rulescanbedivided into3 this we paper howto thedatabasewith method，howtodiscover associa— proposedpartition clustering temporal tionruleswith andhowto the resultswith improved Apriori algorithm express discovering graph． Data associationrules Keywords rules，Temporal mining，Association 期[4]，按月……将不利于规则的发现，并对观察关联 1 引言 规则的时态特征产生不利影响。为此，我们在本文中 自从Agrawal等人提出关联规则挖掘问题[1]至 提出了如何使用聚类的方法对时间戳数据库进行分 今，人们已经提出了很多高速有效的关联规则挖掘 区。 算法，通过在销售业等数据库上应用这些算法，发现 在分区上进行时态关联规则挖掘与进行无时态 了一些有价值的关联规则。但是，人们大都忽视了关 关联规则挖掘的区别之处在于确定规则的生存时 联规则的时态信息[2]，而时态信息对于关联规则是 间。本