|
|||||
|
|
| 基于三角形中线的数据序列线性拟合算法 | |
| 引用本文： | 杜奕,卢德唐,李道伦,张挺. 基于三角形中线的数据序列线性拟合算法[J]. 计算机工程, 2008, 34(13): 21-23 |
| 作者姓名： | 杜奕 卢德唐 李道伦 张挺 |
| 作者单位： | 中国科学技术大学工程科学软件研究所,合肥,230027;上海第二工业大学计算机与信息学院,上海,201209;中国科学技术大学工程科学软件研究所,合肥,230027;安徽省计算与通讯软件重点实验室,合肥,230001 |
| 基金项目： | 国家重点基础研究发展计划(973计划) , 上海市高校优秀青年教师后备人选科研项目 |
| 摘 要： | 从石油测井数据解释的实际应用需求出发，提出一种新的基于三角形中线的数据序列分段算法。在扫描数据的过程中依次计算 3个连续数据形成的三角形中线长度，根据自定义的中线长度阈值选择反映序列趋势变化的关键转折点，实现数据序列的线性拟合。实验结果表明该算法具有良好的拟合质量和较高的效率。 |
| 关 键 词： | 数据序列 线性拟合 转折点 三角形中线 |
| 修稿时间： | |
Data Series Linear Fitting Algorithm Based on Triangular Midline |
|
| DU Yi,LU De-tang,LI Dao-lun,ZHANG Ting. Data Series Linear Fitting Algorithm Based on Triangular Midline[J]. Computer Engineering, 2008, 34(13): 21-23 | |
| Authors: | DU Yi LU De-tang LI Dao-lun ZHANG Ting |
| Affiliation: | (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) |
| 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. |
| Keywords: | data series linear fitting turning points triangular midline |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载免费的PDF全文 | |