一种基于哈夫曼树的最大频繁序列挖掘算法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:zhuspecial
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最大频繁序列挖掘是数据挖掘的重要内容之一。在深入分析频繁序列特点以及已有序列挖掘算法的基础上,提出一种新的最大序列挖掘算法Huffman-MaXseq.与传统的“候选最大频繁序列集生成——测试”思路不同,该算法采用“边生成候选序列边测试”的思想,从而有效地减少了候选序列的生成。该算法基于构造哈夫曼树(最优树)的方法,对每个序列赋予权值,按权值的大小选取序列,连接生成新的候选频繁序列,再产生最大频繁序列。
其他文献
面向21世纪的中国青年!肩负着跨世纪的历史重任,用邓小平理论构筑青年一代的精神支柱,是关系到中国的改革开放和21世纪国家面貌的大事,是坚持党的基本路线一百年不动摇的长远
阐述贫困山区的内涵,并描述其意义。通过分析铜仁市土地流转现状来挖掘山区土地流转过程中的各种影响因素,从中探求影响山区农民土地流转的关键因素,结合当前成功的流转经验和山
考察工作,考核干部,一项重要的内容是要看政绩。这无疑是对的。政绩是实践的产物,是客观的存在。政绩是工作者的工作能力、工作姿态、工作力度的综合体现。政绩看得见,摸得着
期刊
分析了双向并行分裂DPP算法存在空闲等待、通信阻塞以及冗余计算等方面的不足,并在此基础上提出一种基于动态分配模式求解三对角线性方程组的并行算法.该算法摒弃了DPP算法平均分配方程组的模式和完成向中间通信后必须消除所有下(上)对角元素的方式,而采用基于运算和通信参数的动态分布模式以及仅适量消元的方法,从而在保持通信畅通的前提下,充分利用计算与通信重叠技术,减少处理机空闲等待和冗余计算.最后分析了新算
【正】 近几年来,我们认真学习邓小平理论和党的十五大精神,把解放思想作为发展街道各项事业的重要环节来抓,取得了较好的效果。回顾街道发展的历程,我们深深认识到:只有高举
以FeCl2、FeCl3为原料,在低温环境下,采用超声波辅助并结合共沉淀法制备了纳米Fe3O4。考察了Fe3+:Fe2+摩尔比、超声震荡时间、pH值、晶化温度、晶化时间5个因素对制备纳米Fe3O4的
抓好乡镇党委、战线党委中心组的理论学习,并以此推动乡镇和战线的思想建设、经济建设的发展是十分重要的。远安县委书记郑超在来稿中介绍了他们的经验。他说:为了切实抓好各
期刊
按照中央和湖北省委的部署和要求,我校自1998年10月至1999年3月,在处级以上党政领导班子和领导干部中进行了以"讲学习、讲政治、讲正气"为主要内容的党性党风教育试点。参加"
长江航运是国民经济的基础产业,它极大地推动着长江流域综合生产力的发展。14年来,长航集团通过不断深化改革,特别是近3年加大了解放思想、转变观念的力度,职工的精神风貌发
随着我国人口的激增,我国的人均耕地面积越来越少。为了促进生态的可持续发展,我国开展了大规模的退耕还林,以使生态和森林得以恢复。但是退耕还林后面临的一个问题是人工幼