轨迹压缩文献阅读: Similarity-Based Compression of GPS Trajectory Data
论文: Similarity-Based Compression of GPS Trajectory Data
轨迹数据的冗余分为:
- 轨迹间的冗余:多个轨迹之间的冗余;
- 轨迹内的冗余:单个轨迹内部上下轨迹点之间的冗余,包括但不仅限于速度、方向、距离;
由于时间上的偏差是影响轨迹间冗余删除的重要因素,目前有两种方式来解决:
对于带压缩轨迹T和参考轨迹R,如果T和R的位置距离在阈值之内,认为他们为相似轨迹,则:
- 位置统一+时间单独存储 => 利用线性插值让T的位置和R的位置统一,此时T的时间变为插值后得到的时间,比如下图的latitude对应的时间由5变为4.9;这是TrajStore的思想;即把两个相似轨迹的位置都统一了,时间怎么变由邻近点的插值决定,然后把时间单独存储;
- 时间映射 => 先建立时间映射表,如果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相关推荐
- 轨迹压缩文献阅读 TrajStore: An Adaptive Storage System for Very Large Trajectory Data Sets
论文:TrajStore: An adaptive storage system for very large trajectory data sets 概述 TrajStore是一种存储系统,它被设 ...
- 文献阅读笔记:Word Translation Without Parallel Data
0. 背景 机构:Facebook 作者:Alexis Conneau, Guillaume Lample 发布地方:LCLR 2018 面向任务:无监督机器翻译 论文地址:https://arxiv ...
- 谣言检测文献阅读二—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 谣言检测 ...
- 文献阅读之无人机防御性驾驶-提前感知快速飞行的轨迹规划
大家好,欢迎大家关注我的知乎专栏- 慢慢悠悠小马车. 强烈推荐大家深度阅读原文<RAPTOR Robust and Perception-aware Trajectory Replanning ...
- 谣言检测文献阅读三—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 谣言检测 ...
- 【文献阅读】将VQA视作元学习(Damien Teney等人,ECCV,2018)
一.背景 文章题目:<Visual Question Answering as a Meta Learning Task> ECCV2018的一篇文章.元学习和VQA的结合,非常值得关注. ...
- 谣言检测文献阅读六—Tracing Fake-News Footprints: Characterizing Social Media Messages by How They Propagate
系列文章目录 谣言检测文献阅读一-A Review on Rumour Prediction and Veracity Assessment in Online Social Network 谣言检测 ...
- 最大熵模型(Maximum Entropy Model)文献阅读指南
最大熵模型(Maximum Entropy Model)是一种机器学习方法,在自然语言处理的许多领域(如词性标注.中文分词.句子边界识别.浅层句法分析及文本分类等)都有比较好的应用效果.张乐博士的最大 ...
- 条件随机场(Conditional random fields,CRFs)文献阅读指南
与最大熵模型相似,条件随机场(Conditional random fields,CRFs)是一种机器学习模型,在自然语言处理的许多领域(如词性标注.中文分词.命名实体识别等)都有比较好的应用效果.条 ...
最新文章
- C/C++编程心得(三)
- 【转】3.1(译)构建Async同步基元,Part 1 AsyncManualResetEvent
- golang select default continue_Golang+VSCode环境配置
- hdu 1811Rank of Tetris (并查集 + 拓扑排序)
- python (高级消息队列)普通、进程、进程池的消息队列
- c语言普通字符放哪里,C语言字符串的输入输出
- 【完美】SpringBoot中使用注解来实现 Redis 分布式锁
- 【抄】更改eclipse配置
- Android移动应用基础教程【使用内容提供者共享数据】
- python查询电脑序列号 CPU、主板、硬盘、MAC、BIOS
- go语言实现家庭收支记账本
- 抖音推独立社交产品“多闪” 主打视频社交PK微信
- keychron机械键盘使用感受
- VMware vCenter Converter 物理机迁移
- Aspose.Words 将Word(DOC / DOCX)转换为HTML教程
- 《极光征文》颁奖 | 恭喜你完成 2019 第一个小目标
- matlab扩充内存,matlab中内存不够用的解决方案
- Android第三方QQ登录、获取个人信息、分享实现
- 华厦邓白氏码查询网址
- 自动发送邮件的服务器,自动邮件发送_任何情况立刻通知你