论文: Similarity-Based Compression of GPS Trajectory Data

轨迹数据的冗余分为:

  1. 轨迹间的冗余:多个轨迹之间的冗余;
  2. 轨迹内的冗余:单个轨迹内部上下轨迹点之间的冗余,包括但不仅限于速度、方向、距离;

由于时间上的偏差是影响轨迹间冗余删除的重要因素,目前有两种方式来解决:
对于带压缩轨迹T和参考轨迹R,如果T和R的位置距离在阈值之内,认为他们为相似轨迹,则:

  1. 位置统一+时间单独存储 => 利用线性插值让T的位置和R的位置统一,此时T的时间变为插值后得到的时间,比如下图的latitude对应的时间由5变为4.9;这是TrajStore的思想;即把两个相似轨迹的位置都统一了,时间怎么变由邻近点的插值决定,然后把时间单独存储;
  2. 时间映射 => 先建立时间映射表,如果T上位置和R上位置一样,当前位置的在T和R上的时间直接添加到映射表中;如果位置不同,则时间映射表存储的是将T中该位置转换为R中对应位置的时间插值,比如下图 time=5时 T到1.1,把R的1转换为1.1时,对应时间插值为1.1,所以时间映射表插入的是(5,1.1);相当于说,time=5时,T的位置相当于time=1.1时R的位置;

    但他俩的差值方法不一样,TrajStore用的邻近点线性插值,而MTC用的还不知道。。。。。

轨迹压缩文献阅读: Similarity-Based Compression of GPS Trajectory Data相关推荐

  1. 轨迹压缩文献阅读 TrajStore: An Adaptive Storage System for Very Large Trajectory Data Sets

    论文:TrajStore: An adaptive storage system for very large trajectory data sets 概述 TrajStore是一种存储系统,它被设 ...

  2. 文献阅读笔记:Word Translation Without Parallel Data

    0. 背景 机构:Facebook 作者:Alexis Conneau, Guillaume Lample 发布地方:LCLR 2018 面向任务:无监督机器翻译 论文地址:https://arxiv ...

  3. 谣言检测文献阅读二—Earlier detection of rumors in online social networks using certainty‑factor‑based convolu

    系列文章目录 谣言检测文献阅读一-A Review on Rumour Prediction and Veracity Assessment in Online Social Network 谣言检测 ...

  4. 文献阅读之无人机防御性驾驶-提前感知快速飞行的轨迹规划

    大家好,欢迎大家关注我的知乎专栏- 慢慢悠悠小马车. 强烈推荐大家深度阅读原文<RAPTOR Robust and Perception-aware Trajectory Replanning ...

  5. 谣言检测文献阅读三—The Future of False Information Detection on Social Media:New Perspectives and Trends

    系列文章目录 谣言检测文献阅读一-A Review on Rumour Prediction and Veracity Assessment in Online Social Network 谣言检测 ...

  6. 【文献阅读】将VQA视作元学习(Damien Teney等人,ECCV,2018)

    一.背景 文章题目:<Visual Question Answering as a Meta Learning Task> ECCV2018的一篇文章.元学习和VQA的结合,非常值得关注. ...

  7. 谣言检测文献阅读六—Tracing Fake-News Footprints: Characterizing Social Media Messages by How They Propagate

    系列文章目录 谣言检测文献阅读一-A Review on Rumour Prediction and Veracity Assessment in Online Social Network 谣言检测 ...

  8. 最大熵模型(Maximum Entropy Model)文献阅读指南

    最大熵模型(Maximum Entropy Model)是一种机器学习方法,在自然语言处理的许多领域(如词性标注.中文分词.句子边界识别.浅层句法分析及文本分类等)都有比较好的应用效果.张乐博士的最大 ...

  9. 条件随机场(Conditional random fields,CRFs)文献阅读指南

    与最大熵模型相似,条件随机场(Conditional random fields,CRFs)是一种机器学习模型,在自然语言处理的许多领域(如词性标注.中文分词.命名实体识别等)都有比较好的应用效果.条 ...

最新文章

  1. C/C++编程心得(三)
  2. 【转】3.1(译)构建Async同步基元,Part 1 AsyncManualResetEvent
  3. golang select default continue_Golang+VSCode环境配置
  4. hdu 1811Rank of Tetris (并查集 + 拓扑排序)
  5. python (高级消息队列)普通、进程、进程池的消息队列
  6. c语言普通字符放哪里,C语言字符串的输入输出
  7. 【完美】SpringBoot中使用注解来实现 Redis 分布式锁
  8. 【抄】更改eclipse配置
  9. Android移动应用基础教程【使用内容提供者共享数据】
  10. python查询电脑序列号 CPU、主板、硬盘、MAC、BIOS
  11. go语言实现家庭收支记账本
  12. 抖音推独立社交产品“多闪” 主打视频社交PK微信
  13. keychron机械键盘使用感受
  14. VMware vCenter Converter 物理机迁移
  15. Aspose.Words 将Word(DOC / DOCX)转换为HTML教程
  16. 《极光征文》颁奖 | 恭喜你完成 2019 第一个小目标
  17. matlab扩充内存,matlab中内存不够用的解决方案
  18. Android第三方QQ登录、获取个人信息、分享实现
  19. 华厦邓白氏码查询网址
  20. 自动发送邮件的服务器,自动邮件发送_任何情况立刻通知你

热门文章

  1. 商城系统PageBean分页 Cookie存储浏览记录
  2. JAVA多线程售票问题
  3. Android 仿QQ消息界面
  4. Linux学习之chage命令
  5. LoadRunner - 实战,转发
  6. Selenium WebDriver之JavaScript
  7. python极简代码实现快速排序
  8. LeetCode 792. 匹配子序列的单词数(Number of Matching Subsequences)
  9. Openstack Python 源代码的路径
  10. java_自定义标签运行原理