一種時(shí)間序列相似度值獲取方法及系統(tǒng)技術(shù)方案

本發(fā)明專利技術(shù)中公開(kāi)了一種時(shí)間序列相似度值獲取方法及系統(tǒng)，方法和系統(tǒng)均應(yīng)用于時(shí)間序列集中，時(shí)間序列集包括至少兩個(gè)時(shí)間序列，任意選擇其中一個(gè)時(shí)間序列作為目標(biāo)時(shí)間序列，將目標(biāo)時(shí)間序列進(jìn)行分割，得到至少兩個(gè)時(shí)間子序列，將每個(gè)時(shí)間子序列分別分布在不同的服務(wù)器集群中的不同節(jié)點(diǎn)上，而其余的時(shí)間序列不分割，并且可分別分布在不同的服務(wù)器集群中的不同節(jié)點(diǎn)上，分別獲取每個(gè)時(shí)間子序列與時(shí)間序列集中的其余每個(gè)時(shí)間序列的彎曲路徑，依據(jù)彎曲路徑，確定目標(biāo)時(shí)間序列與時(shí)間序列集中的其余每個(gè)時(shí)間序列的相似度值，這樣就可以同時(shí)并行的獲取時(shí)間序列的相似度值，因此提高了運(yùn)算效率，特別適用超長(zhǎng)時(shí)間序列的相似度值獲取。

【技術(shù)實(shí)現(xiàn)步驟摘要】
一種時(shí)間序列相似度值獲取方法及系統(tǒng)
本專利技術(shù)涉及信息處理領(lǐng)域，特別是一種時(shí)間序列相似度值獲取方法及系統(tǒng)。
技術(shù)介紹
時(shí)間序列是重要的時(shí)序數(shù)據(jù)，廣泛存在于日常生活、金融和科學(xué)應(yīng)用中，挖掘有用的時(shí)間序列模式是十分重要的，數(shù)值性和連續(xù)性是時(shí)間序列數(shù)據(jù)的重要特點(diǎn)，這使得相似性的研究成為時(shí)間序列的一個(gè)最基本的問(wèn)題。隨著互聯(lián)網(wǎng)的迅猛發(fā)展，每天由網(wǎng)絡(luò)產(chǎn)生的互聯(lián)網(wǎng)數(shù)據(jù)量越來(lái)越龐大，如何進(jìn)行海量數(shù)據(jù)的分析和挖掘一直是互聯(lián)網(wǎng)分析領(lǐng)域一個(gè)非常重要的研究課題，而面對(duì)海量數(shù)據(jù)，相似度值的獲取變得更加復(fù)雜、耗時(shí)。由于需要對(duì)海量數(shù)據(jù)進(jìn)行分析，那么時(shí)間序列的長(zhǎng)度可能達(dá)到上千萬(wàn)個(gè)觀測(cè)值，因此使用傳統(tǒng)的時(shí)間序列相似度表方法，如動(dòng)態(tài)時(shí)間彎曲（DTW），在比較兩個(gè)時(shí)間序列的相似度時(shí)，其距離矩陣將達(dá)到千萬(wàn)行×千萬(wàn)列，對(duì)于任何一臺(tái)單獨(dú)的服務(wù)器，都是很難處理這種超大型矩陣陣列，因此會(huì)存在運(yùn)算效率低下的問(wèn)題。
技術(shù)實(shí)現(xiàn)思路
本專利技術(shù)提供一種時(shí)間序列相似度值獲取方法及系統(tǒng)，以解決使用現(xiàn)有技術(shù)中單獨(dú)的服務(wù)器很難處理超大型矩陣陣列，而出現(xiàn)的運(yùn)算效率低下的問(wèn)題。具體技術(shù)方案如下：一種時(shí)間序列相似度值獲取方法，所述方法應(yīng)用于時(shí)間序列集，其中，所述時(shí)間序列集包括至少兩條時(shí)間序列，包括：任意選擇所述時(shí)間序列集中的一條時(shí)間序列作為目標(biāo)時(shí)間序列；將所述目標(biāo)時(shí)間序列進(jìn)行分割，得到至少兩個(gè)時(shí)間子序列；分別獲取所述每個(gè)時(shí)間子序列與所述時(shí)間序列集中的其余每個(gè)時(shí)間序列的彎曲路徑；依據(jù)所述彎曲路徑，確定所述目標(biāo)時(shí)間序列與所述時(shí)間序列集中的其余每個(gè)時(shí)間序列的相似度值。優(yōu)選地，還包括：將所述目標(biāo)時(shí)間序列與所述時(shí)間序列集中的其余每個(gè)時(shí)間序列的相似度值按照相似度值的大小進(jìn)行排序，得到排序后的相似度值；判斷所述排序后的相似度值是否符合預(yù)設(shè)條件，如果是，則符合預(yù)設(shè)條件的所述時(shí)間序列相似于所述目標(biāo)時(shí)間序列。優(yōu)選地，所述將所述目標(biāo)時(shí)間序列進(jìn)行分割，得到至少兩個(gè)時(shí)間子序列的過(guò)程包括：依據(jù)預(yù)設(shè)的滑動(dòng)窗口將所述目標(biāo)時(shí)間序列進(jìn)行分割，得到至少兩個(gè)時(shí)間子序列。優(yōu)選地，所述判斷所述排序后的相似度值是否符合預(yù)設(shè)條件，如果是，則符合預(yù)設(shè)條件的所述時(shí)間序列相似于所述目標(biāo)時(shí)間序列包括：確定所述排序后的相似度值中最小的相似度值，得到與所述最小相似度值對(duì)應(yīng)的所述時(shí)間序列相似于所述目標(biāo)時(shí)間序列。一種時(shí)間序列相似度值獲取系統(tǒng)，所述系統(tǒng)應(yīng)用于時(shí)間序列集，其中，所述時(shí)間序列集包括至少兩條時(shí)間序列，所述系統(tǒng)包括：選擇模塊、分割模塊、獲取模塊和確定模塊；其中，所述選擇模塊用于，任意選擇所述時(shí)間序列集中的一條時(shí)間序列作為目標(biāo)時(shí)間序列；所述分割模塊用于，將所述目標(biāo)時(shí)間序列進(jìn)行分割，得到至少兩個(gè)時(shí)間子序列；所述獲取模塊用于，分別獲取所述每個(gè)時(shí)間子序列與所述時(shí)間序列集中的其余每個(gè)時(shí)間序列的彎曲路徑；所述確定模塊用于，依據(jù)所述彎曲路徑，確定所述目標(biāo)時(shí)間序列與所述時(shí)間序列集中的其余每個(gè)時(shí)間序列的相似度值。優(yōu)選地，還包括：排序模塊和判斷模塊；所述排序模塊用于，將所述目標(biāo)時(shí)間序列與所述時(shí)間序列集中的其余每個(gè)時(shí)間序列的相似度值按照相似度值的大小進(jìn)行排序，得到排序后的相似度值；所述判斷模塊用于，判斷所述排序后的相似度值是否符合預(yù)設(shè)條件，如果是，則符合預(yù)設(shè)條件的所述時(shí)間序列相似于所述目標(biāo)時(shí)間序列。從以上技術(shù)方案可以看出，本專利技術(shù)中提供的一種時(shí)間序列相似度值獲取方法及系統(tǒng)，所述方法和所述系統(tǒng)均應(yīng)用于時(shí)間序列集中，其中，所述時(shí)間序列集包括至少兩個(gè)時(shí)間序列，包括：任意選擇所述時(shí)間序列集中的一條時(shí)間序列作為目標(biāo)時(shí)間序列，將所述目標(biāo)時(shí)間序列進(jìn)行分割，得到至少兩個(gè)時(shí)間子序列，分別獲取所述每個(gè)時(shí)間子序列與所述時(shí)間序列集中的其余每個(gè)時(shí)間序列的彎曲路徑，依據(jù)所述彎曲路徑，確定所述目標(biāo)時(shí)間序列與所述時(shí)間序列集中的其余每個(gè)時(shí)間序列的相似度值，所述方法中將所述任意選擇的一條時(shí)間序列作為目標(biāo)時(shí)間序列，對(duì)所述目標(biāo)時(shí)間序列進(jìn)行分割，得到至少兩個(gè)時(shí)間子序列，將所述每個(gè)時(shí)間子序列分別分布在服務(wù)器集中的不同節(jié)點(diǎn)上，并將所述時(shí)間序列集中的其余每個(gè)時(shí)間序列也分別分布在所述服務(wù)器集中的不同節(jié)點(diǎn)上，由此可以分別獲取到每個(gè)時(shí)間子序列與所述時(shí)間序列集中的其余每個(gè)時(shí)間序列的彎曲路徑，這樣就可以同時(shí)并行的獲取所述時(shí)間序列的相似度值，因此提高了運(yùn)算效率。附圖說(shuō)明為了更清楚地說(shuō)明本專利技術(shù)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)專利技術(shù)或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本專利技術(shù)中記載的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本專利技術(shù)實(shí)施例一公開(kāi)的一種時(shí)間序列相似度值獲取方法流程示意圖；圖2為本專利技術(shù)實(shí)施例二公開(kāi)的一種時(shí)間序列相似度值獲取方法流程示意圖；圖3為本專利技術(shù)實(shí)施例三公開(kāi)的一種時(shí)間序列相似度值獲取系統(tǒng)結(jié)構(gòu)示意圖；圖4為本專利技術(shù)實(shí)施例四公開(kāi)的一種時(shí)間序列相似度值獲取系統(tǒng)流程示意圖。具體實(shí)施方式下面結(jié)合本專利技術(shù)實(shí)施例中的附圖，對(duì)本專利技術(shù)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本專利技術(shù)一部分實(shí)施例，而不是全部的實(shí)施例。基于本專利技術(shù)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本專利技術(shù)的保護(hù)范圍。本專利技術(shù)實(shí)施例一公開(kāi)一種時(shí)間序列相似度值獲取方法，參見(jiàn)圖1所示，所述方法應(yīng)用于時(shí)間序列集，其中，所述時(shí)間序列集包括至少兩條時(shí)間序列，具體步驟包括：步驟S101：任意選擇所述時(shí)間序列集中的一條時(shí)間序列作為目標(biāo)時(shí)間序列；步驟S102：將所述目標(biāo)時(shí)間序列進(jìn)行分割，得到至少兩個(gè)時(shí)間子序列；步驟S103：分別獲取所述每個(gè)時(shí)間子序列與所述時(shí)間序列集中的其余每個(gè)時(shí)間序列的彎曲路徑；需要說(shuō)明的是，在得到至少兩個(gè)時(shí)間子序列后，分別將每個(gè)時(shí)間子序列分布在服務(wù)器集群中的不同節(jié)點(diǎn)上，同時(shí)將所述時(shí)間序列集中的其余每個(gè)時(shí)間序列也分別分布在所述服務(wù)器集群的不同節(jié)點(diǎn)上，由此，可以在所述不同節(jié)點(diǎn)上獲取所述彎曲路徑；下面舉個(gè)實(shí)例，給定兩個(gè)長(zhǎng)度分別為n和m的時(shí)間序列Q和C：Q=q1,q2,...,qi,...,qnC=c1,c2,...,cj,...,cm預(yù)先創(chuàng)建一個(gè)n×m的相異矩陣D：矩陣中的元素存儲(chǔ)兩個(gè)時(shí)間序列數(shù)據(jù)點(diǎn)qi和cj的距離值d(qi,cj)。這里d(qi,cj)可以看做數(shù)據(jù)本文檔來(lái)自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種時(shí)間序列相似度值獲取方法，其特征在于，所述方法應(yīng)用于時(shí)間序列集，其中，所述時(shí)間序列集包括至少兩條時(shí)間序列，包括：任意選擇所述時(shí)間序列集中的一條時(shí)間序列作為目標(biāo)時(shí)間序列；將所述目標(biāo)時(shí)間序列進(jìn)行分割，得到至少兩個(gè)時(shí)間子序列；分別獲取所述每個(gè)時(shí)間子序列與所述時(shí)間序列集中的其余每個(gè)時(shí)間序列的彎曲路徑；依據(jù)所述彎曲路徑，確定所述目標(biāo)時(shí)間序列與所述時(shí)間序列集中的其余每個(gè)時(shí)間序列的相似度值。

【技術(shù)特征摘要】
1.一種時(shí)間序列相似度值獲取方法，其特征在于，所述方法應(yīng)用于時(shí)間序列集，其中，所述時(shí)間序列集包括至少兩條時(shí)間序列，包括：任意選擇所述時(shí)間序列集中的一條時(shí)間序列作為目標(biāo)時(shí)間序列；將所述目標(biāo)時(shí)間序列進(jìn)行分割，得到至少兩個(gè)時(shí)間子序列；分別將所述每個(gè)時(shí)間子序列分布在服務(wù)器集群中的不同節(jié)點(diǎn)上，同時(shí)將所述時(shí)間序列集中的其余每個(gè)時(shí)間序列也分別分布在所述服務(wù)器集群的不同節(jié)點(diǎn)上，在所述不同節(jié)點(diǎn)上分別獲取所述每個(gè)時(shí)間子序列與所述時(shí)間序列集中的其余每個(gè)時(shí)間序列的彎曲路徑；依據(jù)所述彎曲路徑，確定所述目標(biāo)時(shí)間序列與所述時(shí)間序列集中的其余每個(gè)時(shí)間序列的相似度值。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：將所述目標(biāo)時(shí)間序列與所述時(shí)間序列集中的其余每個(gè)時(shí)間序列的相似度值按照相似度值的大小進(jìn)行排序，得到排序后的相似度值；判斷所述排序后的相似度值是否符合預(yù)設(shè)條件，如果是，則符合預(yù)設(shè)條件的所述時(shí)間序列相似于所述目標(biāo)時(shí)間序列。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所述目標(biāo)時(shí)間序列進(jìn)行分割，得到至少兩個(gè)時(shí)間子序列的過(guò)程包括：依據(jù)預(yù)設(shè)的滑動(dòng)窗口將所述目標(biāo)時(shí)間序列進(jìn)行分割，得到至少兩個(gè)時(shí)間子序列。4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述判斷所述排序后的相似度值是否符合預(yù)設(shè)條件，如果是，則符合預(yù)設(shè)條件的所述時(shí)間序列相似于...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：楊樹強(qiáng)，尹洪，趙輝，陳志坤，賈焰，金松昌，周斌，韓偉紅，韓毅，舒琦，
申請(qǐng)(專利權(quán))人：中國(guó)人民解放軍國(guó)防科學(xué)技術(shù)大學(xué)，
類型：發(fā)明
國(guó)別省市：