一种基于前缀广义表的关联规则增量式更新算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:winnerlb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关联规则挖掘是数据挖掘研究的一个重要方面,关联规则的高效维护算法研究是当前研究的热点.传统更新算法与Apriori算法框架一致,要多遍扫描数据库并产生大量的候选项目集.为此,该文对FP-tree进行了改进,引入了前缀广义表--PG-List,并提出了基于PG-List的关联规则挖掘(MARBPGL)与增量式更新算法(IUABPGL).算法MARBPGL仅须扫描数据库两遍,算法IUABPGL在最坏的情况下仅须扫描原数据库一遍,扫描新增数据库两遍,且两个算法均无须生成候选项目集,避免了产生"知识的组
其他文献
在计划经济条件下,我们以省、地区,甚至县为区域形成了大而全、小而全的重复工业企业。这些企业规模小、技术含量低、耗能高、产品粗糙,在进入市场经济条件下,难以面对激烈的
又是一季春来到,庞大的人流再一次汇入上海新国际展览中心。首次移师这里的CCMT无论是规模还是质量都堪称四届之最。CCMT2006展览面积达46000m^2,参展企业约540家,展出各种金切
2006年4月12日,小巨人机床有限公司数字化工厂二期工程竣工暨开业六周年庆典仪式隆重举行。全体来宾共同见证了中国第一座智能网络机床制造工厂发展历程中这一里程碑时刻,自这
初冬,北方已清冷寂寥、寒霜袭人,而汉中盆地却依然抹着一层淡绿,汉江两岸蒸腾着潮润润的雾气,江水平缓清澈,流玉泻壁,秦岭和大巴山逶迤的山影剪贴在蔚蓝色的天幕上,构成一幅
随着改革开放大潮奔涌,外商投资企业在我国国民经济中扮演着愈来愈重要的角色。随着经济体制改革向纵深推进和对外开放的进一步扩大。外商对我国的投资呈现出加速增长蓬勃发
2007年4月18日,南京江宁科学园,美国帕莱克亚洲总部——帕莱克机械(南京)有限公司举行隆重的开业典礼。
一、消极腐败现象在企业的表现 一是贪污侵占严重。在社会主义市场经济大潮中,企业中一些掌握了一定领导权、业务管理权的党员领导干部和工作人员,价值观念扭曲,心理失衡,私
图像渐进传输、图像数据库浏览等多分辨率环境下的多媒体应用导致了图像比率可分级性编码算法的产生,比如嵌入式零树小波图像编码方法(EZW).Servett等人给出了一种基于形态学
分布式状态机(DSM)是一个分布式计算模型,特别适用于反应系统,有广泛的用途.但一般其正确性证明与模型检验的复杂性却很高,不易实用.作者曾提出了一个DSM的代数模型及其模型
随着对实时数据库事处处理性能要求的不断提高,将并行数据库和实时数据库相结合的并行实时数据库将成为新的发展方向。然而通常的实时多牌本并发控制协议不适合并行数据库的无