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

计算机科学 ›› 2009, Vol. 36 ›› Issue (6): 223-226.

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

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家自然科学基金（N0.60603090）,山东省自然科学基金（No.Y2007G07）,山东科技大学春蕾计划资助.

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

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

Abstract: 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 relevan

Key words: Association rule discovery,Token,Token group,Data mining

. 一种高效的关联发现算法：令牌群挖掘算法[J]. 计算机科学, 2009, 36(6): 223-226. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed