申请/专利权人：西安邮电大学

申请日：2023-11-15

公开（公告）日：2024-01-26

公开（公告）号：CN117453787A

主分类号：G06F16/25

分类号：G06F16/25;G06F16/2458;G06F16/248;G06F18/22

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.02.13#实质审查的生效;2024.01.26#公开

摘要：本发明公开了一种时序数据转为图数据的方法、时序对间相似性计算方法，以解决现有的方法对序列状态的设置过于细致或粗糙，导致转化后的图结构数据未能准确反映时序数据的特征，进一步导致对其相似度的计算不够准确的技术问题。具体采用Logistic运算对序列进行非线性变换，再对变换后的序列采用序列值分类的方法确定序列状态，可对时间序列设置更为准确的状态，使转化后的图结构数据能更为准确地反映时序数据的特征，进而计算获得更准确的时间序列对相似性分数。

主权项：1.一种基于Logistic运算的时间序列数据转化为图结构数据的方法，其特征在于，包括以下步骤：步骤1、对单变量时间序列X＝[x1，x2，…，xm]T施行Min-Max标准化运算，将其取值范围调整至区间[-a，a]，a是大于0的实数，记结果为X’，即： 其中，Xk＝xk表示单变量时间序列X中第k个取值，1≤k≤m，且k为整数，m表示序列X的长度；Xmax和Xmin分别是序列X的最大值和最小值；步骤2、对X’的每项值施行Logistic运算： 将其取值范围调整至区间[b，c]，记结果为X”，其中0bc1，b＝11+ea，c＝11+e-a；步骤3、对X”中的每项值乘以尺度系数δ，δ为不小于1.0的实数，记得到的时间序列为X”’，则：X”’k＝X”k×δ；步骤4、以X”’的最小值X”’min为基础，以步长s为单位，建立时间序列数据X”’的状态区间，s为大于0的实数，即以下列R+1个点构成等距离的R个区间： 其中bR≥X”’max，X”’max是X”’的最大值；第一个状态区间的取值范围为[b0，b1]，其余状态区间的取值范围为br-1，br]，r＝2，3，..，R；步骤5、依次将X”’的每项值按其所落入的状态区间转化为状态符号，将X”’转化为状态符号序列S，则： 步骤6、以S中的每种状态符号为一个节点，以状态符号序列中前后相邻两个状态的转换为有向边，将状态符号序列转化为有向图G：G＝N，E，A，W；其中，E＝{eij}为状态转移边集合，eij存在的条件为i∈N，j∈N；A＝{ai}为节点的属性集合，表示状态符号节点i在S中出现的相对频率，其中|·|表示集合的基数，LEN·表示序列的长度；W＝{wij}为边的权重，表示从状态节点i转移到状态节点j的相对频率。

全文数据：

权利要求：

百度查询： 西安邮电大学 时序数据转为图数据的方法、时序对间相似性计算方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD