时态数据的趋势序列分析及其子序列匹配算法研究-计算机研究与发展

《时态数据的趋势序列分析及其子序列匹配算法研究-计算机研究与发展》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算机研究与发展!""#$%%%&$’()!*#$$&$+++!,-./01234/5*/670891:9;931<=32>?9@94/76928AA（(）：B$C"B’%，’%%+!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!时态数据的趋势序列分析及其子序列匹配算法研究陈当阳贾素玲王惠文罗昌（北京航空航天大学经济管理学院北京$%%%E(）（<>F465#$’CG

2、$%,&(6*#’(#$)#7,5)8/$9+-90"/582*=92?32HF32H，.I3"04I2H，J32HK0IL92，32>M0/*=32H（!"#$$%$&’"$($)*"+,(-.,(,/0)0(1，20*#,(/3(*405+*16，20*7*(/$%%%E(）+6*5",)5!2<0119288192>;9N092<9;2/6I234;<34932>9>I8>I;832<93190;9>8/693;0198192>@3409;，>I;832<9O98L9928192>;9N092<9;19;79<8I@94FG

3、,=93234F;I;/58=I;PI2>/58192>;9N092<9;9;;928I344FO94/2H;8/8=9>/63I2/5<=313<891;81I2H3234F;I;G,=9;9813>I8I/2348192>;9N092<9;319<3449><=313<8918192>;9N092<9（*,"）I28=I;73791G,=9431H9;871/O4963O/083234F;I;/5*,";I;8/0;9@91F59LI2>9Q9;8/>97I<88192>;/5;9N092<9;L=I<==3@93@91F43

4、1H9132H9/5@31I98F，;/4I8849I25/1638I/2I2<40>9>I28967/134>383;9N092<9;I;719;91@9>I2*,";G,//@919691I8;/5813>I8I/2348192>;9N092<9;’3234F;I;I28967/134>3836I2I2H，8L/;9N092<9（#,"）32>8192>;9N092<9;02L1377I2H3197085/1L31>GR<I2H8/5938019;/5#,

5、";，13>I32;L=I<=;4/79;8/3190;9>8/19719;9288192>;/54I29;9H6928;G?F236I<8I69L317I2H>/0O4919;81I<8I/2;N0I9;IH29>8/;/4@98=971/O496/5;0O;9N092<9638<=I2HO98L992#,";G,=934H/1I8=6I2<40>9;8=1997318;：?,J;9N0928I34;931<=I2H，8=969<=32I;6/

6、5>/0O4919;81I<8I/2;32>8=969<=32I;6/519>02>32；8=969<=32I;6/5>/0O4919;81I<8I/2;<323<<94913898=9<34<0438I/271/<9;;/5?,J>I;832<9；8=969<=32I;6/519>02>3202>328;0O;9N092<9;I28=919;04

7、8;98G:#.;0"%*8967/134>3836I2I2H；206O918192>;9N092<9；;0O;9N092<9638<=I2H；?,J摘要针对时态数据挖掘中传统趋势序列分析的缺点，提出了数字趋势序列、趋势序列展开等概念G根据数字趋势序列的特点，使用片段斜率所对应的弧度值来度量片段的趋势G针对数字趋势序列的子序列匹配问题，设计了“?,J双约束快速搜索算法”G算法分为(个部分：?,J顺序搜索、双约束机制、冗余消除机制，其中?,J顺序搜索构成了算法的基本框架，双约束机制加快了?,J距离的计算过程，冗余消除机制消除了最终结

8、果集中的冗余G关键词时态数据挖掘；数字趋势序列；子序列匹配；动态时间弯曲中图法分类号,-(%$GC时态数据挖掘（8967/134>3836I2I2H，,?T）是（L=/49;9N092<9638<=I2H，J"T）和子序列匹配［$］数据挖掘的一个重