变换域时间序列相似性搜索

在时间序列的研究中，经常需要计算二个序列的相似程度。由于序列变化的多样性和，复杂性，结果通常不能很好地满足要求。采用变换法则对时间序列进行从时域到频域的转换，再将转换后的数据按照一定的规则变换成字符序列；利用求最长公共子序列的方法计算三个序列的匹配度，实现时间序列的相似性搜索。     

实序列的FFT计算机程序

离散富里叶变换(DFT)是数字信号处理中一个非常重要而又经常遇到的内容,它很容易在数字计算机上用快速富里叶变换(FFT)方法实现.在一般情况下,不论时间序列是实数或是复数,其频谱都是复值的,因此在用标准计算机程序进行N 点FFT 运算时,需要有2N 个存贮单元.如果时间序列是实序列,就可以利用实序列的某些性质来简化程序.通常有两种方法实现实序列的FFT 运算:一是利用N 点变换同时计算两个N 点实序列的频谱.一是用N 点变换计算一个2N 点实序列的频谱。     

同时计算二维实序列的DFT和二维实序列的DFT的IDFT的新公式

利用二维离散傅里叶变换(DFT)的一些性质,将Gunther提出的关于同时计算一个N点实序列的DFT和另一个N点实序列的DFT的逆离散傅里叶变换(IDFT)的4个新的直接公式中的第1和第4个公式,以及他提出的关于同时计算2个N点实序列的DFT的新公式推广到了二维的情形,并给出了相关证明.这些结果在处理实信号时是非常有用的.     

线性调频Z变换在数据处理中的应用

讨论一种基于DSP对数据序列进行频谱分析的运算法则。这种线性调频Z变换（简称CZT）是基于DSP处理器采用FFT变换方法对任意长度数据序列进行DFT变换计算。对于同一数据序列,CZT总的运算时间是FFT变换的2～3倍,运算结果和FFT、DFT转换结果一致。CZT适用任意长度采样序列,而非一定要求基2的长度,由此可使处理系统获得最大采样速率、采样大小和频谱分辨率。     

基于小波和动态时间弯曲的时间序列相似匹配

提出了一种基于小波和动态时间弯曲(DTW)距离的时间序列索引和相似匹配方法. 该方法采用小波变换进行数据降维,利用R·-tree建立多维索引结构. 给出了查询序列的DTW距离边界和其在小波空间的查询超矩形的计算方法,从而将原始空间的基于DTW距离的相似匹配转换为小波空间基于欧氏距离的相似匹配. 证明了此匹配方法不会产生漏报,给出了基于DTW距离的范围查询算法和近邻查询算法. 实验结果表明该方法具有较高匹配精度和其较低的计算代价.     

基于小波变换和反馈的时间序列相似模式搜索算法

为得到有价值的相似时间序列,分析小波变换及其在寻找相似时间序列上的优越性;指出了现有的基于小波变换的相似时间序列搜索算法的2个缺点,提出了基于小波变换和加权反馈的时间序列相似模式匹配算法和基于验证深度的验证方法;通过实验证明了算法的有效性和实用性.     

二维因果序列的逆Z变换

该文讨论了计算二维单边逆Z变换的一般方法，将二维序列分为几种情形：可分序列．有限长序列、其它序列，给出的计算方法则有一维法、偏导数法、二维连卷积法、二维围线积分法、二维逆卷积法等。二维逆Z变换远比一维情形复杂，表现在二维收敛域、二元因式分解、庞大的计算量等方面．该文的方法适用于求取较为简单的二维逆Z变换问题，尤以偏导数法和逆卷积法史具实际意义。     

基于时频分析的分布式拒绝服务攻击的自动检测

研究了分布式拒绝服务 (DDoS)攻击的特点 ,定义了流连接密度 (FCD)的概念 ,并证明了FCD时间序列的非平稳特性 .据此 ,提出了一种新的基于时频分析的自动检测DDoS攻击的方法 ,该方法采用平滑魏格纳 维利分布对FCD时间序列进行时频变换 ,将FCD时间序列转换为二维空间内的波动能量分布 ,并有效抑制了二次交叉项的影响 ,然后使用经过样本训练的K最近邻分类器进行攻击识别 .实验结果表明 ,该检测方法能够比较准确地识别DDoS攻击 ,识别误差主要出现在网络状态切换阶段 ,这对攻击识别的影响很小 ,识别误差率仅为 4 2 6 % .     

基于多尺度最小二乘确定长记忆过程参数的方法

利用离散小波变换对随机过程或时间序列进行多尺度分析,在多尺度空间中研究时间序列的方差及性质,利用小波方差的对数近似地线性依赖尺度对数这一特性,将最小二乘估计方法应用到长记忆过程参数估计问题中,从而提出长记忆过程的多尺度最小二乘估计的新方法.利用此方法不但能降低对随机参数估计时的计算量,而且在精度上也可达到令人满意的结果.     

基于参数转换混沌耦合系统及其一维、二维变换规则的图像加密算法

1D混沌映射具有结构简单以及高的计算效率等独特优点,但其输出序列的值域差别大,易出现局部单调现象;且其安全性较低。为了继承一维混沌映射的优点;解决当前加密系统普遍难以同时兼顾高安全性与高计算效率等难题,设计了一维参数转换混沌耦合系统和一个混沌序列优化机制,并定义了该耦合系统对应的1D、2D变换规则,提出了基于参数转换混沌系统及其1D、2D变换规则的图像加密算法。首先迭代一维参数转换混沌耦合系统,得到混沌序列;然后利用1D变换规则将混沌序列转换成整数序列;并将该整数序列分割成两个子序列,用其中的一个子序列对图像进行替代;再用另外一个子序列根据2D变换规则对替代图像进行置乱;最后根据序列优化机制对混沌序列进行优化后所得到的新序列来加密图像。MATLAB仿真结果显示:与其他算法相比,加密质量更好、算法高度安全、密钥空间更大。