快速频繁序列模式挖掘算法

来源 :吉林大学学报:理学版 | 被引量 : 0次 | 上传用户:kingwaaaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决从数据库中挖掘长模式可能遇到较高的计算复杂度问题,提出一种新的算法FFSPAN.传统上,要判断一个序列是否频繁,需要在原数据库中判断整个序列是否频繁;而算法FFSPAN是通过在序列数据库中寻找一个频繁项或一个频繁项集来代替寻找一个完整的频繁序列,而且FFSPAN算法每次扫描的数据库都是迅速减小的,这使得算法在挖掘的序列模式越长时越有效.在标准测试数据集上的实验结果表明,FFSPAN算法非常有效.
其他文献
【正】郑政文[2011]89号二○一一年四月二十七日各产煤县(市、区)人民政府,市政府有关部门,各有关单位:为认真贯彻《国务院关于预防煤矿生产安全事故的特别规定》(国务院令第
【正】郑政文[2011]59号二○一一年三月二十二日各县(市、区)人民政府,市人民政府有关部门,各有关单位:为加强运河新区开发建设,经市政府研究,决定成立运河新区开发建设工作
【正】郑政办文[2012]5号二○一二年三月十四日各县(市、区)人民政府,市人民政府各部门,各有关单位:根据工作需要和人事变动情况,经市政府研究决定,调整郑州市人民政府信访事
【正】郑政办文[2012]6号二○一二年三月十六日各县(市、区)人民政府,市人民政府各部门,各有关单位:根据工作需要和人事变动情况,市政府决定对市行政审批制度改革领导小组成
【正】郑政[2011]65号二○一一年八月八日各县(市、区)人民政府,市人民政府各部门,各有关单位:为深入贯彻落实科学发展观,深化医药卫生体制改革,满足人民群众日益增长的医疗
<正> 1987年7月至1990年12月因黄疸、上腹胀、病等症状病例,经我院B超诊断、外科手术及病理证实为总胆管下段梗阻者141例,其中有2例误诊。全部病例术中均有下段梗阻情况,对梗
<正> 诊断草率,盲目手术例1 1例急性阑尾炎穿孔误诊胃穿孔,患者挨两刀。陈某,男,32岁。因上腹疼痛4小时,恶心呕吐2小时,在某部卫生队门诊,给予口服颠茄片,阿托品无好转,且疼
<正> 自1987年起,我们用蜂针治疗类风湿性关节炎62例,疗效满意,现报告如下。临床资料一、一般情况本组62例中,男14例,女48例;年龄21~66岁;病程1/2~36年,以1~7年者最多,为40例,占
提出一种双层体系结构用于流数据上的聚类分析.快速计算层采用快速但粗糙的方法得到中间结果; 精确分析层采用更加复杂的方法对中间结果进行深入分析,用于发现复杂的聚类.实
【正】郑政文[2011]94号二○一一年五月三日各县(市、区)人民政府,市人民政府各部门,各有关单位:由于人事变动,根据工作需要,2011年月4月28日市政府党组会议研究决定,调整部