作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (13): 21-23. doi: 10.3969/j.issn.1000-3428.2008.13.008

• 博士论文 • 上一篇    下一篇

基于三角形中线的数据序列线性拟合算法

杜 奕1,2,卢德唐1,3,李道伦1,3,张 挺1,3   

  1. (1. 中国科学技术大学工程科学软件研究所,合肥 230027;2. 上海第二工业大学计算机与信息学院,上海 201209; 3. 安徽省计算与通讯软件重点实验室,合肥 230001)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-07-05 发布日期:2008-07-05

Data Series Linear Fitting Algorithm Based on Triangular Midline

DU Yi1,2, LU De-tang1,3, LI Dao-lun1,3, ZHANG Ting1,3   

  1. (1. Institute of Engineering and Science Software, University of Science and Technology of China, Hefei 230027; 2. School of Computer and Information, Shanghai Second Polytechnic University, Shanghai 201209; 3. Key Lab of Computation and Communication Software of Anhui, Hefei 230001)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-07-05 Published:2008-07-05

摘要: 从石油测井数据解释的实际应用需求出发,提出一种新的基于三角形中线的数据序列分段算法。在扫描数据的过程中依次计算 3个连续数据形成的三角形中线长度,根据自定义的中线长度阈值选择反映序列趋势变化的关键转折点,实现数据序列的线性拟合。实验结果表明该算法具有良好的拟合质量和较高的效率。

关键词: 数据序列, 线性拟合, 转折点, 三角形中线

Abstract: Based on analyzing the relation of data points in time series, a novel series segmenting algorithm based on triangular midline is presented. During scanning these temporal data, this approach chooses three continuous data points in turn and calculates the triangle’s midline. According to these values and the user-defined distance threshold, this method records important turning points reflecting the sequence’s feature. Using these key points, the original time series is segmented and fitted linearly. Experimental results show that the new method is effective.

Key words: data series, linear fitting, turning points, triangular midline

中图分类号: