收藏本站
《第26届中国数据库学术会议论文集(B辑)》2009年
收藏 | 手机打开
二维码
手机客户端打开本文

一种基于关键点的SAX改进算法

闫秋艳  孟凡荣  
【摘要】:SAX(symbolic aggregate approximation)是一种符号化的时间序列相似性度量方法,该方法在对时间序列划分时,采用了PAA算法的均值划分,但均分点无法有效描述序列的形态变化,导致序列间对应分段均值相似的情况下,SAX无法有效区分序列之间的相似度.在SAX算法的基础上,提出了基于关键点的SAX改进算法(KP_SAX),该算法的相似性度量公式既可描述时间序列自身数值变化的统计规律,又可描述时间序列形态变化.实验结果表明:KP_SAX虽然部分提高了算法的复杂度,但可在SAX算法无法计算序列相似度的情况下,有效计算各序列间的相似度距离,达到了改进的目的.
【作者单位】:中国矿业大学计算机科学与技术学院
【基金】:国家自然科学基金项目(50674086)
【分类号】:TP311.13

手机知网App
【参考文献】
中国博士学位论文全文数据库 前1条
1 杜奕;时间序列挖掘相关算法研究及应用[D];中国科学技术大学;2007年
【二级参考文献】
中国期刊全文数据库 前7条
1 李洪奇,张福明,邵才瑞,焦翠华;带有启发式搜索规则的多元测井数据序列最优分割方法[J];测井技术;2002年04期
2 李斌,谭立湘,章劲松,庄镇泉;面向数据挖掘的时间序列符号化方法研究[J];电路与系统学报;2000年02期
3 张守鹏,刘成东,贺振建,张洪茂;东营凹陷深部“红层”地层划分方法探讨[J];地学前缘;2003年02期
4 肖辉,胡运发;基于分段时间弯曲距离的时间序列挖掘[J];计算机研究与发展;2005年01期
5 宋余庆,朱玉全,孙志挥,杨鹤标;一种基于频繁模式树的约束最大频繁项目集挖掘及其更新算法[J];计算机研究与发展;2005年05期
6 李爱国,覃征;在线分割时间序列数据[J];软件学报;2004年11期
7 李爱国,覃征,贺升平;时间序列数据的相似模式抽取[J];西安交通大学学报;2002年12期
【相似文献】
中国期刊全文数据库 前10条
1 林珣;李志蜀;周勇;;时间序列序列模式的相似性研究[J];计算机科学;2011年09期
2 王涛;张志明;;电话网话务量周期性建模与分析[J];华北水利水电学院学报;2011年03期
3 郭天宇;潘锐;;基于嵌入式的实时测控数据加密传输及压缩模块设计[J];电子产品世界;2011年09期
4 郭庆春;孔令军;崔文娟;寇立群;史永博;张小永;;基于我国CPI时间序列的神经网络预测模型[J];价值工程;2011年26期
5 侯琰霖;;网络空间证券信息内涵的计量分析[J];中国传媒大学学报(自然科学版);2011年02期
6 胡玉文;徐久成;张倩倩;;多粒度时间序列下粒度决策的演化模型研究[J];计算机工程与应用;2011年20期
7 孙达辰;孙迎燕;周广群;;基于边缘算子的有效子序列分割方法[J];计算机与现代化;2011年07期
8 朱少成;王文东;汪群生;杨俊;;基于凯恩斯消费函数的成都市城乡居民消费差异研究[J];科技传播;2011年14期
9 范雯;张蒲临;;小波神经网络在股价预测中的应用[J];科技传播;2011年14期
10 李小斌;李世银;;时间序列早期分类的多分类器集成方法[J];山东大学学报(工学版);2011年04期
中国重要会议论文全文数据库 前10条
1 闫秋艳;孟凡荣;;一种基于关键点的SAX改进算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
2 吴炎;杜栋;;改进BP神经网络及其对江苏省粮食产量的仿真预测[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
3 张玉峰;贾成刚;张文喜;;应用时间序列评估人工增雨效果[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
4 王永忠;曾昭磐;;混沌时间序列点预测方法研究[A];1999中国控制与决策学术年会论文集[C];1999年
5 王波;张斌;;一种基于云模型的时间序列特征表示方法[A];2005中国控制与决策学术年会论文集(下)[C];2005年
6 王有良;周文国;;基于时间序列的基坑水平变形预测模型[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
7 王玉涛;程国辉;周建常;王师;;神经网络在高炉铁水硅含量预报中的应用[A];1998中国控制与决策学术年会论文集[C];1998年
8 许伦辉;傅惠;徐建闽;;基于分形维数的交通流预测模型及算法研究[A];2003年中国智能自动化会议论文集(下册)[C];2003年
9 胡坤;刘思峰;;时间序列灰色定权聚类模型[A];2004年中国管理科学学术会议论文集[C];2004年
10 蒋斌松;韩立军;贺永年;;时间序列Lyapunov指数的估算及预测[A];矿山建设工程新进展——2005全国矿山建设学术会议文集(下册)[C];2005年
中国重要报纸全文数据库 前10条
1 ;《时间序列与金融数据分析》[N];中国信息报;2004年
2 东证期货 王爱华 杨卫东;两年涨跌轮回 秋季普遍下跌[N];期货日报;2009年
3 本报记者 刘松柏;“超级月球”引发地震不成立[N];经济日报;2011年
4 权证一级交易商 国信证券;正股走势及时间序列主导下半年权证市场运行结构[N];证券时报;2006年
5 房鹏;数码书信寄真情[N];中国电脑教育报;2005年
6 刘丽萍;时间序列季节调整描述经济活动的利器[N];中国信息报;2000年
7 西南证券高级研究员 董先安德圣基金研究中心 郭奔宇;预计6月CPI同比上涨7.2%[N];证券时报;2008年
8 倪成群;人民币升值背景下中外金价和黄金投资收益关联性研究[N];期货日报;2008年
9 国泰君安期货 吴泱 郑腾;基金持仓与期货价格关系的实证研究[N];期货日报;2008年
10 首创期货研发中心高级研究员 易骥;套期保值实证分析及模型选择[N];期货日报;2006年
中国博士学位论文全文数据库 前10条
1 杨正瓴;时间序列中的混沌判定、预报及其在电力系统中的应用[D];天津大学;2003年
2 张晓伟;水文动力系统自记忆特性及其应用研究[D];西安理工大学;2009年
3 倪丽萍;基于分形技术的金融数据分析方法研究[D];合肥工业大学;2010年
4 刘大同;基于Online SVR的在线时间序列预测方法及其应用研究[D];哈尔滨工业大学;2010年
5 张永林;车辆道路数值模拟与仿真研究[D];华中科技大学;2010年
6 崔亚强;沪深300股指内在复杂性分析及预测研究[D];天津大学;2010年
7 杨谈;网络混沌行为及其控制的研究[D];北京邮电大学;2009年
8 李星毅;基于相似性的交通流分析方法[D];北京交通大学;2010年
9 肖辉;时间序列的相似性查询与异常检测[D];复旦大学;2005年
10 卢占会;电力市场稳定性研究[D];华北电力大学(河北);2008年
中国硕士学位论文全文数据库 前10条
1 Ashraf Fetoh Eata;[D];厦门大学;2001年
2 王丽敏;两类模糊随机时间序列预测方法[D];河北大学;2001年
3 王琦;时间序列在油田效益审计中的应用[D];吉林大学;2009年
4 韩冬梅;基于P2P的教学信息资源负载均衡调度算法的研究[D];哈尔滨工程大学;2010年
5 张雷;多层次分布式智能决策支持系统及应用研究[D];西北工业大学;2006年
6 王金翠;基于实测数据的风电场风速和风功率短期预测研究[D];东北电力大学;2010年
7 赵松雷;基于频谱仪的无线自动测试系统与信号特性分析[D];北京邮电大学;2010年
8 姚兰;中国民办高等教育市场空间研究[D];河南大学;2007年
9 吴烨清;时间序列理论在软件可靠性建模中的应用和研究[D];华中农业大学;2009年
10 曹晓琴;非线性优化的混合算法及其应用[D];燕山大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026