-
题名一种高效的关联发现算法:令牌群挖掘算法
- 1
-
-
作者
樊建聪
阮久宏
梁永全
曾庆田
唐雷雨
-
机构
山东科技大学信息科学与工程学院
山东交通学院科研处
山东科技大学理学院
-
出处
《计算机科学》
CSCD
北大核心
2009年第6期223-226,共4页
-
基金
国家自然科学基金(No.60603090)
山东省自然科学基金(No.Y2007G07)
山东科技大学春蕾计划资助
-
文摘
令牌是一种具有生命周期的结构体,它从创建、运行到消亡形成一个完整的生命周期。令牌的创建是生成一个六元组,为要完成的任务设置各项参数。令牌的运行即执行各项命令,完成相关任务并返回执行结果,最后取消并回收令牌,以达到更好的效率。应用这种结构设计了一种新的关联规则发现算法,该算法通过创建并发送令牌完成对数据集的一次扫描,在扫描过程中对数据对象进行标记,然后完成数据的收集和规则模式的生成。实验结果表明,该算法具有线性的时间和空间复杂性,在增量挖掘方面具有良好的性能。
-
关键词
关联规则发现
令牌
令牌群
数据挖掘
-
Keywords
association rule discovery,token,token group,data mining
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
