時態(tài)數(shù)據(jù)的趨勢序列分析及其子序列匹配算法研究-計(jì)算機(jī)研究與發(fā)展

《時態(tài)數(shù)據(jù)的趨勢序列分析及其子序列匹配算法研究-計(jì)算機(jī)研究與發(fā)展》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、計(jì)算機(jī)研究與發(fā)展!""#$%%%&$’()!*#$$&$+++!,-./01234/5*/670891:9;931<=32>?9@94/76928AA（(）：B$C"B’%，’%%+!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!時態(tài)數(shù)據(jù)的趨勢序列分析及其子序列匹配算法研究陳當(dāng)陽賈素玲王惠文羅昌（北京航空航天大學(xué)經(jīng)濟(jì)管理學(xué)院北京$%%%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摘要針對時態(tài)數(shù)據(jù)挖掘中傳統(tǒng)趨勢序列分析的缺點(diǎn)，提出了數(shù)字趨勢序列、趨勢序列展開等概念G根據(jù)數(shù)字趨勢序列的特點(diǎn)，使用片段斜率所對應(yīng)的弧度值來度量片段的趨勢G針對數(shù)字趨勢序列的子序列匹配問題，設(shè)計(jì)了“?,J雙約束快速搜索算法”G算法分為(個部分：?,J順序搜索、雙約束機(jī)制、冗余消除機(jī)制，其中?,J順序搜索構(gòu)成了算法的基本框架，雙約束機(jī)制加快了?,J距離的計(jì)算過程，冗余消除機(jī)制消除了最終結(jié)

8、果集中的冗余G關(guān)鍵詞時態(tài)數(shù)據(jù)挖掘；數(shù)字趨勢序列；子序列匹配；動態(tài)時間彎曲中圖法分類號,-(%$GC時態(tài)數(shù)據(jù)挖掘（8967/134>3836I2I2H，,?T）是（L=/49;9N092<9638<=I2H，J"T）和子序列匹配［$］數(shù)據(jù)挖掘的一個重