李俊奎
- 作品数:6 被引量:41H指数:3
- 供职机构:华中科技大学计算机科学与技术学院数据库与多媒体技术研究所更多>>
- 相关领域:自动化与计算机技术理学更多>>
- RPAA:一种基于时间特性的时间序列建模表示被引量:9
- 2007年
- 滑动聚集平均近似PAA(Piecewise Aggregate Approxi mation)是一种表示时间序列的方法,它通过时间序列上滑动一个等宽的滑动窗口将时间序列分成小的区段。考虑到时间序列的时间特性中不同区段的影响,本文提出了一种改进表示RPAA(Reversed Piecewise Aggregate Approxi mation)。RPAA表示对处于不同时间段的序列赋以不同的影响因子,具有线性时间复杂度,并且证明了RPAA满足下界定理,因而能够进行实际的查询。最后的实验表明该表示是有效的。
- 王元珍李俊奎曹忠升
- 关键词:时间序列
- 可重写循环滑动窗口:面向高效的在线数据流处理被引量:8
- 2007年
- 滑动窗口是在线数据流处理中的重要技术和基础设施。针对当前基于向量模型的滑动窗口存在滑动过程中需要移动过多数据,而导致效率不高的问题,本文提出一种可重写循环的滑动窗口技术。该技术在滑动过程中不移动数据,而是采用重写的方式来完成数据更新,并且它能够与当前滑动窗口无缝集成。理论分析和实验对比表明,该技术有显著的效率提升,能够高效地应用于实际的数据流处理。
- 李俊奎王元珍
- 关键词:可重写
- 一种时间序列相似搜索中提前终止效率的估算方法被引量:2
- 2009年
- 提前终止(Early Abandon)是在受限的相似搜索中的一项技术,在提高时间序列相似搜索的效率,减少冗余计算中取得成功应用。但是以往的工作中提前终止的效率往往都只是通过大量的实验测试来体现,而缺少一种理论化的方法。从理论上提出了一种对提前终止技术的实际效率的估算方法,采用统计概率的方式分析了提前终止技术在时间序列相似搜索中的效率,同时对理论结果进行了实验验证。实验结果表明,理论上的估计方法在一定程度上可以估算出提前终止的效率,为时间序列相似搜索的实际效率计算提供了理论工具。
- 李俊奎王元珍李海波左琼
- 关键词:时间序列相似搜索
- Azszp:一种基于规则的数据清洗方案被引量:2
- 2007年
- 数据清洗是提高数据集成质量的一个重要手段.提出了一种基于动态规则的数据清洗方案AzszpClean,这种方法对各种清洗规则进行动态编译,将数据转换和数据清洗两者结合起来,强化清洗的描述能力.实际应用表明,AzszpClean方法可以完成硬编码的功能,具有更高的实现效率.
- 李俊奎王元珍李专
- 关键词:数据清洗
- 时间序列相似性问题研究
- 时间序列相似性问题是时间序列挖掘中的一个重要而基础的问题,为其他的挖掘手段提供必要的技术支持和手段,也经常作为其他挖掘问题的一个子程序,自从提出以来一直是一个备受关注的研究热点问题。围绕静态时间序列比较、动态时间序列匹配...
- 李俊奎
- 关键词:时间序列
- DTW提前终止率的估算方法研究
- 2012年
- 提前终止在提高时间序列相似性搜索的效率、减少冗余计算等方面起着重要作用。目前缺少一种有效的理论分析方法来以相对较小的计算代价估算出提前终止策略对DTW计算的优化程度。分析了DTW提前终止产生的机理,提出了一种DTW提前终止率的估算模型,并对其进行了有效性验证。实验结果表明,该方法能够有效地估算出DTW距离的提前终止率,且估算精度优于EaEst方法。
- 李正欣张凤鸣李俊奎张晓丰
- 关键词:时间序列动态时间弯曲