期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于时间序列线性拟合的色谱数据压缩方法 被引量：1

Chromatogram data compression based on linear fitting of time series
下载PDF
导出
摘要 从石油录井色谱数据应用的实际需求出发,提出一种新的时间序列分段拟合算法。该算法通过一次扫描数据,根据中线距离阈值和非单调序列中极值点保持时间段阈值两个约束条件,选择反映序列趋势变化的关键点,然后线性拟合时间序列。实验结果表明该算法能够在保持原始序列主要形态的同时剔除噪音干扰,精确定位单调序列中的突变转折点,发现序列中的尖峰状态。 A new segmenting algorithm of time series was proposed to satisfy the requirement of processing chromatogram data of well-logging. The key points that denote the varying trend of the sequence were selected according to some thresholds through one scan of the data. These selected points were used to fit time series linearly. The experimental results show that this algorithm can eliminate the noises without loss of the rough shape, and find the inflexion and the peak subsequences accurately.
作者 张洁 杜奕 卢德唐 李道伦
机构地区 中国科学技术大学工程软件研究所
出处 《计算机应用》 CSCD 北大核心 2007年第7期1702-1704,共3页 journal of Computer Applications
关键词 时间序列 线性拟合 中线法 关键点 time series linear fitting midline length key points
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献10

  • 1KEOGH E,CHAKRABARTI K,PAZZANI M,et al.Dimensionality reduction for fast similarity search in large time series databases[J].Journal of Knowledge and Information Systems,2000,3(3):122-133.
  • 2YI B K,JAGADISH H V,FALOUTSOS C.Efficient retrieval of similar time sequences under time warping[C]// Proceedings of the 14th International Conference on Data Engineering (ICDE'98).Orlando:IEEE Computer Society Press,1998:201-208.
  • 3KEOGH E,PAZZANI M.An enhanced representation of time series which allows fast and accurate classification,clustering and relevance feedback[C]// Proceedings of the 4th International Conference of Knowledge Discovery and Data Mining.California:AAAI Press,1998:239-241.
  • 4GE X,SMYTH P.Deformable markov model templates for time-series pattern matching[C]// Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.Boston,MA:ACM Press,2000:81-90.
  • 5GURALNIK V,SRIVASTAVA J.Event detection from time series data[C]// Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York:ACM Press,1999:33-42.
  • 6PAVLIDIS T,HORWITZ S.Segmentation of plane curves[J].IEEE Transactions on Computer,1974,23(8):860-870.
  • 7PARK S,KIM S,CHU W.Segment-based approach for subsequence searches in sequence databases[C]// Proceedings of the 16th ACM Symposium on Applied Computing.New York:ACM Press,2001:248-252.
  • 8PRATT K B,FINK E.Search for patterns in compressed time series[J].International Journal of Image and Graphics,2002,2(1):89-106.
  • 9PARK S,LEE D,CHU W.Fast retrieval of similar subsequences in long sequence databases[C]// Proceedings of the 1999 Workshop on Knowledge and Data Engineering Exchange.Washington:IEEE Computer Society,1999:60-67.
  • 10肖辉,胡运发.基于分段时间弯曲距离的时间序列挖掘[J].计算机研究与发展,2005,42(1):72-78. 被引量：59

二级参考文献16

  • 1G. Das, K. Lin, H. Mannila, et al.Rule discovery from time series. In: Proc. of the 4th Int'l Conf. of Knowledge Discovery and Data Mining. Menlo Park, CA: AAAI Press, 1998. 16--22.
  • 2A. Debregeas, G. Hebrail. Interactive interpretation of Kohonen maps applied to curves. In: Proc. of the 4th Int'l Conf. of Knowledge Discovery and Data Mining. Menlo Park, CA: AAAI Press, 1998. 179--183.
  • 3E. Keogh, M. Pazzani. An enhanced representation of time series which allows fast and accurate classification, clustering andrelevance feedback. In: Proc. of the 4th Int'l Conf. of Knowledge Discovery and Data Mining. Menlo Park, CA: AAAI Press, 1998. 239--241.
  • 4Z. M. Kovacs-Vajna. A fingerprint verification system based on triangular matching and dynamic time warping. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2000, 22 (11) : 1266-- 1276.
  • 5S. Park, S. Kim, W. Chu. Segment-based approach for subsequence searches in sequence databases. The 16th ACM Symp on Applied Computing, Las Vegas, NV, 2001.
  • 6S. Kim, S. Park, W. Chu. An index-based approach for similarity search supporting time warping in large sequence databases. The 17th Int'l Conf. on Data Engineering,Heidelberg, Germany, 2001.
  • 7L. Rabiner, B. H. Juang. Fundamentals of Speech Recognition.Englewood Cliffs, NJ: Prentice-Hall, 1993.
  • 8H. J. L. M. Vullings, M. H. G. Verhaegen, H. B.Verbruggen. ECG segmentation using time warping. In: Proc. of 2nd Int'l Symposium on Advances in Intelligent Data Analysis,1997. 275--285.
  • 9D. J. Berndt, J. Clifford. Using dynamic time warping to find patterns in time series. Working Notes of the Knowledge Discovery in Databases Workshop, Seatle, WA, 1994.
  • 10D. M. Gavrila, L. Davis. Towards 3-d model-based tracking and recognition of human movement: A multi-view approach. IEEE Int'l Conf. on Automatic Face and Gesture Recognition, Zurich,Switzerland, 1995.

共引文献58

同被引文献11

引证文献1

二级引证文献6

计算机应用
2007年 第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部