CN109492659A - 一种计算曲线相似度的方法 - Google Patents

Abstract

本发明公开了一种计算曲线相似度的方法，包括以下步骤：根据实现曲线绘制比例可获得图纸坐标纵轴增益G mm/mV，走纸速度为W mm/s，以单位分割距离为c，单位量化值为q，把曲线A和曲线B的采样值除以单位量化值得到曲线量化值，根据曲线实际情况来确定分割系数N，根据实际情况设置相似度阈值Gx和Gy，计算两条曲线的路径量化集合中相似的位置坐标个数，两条曲线的相似度为相似坐标个数与单条曲线位置坐标总数之比。通过该算法计算采样系统中信号曲线相似度，其具有实现方式简易，运算速度快，而且计算精度高的特点，解决了常规计算方法偏差较大、复杂度高、计算量庞大的问题，使用方便。

Description

一种计算曲线相似度的方法

技术领域

本发明涉及医疗领域，尤其涉及一种计算曲线相似度的方法。

背景技术

目前，时间序列数据在现实世界中具有广泛的应用，而对由时间序列数据构成的曲线的相似度分析是采用系统中经常会使用到的操作。

从计算原理的角度分类，目前主要由3大类：基于距离的方式、基于斜率的方式、基于面积的方式。

基于距离的方式，有欧式距离法[1]，该方法实现简单，运算快速，但对于时序的偏移比较敏感，时序的偏差容易造成较大的结果偏差。而基于距离方式的改进型算法，如动态时间规整(Dynamic Time Warping，DTW)算法，降低了由时序的偏差造成的敏感，但增加了算法的复杂度，增加了系统计算量。而基于斜率的方式，该方式在斜率正负变化点容易增大结果的偏离度，且曲线维度较多情况下使得计算的偏离度会稳定在某范围里。基于面积的方式也会增加算法实现和运算的复杂度。

假设某采样系统以固定采样频率对某一信号进行数据采集，以采样时间为横轴、以采样值为纵轴构成二维平面坐标，按照预定的比例把采集到的信号值绘制在该平面上构成曲线。曲线相似度对比在智能医疗中的心电、脑电等波形对比中具有非常重要的意义。

现有的曲线的路径表示方法计算精度差、运算比较复杂、准确率低。

发明内容

为了克服现有技术的不足，本发明的目的之一在于提供一种计算曲线相似度的方法，其能解决曲线路径相似度计算复杂、精度差的问题。

本发明的目的之一采用如下技术方案实现：

一种计算曲线相似度的方法，包括以下步骤：

数据提取：根据实现曲线绘制比例可获得图纸坐标纵轴增益G mm/mV，走纸速度为W mm/s；

数据计算：以单位分割距离为c，以单位量化值为q，

数值确认：把曲线A和曲线B的采样值除以单位量化值得到曲线量化值；

求出量化集合：根据曲线实际情况来确定分割系数N，设定单位量化坐标(i,a_ci)和(i+1,a_c(i+1))，代入以下公式并求出待对比的两条曲线的路径量化集合：L_i＝(i-1)*N；H_i＝[max(a_ci,a_c(i+1))]*N；A_i_Path＝ [L_i+1,H_i],[L_i+1,H_i-1],…,[L_i+1,H_i-(d_i-1)],[L_i+2,(H_i-d_i)],[L_i +2,(H_i-d_i)-1],…,[L_i+2,(H_i-d_i)-(d_i-1)],[L_i+N,(H_i-(N-1)*d_i)],[L_i +N,(H_i-(N-1)*d_i)-1],…,[L_i+N,(H_i-(N-1)*d_i)-(d_i-1)]}；

曲线对比：根据实际情况设置相似度阈值Gx和Gy，设定位置坐标为[X₁，Y₁]和[X₂，Y₂]，代入公式：|X₁-X₂|≤G_x(G_x为0或正整数)；|Y₁-Y₂|≤G_y(G_y为0或正整数)；计算两条曲线的路径量化集合中相似的位置坐标个数，两条曲线的相似度为相似坐标个数与单条曲线位置坐标总数之比。

进一步地，在步骤求出量化集合中，曲线A的路径量化集合A_Path ＝{A₁_Path,A₂_Path,…,A_i_Path,…,A_n_Path}；曲线B的路径量化集合B_Path＝{B₁_Path,B₂_Path,…,B_i_Path,…,B_m_Path}。

进一步地，当满足|X₁-X2|≤Gx(Gx为0或正整数)，|Y1-Y2| ≤Gy(Gy为0或正整数)时，Gx和Gy称为相似度阀值。

进一步地，在步骤曲线对比中：当A_Path共有a个位置坐标，其中有b个位置坐标在集合B_Path中找到与其相似的位置坐标，以 S为曲线A与曲线B的相似度，则

进一步地，以集合A＝{a₁,a₂,….,a_i,…,a_n}为采样系统中以Fs频率采样曲线A得到时间序列数据，以a_i为采集到的第i个采样值，将A 中所有的采样值均除以量化因子q，结算结果进行向上取整处理，则得到新的集合Ac＝{a_c1,a_c2,….,a_ci,…,a_cn}，其中a_ci＝ceil(a_i/q)，即为单位量化值，坐标(i,a_ci)称为单位量化坐标。

进一步地，在步骤求出量化集合中，在网格坐标系中，以(i,a_ci) 坐标点表示第i采样点的梯度值为a_ci，第(i+1)个采样点的坐标为 (i+1,a_c(i+1))。直线连接第i点和第(i+1)点所连成的直线段，代入公式：d_i＝|a_ci-a_c(i+1)|(即两者之差的绝对值)；m_i＝max(a_ci,a_c(i+1))(即取最大值)；约定位置坐标[i,0]用于表示该直线与横坐标交叉位置。

进一步地，以(i,a_ci)和(i+1,a_c(i+1))连成的直线段，设定其路径为：{[i,m_i],[i,m_i-1],[i,m_i-2],…,[i,m_i–(d_i-1)]}。

进一步地，设定曲线A的采样点为n个，曲线A的路径由(n-1) 条直线段的路径来表示，曲线A的路径量化成集合：A_Path＝{[1, m₁],[1,m₁-1],[1,m₁-2],…,[1,m₁–(d₁-1)],[2,m₂],[2, m₂-1],[2,m₂-2],…,[2,m₂–(d₂-1)],[i,m_i],[i,m_i-1], [i,m_i-2],…,[i,m_i–(d_i-1)],[n,m_n],[n,m_n-1],[n,m_n- 2],…,[n,m_n–(d_n-1)]}。

进一步地，在步骤数据提取中，以Fs固定的采样频率对信号进行采样，则纵轴增益G mm/mV,走纸速度为W mm/s为：

进一步地，以(1/Fs)为连续的相邻两个采样点的时间间隔，时间轴上以(横轴)每间隔(W/Fs)mm长度进行取点。

相比现有技术，本发明的有益效果在于：

根据实现曲线绘制比例可获得图纸坐标纵轴增益G mm/mV，走纸速度为W mm/s，以单位分割距离为c，及单位量化值为q，把曲线 A和曲线B的采样值除以单位量化值得到曲线量化值，根据曲线实际情况来确定分割系数N，设定单位量化坐标(i,a_ci)和(i+1,a_c(i+1))，根据实际情况设置相似度阈值Gx和Gy，设定位置坐标为[X₁，Y₁] 和[X₂，Y₂]，计算两条曲线的路径量化集合中相似的位置坐标个数，两条曲线的相似度为相似坐标个数与单条曲线位置坐标总数之比。每采集到两个连续时间序列数据，即可通过公式计算这两个采样点连成的直线段，而通过曲线A与曲线B的相似度S来对比，即可预先计算曲线的局部相似度。由此可见，通过该算法计算采样系统中信号曲线相似度，其具有实现方式简易，运算速度快，而且计算精度高的特点，解决了常规计算方法偏差较大、复杂度高、计算量庞大的问题，使用方便。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其他目的、特征和优点能够更明显易懂，以下特举较佳实施例，并配合附图，详细说明如下。

附图说明

图1为网格坐标图；

图2为单位量化坐标示意图。

具体实施方式

下面，结合附图以及具体实施方式，对本发明做进一步描述，需要说明的是，在不相冲突的前提下，以下描述的各实施例之间或各技术特征之间可以任意组合形成新的实施例。

需要说明的是，当组件被称为“固定于”另一个组件，它可以直接在另一个组件上或者也可以存在居中的组件。当一个组件被认为是“连接”另一个组件，它可以是直接连接到另一个组件或者可能同时存在居中组件。当一个组件被认为是“设置于”另一个组件，它可以是直接设置在另一个组件上或者可能同时存在居中组件。本文所使用的术语“垂直的”、“水平的”、“左”、“右”以及类似的表述只是为了说明的目的。

除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中在本发明的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本发明。本文所使用的术语“及/或”包括一个或多个相关的所列项目的任意的和所有的组合。

一种计算曲线相似度的方法，包括以下步骤：

数据提取：根据实现曲线绘制比例可获得图纸坐标纵轴增益G mm/mV，走纸速度为W mm/s；

以Fs固定的采样频率对信号进行采样，则纵轴增益G mm/mV, 走纸速度为W mm/s为：

请参阅图1，以(1/Fs)为连续的相邻两个采样点的时间间隔，时间轴上以(横轴)每间隔(W/Fs)mm长度进行取点，则每个点对应“第1个，第2个，第3个，…,第n个采样点”。如果该二维坐标平面以(W/Fs)的长度从原点开始对分割横坐标和纵坐标，则整个二维坐标平面变成了一个网格坐标。纵坐标的每一条分割线表示一个梯度，从原点开始以“1,2,3,…,n”来标记每一个梯度值。根据公式(1) 可以看出横坐标的每一条分割线表示一个采样点，从原点开始以“1,2,3,…,n”来标记每一条分割线，即对应“第1个,第2个,第3个,…, 第n个采样点”。若以横坐标和纵坐标的分割点作为坐标系的单位长度，则可以构建一个新坐标系，该坐标系称为网格坐标系，且该坐标系横坐标只能取正整数值，而纵坐标为非0整数。

数据计算：单位分割距离为c，以c作为间隔分割出来的分割线称为单位分割线，单位分割线围成的正方形称为单位方格；在纵轴上(W/Fs)mm长度可表示{W/Fs)/G}mV采样值，即纵坐标中一个单位长度对应{(W/Fs)/G}mV采样值。记单位量化值为q，q称为单位量化因子，采样值被量化因子整除后得到的数值称为单位量化值。

记集合A＝{a₁,a₂,….,a_i,…,a_n}为采样系统中以Fs频率采样曲线A得到时间序列数据，a_i为采集到的第i个采样值。如果将A中所有的采样值均除以量化因子q，结算结果进行向上取整处理，则得到新的集合A_c＝{a_c1,a_c2,….,a_ci,…,a_cn}，其中a_ci＝ceil(a_i/q)，即为单位量化值，坐标(i,a_ci)称为单位量化坐标。

由上面的推导，可以看出集合A_c中的元素“a_ci”用来表示“第i 个采样点所在的梯度值”，由集合A_c绘制出来的曲线完全可以等同于集合A绘制出来的曲线。

数值确认：把曲线A和曲线B的采样值除以单位量化值得到曲线量化值；

在网格坐标系中，用[i,j]用来表示从原点开始第i排的第j个网格的坐标位置，称为位置坐标，如图1。单位方格a的位置坐标为[1,1]，单位方格b的位置坐标为[2,3]，单位方格c的位置坐标为[3,-2]。在网格坐标系中，可用方格位置坐标来描述曲线的路径，如图1中有点F 和点G连成的线段路经过的路径可描述为曲线FG经过[2,2],[2,1],[2,-1],[2,-2]这几个单位方格，所以曲线FG的路径在数学上可表示为集合{[2,2],[2,1],[2,-1],[2,-2]}。这个过程建立了曲线路径的数据模型，而且这个模型计算直线段的路径非常简单。

求出量化集合：根据曲线实际情况来确定分割系数N，设定单位量化坐标(i,a_ci)和(i+1,a_c(i+1))，代入以下公式并求出待对比的两条曲线的路径量化集合：L_i＝(i-1)*N；H_i＝[max(a_ci,a_c(i+1))]*N；A_i_Path＝ [L_i+1,H_i],[L_i+1,H_i-1],…,[L_i+1,H_i-(d_i-1)],[L_i+2,(H_i-d_i)],[L_i +2,(H_i-d_i)-1],…,[L_i+2,(H_i-d_i)-(d_i-1)],[L_i+N,(H_i-(N-1)*d_i)],[L_i +N,(H_i-(N-1)*d_i)-1],…,[L_i+N,(H_i-(N-1)*d_i)-(d_i-1)]}；

请参阅图2，在步骤求出量化集合中，曲线A的路径量化集合 A_Path＝{A₁_Path,A₂_Path,…,A_i_Path,…,A_n_Path}；曲线B的路径量化集合B_Path＝{B₁_Path,B₂_Path,…,B_i_Path,…,B_m_Path}。当满足|X₁-X2|≤Gx(Gx为0或正整数)，|Y1-Y2|≤Gy(Gy为0 或正整数)时，Gx和Gy称为相似度阀值。

优选的，在步骤求出量化集合中，在网格坐标系中，以(i,a_ci) 坐标点表示第i采样点的梯度值为a_ci，第(i+1)个采样点的坐标为 (i+1,a_c(i+1))。直线连接第i点和第(i+1)点所连成的直线段，代入公式：d_i＝|a_ci-a_c(i+1)|(即两者之差的绝对值)；m_i＝max(a_ci,a_c(i+1))(即取最大值)；约定位置坐标[i,0]用于表示该直线与横坐标交叉位置。以(i,a_ci)和(i+1,a_c(i+1))连成的直线段，设定其路径为： {[i,m_i],[i,m_i-1],[i,m_i-2],…,[i,m_i–(d_i-1)]}。设定曲线A的采样点为n个，曲线A的路径由(n-1)条直线段的路径来表示，曲线 A的路径量化成集合：A_Path＝{[1,m₁],[1,m₁-1],[1,m₁- 2],…,[1,m₁–(d₁-1)],[2,m₂],[2,m₂-1],[2,m₂-2],…,[2, m₂–(d₂-1)],[i,m_i],[i,m_i-1],[i,m_i-2],…,[i,m_i–(d_i-1)], [n,m_n],[n,m_n-1],[n,m_n-2],…,[n,m_n–(d_n-1)]}。

曲线对比：根据实际情况设置相似度阈值Gx和Gy，设定位置坐标为[X₁，Y₁]和[X₂，Y₂]，代入公式：|X₁-X₂|≤G_x(G_x为0或正整数)； |Y₁-Y₂|≤G_y(G_y为0或正整数)；计算两条曲线的路径量化集合中相似的位置坐标个数，两条曲线的相似度为相似坐标个数与单条曲线位置坐标总数之比。在步骤曲线对比中：当A_Path共有a个位置坐标，其中有b个位置坐标在集合B_Path中找到与其相似的位置坐标，以S为曲线A与曲线B的相似度，则

优选的，以集合A＝{a₁,a₂,….,a_i,…,a_n}为采样系统中以Fs频率采样曲线A得到时间序列数据，以a_i为采集到的第i个采样值，将A 中所有的采样值均除以量化因子q，结算结果进行向上取整处理，则得到新的集合Ac＝{a_c1,a_c2,….,a_ci,…,a_cn}，其中a_ci＝ceil(a_i/q)，即为单位量化值，坐标(i,aci)称为单位量化坐标。

每采集到两个连续时间序列数据，即可通过公式计算这两个采样点连成的直线段，而通过曲线A与曲线B的相似度S来对比，即可预先计算曲线的局部相似度。由此可见，通过该算法计算采样系统中信号曲线相似度，其具有实现方式简易，运算速度快，而且计算精度高的特点，解决了常规计算方法偏差较大、复杂度高、计算量庞大的问题，使用方便。

上述实施方式仅为本发明的优选实施方式，不能以此来限定本发明保护的范围，本领域的技术人员在本发明的基础上所做的任何非实质性的变化及替换均属于本发明所要求保护的范围。

Claims (10)

1.一种计算曲线相似度的方法，其特征在于，包括以下步骤：

数据提取：根据实现曲线绘制比例可获得图纸坐标纵轴增益G mm/mV，走纸速度为Wmm/s；

数据计算：以单位分割距离为c，以单位量化值为q，

数值确认：把曲线A和曲线B的采样值除以单位量化值得到曲线量化值a_c1,a_c2,…,a_ci,…,a_cn；

求出量化集合：根据曲线实际情况来确定分割系数N，设定单位量化坐标(i,a_ci)和(i+1,a_c(i+1))，代入以下公式并求出待对比的两条曲线的路径量化集合：

L_i＝(i-1)*N；

H_i＝[max(a_ci,a_c(i+1))]*N；

A_i_Path＝[L_i+1,H_i],[L_i+1,H_i-1],…,[L_i+1,H_i-(d_i-1)],[L_i+2,(H_i-d_i)],[L_i+2,(H_i-d_i)-1],…,[L_i+2,(H_i-d_i)-(d_i-1)],[L_i+N,(H_i-(N-1)*d_i)],[L_i+N,(H_i-(N-1)*d_i)-1],…,[L_i+N,(H_i-(N-1)*d_i)-(d_i-1)]}；

曲线对比：根据实际情况设置相似度阈值Gx和Gy，设定位置坐标为[X₁，Y₁]和[X₂，Y₂]，代入公式：

|X₁-X₂|≤G_x(G_x为0或正整数)；

|Y₁-Y₂|≤G_y(G_y为0或正整数)；

计算两条曲线的路径量化集合中相似的位置坐标个数，两条曲线的相似度为相似坐标个数与单条曲线位置坐标总数之比。

2.如权利要求1所述的计算曲线相似度的方法，其特征在于：在步骤求出量化集合中，曲线A的路径量化集合A_Path＝{A₁_Path,A₂_Path,…,A_i_Path,…,A_n_Path}；曲线B的路径量化集合B_Path＝{B₁_Path,B₂_Path,…,B_i_Path,…,B_m_Path}。

3.如权利要求2所述的计算曲线相似度的方法，其特征在于：当满足|X₁-X2|≤Gx(Gx为0或正整数)，|Y1-Y2|≤Gy(Gy为0或正整数)时，Gx和Gy称为相似度阀值。

4.如权利要求2所述的计算曲线相似度的方法，其特征在于：在步骤曲线对比中：当A_Path共有a个位置坐标，其中有b个位置坐标在集合B_Path中找到与其相似的位置坐标，以S为曲线A与曲线B的相似度，则

5.如权利要求1所述的计算曲线相似度的方法，其特征在于：以集合A＝{a₁,a₂,….,a_i,…,a_n}为采样系统中以Fs频率采样曲线A得到时间序列数据，以a_i为采集到的第i个采样值，将A中所有的采样值均除以量化因子q，结算结果进行向上取整处理，则得到新的集合Ac＝{a_c1,a_c2,….,a_ci,…,a_cn}，其中a_ci＝ceil(a_i/q)，即为单位量化值，坐标(i,a_ci)称为单位量化坐标。

6.如权利要求1所述的计算曲线相似度的方法，其特征在于：在步骤求出量化集合中，在网格坐标系中，以(i,a_ci)坐标点表示第i采样点的梯度值为a_ci，第(i+1)个采样点的坐标为(i+1,a_c(i+1))。直线连接第i点和第(i+1)点所连成的直线段，代入公式：

d_i＝|a_ci-a_c(i+1)|(即两者之差的绝对值)；

m_i＝max(a_ci,a_c(i+1))(即取最大值)；

约定位置坐标[i,0]用于表示该直线与横坐标交叉位置。

7.如权利要求6所述的计算曲线相似度的方法，其特征在于：以(i,a_ci)和(i+1,a_c(i+1))连成的直线段，设定其路径为：{[i,m_i],[i,m_i-1],[i,m_i-2],…,[i,m_i–(d_i-1)]}。

8.如权利要求6所述的计算曲线相似度的方法，其特征在于：设定曲线A的采样点为n个，曲线A的路径由(n-1)条直线段的路径来表示，曲线A的路径量化成集合：

A_Path＝{[1,m₁],[1,m₁-1],[1,m₁-2],…,[1,m₁–(d₁-1)],[2,m₂],[2,m₂-1],[2,m₂-2],…,[2,m₂–(d₂-1)],[i,m_i],[i,m_i-1],[i,m_i-2],…,[i,m_i–(d_i-1)],[n,m_n],[n,m_n-1],[n,m_n-2],…,[n,m_n–(d_n-1)]}。

9.如权利要求1所述的计算曲线相似度的方法，其特征在于：在步骤数据提取中，以Fs固定的采样频率对信号进行采样，则纵轴增益G mm/mV,走纸速度为W mm/s为：

10.如权利要求9所述的计算曲线相似度的方法，其特征在于：以(1/Fs)为连续的相邻两个采样点的时间间隔，时间轴上以(横轴)每间隔(W/Fs)mm长度进行取点。