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

来源 :计算机科学 | 被引量 : 0次 | 上传用户:lkh007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令牌是一种具有生命周期的结构体,它从创建、运行到消亡形成一个完整的生命周期。令牌的创建是生成一个六元组,为要完成的任务设置各项参数。令牌的运行即执行各项命令,完成相关任务并返回执行结果,最后取消并回收令牌,以达到更好的效率。应用这种结构设计了一种新的关联规则发现算法,该算法通过创建并发送令牌完成对数据集的一次扫描,在扫描过程中对数据对象进行标记,然后完成数据的收集和规则模式的生成。实验结果表明,该算法具有线性的时间和空间复杂性,在增量挖掘方面具有良好的性能。
其他文献
公式集的essential原子在逻辑中扮演了重要角色,如在SAT问题中可以去掉非essential原子,从而加快搜索解的速度。将essential原子引入到赋值集是近年的一个研究热点,2005年Makins
网格数据传输协议GridFTP提供了安全可靠地传输大量数据的能力。但是目前的最新网格中间件GT4中,GridFTP只提供了一些命令和API,一般用户使用GridFTP很不方便。在研究GT4GridFT
XML由于有易用、可理解、跨平台的优点,在各个领域得到了广泛应用。它虽然有效地解决了跨平台数据的交换问题,但会带来传输效率问题。因为在传榆XML格式数据时,由于XML文件完整
目的:探讨核转录因子和粒-巨噬细胞集落刺激因子的表达与乳腺癌发生骨转移的相关性。方法:采用ELISA方法检测实验组8例乳腺癌发生骨转移患者以及22例乳腺癌未发生骨转移患者NF-
系统分析了在中心理论指导下语义角色在指代消解中的应用。首先使用性能良好的语义角色标注工具AS—SERT自动进行语义角色的识别,然后将识别出的语义角色信息与代词类别特征相
当前作物病害预测方法存在时效性差、预测结果拟合度较低的问题。提出一种基于回归的预测方法框架,用SVM对数据向量特征进行约简,它可以重复选择密切相连的特征和构建可动态优
LongtiumC2微处理器是西北工业大学自主产权设计的嵌入式32位CISC微处理器,与Intel486DX2完全兼容,工作频率133MHz,规模约100万门,功耗小于1W。在微体系结构方面,提出硬连线和微程
无线传感器网络拓扑控制算法对于延长网络的生存时间、减小通信干扰、提高路由协议和MAC协议的效率等具有重要的意义。在分析XTC(eXemplary Topology Control)算法的基础上,提出
目前计算机及多媒体技术的飞速发展,加上医学影像设备不断更新、新的医学影像技术又不断地出现,影像专业知识也在不断地更新并不断发展形成新的理论。从2005年开始,我科开始
XtremWeb可以汇集联网主机的空闲CPU资源来进行高性能计算,但主机CPU负载是时变的、复杂的和非线性的,具有高度的不确定性。结合ON/OFF模型的思路,提出一个主机CPU的可用性模拟方