游戏服务器的数据互通方法与装置的制造方法_4

文档序号:9616406阅读:来源:国知局
述数 值A被配置为数值A1;
[0161]当所述第一数据序列中的两个相邻的元素点连成的线段具有平稳趋势时,所述数 值A被配置为数值A2;
[0162]当所述第一数据序列中的两个相邻的元素点连成的线段具有下降趋势时,所述数 值A被配置为数值A3;
[0163]其中,所述数字Al、A2、A3具有相同的数量级。
[0164] 其中,所述数值B根据不同的变化趋势被配置成不同的具体数值,具体是:
[0165] 当所述第二数据序列中的两个相邻的元素点连成的线段具有上升趋势时,所述数 值B被配置为数值B1;
[0166]当所述第二数据序列中的两个相邻的元素点连成的线段具有平稳趋势时,所述数 值B被配置为数值B2;
[0167]当所述第二数据序列中的两个相邻的元素点连成的线段具有下降趋势时,所述数 值B被配置为数值B3;
[0168] 其中,所述数字B1、B2、B3具有相同的数量级。
[0169] 在上述游戏服务器的数据互通方法的第二实施例的方案中,只考虑了两个数据序 列的数据长度不同时的计算方法,但当两个数据序列中的元素点的数量级相差很大时,则 计算量很大。与之相比,本实施例还进一步通过步骤S311和步骤S312分别对第一数据序 列和第二数据序列进行简化,使得两个数据序列中的每个元素点的数值的量级能统一化, 大大减少了DTW算法中的计算量。
[0170] 以下给出一个具体的例子说明本实施例的工作原理,为了简要说明,只以第一数 据序列为例。
[0171] 假设第一数据序列为{(4,5),(5,6),(7,8),···,(10,12)},并且设定有三个变化 趋势:上升、平稳以及下降。
[0172] 为了判断两个相邻点的连线的变化趋势,为每个变化趋势分别设定一个趋势模 板:
[0173]上升趋势模板up : (0, 0),(1,0)
[0174]平稳趋势模板stand : (0, 0),(1,0)
[0175]下降趋势模板down : (0, 0),(1,-1)
[0176] 则对于该序列中点(4,5)和点(5,6)形成的线,可以计算其与三个模板的相似 度:

[0183] 根据计算结果,用数值A来代该段曲线。例如,该段曲线与上升趋势模板up的相 似度最高时,数值A配置为1 ;该段曲线与平稳趋势模板stand的相似度最高时,数值A配 置为2 ;该段曲线与下降趋势模板down的相似度最高时,数值A配置为3。
[0184] 对所述第一数据序列中的每两个相邻点的连线执行上述的步骤,则所述第一数据 序列进而转化为(1,2, 2,…,3)。同理地,对所述第二数据序列中的每两个相邻点的连线 执行上述的步骤,则所述第二数据序列也得到简化。因此最终将简化的第一数据序列和简 化的第二数据序列采用DTW算法来计算相似度就可以大大减少计算量。
[0185] 需要说明的是,趋势模板只是其中一种用来确定两个相邻点的连线的变化趋势的 方式,还可以采用斜率等方式来确定。所述的数值A和数值B保证两者的数量级一样即可, 数值B可以同样配置为B1 = 1,B2 = 2,B3 = 3,也可以配置为B1 = 4,B2 = 5,B3 = 6,并 不唯一。
[0186] 简化后的第一数据序列和第二数据序列采用上述第二实施例所述的DTW算法来 计算两个数据序列的最小累积距离,其内容基本一致,因此关于DTW算法的具体应用不再 赘述。
[0187] 本发明还提供了游戏服务器的数据互通方法的第四实施例,包括上述游戏服务器 的数据互通方法的第一实施例的步骤S1~S6,还进一步限定了步骤S6:
[0188] 所述步骤S6具体是:
[0189] 当所述综合相似度超过设定的阈值时,则判定所述综合相似度达到合并标准,将 所述待合并服务器和所述待选择服务器合并,以使所述待合并服务器的游戏数据和所述待 选择服务器的游戏数据互通。
[0190] 本发明还提供了游戏服务器的数据互通方法的第五实施例,包括上述游戏服务器 的数据互通方法的第一实施例的步骤S1~S6,还进一步限定了:
[0191] 在所述根据所述N个相似度值,计算所述第一游戏指标数据和所述第二游戏指标 数据的综合相似度之后还包括:将所述综合相似度存储在相似度存储区;其中,所述相似 度存储区存储了所述待合并服务器与每个待选择服务器的综合相似度,并且所述待合并服 务器与每个待选择服务器的综合相似度按照大小排序;
[0192] 步骤S6具体是:当所述综合相似度排在所述相似度存储区中存储的所有综合相 似度的前X位时,则判定所述综合相似度达到合并标准,将所述待合并服务器和所述待选 择服务器合并,以使所述待合并服务器的游戏数据和所述待选择服务器的游戏数据互通;X 为预设的正整数值。
[0193] 从第五实施例和第六实施例来看,虽然在本发明第一实施例的方案中提供的是待 合并服务器和待选择服务器的游戏数据互通方法,但在实际应用中,待选择服务器可以是 不止一个的,即可以实现多个服务器进行合并。例如,待合并服务器是服务器A,服务器A 分别与服务器B、服务器C的综合相似度都超过设定的阈值,那么此时合并的方案为服务器 A、服务器B和服务器C三者进行合并;或者,待合并服务器是服务器D,服务器E和服务器 F分别与服务器D的综合相似度排在前二位(或者是并列第一),那么此时合并的方案为服 务器D、服务器E和服务器F三者进行合并。即,第一实施例的方案虽然提供的是两个服务 器进行数据互通的方法,但多个服务器进行数据互通也属于本发明的保护范围中,
[0194] 相应地,本发明还提供了 一种游戏服务器的数据互通装置。
[0195] 如图4所示,其是本发明提供的游戏服务器的数据互通装置的第一实施例的结构 框图,包括:
[0196] 第一获取模块1,用于获取待合并服务器的第一游戏指标数据;所述第一游戏指 标数据记载在N个数据序列中,所述N个数据序列一一对应于N种游戏数据类型;
[0197] 第二获取模块2,用于获取待选择服务器的第二游戏指标数据;所述第二游戏指 标数据记载在另外N个数据序列中,所述另外N个数据序列一一对应于所述N种游戏数据 类型;
[0198] 第一计算模块3,用于根据动态时间归整算法,逐一计算所述第一游戏指标数据和 所述第二游戏指标数据中对应于相同游戏数据类型的两个数据序列之间的最小累积距离, 以得到N个最小累积距离;
[0199] 第二计算模块4,用于根据每个最小累积距离,逐一计算所述第一游戏指标数据和 所述第二游戏指标数据中对应于相同游戏数据类型的两个数据序列的相似度值,以得到N 个相似度值;
[0200] 第三计算模块5,用于根据所述N个相似度值,计算所述第一游戏指标数据和所述 第二游戏指标数据的综合相似度;
[0201 ] 数据互通模块6,用于当所述综合相似度达到合并标准时,将所述待合并服务器和 所述待选择服务器合并,以使所述待合并服务器的游戏数据和所述待选择服务器的游戏数 据互通。
[0202] 具体地,所述第二计算模块4具体采用以下公式进行计算:
[0203]similark= (1+exp(-distk))/2
[0204] 其中,distk代表第k个最小累积距离,similark代表所述第一游戏指标数据和所 述第二游戏指标数据中对应于第k种游戏数据类型的两个数据序列的相似度值。
[0205] 具体地,所述第三计算模块5具体用于:
[0206] 计算所述N个相似度值的平均数,将所述平均数作为所述第一游戏指标数据和所 述第二游戏指标数据的综合相似度;
[0207] 或者,计算所述N个相似度值的加权平均数,将所述加权平均数作为所述第一游 戏指标数据和所述第二游戏指标数据的综合相似度。
[0208] 由于本实施例的游戏服务器的数据互通装置用于执行上述游戏服务器的数据互 通方法的第一实施例的方法步骤,其工作原理和有益效果一一对应,因而不再赘述。
[0209] 本发明还提供了游戏服务器的数据互通装置的第二实施例,包括上述游戏服务器 的数据互通装置的第一实施例的第一获取模块1、第二获取模块2、第一计算模块3、第二计 算模块4、第三计算模块5以及数据互通模块6,还进一步限定了所述第一计算模块3。
[0210] 如图5所示,其是本发明提供的游戏服务器的数据互通装置的第一计算模块3的 结构框图,包括:
[0211] 第一矩阵计算单元301,用于基于同一坐标空间,逐一计算第一数据序列中的元素 点到第二数据序列中的元素点的距离,得到距离矩阵D1 ;所述第一数据序列与所述第二数 据序列分别为,所述第一游戏指标数据和所述第二游戏指标数据中对应于相同游戏数据类 型的两个数据序列;
[0212] 第二矩阵计算单元302,用于根据所述距离矩阵D1计算累积距离矩阵D2 ;计算公 式为:d2(i,j) =dl(i,j)+min[d2(i-l,j-1),d2(i-l,j),d2(i,j-1)]
[0213] 其中,dl(i,j)代表所述距离矩阵Dl中的第i行,第j列的元素;d2(i,j)代表所 述累积距离矩阵D2中的第i行,第j列的元素;
[0214] 更新单元303,用于在a值未达到所述累积距离矩阵D2的最大行数或b值未达到 所述累积距离矩阵D2的最大列数时,从d2(a,b+l)、d2(a+l,b)以及d2(a+l,b+l)三个元素 中选择数值最小的元素,将距离记录器记录的数值更新为所述数值最小的元素的值,并将 所述a值和所述b值对应地更新为所述数值最小的元素所在的行数和列数;其中,所述a值 和所述b值的初始值都是1 ;
[0215] 距离获取单元304,用于在所述a值达到所述累积距离矩阵D2的最大行数或所述 b值达到所述累积距离矩阵D2的最大列数时,将所述距离记录器当前记录的数值作为所述 第一数据序列与所述第二数据序列的最小累积距离。
[0216] 由于本实施例的游戏服务器的数据互通装置用于执行上述游戏服务器的数据互 通方法的第二实施例的方法步骤,其工作原理和有益效果一一对应,因而不再赘述。
[0217] 本发明还提供了游戏服务器的数据互通装置的第三实施例,包括上述游戏服务器 的数据互通装置的第一实施例的第一获取模块1、第二获取模块2、第一计算模块3、第二计 算模块4、第三计算模块5以及数据互通模块6,还进一步限定了所述第一计算模块3。
[0218] 如图6所示,其是本发明提供的游戏服务器的数据互通装置的第一计算模块3的 结构框图,包括:
[0219] 第一序列简化单元311,用于根据所述第一数据序列中任意两个相邻的元素点连 成的线段在坐标空间中的变化趋势,将在所述第一数据序列中任意两个相邻的元素点替换 为数值A,以得到简化后的第一数据序列;其中所述数值A根据不同的变化趋势被配置成不 同的具体数值;
[0220] 第二序列简化单元312,用于根据所述第二数据序列中任意两个相邻的元素点连 成的线段在所述坐标空间中的变化趋势,将在所述第二数据序列中任意两个相邻的元素点 替换为数值B,以得到简化后的第二数据序列;其中所述数值B根据不同的变化趋势被配置 成不同的具体数值;所述数值A和数值B具有相同的数量级;所述第一数据序列与所述第 二数据序列分别为,所述第一游戏指标数据和所述第二游戏指标数据中对应于相同游戏数 据类型的两个数据序列;其中所述数值B根据不同的变化趋势被配置成不同的具体数值;
[0221] 第一矩阵计算单元313,用于基于所述坐
当前第4页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1