共查询到20条相似文献,搜索用时 62 毫秒
1.
针对动态时间弯曲方法计算时间过长的问题,提出增量动态时间弯曲来度量较长时间序列之间的相似性。首先利用动态时间弯曲方法对历史时间序列数据进行相似性度量,得到相应的历史最优弯曲路径和路径中各元素的累积距离代价。其次,通过逆向弯曲度量方法完成当前序列数据 的相似性度量,结合历史数据信息找到与历史弯曲路径相交且度量时间序列距离为当前最小值的新路径,进而实现增量动态时间弯曲的相似性度量。该方法不仅具有良好的度量质量,还具有较高的时间效率。数值实验表明,对于大部分时间序列数据集,新方法的分类准确率和计算性能要优于经典动态时间弯曲。 相似文献
2.
为了更好地体现时间序列的形态特征,并探索更适合于较长时间序列之间相似性度量的方法,在动态时间弯曲算法的基础上进行改进,提出了基于分层动态时间弯曲的序列相似性度量方法。对时间序列进行多层次分段,并从分段中均匀抽取相对应的层次分段子序列,然后将层次分段子序列抽象为三维空间的点(反映了分段子序列的均值、长度和趋势)进行相似性度量,最后综合各个层次的相似性度量作为结果。实验表明,在参数设置合理的情况下,此方法能获得较高的序列相似性度量准确度和效率。 相似文献
3.
4.
5.
6.
时间序列数据挖掘中的动态时间弯曲研究综述 总被引:1,自引:1,他引:0
动态时间弯曲是一种重要的相似性度量方法,对时间序列数据挖掘的性能起着至为关键的作用,对其进行全面和深入的探索具有十分重要的理论意义和实际应用价值.首先简述动态时间弯曲算法的基本步骤,并分析其优点和存在的不足;然后,从动态时间弯曲度量效率的改进研究、度量效果的提升措施以及其在各个行业的应用研究等进行相关综述;最后,给出动态时间弯曲的进一步研究方向.通过对动态时间弯曲方法相关综述及分析,能为相似性度量、聚类和分类等时间序列数据挖掘技术提供必要的文献资料和理论基础. 相似文献
7.
针对常用方法无法准确度量多元时间序列相似程度的问题,提出一种基于多维分段和动态权重动态时间弯曲距离的多元时间序列相似性度量方法.首先对多元时间序列进行多维分段拟合,选取拟合段的斜率、均值和时间跨度作为每一段的特征,在对多元时间序列降维的同时也保留了变量之间的相关性;然后提出一种动态权重动态时间弯曲距离度量方法计算多元时间序列特征矩阵之间的距离,避免了直接使用动态时间弯曲距离造成的畸形匹配问题.最终实验结果也验证了该方法在多种类型的数据集上都能取得较高的度量精度,表明了该方法的有效性. 相似文献
8.
基于SAX方法的股票时间序列数据相似性度量方法研究 总被引:2,自引:0,他引:2
特定数据集上高效的相似性度量方法是目前时间序列数据挖掘领域研究的重点内容之一。针对经过SAX方法降维后的股票数据在相似性度量中缺乏趋势变化的动态信息这一问题,本文提出了一种融合了点距离与模式距离优点的新型相似性度量函数——复合距离函数,并通过实证分析验证了该距离函数在相似性度量中的有效性,为揭示股票数据间相互依赖的规律以及时间序列相似性问题的进一步研究提供了新思路。 相似文献
9.
针对传统的动态时间弯曲(DTW)度量方法易出现过度弯曲现象且计算复杂度高、算法效率低等问题,提出一种基于路径修正的动态时间弯曲(UDTW)度量方法。首先通过分段降维方法——分段局部最大值平滑法(PLM)有效提取序列特征信息,减少UDTW的计算代价;其次,考虑了时间序列形态特征的相似性要求,给过度弯曲路径设置动态惩罚系数,以此修正路径的弯曲程度;最后,在改进度量距离基础上,采用1-近邻分类算法对时序数据进行分类,以提高时间序列相似性度量的准确率和效率。实验结果表明,在15个UCR数据集上,UDTW度量方法与传统DTW度量方法相比具有更高的分类准确率,UDTW在其中3个数据集上能实现100%分类正确;与导数DTW(DDTW)度量方法相比,UDTW分类准确率最多提高了71.8%,而PLM-UDTW在不影响分类准确率的前提下执行时间减小了99%。 相似文献
10.
11.
12.
基于分段时间弯曲距离的时间序列挖掘 总被引:22,自引:1,他引:22
在时间序列库中的数据挖掘是个重要的课题,为了在挖掘的过程中比较序列的相似性,大量的研究都采用了欧氏距离度量或者其变形,但是欧氏距离及其变形对序列在时间轴上的偏移非常敏感.因此,采用了更鲁棒的动态时间弯曲距离,允许序列在时间轴上的弯曲,并且提出了一种新的序列分段方法,在此基础上定义了特征点分段时间弯曲距离.与经典时间弯曲距离相比,大大提高了效率,而且保证了近似的准确性. 相似文献
13.
14.
15.
提出了降阶时滞观测器, 利用时滞来观测系统的不确定性和受到的外部干扰, 实现了不确定系统的鲁棒控制. 降阶时滞观测器控制系统中参考模型的阶数由系统的相对阶数决定, 而与系统阶数无关, 简化了控制器的设计, 有利于根据性能指标的要求获得合适的参考模型. 对于相对阶低于系统阶的一般对象, 通过引入低通滤波器也能实现降阶时滞滤波器控制. 大量的仿真结果表明, 降阶时滞观测器能够很好地抑制系统的不确定性和受到的外部干扰, 是一种性能优良的鲁棒控制方法. 相似文献
16.
David Gmez‐Gutirrez 《国际强度与非线性控制杂志
》2020,30(10):3871-3885
》2020,30(10):3871-3885
Recently, there has been a great deal of attention in a class of finite‐time stable dynamical systems, called fixed‐time stable, that exhibit uniform convergence with respect to its initial condition, that is, there exists an upper bound for the settling‐time (UBST) function, independent of the initial condition of the system. Of particular interest is the development of stabilizing controllers where the desired UBST can be selected a priori by the user since it allows the design of controllers to satisfy real‐time constraints. Unfortunately, existing methodologies for the design of controllers for fixed‐time stability exhibit the following drawbacks: on the one hand, in methods based on autonomous systems, either the UBST is unknown or its estimate is very conservative, leading to over‐engineered solutions; on the other hand, in methods based on time‐varying gains, the gain tends to infinity, which makes these methods unrealizable in practice. To bridge these gaps, we introduce a design methodology to stabilize a perturbed chain of integrators in a fixed‐time, with the desired UBST that can be set arbitrarily tight. Our approach consists of redesigning autonomous stabilizing controllers by adding time‐varying gains. However, unlike existing methods, we provide sufficient conditions such that the time‐varying gain remains bounded, making our approach realizable in practice. 相似文献
17.
This paper provides a time‐varying feedback alternative to control of finite‐time systems, which is referred to as “prescribed‐time control,” exhibiting several superior features: (i) such time‐varying gain–based prescribed‐time control is built upon regular state feedback rather than fractional‐power state feedback, thus resulting in smooth (Cm) control action everywhere during the entire operation of the system; (ii) the prescribed‐time control is characterized with uniformly prespecifiable convergence time that can be preassigned as needed within the physically allowable range, making it literally different from not only the traditional finite‐time control (where the finite settling time is determined by a system initial condition and a number of design parameters) but also the fixed‐time control (where the settling time is subject to certain constraints and thus can only be specified within the corresponding range); and (iii) the prescribed‐time control relies only on regular Lyapunov differential inequality instead of fractional Lyapunov differential inequality for stability analysis and thus avoids the difficulty in controller design and stability analysis encountered in the traditional finite‐time control for high‐order systems. 相似文献
18.
19.
20.
分布式系统的时间同步算法研究及应用 总被引:9,自引:2,他引:7
实现分布式系统时间同步的方法有两种:一是将外部时间基准引入分布式系统的绝对时间同步,二是仅在分布式系统内部使用算法实现同步的相对时间同步。本文详细讨论了适用于局域网的各种时间同步算法,并对部分算法的应用结果进行了分析。 相似文献