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

• 作者: 唐雷雨 曾庆田 梁永全 樊建聪 阮久宏
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 关联规则发现 令牌 令牌群 数据挖掘
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 223-226
• 页数: 4页
• 分类号: TP181
• 字数: 4023字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2009.06.060

摘要

令牌是一种具有生命周期的结构体,它从创建、运行到消亡形成一个完整的生命周期.令牌的创建是生成一个六元组,为要完成的任务设置各项参数.令牌的运行即执行各项命令,完成相关任务并返回执行结果,最后取消并回收令牌,以达到更好的效率.应用这种结构设计了一种新的关联规则发现算法,该算法通过创建并发送令牌完成对数据集的一次扫描,在扫描过程中对数据对象进行标记,然后完成数据的收集和规则模式的生成.实验结果表明,该算法具有线性的时间和空间复杂性,在增量挖掘方面具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾庆田	山东科技大学信息科学与工程学院	67	573	14.0	21.0
2	梁永全	山东科技大学信息科学与工程学院	82	678	15.0	21.0
3	阮久宏	山东交通学院科研处	19	172	5.0	12.0
4	唐雷雨	山东科技大学理学院	5	4	1.0	1.0
5	樊建聪	山东科技大学信息科学与工程学院	20	157	6.0	12.0