CN104794484B - 基于分段正交多项式分解的时序数据最近邻分类方法 - Google Patents
基于分段正交多项式分解的时序数据最近邻分类方法 Download PDFInfo
- Publication number
- CN104794484B CN104794484B CN201510160913.4A CN201510160913A CN104794484B CN 104794484 B CN104794484 B CN 104794484B CN 201510160913 A CN201510160913 A CN 201510160913A CN 104794484 B CN104794484 B CN 104794484B
- Authority
- CN
- China
- Prior art keywords
- time series
- sub
- pcha
- sequence characteristics
- dist
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 230000011218 segmentation Effects 0.000 title claims abstract description 23
- HUTDUHSNJYTCAR-UHFFFAOYSA-N ancymidol Chemical compound C1=CC(OC)=CC=C1C(O)(C=1C=NC=NC=1)C1CC1 HUTDUHSNJYTCAR-UHFFFAOYSA-N 0.000 title claims abstract description 15
- 238000012545 processing Methods 0.000 claims abstract description 10
- 238000005520 cutting process Methods 0.000 claims abstract description 4
- 238000010276 construction Methods 0.000 claims abstract description 3
- 238000012549 training Methods 0.000 claims description 8
- 230000007306 turnover Effects 0.000 claims description 8
- 239000012141 concentrate Substances 0.000 claims description 3
- 238000009499 grossing Methods 0.000 claims description 3
- 238000012360 testing method Methods 0.000 claims description 3
- 239000000470 constituent Substances 0.000 claims 1
- 238000012544 monitoring process Methods 0.000 abstract description 5
- 238000009776 industrial production Methods 0.000 abstract description 4
- 238000000605 extraction Methods 0.000 abstract description 3
- 230000005856 abnormality Effects 0.000 abstract description 2
- 238000001514 detection method Methods 0.000 abstract description 2
- 238000003745 diagnosis Methods 0.000 abstract 1
- 238000005259 measurement Methods 0.000 description 7
- 230000002776 aggregation Effects 0.000 description 5
- 238000004220 aggregation Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 230000006978 adaptation Effects 0.000 description 3
- 238000000354 decomposition reaction Methods 0.000 description 3
- 238000012706 support-vector machine Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000013528 artificial neural network Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000000513 principal component analysis Methods 0.000 description 2
- 230000003595 spectral effect Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 108091026890 Coding region Proteins 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 240000007711 Peperomia pellucida Species 0.000 description 1
- 235000012364 Peperomia pellucida Nutrition 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000005452 bending Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 231100001263 laboratory chemical safety summary Toxicity 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于分段正交多项式分解的时序数据最近邻分类方法,首先,基于时间序列编码识别转折点,将时间序列切分为包含完整波动趋势的子序列;然后,利用第一类切比雪夫多项式分解子序列,提取切比雪夫系数作为子序列特征,构造子序列特征向量;最后,在最近邻分类器中,以基于局部模式匹配的动态规划算法作为距离度量函数实现分类。本发明在分类精度和分类效率方面都以较大的程度优于其他最近邻分类器,在人们的日常活动和工业生产中可发挥重要作用,如在金融交易、交通监管、空气质量和温度监测、工业流程监控、医疗诊断等应用中,对大规模采样数据或高速动态数据流进行分类、预测、异常检测、在线模式识别等处理。
Description
技术领域
本发明涉及数据库、数据挖掘、机器学习、信息检索等领域,尤其涉及时间序列数据分析和挖掘。
背景技术
时间序列广泛存在于人们的日常生活及工业生产中,如基金或股票的实时交易数据,零售市场的日销量数据,流程工业的传感器监测数据,天文观测数据,航空航天雷达、卫星监测数据,实时天气温度及空气质量指数等。为了充分利用海量的时序数据,工业界通常需要对其做分类处理,才能从中发现有价值的信息和知识。因此,时间序列分类方法在工业界有着广泛的应用需求。
目前,工业界常用的分类器有人工神经网络、支持向量机、朴素贝叶斯分类器、最近邻分类器等。人工神经网络是由大量处理单元互联组成的非线性模型,通过调整内部节点的互联关系,分析掌握输入输出数据之间的潜在规律,实现为新数据推算结果。该方法具有较强的自学***面,在保证分类精度的前提下,使超平面两侧的空白间距最大化。理论上支持向量机可对线性可分数据做最优划分,但是却只能处理二分类问题。朴素贝叶斯分类器是基于贝叶斯公式,利用对象的先验概率计算其所属类别的后验概率而实现分类。虽然该方法的理论简单,操作性较强,但是要保证较高的准确度,需要采用大规模训练集训练模型。最近邻分类器是一种基于距离度量的方法,它通过在训练集中查找与分类对象距离最小的近邻实现分类。该分类方法不仅具有很好的可解释性和易操作性,而且无需训练数据模型,即具有很强的灵活性和数据适应性。由于最近邻分类器以距离度量函数作为内核,所以它对时间序列数据的分类精度和效率完全由时间序列距离度量方法决定。
目前工业界常用的时间序列距离度量方法可分为锁步度量方法和弹性度量方法。前者采用了一对一的度量方式,即时间序列T1和T2之间的距离是通过严格比较T1和T2在各自第i个位置的点对,再累加所有点对的距离得到。该类方法最常见的有曼哈顿距离、欧氏距离和切比雪夫距离,它们都是Lp-norms距离在p取不同值时的特例。该类方法具有易实现、计算复杂度低、满足距离三角不等式、无参等优点;但是,其度量精度对噪声、异常点、幅值伸缩和漂移、相位偏移等非常敏感,并且只能用于度量等长的时间序列。弹性度量方法采用了一对多的度量方式,即时间序列T1的一个点可以与T2的多个连续点相对应,通过动态规划方法遍历T1和T2的所有点对之间的距离。该类方法最常见的有动态时间弯曲距离(DTW)和编辑距离的变种(如LCSS、EDR、ERP)等。与锁步度量相比,弹性度量能够实现两条时间序列的最佳对齐匹配,可以有效处理时间弯曲、相位偏移、幅值伸缩和漂移等基本形态变化,对噪声和异常点具有鲁棒性,因此,弹性度量具有较高的度量精度。但是,该类方法具有较高的计算复杂度,当度量高维的时间序列时会导致高昂的时间开销,难以在工业生产中处理大规模的时间序列或高速的动态数据流。
基于时间序列的特征计算弹性度量是改进其高计算复杂度的一种有效方法,即首先采用数据表示方法将原始时间序列映射到低维的特征空间,然后进行弹性度量。目前工业界常用的数据表示方法可分为非数据适应性方法和数据适应性方法。对于前者,变换参数不受单独的时间序列影响,而始终保持不变;该类表示大多基于频谱分解实现,如离散傅里叶变换、离散小波变换、离散余弦变换,它们主要通过对原始时间序列做相应的频域变换,提取主要的频谱系数作为特征;该类方法各有缺陷,如离散傅里叶变换只能提取总体形态特征而忽略了局部特征,离散小波变换只能处理长度为2的指数次的时间序列,离散余弦变换的信息丢失较多,对原始数据的重构误差较大。数据适应性表示是指对变换参数的确定需要依赖数据本身;通过增加数据敏感的选择处理过程,可以把大部分非数据适应性方法变为数据适应性方法。该类方法有分段聚集近似、分段线性近似、符号化聚集近似、奇异值分解、主成分分析等,前三种都需要先对原始时间序列进行分段,然后对每一子段单独处理:分段聚集近似是对各段求平均值;分段线性近似是对各段做线段拟合;符号化聚集近似是在分段聚集近似基础上将每段平均值离散化为符号;由于它们所提取的特征较为单一,使其对时间序列波动模式的表达能力较弱。奇异值分解和主成分分析是通过对所有时间序列做统一的特征矩阵分解实现的;这两类方法的典型缺陷是,它们具有很高的计算复杂度,而且分解过程只能在内存完成,数据规模的可扩展性很低。
发明内容
本发明要解决的问题是如何准确高效地分类时间序列。为了解决该问题,本发明提出了基于分段正交多项式分解的时序数据最近邻分类方法。
本发明的目的是通过以下技术方案实现的:一种基于分段正交多项式分解的时序数据最近邻分类方法,包括以下步骤:
(1)自适应性分段,具体包括以下子步骤:
(1.1)依次读取数据库的每条时间序列T;
(1.2)对时间序列T做Z-规范化处理,得到规范化的时间序列T';
(1.3)对规范化的时间序列T'做移动平滑处理,得到平滑时间序列T";
(1.4)基于滑动窗口依次截取T"的相邻3点,并计算平均值,通过判断各点与平均值的大小关系对其编码,得到T的编码序列CT,并定义转折模式表TP_table;
(1.5)顺序扫描CT,对每对相邻编码组合查询TP_table中的转折模式,如果模式匹配,则将该编码组合所在位置作为分段点;
(1.6)扫描完毕,将T分为N段子序列,得到子序列集合S={S1,...,SN};
(2)因式分解,具体包括以下子步骤:
(2.1)依次读取T的每条子序列Si;
(2.2)采用第一类切比雪夫多项式分解Si,计算前a个多项式系数ci,构造子序列特征向量Vi=[c1,c2,...,ca];
(2.3)扫描完毕,得到T的分段切比雪夫近似表示PCHA(T)={V1,...,VN},并存入数据库;
(3)最近邻分类,具体包括以下子步骤:
(3.1)读取测试集中切分为M段子序列的时间序列Q的分段切比雪夫近似表示PCHA(Q)={V1,...,VM};
(3.2)依次读取训练集的每条时间序列T的分段切比雪夫近似表示PCHA(T)={V'1,...,V'N};
(3.3)初始化动态规划表Table=cell(M,N);
(3.4)依次计算PCHA(Q)的第1个子序列特征向量V1与PCHA(T)的N个子序列特征向量V'1~V'N之间的规范化距离{dist(V1,V'1),...,dist(V1,V'N)},并存入Table的第1行Table(1,1:N);
(3.5)依次计算PCHA(T)的第1个子序列特征向量V'1与PCHA(Q)的M个子序列特征向量V1~VM之间的规范化距离{dist(V1,V'1),...,dist(VM,V'1)},并存入Table的第1列Table(1:M,1);
(3.6)利用动态规划方法,依次扫描PCHA(Q)的第2到第M个子序列特征向量V2~VM和PCHA(T)的第2到第N个子序列特征向量V'2~V'N,基于规范化距离计算Table(2:M,2:N)的每个单元值,包括以下子步骤:
(3.6.1)顺序扫描V2~VM,对于第i个子序列特征向量Vi,依次计算它与V'2~V'N之间的规范化距离{dist(Vi,V'2),...,dist(Vi,V'N)};
(3.6.2)根据先行后列的顺序扫描Table(2:M,2:N),在每个单元Table(i,j)中,首先比较Table(i-1,j)、Table(i,j-1)和Table(i-1,j-1)的大小,选择最小值记为min,然后计算dist(Vi,V'j)+min的值赋予Table(i,j);
(3.7)返回Table(M,N)的值作为T和Q的距离度量结果并保存;
(3.8)训练集扫描完毕,选择与Q距离最小的时间序列Tmin的类标签作为Q的类标签,完成分类。
本发明的有益效果是:
1、在自适应性分段阶段,采用了简单有效的编码方法和转折模式识别方法,可高效识别转折点,保证了切分出的子序列具有完整的波动趋势。
2、在因式分解阶段,采用了切比雪夫多项式拟合原始时间序列,具有更小的拟合误差,并且以切比雪夫系数作为特征,可捕捉时间序列的波动信息用于相似性度量。
3、在最近邻分类阶段,基于局部模式层次的动态规划计算,克服了时间弯曲造成的局部模式之间的相位偏移问题,实现了较高的时间序列全局模式匹配,由此使得最近邻分类更加高效准确。
附图说明
图1为基于分段正交多项式分解的时序数据最近邻分类方法流程图;
图2为自适应性分段时间序列的流程图;
图3为采用分段切比雪夫近似表示时间序列的流程图;
图4为时间序列最近邻分类流程图。
具体实施方式
下面结合附图对本发明作进一步详细说明。
如图1所示,本发明基于分段正交多项式分解的时序数据最近邻分类方法,包括以下步骤:
(1)自适应性分段,如图2所示,具体包括以下子步骤:
(1.1)依次读取数据库的每条时间序列T={t1,t2,…,ti,…,tn};
(1.2)计算T的采样点的平均值m和标准差σ,根据公式(1)对T做Z-规范化处理,得到规范化的时间序列T'={t'1,t'2,…,t'i,…,t'n};
(1.3)依次计算T'相邻3点的平均值,对其做移动平滑处理,得到平滑时间序列T"={t"1,t"2,…,t"i,…,t"n};
(1.4)基于滑动窗口依次截取T"的相邻3点并计算平均值,通过判断各点与平均值的大小关系对其编码,得到T的编码序列CT,并定义转折模式表TP_table,该过程包括以下子步骤:
(1.4.1)采用滑动窗口W,依次截取T"的相邻3点<t"i-1,t"i,t"i+1>,并计算平均值mt i;
(1.4.2)判断<t"i-1,t"i,t"i+1>的各点与平均值mt i的关系,若t"i>mt i,则code(t"i)=1;否则code(t"i)=0,由此将<t"i-1,t"i,t"i+1>编码为dt i=<ct i-1,ct i,ct i+1>,得到T的编码序列CT={dt 1,dt 2,...,dt n};
(1.4.3)根据编码定义所有转折模式TP,得到转折模式表TP_table={上升-下降:001-100,001-110,011-100,011-110,001/011-010-100/110;下降-上升:100-001,100-011,110-001,110-011,100/110-101-001/011};
(1.5)顺序扫描CT,对每对相邻编码组合<dt i,dt i+1>查询TP_table,如果模式匹配,则将i作为分段点,得到T的第i条子序列Si;
(1.6)对T扫描完毕,得到T的子序列集合S={S1,S2,...,SN};
(2)因式分解,如图3所示,具体包括以下子步骤:
(2.1)扫描S,依次读取T的每条子序列Si;
(2.2)初始化T的分段切比雪夫近似表示PCHA(T)为空集,根据公式(2)~(4),对Si做切比雪夫因式分解,提取前a(<10)个切比雪夫系数ci作为特征,构造Si的子序列特征向量Vi=[c1,c2,...,ca],并***PCHA(T);
Fδ(cos(t))=cos(δ·t) (2)
其中,δ表示切比雪夫多项式的阶数,当δ=0时,k=1,否则,k=2;
(2.3)对S扫描完毕,得到T的分段切比雪夫近似表示PCHA(T)={V1,...,VN},并存入数据库;
(3)最近邻分类,如图4所示,具体包括以下子步骤:
(3.1)读取测试集中切分为M段子序列的时间序列Q的分段切比雪夫近似表示PCHA(Q)={V1,...,VM};
(3.2)依次读取训练集的每条时间序列T的分段切比雪夫近似表示PCHA(T)={V'1,...,V'N};
(3.3)初始化动态规划表Table=cell(M,N);
(3.4)根据公式(5),依次计算PCHA(Q)的第1个子序列特征向量V1与PCHA(T)的N个子序列特征向量V'1~V'N之间的规范化距离{dist(V1,V'1),...,dist(V1,V'N)},并依次存入Table的第1行Table(1,1:N);
(3.5)根据公式(5),依次计算PCHA(T)的第1个子序列特征向量V'1与PCHA(Q)的M个子序列特征向量V1~VM之间的规范化距离{dist(V1,V'1),...,dist(VM,V'1)},并依次存入Table的第1列Table(1:M,1);
(3.6)利用动态规划方法,基于公式(5)计算Table(2:M,2:N)的每个单元值,该过程包括以下子步骤:
(3.6.1)顺序扫描V2~VM,对于PCHA(Q)的第i个子序列特征向量Vi,依次计算它与V'2~V'N之间的规范化距离{dist(Vi,V'2),...,dist(Vi,V'N)};
(3.6.2)当扫描Vi与V'j时,首先比较Table(i-1,j)、Table(i,j-1)和Table(i-1,j-1)的大小,选择最小值记为min,然后计算dist(Vi,V'j)+min的值赋予Table(i,j)。
(3.7)返回Table(M,N)的值作为T和Q的距离度量结果并保存;
(3.8)训练集扫描完毕,选择与Q距离最小的时间序列Tmin的类标签作为Q的类标签,完成分类。
时间序列分类在人们的日常活动及工业生产中可发挥重要作用,有着广泛的应用需求。本发明针对工业界所面临的时间序列分类问题,提出了基于分段正交多项式分解的时序数据最近邻分类方法,可以对时序数据进行适应性分段,以及提取时间序列的波动信息用于相似性度量,由此实现对时间序列的高效高精度的分类。本发明在对大规模采样数据或高速动态数据流进行分类、预测、异常检测、在线模式识别等任务中可发挥重要作用,极大的满足了工业生产的应用需求。
Claims (1)
1.一种基于分段正交多项式分解的时序数据最近邻分类方法,其特征在于,包括以下步骤:
(1)自适应性分段,具体包括以下子步骤:
(1.1)依次读取数据库的每条时间序列T;
(1.2)对时间序列T做Z-规范化处理,得到规范化的时间序列T';
(1.3)对规范化的时间序列T'做移动平滑处理,得到平滑时间序列T";
(1.4)基于滑动窗口依次截取T"的相邻3点,并计算平均值,通过判断各点与平均值的大小关系对其编码,得到T的编码序列CT,并定义转折模式表TP_table;
(1.5)顺序扫描CT,对每对相邻编码组合<dt i,dt i+1>查询TP_table中的转折模式,如果模式匹配,则将i作为分段点,得到T的第i条子序列Si;
(1.6)扫描完毕,将T分为N段子序列,得到子序列集合S={S1,...,SN};
(2)因式分解,具体包括以下子步骤:
(2.1)依次读取T的每条子序列Si;
(2.2)采用第一类切比雪夫多项式分解Si,计算前a个多项式系数ci,构造子序列特征向量Vi=[c1,c2,...,ca];
(2.3)扫描完毕,得到T的分段切比雪夫近似表示PCHA(T)={V1,...,VN},并存入数据库;
(3)最近邻分类,具体包括以下子步骤:
(3.1)读取测试集中切分为M段子序列的时间序列Q的分段切比雪夫近似表示PCHA(Q)={V1,...,VM};
(3.2)依次读取训练集的每条时间序列T的分段切比雪夫近似表示PCHA(T)={V'1,...,V'N};
(3.3)初始化动态规划表Table=cell(M,N);
(3.4)依次计算PCHA(Q)的第1个子序列特征向量V1与PCHA(T)的N个子序列特征向量V'1~V'N之间的规范化距离{dist(V1,V'1),...,dist(V1,V'N)},并存入Table的第1行Table(1,1:N);
(3.5)依次计算PCHA(T)的第1个子序列特征向量V'1与PCHA(Q)的M个子序列特征向量V1~VM之间的规范化距离{dist(V1,V'1),...,dist(VM,V'1)},并存入Table的第1列Table(1:M,1);
(3.6)利用动态规划方法,依次扫描PCHA(Q)的第2到第M个子序列特征向量V2~VM和PCHA(T)的第2到第N个子序列特征向量V'2~V'N,基于规范化距离计算Table(2:M,2:N)的每个单元值;包括以下子步骤:
(3.6.1)顺序扫描V2~VM,对于第i个子序列特征向量Vi,依次计算它与V'2~V'N之间的规范化距离{dist(Vi,V'2),...,dist(Vi,V'N)};
(3.6.2)根据先行后列的顺序扫描Table(2:M,2:N),在每个单元Table(i,j)中,首先比较Table(i-1,j)、Table(i,j-1)和Table(i-1,j-1)的大小,选择最小值记为min,然后计算dist(Vi,V'j)+min的值赋予Table(i,j);
(3.7)返回Table(M,N)的值作为T和Q的距离度量结果并保存;
(3.8)训练集扫描完毕,选择与Q距离最小的时间序列Tmin的类标签作为Q的类标签,完成分类。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510160913.4A CN104794484B (zh) | 2015-04-07 | 2015-04-07 | 基于分段正交多项式分解的时序数据最近邻分类方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510160913.4A CN104794484B (zh) | 2015-04-07 | 2015-04-07 | 基于分段正交多项式分解的时序数据最近邻分类方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104794484A CN104794484A (zh) | 2015-07-22 |
CN104794484B true CN104794484B (zh) | 2018-03-06 |
Family
ID=53559271
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510160913.4A Expired - Fee Related CN104794484B (zh) | 2015-04-07 | 2015-04-07 | 基于分段正交多项式分解的时序数据最近邻分类方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104794484B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106340138B (zh) * | 2016-08-23 | 2019-08-27 | 深圳怡化电脑股份有限公司 | 一种交易行为检测方法及装置 |
CN109359135B (zh) * | 2018-09-04 | 2021-11-12 | 河海大学 | 一种基于分段权重的时间序列相似性搜索方法 |
CN109669932B (zh) * | 2018-10-22 | 2023-06-30 | 国网上海市电力公司 | 一种基于次序依赖的电力数据集修复方法 |
CN110443282B (zh) * | 2019-07-05 | 2022-02-15 | 华中科技大学 | 一种胚胎时序图像中的胚胎发育阶段分类方法 |
CN112446399A (zh) * | 2019-09-02 | 2021-03-05 | 华为技术有限公司 | 标签确定方法、装置和*** |
CN112035718B (zh) * | 2020-08-13 | 2023-07-21 | 西安外事学院 | 基于趋势一致性匹配的时间序列分类方法的肉类检测方法 |
CN113505862B (zh) * | 2021-09-07 | 2022-02-15 | 深圳市信润富联数字科技有限公司 | 混合型故障检测方法及装置 |
CN114912852B (zh) * | 2022-07-18 | 2022-09-23 | 山东鑫亚装备制造有限公司 | 一种用于冷藏仓储箱的异常监测预警*** |
CN117271987B (zh) * | 2023-11-23 | 2024-02-06 | 国网吉林省电力有限公司长春供电公司 | 一种配电设备环境状态数据智能采集处理方法 |
CN117992804B (zh) * | 2024-04-07 | 2024-07-09 | 东海实验室 | 一种时序数据流模式识别方法及装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1251433A3 (en) * | 2001-04-20 | 2003-08-27 | Fraunhofer-Gesellschaft Zur Förderung Der Angewandten Forschung E.V. | A method for segmentation and identification of nonstationary time series |
CN104462217B (zh) * | 2014-11-09 | 2017-09-29 | 浙江大学 | 一种基于分段统计近似表示的时间序列相似性度量方法 |
-
2015
- 2015-04-07 CN CN201510160913.4A patent/CN104794484B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN104794484A (zh) | 2015-07-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104794484B (zh) | 基于分段正交多项式分解的时序数据最近邻分类方法 | |
CN104462217B (zh) | 一种基于分段统计近似表示的时间序列相似性度量方法 | |
CN104820673B (zh) | 基于自适应性分段统计近似的时间序列相似性度量方法 | |
CN107451102B (zh) | 一种基于改进自训练算法的半监督高斯过程回归软测量建模对脱丁烷塔底丁烷浓度进行预测的方法 | |
Mouchere et al. | ICFHR 2014 competition on recognition of on-line handwritten mathematical expressions (CROHME 2014) | |
CN108985380B (zh) | 一种基于聚类集成的转辙机故障识别方法 | |
Sefidian et al. | Estimating missing data using novel correlation maximization based methods | |
Safin et al. | Conformal kernel expected similarity for anomaly detection in time-series data | |
Khampuengson et al. | Novel methods for imputing missing values in water level monitoring data | |
CN109034179B (zh) | 一种基于马氏距离idtw的岩层分类方法 | |
CN105654042B (zh) | 玻璃温度计的检定温度字符识别方法 | |
CN104850740A (zh) | 基于动态时间弯曲的数据流模式匹配方法 | |
Zhu et al. | Profile Abstract: an optimization-based subset selection and summarization method for profile data mining | |
US20050207653A1 (en) | Method for analysis of line objects | |
CN113449006A (zh) | 基于目标特征的时间序列相似性计算方法 | |
Taleb et al. | Improving deep learning Parkinson’s disease detection through data augmentation training | |
CN114495265B (zh) | 多跨域场景下基于活动图加权的人体行为识别方法 | |
Campos et al. | Global localization with non-quantized local image features | |
Teng et al. | The calculation of similarity and its application in data mining | |
Montesuma et al. | Lighter, Better, Faster Multi-Source Domain Adaptation with Gaussian Mixture Models and Optimal Transport | |
Sun et al. | WOA-MLSVMs Dirty Degree Identification Method Based on Texture Features of Paper Currency Images | |
CN112381051B (zh) | 基于改进支持向量机核函数的植物叶片分类方法及*** | |
CN117290742B (zh) | 一种基于动态聚类的信号时序数据故障诊断方法及*** | |
Just et al. | Recognizing Phases in Batch Production via Interactive Feature Extraction | |
Kocaoğlu et al. | Sector-Based Stock Price Prediction with Machine Learning Models |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180306 Termination date: 20200407 |