【摘要】：針對(duì)傳統(tǒng)算法中有關(guān)時(shí)間序列流不協(xié)調(diào)子序列計(jì)算代價(jià)比較高的問(wèn)題,提出了一種快速發(fā)現(xiàn)Top-K不協(xié)調(diào)子序列的算法。該算法通過(guò)特殊的數(shù)據(jù)結(jié)構(gòu)保留計(jì)算結(jié)果,避免了大量的重復(fù)計(jì)算,從而達(dá)到降低時(shí)間復(fù)雜度的目的;同時(shí)也通過(guò)一定的保留策略只保留有用的計(jì)算結(jié)果并及時(shí)清理無(wú)用的計(jì)算結(jié)果,從而達(dá)到降低空間復(fù)雜度的目的。實(shí)驗(yàn)采用隨機(jī)數(shù)據(jù)和真實(shí)數(shù)據(jù)進(jìn)行算法測(cè)試,其結(jié)果表明,該算法能顯著降低計(jì)算量從而實(shí)現(xiàn)快速發(fā)現(xiàn)Top-K不協(xié)調(diào)子序列的目的。
[Abstract]:In order to solve the problem of high computation cost of time series flow uncoordinated subsequences in traditional algorithms, a fast algorithm for discovering Top-K discordant subsequences is proposed. The algorithm preserves the computation result through the special data structure, avoids a lot of duplicate computation, thus achieves the goal of reducing the time complexity; At the same time, only useful computing results are retained and the useless results are cleaned up in time by a certain retention strategy, so that the space complexity can be reduced. The experiment uses random data and real data to test the algorithm. The results show that the algorithm can significantly reduce the computational complexity and achieve the purpose of quickly discovering the Top-K discordant subsequences.
【作者單位】： 天津大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61303021) 水利部公益性行業(yè)科研專(zhuān)項(xiàng)基金資助項(xiàng)目(201401033)
【分類(lèi)號(hào)】：TP311.13

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 方俊初;呂虹;張愛(ài)雪;;產(chǎn)生m子序列的一種實(shí)用算法[J];河北工程大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年04期

2 胡曉琳;陳曉云;;基于符號(hào)化表示的時(shí)間序列頻繁子序列挖掘[J];計(jì)算機(jī)工程;2008年10期

3 張力生;楊美潔;雷大江;;時(shí)間序列重要點(diǎn)分割的異常子序列檢測(cè)[J];計(jì)算機(jī)科學(xué);2012年05期

4 王防修;周康;;基于最長(zhǎng)公共子序列的隨機(jī)路徑選擇算法設(shè)計(jì)[J];計(jì)算機(jī)工程與設(shè)計(jì);2014年06期

5 鄭翠玲;;最長(zhǎng)公共子序列算法的分析與實(shí)現(xiàn)[J];武夷學(xué)院學(xué)報(bào);2010年02期

6 王達(dá),榮岡,李鴻亮;一種變步長(zhǎng)趨勢(shì)子序列搜索算法[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2004年12期

7 郭冬梅;;基于狀態(tài)壓縮的最長(zhǎng)公共上升子序列快速算法[J];計(jì)算機(jī)技術(shù)與發(fā)展;2014年05期

8 楊海斌;趙學(xué)鋒;王秀花;張利香;;一種求所有最長(zhǎng)增量子序列的算法[J];山東大學(xué)學(xué)報(bào)(工學(xué)版);2010年06期

9 孟升衛(wèi);陳陸君;郭耀;;同相反相混合孤子序列的相互作用及其通信應(yīng)用初探[J];西安電子科技大學(xué)學(xué)報(bào);1993年04期

10 李欣,舒風(fēng)笛;最長(zhǎng)公共子序列問(wèn)題的改進(jìn)快速算法[J];計(jì)算機(jī)應(yīng)用研究;2000年02期

相關(guān)會(huì)議論文 前5條

1 趙麗麗;王建波;楊會(huì)杰;;人類(lèi)啟動(dòng)子序列的復(fù)雜性[A];數(shù)學(xué)·力學(xué)·物理學(xué)·高新技術(shù)交叉研究進(jìn)展——2010（13）卷[C];2010年

2 劉維;陳];;基于剪枝跳躍技術(shù)的最長(zhǎng)公共子序列算法[A];2006年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2006年

3 柯琦;鐘誠(chéng);李智;王剛強(qiáng);;多核計(jì)算機(jī)上最大和子序列線程級(jí)并行算法[A];全國(guó)第21屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2010）暨全國(guó)第2屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年

4 倪晟宇;;在流數(shù)據(jù)模式下計(jì)算最長(zhǎng)遞增子序列長(zhǎng)度[A];2005年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

5 苗玉發(fā);李波;;CMV啟動(dòng)子序列檢測(cè)的復(fù)合實(shí)時(shí)定量PCR方法的建立[A];中國(guó)毒理學(xué)會(huì)第六屆全國(guó)毒理學(xué)大會(huì)論文摘要[C];2013年

相關(guān)重要報(bào)紙文章 前4條

1 ;編程沙龍[N];電腦報(bào);2003年

2 PALADIN;編程沙龍[N];電腦報(bào);2003年

3 PALADIN;編程沙龍[N];電腦報(bào);2003年

4 信息產(chǎn)業(yè)部電信設(shè)備認(rèn)證中心 周冉;分子序列壓縮：提高廣域網(wǎng)效率的利器[N];通信產(chǎn)業(yè)報(bào);2006年

相關(guān)博士學(xué)位論文 前2條

1 王樹(shù)林;生物子序列頻數(shù)分布與腫瘤亞型分類(lèi)模型研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

2 孫芳;零和自由序列的子序列和問(wèn)題[D];南開(kāi)大學(xué);2010年

相關(guān)碩士學(xué)位論文 前3條

1 趙曉燕;基于多索引的高維時(shí)間序列子序列檢索研究[D];大連理工大學(xué);2010年

2 朱鶴;結(jié)果分級(jí)的快速子序列相似查詢(xún)方法研究[D];燕山大學(xué);2010年

3 高鴻遠(yuǎn);基于子序列匹配的壓縮XML查詢(xún)[D];哈爾濱工業(yè)大學(xué);2009年

，

本文編號(hào)：2181044