位置预测系列(一)

关于位置预测,在每年的顶级会议上都有很多文章出炉。下面就简单说说ubicomp‘13年录用的一篇论文:The Influence
of Temporal and Spatial Features on the
Performance of Next-place Prediction Algorithms

1.1 Motivation

基于用户移动行为的规律性,现有的位置预测方法都能够获得一个很高的预测精度。然而,目前的方法未能够有效地检测出用户在两个不同位置间的转移。精确地预测出用户在不同位置间的转移行为是非常重要的,比如在智能家居服务中,需要有效地检测出用户是离开家还是回到家,以便智能地关闭或开启某些服务。

1.2 Model

在这篇论文里面,作者首先定义了几个跟位置转移相关的预测精度(预测算法的性能评估指标)。然后,基于所定义的评估指标分别分析了基于位置特征或时间特征的18个预测算法性能。根据对比结果,作者发现基于位置特征的预测算法虽然整体预测精度比较高,但是在检测用户位置间转移时表现不理想。基于时间特征的预测算法表现却恰恰相反。基于这个观察,作者通过多数票决的方式将这18个位置预测算法组合在一块,以便在保持预测精度的同时还能够有效地检测出用户在不同位置间的转移。在此基础上,作者进一步提出了参数优化方案来提高位置转移的检测精度。作者将位置预测分为两种情况:(1)位置发生转移的情况下进行位置预测(2)位置未发生转移的情况下进行位置预测。根据统计结果,当位置发生转移时,在组合算法的票数结果中,真正转移到的下一个位置所获得的票数平均是8;当位置没有发生转移时,组合算法所预测的转移位置获得的票数平均是3。作者设定阈值为6,即当组合算法预测的转移位置所得到的票数超过6时,那么这个转移位置就是所预测的下一个位置,即使用户当前的位置所得到的票数更多,也不予考虑。(有点绕,见下图说明)

1.3 Merits and demerits

作者对位置预测问题算是给出了一种稍微新颖的阐述,将一天分成96个时间段,每个时间段的时间间隔为15分钟,位置预测算法的目的就是预测出下一个时间段用户将会在哪。这样虽然可以更加有效地捕捉到比如用户离开家或者到家这样一些类似事件,但是每隔15分钟就要运行一次算法,智能手机难免有点吃不消。

UbiComp‘12年录用的位置预测的一篇论文是通过加权组合的方式将多个位置预测算法组合起来的。这里,作者采用的是多数票决的组合方式并结合阈值优化,从而省去了加权参数训练的过程。

总的来说,这篇论文是属于应用马尔科夫模型来做位置预测的派别,所做的一个隐含假设是用户将要访问的下一个位置一定是以前去过的。因此,这篇论文所提出的方法在用户初期轨迹稀疏时会遭遇"冷启动"问题。

位置预测系列(一),布布扣,bubuko.com

时间: 2024-08-08 05:19:31

位置预测系列(一)的相关文章

位置预测系列(三)

What's Your Next Move: User Activity Prediction in Location-based Social Networks 这篇文章来自于SDM'13年(SIAM InternationalConference on Data Mining 2013)的录用论文集,是关于在基于位置社交网络里面(LBSN)进行用户签到预测的.本文解决问题的角度很创新,并没有直接入手于用户签到预测问题,而是先预测用户的下一个签到活动类型,然后在此基础上,再预测用户的下一个签到

位置预测系列(二)

Mining User Mobility Features for Next Place Prediction in Location-based Services 这篇论文主要是预测用户在基于位置的社交网络中的下一次签到地点,是ICDM'12年录用的一篇文章. 1.1 论文概要 在这篇文章中,作者首先将位置预测问题阐述为位置排名问题,即把用户所在城市内的所有签到场所作为候选集,然后根据一定的规则将候选集中的场所进行排名.排名的规则所追求的目标就是尽可能的将用户下一次签到地点排在最前面.然后,作

TCP系列35—窗口管理&流控—9、紧急机制

一.概述 我们在最开始介绍TCP头结构的时候,里面有个URG的标志位,还有一个Urgent Pointer的16bits字段.当URG标志位有效的时候,Urgent Poinert用来指示紧急数据的相对于TCP头中系列号Seq的位置,系列号和紧急指针值的和我们称呼为退出点(exit point).应用程序写入数据的时候可以通过MSG_OOB的socket选项来指定紧急数据.实际上因为紧急数据只有一个指针来指示并没类似长度的字段,因此紧急数据也只能有1bytes.RFC6093已经建议不要在继续使

js 表格、表单、元素尺寸和位置

复习 DOM : document object model DOM节点关系属性 childNodes 元素\注释\文本 children 元素 firstChild 第一个子节点 firstElementchild 第一个元素子节点 lastChild lastElementChild parentNode offsetParent previousSibling previousElementSibling nextSibling nextElementSibling 节点增删改,复制 do

从YOLOv1到v3的进化之路

引言:如今基于深度学习的目标检测已经逐渐成为自动驾驶,视频监控,机械加工,智能机器人等领域的核心技术,而现存的大多数精度高的目标检测算法,速度较慢,无法适应工业界对于目标检测实时性的需求,这时YOLO算法横空出世,以近乎极致的速度和出色的准确度赢得了大家的一致好评.基于此,我们选择YOLO算法来实现目标检测.YOLO算法目前已经经过了3个版本的迭代,在速度和精确度上获得了巨大的提升,我们将从YOLOV1开始讲起,直至目前最新的版本YOLOV3. 一.     YOLO V1 一步检测的开山之作

关于目标检测

目标检测 Region based network RCNN 一张图像生成1K~2K个候选区域 对每个候选区域,使用深度网络提取特征 特征送入每一类的SVM 分类器,判别是否属于该类 使用回归器精细修正候选框位置 Selective Search 候选框生成 传统的生成方法,就是检测就是不同大小的滑动窗进行穷举,然后使用分类器判断哪个滑动窗是目标.而SS根据颜色,纹理之类的信息去把图片划分成不同区域可以相对于穷举搜索大量减少计算量,是简单的搜索剪枝思路.通过简单的区域划分算法,将图片划分成很多小

目标检测梳理:基于深度学习的目标检测技术演进:R-CNN、Fast R-CNN、Faster R-CNN(转)

基于深度学习的目标检测技术演进:R-CNN.Fast R-CNN.Faster R-CNN(转) 原文链接:https://www.cnblogs.com/skyfsm/p/6806246.html object detection我的理解,就是在给定的图片中精确找到物体所在位置,并标注出物体的类别.object detection要解决的问题就是物体在哪里,是什么这整个流程的问题.然而,这个问题可不是那么容易解决的,物体的尺寸变化范围很大,摆放物体的角度,姿态不定,而且可以出现在图片的任何地方

(八)从零开始学人工智能--统计学习:统计学习基础知识

目录 统计学习基础知识 1. 统计学习种类 1.1 监督学习 1.2 非监督学习 2. 统计学习中的基本概念 2.1 统计学习三要素:模型,策略,算法 2.2 欠拟合和过拟合 2.3 如何避免过拟合 2.4 过拟合产生的原因 2.5 最大似然估计和贝叶斯估计 3. 线性回归 3.1 经典线性回归 3.2 岭回归(ridge regression) 3.3 lasso回归和ElasticNet 4. 线性分类 4.1 感知机 4.2 逻辑回归(logistic regression) 4.3 So

从backproject到meanshift:各自的作用

分割.识别.跟踪是图像处理中的重要应用. 一般算法步骤是检测点.线.面(区域),分割,然后根据人的先验知识进行识别. 而meanshift算法是利用颜色直方图(颜色空间),形成的目标特征,去搜索和跟踪. backproject和meanshift算法在opencv中都有实现,而且网上的论述一抓一大把,这里就不在赘述.在理解其理论意义后,重点关注一下其作用和应用场景. 1. backproject的作用 直方图反向投影: 本质上就是利用模板的颜色空间分布,去改变源图像的像素值,进而突出源图像中与模