【摘 要】
：
对现有最大序列模式挖掘算法候选序列模式过多以及可扩展性差的缺点,提出了一种基于序列匹配的最大序列模式挖掘算法CSMS(compare sequence finding maximal sequential patt
【机 构】
：
燕山大学信息科学与工程学院,北京理工大学计算机科学与技术学院
论文部分内容阅读
对现有最大序列模式挖掘算法候选序列模式过多以及可扩展性差的缺点,提出了一种基于序列匹配的最大序列模式挖掘算法CSMS(compare sequence finding maximal sequential pattern).算法首先为所有频繁1序列构建位置信息表;然后利用纵向、横向结合搜索位置信息表的序列扩展匹配方法找到潜在最大序列模式;在进行序列匹配扩展的同时,把每个找到的潜在最大序列模式存储在改进的前缀树PStree(prefix sequential pattern tree)中,树中每个结点链接到索引Hash表,Hash表中保存了结点的位置信息,对于那些重复的序列可以直接从Hash表中找到其位置信息;最后通过对前缀树PStree进行剪枝,得到由最大序列模式组成的前缀树MPStree(maximal sequential pattern tree).实验结果表明算法CSMS具有较好的时间效率和扩展性.
其他文献
作为底蕴深厚、氛围宽松、简便易行的民间游戏，在发展孩子的想象力与创造力方面具有极强的功效。本文在实践的基础上，从传承、改编、整合出发，对民间游戏在幼儿园教学中的应用进
太阳辐射是指到达地球表面连续电磁辐射,包括部分紫外线和可见光.其中可见光波长为400nm～800nm,紫外线波长为200nm～400nm,紫外线又可分为短波紫外线、中波紫外线和长波紫外线.
以苍山土壤作为筛选对象,分离出高效絮凝剂产生菌CS-26.对培养基的组成及培养条件的优化试验表明:菌CS-26在培养基为:淀粉2.0%,KH2PO42.0%,蛋白胨0.1%,CaCl20.05%,MgSO4·7H2
陶瓷过滤机集机电、自动报警、自动控制、超声波清洗等一体,自动化程度高、运行成本低,是一种高效节能环保型的固液分离设备.但在选矿拜耳法氧化铝生产运行中,由于各种原因,
核算和监督是会计的两大基本职能,因此,无论是核算还是监督的对象都是我们所说的会计信息.近几年来,房地产行业发展火爆,但也引来无数的争议,其中之一就是其会计信息的不真实
淮南-皖南-浙北-沪西是我国即将建设的1000 kV特高压交流同塔双回输电线路,由于电压等级的提高,对线路的操作过电压绝缘水平就提出了更高的要求.针对此问题,使用电磁暂态程序
以斑马鱼和孔雀鱼为实验动物,进行了Cu2+、Cd2+、Zn2+ 和Cr6+的鱼类急性毒性试验.结果表明,这四种金属离子对受试鱼的毒性影响比较明显, 对斑马鱼、孔雀鱼96 h半致死浓度分别
自行设计、委托加工了几组不同形状、不同尺寸的纺丝模口,生产出相应的纤维,并用该纤维与PE-起,制备相应的复合材料,研究了纤维对其增强复合材料性能的影响.结果表明:无论是
2009年,中国四川腾中重工与美国通用汽车公司,达成收购悍马汽车品牌的协议,因为各种原因,2010年2月,此项交易失败。从腾中收购悍马品牌看中国经济,说明中国经济在飞速发展,特
采用不同工艺参数进行了定向凝固钻基高温合金DZ40M的过渡液相扩散焊(TLP-DB)试验,通过金相显微镜、扫描电镜和能谱分析仪进行了接头微观组织观察、典型物相成分测试；测试了接