山东省自然科学基金(Y2007G07)
- 作品数:1 被引量:0H指数:0
- 相关作者:唐雷雨樊建聪曾庆田梁永全阮久宏更多>>
- 相关机构:山东科技大学山东交通学院更多>>
- 发文基金:山东省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种高效的关联发现算法:令牌群挖掘算法
- 2009年
- 令牌是一种具有生命周期的结构体,它从创建、运行到消亡形成一个完整的生命周期。令牌的创建是生成一个六元组,为要完成的任务设置各项参数。令牌的运行即执行各项命令,完成相关任务并返回执行结果,最后取消并回收令牌,以达到更好的效率。应用这种结构设计了一种新的关联规则发现算法,该算法通过创建并发送令牌完成对数据集的一次扫描,在扫描过程中对数据对象进行标记,然后完成数据的收集和规则模式的生成。实验结果表明,该算法具有线性的时间和空间复杂性,在增量挖掘方面具有良好的性能。
- 樊建聪阮久宏梁永全曾庆田唐雷雨
- 关键词:关联规则发现令牌数据挖掘