Ι)和（i-1，j-Ι)。那么（i，j) 一定選擇這三個(gè)距離中的最小者所 對(duì)應(yīng)的點(diǎn)作為其前續(xù)格點(diǎn)，這時(shí)此路徑的累積距離為：
[0232] d2 (i,j) =dl(i,j)+min[d2 (i-1,j-1),d2 (i-1,j),d2 (i,j-1)]
[0233] 即步驟S202中的累積距離矩陣D2 ;
[0234] 這樣從（1，1)點(diǎn)出發(fā)（令d2(l，1) = 0)搜索，反復(fù)遞推，直到達(dá)到所述累積距離 矩陣D2的最大行數(shù)或最大列數(shù)就可以得到最優(yōu)路徑，而且此時(shí)d2 (i，j)就是最佳匹配路徑 所對(duì)應(yīng)的匹配距離，即最小累積距離。
[0235] 由于在本實(shí)施例中所述的動(dòng)態(tài)時(shí)間規(guī)整算法是現(xiàn)有技術(shù)，因此不再贅述更具體的 算法原理。
[0236] 本發(fā)明提供的游戲服務(wù)器的數(shù)據(jù)互通方法的第八實(shí)施例，包括上述游戲服務(wù)器的 數(shù)據(jù)互通方法的第六實(shí)施例的步驟S1~S6、步驟S161~S163、步驟S61~S66,還進(jìn)一步 限定了步驟S63。
[0237] 如圖6所示，其是本發(fā)明提供的游戲服務(wù)器的數(shù)據(jù)互通方法的第八實(shí)施例的步驟 S6 3的流程示意圖。
[0238] 在步驟S63中，所述根據(jù)動(dòng)態(tài)時(shí)間歸整算法，逐一計(jì)算所述第一游戲指標(biāo)數(shù)據(jù)和 所述第二游戲指標(biāo)數(shù)據(jù)中對(duì)應(yīng)于相同游戲數(shù)據(jù)類型的兩個(gè)數(shù)據(jù)序列之間的最小累積距離， 包括：
[0239] S634,根據(jù)所述第一數(shù)據(jù)序列中任意兩個(gè)相鄰的元素點(diǎn)連成的線段在坐標(biāo)空間中 的變化趨勢(shì)，將在所述第一數(shù)據(jù)序列中任意兩個(gè)相鄰的元素點(diǎn)替換為數(shù)值A(chǔ)，以得到簡化后 的第一數(shù)據(jù)序列；其中所述數(shù)值A(chǔ)根據(jù)不同的變化趨勢(shì)被配置成不同的具體數(shù)值；
[0240] S635,根據(jù)所述第二數(shù)據(jù)序列中任意兩個(gè)相鄰的元素點(diǎn)連成的線段在所述坐標(biāo)空 間中的變化趨勢(shì)，將在所述第二數(shù)據(jù)序列中任意兩個(gè)相鄰的元素點(diǎn)替換為數(shù)值B，以得到簡 化后的第二數(shù)據(jù)序列；其中所述數(shù)值B根據(jù)不同的變化趨勢(shì)被配置成不同的具體數(shù)值；所 述數(shù)值A(chǔ)和數(shù)值B具有相同的數(shù)量級(jí)；所述第一數(shù)據(jù)序列與所述第二數(shù)據(jù)序列分別為，所述 第一游戲指標(biāo)數(shù)據(jù)和所述第二游戲指標(biāo)數(shù)據(jù)中對(duì)應(yīng)于相同游戲數(shù)據(jù)類型的兩個(gè)數(shù)據(jù)序列； 其中所述數(shù)值B根據(jù)不同的變化趨勢(shì)被配置成不同的具體數(shù)值；
[0241] S636,基于所述坐標(biāo)空間，逐一計(jì)算簡化后的第一數(shù)據(jù)序列中的元素點(diǎn)到簡化后 的第二數(shù)據(jù)序列中的元素點(diǎn)的距離，得到距離矩陣D1 ;
[0242] S637,根據(jù)所述距離矩陣D1計(jì)算累積距離矩陣D2 ;計(jì)算公式如下：
[0243] d2 (i,j) =dl(i,j)+min[d2 (i-1,j-1),d2 (i-1,j),d2 (i,j-1)]
[0244] 其中，dl(i，j)代表所述距離矩陣Dl中的第i行，第j列的元素；d2(i，j)代表所 述累積距離矩陣D2中的第i行，第j列的元素；
[0245] S638,在a值未達(dá)到所述累積距離矩陣D2的最大行數(shù)或b值未達(dá)到所述累積距離 矩陣D2的最大列數(shù)時(shí)，從d2 (a，b+1)、d2 (a+1，b)以及d2 (a+1，b+Ι)三個(gè)元素中選擇數(shù)值 最小的元素，將距離記錄器記錄的數(shù)值更新為所述數(shù)值最小的元素的值，并將a值和b值對(duì) 應(yīng)地更新為所述數(shù)值最小的元素所在的行數(shù)和列數(shù)；其中，a值和b值的初始值都是1 ;
[0246] S639,在a值達(dá)到所述累積距離矩陣D2的最大行數(shù)或b值達(dá)到所述累積距離矩陣 D2的最大列數(shù)時(shí)，將所述距離記錄器當(dāng)前記錄的數(shù)值作為所述第一數(shù)據(jù)序列與所述第二數(shù) 據(jù)序列的最小累積距尚。
[0247] 其中，所述數(shù)值A(chǔ)根據(jù)不同的變化趨勢(shì)被配置成不同的具體數(shù)值，具體是：
[0248] 當(dāng)所述第一數(shù)據(jù)序列中的兩個(gè)相鄰的元素點(diǎn)連成的線段具有上升趨勢(shì)時(shí)，所述數(shù) 值A(chǔ)被配置為數(shù)值A(chǔ)1 ;
[0249] 當(dāng)所述第一數(shù)據(jù)序列中的兩個(gè)相鄰的元素點(diǎn)連成的線段具有平穩(wěn)趨勢(shì)時(shí)，所述數(shù) 值A(chǔ)被配置為數(shù)值A(chǔ)2;
[0250] 當(dāng)所述第一數(shù)據(jù)序列中的兩個(gè)相鄰的元素點(diǎn)連成的線段具有下降趨勢(shì)時(shí)，所述數(shù) 值A(chǔ)被配置為數(shù)值A(chǔ)3;
[0251 ] 其中，所述數(shù)字Al、A2、A3具有相同的數(shù)量級(jí)。
[0252] 其中，所述數(shù)值B根據(jù)不同的變化趨勢(shì)被配置成不同的具體數(shù)值，具體是：
[0253] 當(dāng)所述第二數(shù)據(jù)序列中的兩個(gè)相鄰的元素點(diǎn)連成的線段具有上升趨勢(shì)時(shí)，所述數(shù) 值B被配置為數(shù)值B1 ;
[0254] 當(dāng)所述第二數(shù)據(jù)序列中的兩個(gè)相鄰的元素點(diǎn)連成的線段具有平穩(wěn)趨勢(shì)時(shí)，所述數(shù) 值B被配置為數(shù)值B2 ;
[0255] 當(dāng)所述第二數(shù)據(jù)序列中的兩個(gè)相鄰的元素點(diǎn)連成的線段具有下降趨勢(shì)時(shí)，所述數(shù) 值B被配置為數(shù)值B3 ;
[0256]其中，所述數(shù)字B1、B2、B3具有相同的數(shù)量級(jí)。
[0257] 在上述游戲服務(wù)器的數(shù)據(jù)互通方法的第二實(shí)施例的方案中，只考慮了兩個(gè)數(shù)據(jù)序 列的數(shù)據(jù)長度不同時(shí)的計(jì)算方法，但當(dāng)兩個(gè)數(shù)據(jù)序列中的元素點(diǎn)的數(shù)量級(jí)相差很大時(shí)，則 計(jì)算量很大。與之相比，本實(shí)施例還進(jìn)一步通過步驟S311和步驟S312分別對(duì)第一數(shù)據(jù)序 列和第二數(shù)據(jù)序列進(jìn)行簡化，使得兩個(gè)數(shù)據(jù)序列中的每個(gè)元素點(diǎn)的數(shù)值的量級(jí)能統(tǒng)一化， 大大減少了DTW算法中的計(jì)算量。
[0258] 以下給出一個(gè)具體的例子說明本實(shí)施例的工作原理，為了簡要說明，只以第一數(shù) 據(jù)序列為例。
[0259]假設(shè)第一數(shù)據(jù)序列為{(4, 5)，（5,6)，（7, 8)，· · ·，（10,12)}，并且設(shè)定有三個(gè)變化 趨勢(shì)：上升、平穩(wěn)以及下降。
[0260] 為了判斷兩個(gè)相鄰點(diǎn)的連線的變化趨勢(shì)，為每個(gè)變化趨勢(shì)分別設(shè)定一個(gè)趨勢(shì)模 板：
[0261] 上升趨勢(shì)模板up: (0, 0)，（1，0)
[0262] 平穩(wěn)趨勢(shì)模板stand: (0, 0)，（1，0)
[0263] 下降趨勢(shì)模板down: (0, 0)，（1，-1)
[0264] 則對(duì)于該序列中點(diǎn)（4,5)和點(diǎn)（5,6)形成的線，可以計(jì)算其與三個(gè)模板的相似 度：
[0271] 根據(jù)計(jì)算結(jié)果，用數(shù)值A(chǔ)來代該段曲線。例如，該段曲線與上升趨勢(shì)模板up的相 似度最高時(shí)，數(shù)值A(chǔ)配置為1 ;該段曲線與平穩(wěn)趨勢(shì)模板stand的相似度最高時(shí)，數(shù)值A(chǔ)配 置為2 ;該段曲線與下降趨勢(shì)模板down的相似度最高時(shí)，數(shù)值A(chǔ)配置為3。
[0272] 對(duì)所述第一數(shù)據(jù)序列中的每兩個(gè)相鄰點(diǎn)的連線執(zhí)行上述的步驟，則所述第一數(shù)據(jù) 序列進(jìn)而轉(zhuǎn)化為（1，2, 2，…，3)。同理地，對(duì)所述第二數(shù)據(jù)序列中的每兩個(gè)相鄰點(diǎn)的連線 執(zhí)行上述的步驟，則所述第二數(shù)據(jù)序列也得到簡化。因此最終將簡化的第一數(shù)據(jù)序列和簡 化的第二數(shù)據(jù)序列采用DTW算法來計(jì)算相似度就可以大大減少計(jì)算量。
[0273] 需要說明的是，趨勢(shì)模板只是其中一種用來確定兩個(gè)相鄰點(diǎn)的連線的變化趨勢(shì)的 方式，還可以采用斜率等方式來確定。所述的數(shù)值A(chǔ)和數(shù)值B保證兩者的數(shù)量級(jí)一樣即可， 數(shù)值B可以同樣配置為B1 = 1，B2 = 2，B3 = 3,也可以配置為B1 = 4，B2 = 5，B3 = 6,并 不唯一。
[0274] 簡化后的第一數(shù)據(jù)序列和第二數(shù)據(jù)序列采用上述第二實(shí)施例所述的DTW算法來 計(jì)算兩個(gè)數(shù)據(jù)序列的最小累積距離，其內(nèi)容基本一致，因此關(guān)于DTW算法的具體應(yīng)用不再 贅述。
[0275] 相應(yīng)地，本發(fā)明還提供了 一種游戲服務(wù)器的數(shù)據(jù)互通裝置。
[0276] 如圖7所示，其是本發(fā)明提供的游戲服務(wù)器的數(shù)據(jù)互通裝置的第一實(shí)施例的結(jié)構(gòu) 框圖，包括：
[0277] 特征點(diǎn)獲取模塊11，用于從Μ個(gè)服務(wù)器中獲取Μ個(gè)特征點(diǎn)；其中，Μ彡4,且一個(gè)特 征點(diǎn)對(duì)應(yīng)于一個(gè)服務(wù)器，所述特征點(diǎn)由對(duì)應(yīng)服務(wù)器的游戲活躍指數(shù)與游戲新生力量指數(shù)構(gòu) 成；
[0278] 聚類中心選取模塊12,用于從所述Μ個(gè)特征點(diǎn)中選取四個(gè)特征點(diǎn)作為聚類中心； 其中，第一聚類中心對(duì)應(yīng)服務(wù)器的開服時(shí)長〈第二聚類中心對(duì)應(yīng)服務(wù)器的開服時(shí)長〈第三 聚類中心對(duì)應(yīng)服務(wù)器的開服時(shí)長〈第四聚類中心對(duì)應(yīng)服務(wù)器的開服時(shí)長；
[0279] 第一距離計(jì)算模塊13,用于計(jì)算所述Μ個(gè)特征點(diǎn)中每個(gè)特征點(diǎn)分別到四個(gè)所述聚 類中心的距離；
[0280] 第一分組模塊14,用于根據(jù)每個(gè)特征點(diǎn)分別到四個(gè)所述聚類中心的距離，將所述 Μ個(gè)服務(wù)器劃分為四組；其中，對(duì)于每一個(gè)服務(wù)器，所述服務(wù)器的特征點(diǎn)到第Ρ聚類中心的 距離最近時(shí)，則將所述服務(wù)器歸類到第Ρ組服務(wù)器，Ρ為一、二、三或四；
[0281] 服務(wù)器組選取模塊15,用于選擇第二組服務(wù)器和第三組服務(wù)器作為待合并服務(wù)器 群；
[0282] 合并模塊16,用于在所述待合并服務(wù)器群中選擇第一待合并服務(wù)器以及與所述第 一待合并服務(wù)器適配的第二待合并服務(wù)器進(jìn)行合并，以使得所述第一待合并服務(wù)器與所述 第二待合并服務(wù)器的游戲數(shù)據(jù)互通。
[0283] 由于本實(shí)施例的游戲服務(wù)器的數(shù)據(jù)互通裝置用于執(zhí)行上述游戲服務(wù)器的數(shù)據(jù)互 通方法的第一實(shí)施例的方法步驟，其工作原理和有益效果一一對(duì)應(yīng)，因而不再贅述。
[0284] 參見圖8,是本發(fā)明提供的游戲服務(wù)器的數(shù)據(jù)互通裝置的第二實(shí)施例的流程示意 圖，包括：
[0285] 特征點(diǎn)獲取模塊21，用于從Μ個(gè)服務(wù)器中獲取Μ個(gè)特征點(diǎn)；其中，Μ多4,且一個(gè)特 征點(diǎn)對(duì)應(yīng)于一個(gè)服務(wù)器，所述特征點(diǎn)由對(duì)應(yīng)服務(wù)器的游戲活躍指數(shù)與游戲新生力量指數(shù)構(gòu) 成；
[0286] 聚類中心選取模塊22,用于從所述Μ個(gè)特征點(diǎn)中選取四個(gè)特征點(diǎn)作為聚類中心； 其中，第一聚類中心對(duì)應(yīng)服務(wù)器的開服時(shí)長〈第二聚類中心對(duì)應(yīng)服務(wù)器的開服時(shí)長〈第三 聚類中心對(duì)應(yīng)服務(wù)器的開服時(shí)長〈第四聚類中心對(duì)應(yīng)服務(wù)器的開服時(shí)長；
[0287] 第一距離計(jì)算模塊23,用于計(jì)算所述Μ個(gè)特征點(diǎn)中每個(gè)特征點(diǎn)分別到四個(gè)所述聚 類中心的距離；
[0288] 第一分組模塊24,用于根據(jù)每個(gè)特征點(diǎn)分別到四個(gè)所述聚類中心的距離，將所述 Μ個(gè)服務(wù)器劃分為四組；其中，對(duì)于每一個(gè)服務(wù)器，所述服務(wù)器的特征點(diǎn)到第Ρ聚類中心的 距離最近時(shí)，則將所述服務(wù)器歸類到第P組服務(wù)器，P為一、二、三或四；
[0289] 聚類中心更新模塊25,用于計(jì)算第P組服務(wù)器中的游戲活躍指數(shù)的平均值與游 戲新生力量指數(shù)的平均值，并將所述游戲活躍指數(shù)的平均值和所述游戲新生力量指數(shù)的平 均值作為新的第P聚類中心，以更新四個(gè)所述聚類中心；
[0290] 判斷模塊26,用于判斷是否滿足分組確定條件；
[0291] 第二距離計(jì)算模塊27,用于當(dāng)不滿足分組確定條件時(shí)，計(jì)算所述Μ個(gè)特征點(diǎn)中每 個(gè)特征點(diǎn)分別到更新后的四個(gè)所述聚類中心的距離；
[0292] 第二分組模塊28,用于根據(jù)每個(gè)特征點(diǎn)分別到更新后的四個(gè)所述聚類中心的距 離，重新將所述Μ個(gè)服務(wù)器劃分為四組；
[0293] 服務(wù)器組選取模塊29,用于選擇第二組服務(wù)器和第三組服務(wù)器作為待合并服務(wù)器 群；
[0294] 合并模塊210,用于在所述待合并服務(wù)器群中選擇第一待合并服務(wù)器以及與所述 第一待合并服務(wù)器適配的第二待合并服務(wù)器進(jìn)行合并，以使得所述第一待合并服務(wù)器與所 述第二待合并服務(wù)器的游戲數(shù)據(jù)互通。
[0295] 由于本實(shí)施例的游戲服務(wù)器的數(shù)據(jù)互通裝置用于執(zhí)行上述游戲服務(wù)器的數(shù)據(jù)互 通方法的第二實(shí)施例的方法步驟，其工作原理和有益效果一一對(duì)應(yīng)，因而不再贅述。
[0296] 本發(fā)明還提供了游戲服務(wù)器的數(shù)據(jù)互通裝置的第三實(shí)施例，包括上述游戲服務(wù)器 的數(shù)據(jù)互通裝置的第二實(shí)施例的特征點(diǎn)獲取模塊21、聚類中心選取模塊22、第一距離計(jì)算 模塊23、第一分組模塊24、聚類中心更新模塊25、判斷模塊26、第二距離計(jì)算模塊27、第二 分組模塊28、服務(wù)器組選取模塊29以及合并模塊210,還包括標(biāo)準(zhǔn)差計(jì)算模塊；
[0297] 所述標(biāo)準(zhǔn)差計(jì)算模塊用于計(jì)算第Ρ組服務(wù)器的游戲活躍指數(shù)的標(biāo)準(zhǔn)差和游戲新 生力量指數(shù)的標(biāo)準(zhǔn)差；
[0298] 則所述分組確定條件是指四組服務(wù)器的游戲活躍指數(shù)的標(biāo)準(zhǔn)差都小于設(shè)定的第 一標(biāo)準(zhǔn)差閾值，且四組服務(wù)器的游戲新生力量指數(shù)的標(biāo)準(zhǔn)差都小于設(shè)定的第二標(biāo)準(zhǔn)差閾 值。
[0299] 由于本實(shí)施例的游戲服務(wù)器的數(shù)據(jù)互通裝置用于執(zhí)行上述游戲服務(wù)器的數(shù)據(jù)互 通方法的第三實(shí)施例的方法步驟，其工作原理和有益效果一一對(duì)應(yīng)，因而不再贅述。
[0300] 本發(fā)明還提供了游戲服務(wù)器的數(shù)據(jù)互通裝置的第四實(shí)施例，包括上述游戲服務(wù)器 的數(shù)據(jù)互通裝置的第二實(shí)施例的特征點(diǎn)獲取模塊21、聚類中心選取模塊22、第一距離計(jì)算 模塊23、第一分組模塊24、聚類中心更新模塊25、判斷模塊26、第二距離計(jì)算模塊27、第二 分組模塊28、服務(wù)器組選取模塊29以及合并模塊210,還包括：
[0301] 迭代次數(shù)獲取模塊，用于獲取迭代次數(shù)；所述迭代次數(shù)具有一個(gè)初始值；
[0302] 迭代次數(shù)累計(jì)模塊，用于在所述第二分組模塊28重新將所述Μ個(gè)服務(wù)器劃分為四 組之后，累計(jì)所述迭代次數(shù)；
[0303] 則所述分組確定條件是指所獲取的迭代次數(shù)大于設(shè)定的迭代次數(shù)閾值。
[0304] 由于本實(shí)施例的游戲服務(wù)器的數(shù)據(jù)互通裝置用于執(zhí)行上述游戲服務(wù)器的數(shù)據(jù)互 通方法的第四實(shí)施例的方法步驟，其工作原理和有益效果一一對(duì)應(yīng)，因而不再贅述。
[0305] 本發(fā)明還提供了游戲服務(wù)器的數(shù)據(jù)互通裝置的第五實(shí)施例，包括上述游戲服務(wù)器 的數(shù)據(jù)互通裝置的第一實(shí)施例的特征點(diǎn)獲取模塊11、聚類中心選取模塊12、第一距離計(jì)算 模塊13、第一分組模塊14、服務(wù)器組選取模塊15以及合并模塊16,并且進(jìn)一步限定了合并 豐旲塊16。
[0306] 如圖9所示，其是本發(fā)明提供的游戲服務(wù)器的數(shù)據(jù)互通裝置的第五實(shí)施例的合并 模塊16的結(jié)構(gòu)框圖。
[0307] 所述合并模塊16包括：
[0308] 綜合相似度計(jì)算子模塊161，用于計(jì)算所述待合并服務(wù)器群中任意兩個(gè)服務(wù)器之 間的游戲數(shù)據(jù)的綜合相似度；
[0309] 服務(wù)器選取子模塊162,用于在所述待合并服務(wù)器群中，選取活躍指數(shù)最低的服務(wù) 器作為第一待合并服務(wù)器，并選取與所述第一待合并服務(wù)器的綜合相似度最高的服務(wù)器作 為第二待合并服務(wù)器；
[0310] 游戲數(shù)據(jù)互通子模塊163,用于將所述第一待合并服務(wù)器和所述第二待合并服務(wù) 器合并，以使得所述第一待合并服務(wù)器和所述第二待合并服務(wù)器的游戲數(shù)據(jù)互通。
[0311] 由于本實(shí)施例的游戲服務(wù)器的數(shù)據(jù)互通裝置用于執(zhí)行上述游戲服務(wù)器的數(shù)據(jù)互 通方法的第五實(shí)施例的方法步驟，其工作原理和有益效果一一對(duì)應(yīng)，因而不再贅述。
[0312] 本發(fā)明還提供了游戲服務(wù)器的數(shù)據(jù)互通裝置的第六實(shí)施例，包括上述游戲服務(wù)器 的數(shù)據(jù)互通裝置的第一實(shí)施例的特征點(diǎn)獲取模塊11、聚類中心選取模塊12、第一距離計(jì)算 模塊13、第一分組模塊14、服務(wù)器組選取模塊15以及合并模塊16,并且進(jìn)一步限定了所述 合并模塊16中的綜合相似度計(jì)算子模塊161。
[0313] 如圖10所示，其是本發(fā)明提供的游戲服務(wù)器的數(shù)據(jù)互通裝置的第六實(shí)施例的綜 合相似度計(jì)算子模塊161的結(jié)構(gòu)框圖，具體包括：
[0314] 第一獲取單元61，用于獲取第一服務(wù)器的第一游戲指標(biāo)數(shù)據(jù)；所述第一游戲指標(biāo) 數(shù)據(jù)記載在N個(gè)數(shù)據(jù)序列中，所述N個(gè)數(shù)據(jù)序列一一對(duì)應(yīng)于N種游戲數(shù)據(jù)類型；
[0315] 第二獲取單元62,用于獲取第二服務(wù)器的第二游戲指標(biāo)數(shù)據(jù)；所述第二游戲指標(biāo) 數(shù)據(jù)記載在另外N個(gè)數(shù)據(jù)序列中，所述另外N個(gè)數(shù)據(jù)序列一一對(duì)應(yīng)于所述N種游戲數(shù)據(jù)類 型；
[0316] 第一計(jì)算單元63,用于根據(jù)動(dòng)態(tài)時(shí)間歸整算法，逐一計(jì)算所述第一游戲指標(biāo)數(shù)據(jù) 和所述第二游戲指標(biāo)數(shù)據(jù)中對(duì)應(yīng)于相同游戲數(shù)據(jù)類型的兩個(gè)數(shù)據(jù)序列之間的最小累積距 離，以得到N個(gè)最小累積距離；
[0317] 第二計(jì)算單元64,用于根