基于多效用阈值的分布式高效用序列模式挖掘

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:donnybaby
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对序列模式的高效用模式挖掘过程中搜索空间大、计算复杂度高的问题,提出一种基于多效用阈值的分布式高效用序列模式挖掘算法。采用数组结构保存模式的效用信息,解决效用矩阵导致的内存消耗大的缺点。设计1-项集与2-项集的深度剪枝策略,深入地缩小候选模式的搜索空间,减少搜索时间成本与缓存成本。提出挖掘算法的分布式实现方案,通过并行处理进一步降低模式挖掘的时间。基于中等规模与大规模的序列数据集分别进行实验,实验结果表明,该算法有效减少了候选模式的数量,降低了挖掘的时间成本与存储成本,对于大数据集表现出较好的可扩展能力
其他文献
骨化性纤维瘤是较少见的良性肿瘤,我们所见一例,结合文献,报告如下.
本文针对我国电解铝企业存在的专利申请、运营和保护方面管理水平较低等问题,提出企业要加大对专利重视力度,自觉将专利纳入技术研究、产品开发、生产制造、市场拓展等各环节
阿拉伯狒狒面貌丑陋,颜色奇特.它是体型最小的一种狒狒,雄兽体长为70~75厘米,尾长25厘米左右,体重18~20干克,雌兽比雄兽要小得多.它的头部较大,眉骨高高突起,两眼漆黑深陷,吻部
黑龙江三环泡自然保护区地处三江平原腹地,七星河中游,富锦市南部。其地理位置在东经132°12’~132°55’。北纬46°44’~46°50’。保护区总面积为25075公顷,原
研发与创新是引领发展的第一动力。本文用1997-2017年中国的GDP水平,研发支出两个指标建立VAR模型,对两者关系进行分析,研究研发支出的投入能否成为经济增长的动力。为促进的
本文通过对变电站中的各类高压电器中软母线、硬母线接触部分,隔离开关动、静触头及接线柱与线夹过热的危害进行了说明,并对过热处理提出了相应的改进意见。
白鹭(Egrettagarzetta),别名:舂锄、雪客、小白鹭、白鹭鸶、鸶禽、白鸟.白鹭属于鹳形目鹭科白鹭属,体态纤瘦,全身白色;繁殖时枕部着生两条长羽,背、胸均披蓑羽.虹膜黄色;眼先
在云南丽江东部,金沙江东岸的永胜县大安地带,旧时候被人们称为东香格里拉.香格里拉本是世外桃源之意,而时至今日,这里仍然充满了"世外桃源"的意味.古老的南丝绸之路的重要路
2005年1月至2006年4月,对福清市江镜华侨农场越冬的黑脸琵鹭的栖息地选择、越冬数量的变化、越冬行为等生态学方面进行了研究,分析湿地利用方式对黑脸琵鹭栖息的影响。广阔的水
每年的春天,在自家的屋檐下总有几只呢喃筑巢的家燕.初夏的原野里,金黄色的麦田上空处处回荡着四声杜鹃的鸣叫声.晚秋时节,田野里一株株火红的柿子树上集结着一群群啁啾不休