一种高效的关联发现算法:令牌群挖掘算法  

Efficient Association Rule Discovery Algorithm:ToARD Algorithm

作　　者：樊建聪[1] 阮久宏[2] 梁永全[1] 曾庆田[1] 唐雷雨[3] 

机构地区：[1]山东科技大学信息科学与工程学院,青岛266510 [2]山东交通学院科研处,济南250023 [3]山东科技大学理学院,青岛266510

出　　处：《计算机科学》2009年第6期223-226,共4页Computer Science

基　　金：国家自然科学基金(No.60603090);山东省自然科学基金(No.Y2007G07);山东科技大学春蕾计划资助

摘　　要：令牌是一种具有生命周期的结构体,它从创建、运行到消亡形成一个完整的生命周期。令牌的创建是生成一个六元组,为要完成的任务设置各项参数。令牌的运行即执行各项命令,完成相关任务并返回执行结果,最后取消并回收令牌,以达到更好的效率。应用这种结构设计了一种新的关联规则发现算法,该算法通过创建并发送令牌完成对数据集的一次扫描,在扫描过程中对数据对象进行标记,然后完成数据的收集和规则模式的生成。实验结果表明,该算法具有线性的时间和空间复杂性,在增量挖掘方面具有良好的性能。Token is a kind of structure. A token has a life cycle. The life cycle includes creating token, token executing and canceling token. Creating token is to generate a six-tuple and to set parameters. Token executing is to implement commands, fulfill relevant tasks and return results. A new association rule discovery algorit_hrn was proposed according to the characteristics of tokens. The algorithm creates tokens, and then the tokens scan the data set once. In the process of scanning tokens mark the data objects with different marks. Then the data objects can be collected according to the different marks and the rule patterns can be generated. Experimental results show that the algorithm has better performances in incremental mining, time and space complexities.

关 键 词：关联规则发现 令牌 令牌群 数据挖掘 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]