计算机科学 ›› 2008, Vol. 35 ›› Issue (9): 248-251.
• • 上一篇 下一篇
李肖南 丁治明
出版日期:
发布日期:
基金资助:
LI Xiao-nan ,DING Zhi-ming (Institute of Software,Chinese Academy of Seiences,Beijing 100080,China)
Online:
Published:
摘要: 在移动对象数据库中需要存储大量移动对象的历史轨迹。为了降低存储开销,同时提高轨迹查询的效率,研究者们提出了很多基于时间序列的方法对轨迹序列进行压缩近似及索引。但是这些方法不能用于不精确的轨迹数据。本文针对含噪音的轨迹数据提出了一种新的近似算法。该方法充分利用了轨迹位置数据和速度数据的导数关系,在不增加计算复杂度的情况下,能够更好地处理不精确的轨迹。在相同的压缩比下,用双切比雪夫方法重建的轨迹比现有方法更加接近移动对象的真实轨迹。
关键词: 移动对象轨迹 近似 噪音 切比雪夫多项式
Abstract: Approximating and compressing inaccurate moving object trajectories is a key topic in moving object database research. This paper proposes a new method, called Bi-Chebyshev, to solve the problem. Different from existing methods, the Bi-Chebyshev method ma
Key words: Moving object trajectory, Approximation, Noise, Chebyshev polynomials
李肖南 丁治明. 用双切比雪夫方法近似含噪音移动对象轨迹[J]. 计算机科学, 2008, 35(9): 248-251. https://doi.org/
LI Xiao-nan ,DING Zhi-ming (Institute of Software,Chinese Academy of Seiences,Beijing 100080,China). [J]. Computer Science, 2008, 35(9): 248-251. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2008/V35/I9/248
Cited