基于均值约束满足度剪枝策略的高效序列模式挖掘算法

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:jayexxfu1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了减少无用候选序列的生成,并使挖掘得到的序列模式符合用户要求,约束条件下的频繁序列模式挖掘已成为数据挖掘领域的一个新的重要研究方向.作为强约束形式的一种,均值约束目前仍然是基于约束的频繁序列模式挖掘的一个困难问题,其主要原因在于很难利用均值约束来进行序列模式挖掘中的剪枝.为此,提出了一种基于均值约束满足度剪枝策略,并且以前缀增长方法为基础设计了一个有效的频繁序列模式挖掘算法.通过分析并实验验证了该算法的时间效率和剪枝性能,结果表明,该方法是有效的.
其他文献
经过十余年的发展,思美传媒(002712)将再一次迎来里程碑式的机遇—抢滩资本市场。作为国内广告行业的龙头之一,思美传媒近年来发展迅猛,已成长为全方位整合营销传播的综合服务商。未来随着外延式并购模式在公司的应用,业界关注的大客户依赖性将呈现下降趋势,同时公司积极开拓互联网广告业务,成长空间巨大。  客户资源丰富,业务规模优势明显  思美传媒的主营业务是为客户提供从市场调研、品牌策划、广告创意、广告
投资要点:  1、核电重启或催化相关概念股。  2、航运重组再掀央企整合预期。  核电“十三五”规划已有初步方案,预计到2030年核电装机规模达1.2-1.5亿千瓦,发电量占比提升至8%-10%,“十三五”期间每年开工5-6台机组;内陆核电重启有望催化相关概念股,交运板块建议关注参股核电的赣粤高速:1)公司参股的彭泽和万安核电站均属内陆核电站,等待重启批文,预计明年重启概率较大;2)持股20.01
本文总结了十二矿在瓦斯突出的严重困扰情况下,大力依靠科技进步,综合治理瓦斯;深化改革,转换机制,加强管理,改革工艺,探索高突矿井减亏所取得的一些成效与经验。
广发证券2015年秋季投资者策略会日前举行。广发证券副总裁张威博士出席了会议并发表了讲话。此外,广发证券首席经济学家刘煜辉博士和广发策略、固定收益、主题等行业首席分析师也对今年四季度中国资本市场面临的机遇与挑战进行了展望。  专家们表示,近期市场大家让投资者感到恐慌,要使市场再次企稳,重要的可能不是让大家看到经济数据的企稳,而是要看到进一步的货币宽松政策出台和利率再度下降。对于未来的投资方向,专家
本文通过测算金融恢复能力来刻画我国金融体系在遭受危机后的动态调整潜能,并结合金融发展能力、金融防御能力以及金融平稳能力,从四个维度构建了我国金融稳定指数。在此基础
<正>万达完成收购WTC(世界铁人三项赛)、恒大三年抱俩重夺亚冠、段暄也脱下最后的裤衩离职了、《国务院办公厅关于加快发展生活性服务业促进消费结构升级的指导意见》印发—
学院动画制作过程中的规划,以及资源的优化配置
现代设计的功能性和简单性对人类造物产生了巨大的影响。安迪&#183;沃霍尔让我们重新认识了重复这一手法,它改变了我们认知世界的角度,而重复自身平面和变化的特性也符合了现
随着《义务教育数学课程标准(2011年版)》的颁布实施,数学基本思想在教学中更加受到重视。在倍受鼓舞之余,一些教学行为也引发了笔者的思考。以下是一节《异分母分数加减法》的片
在综合考虑新三板市场数据质量较低和数据可得性较差等特征的基础上,本文构建了一套新三板资本市场质量的评价体系,首次对新三板资本市场质量进行评估。评估结果显示:新三板