位置预测系列（一）
- - CSDN博客互联网推荐文章关于位置预测，在每年的顶级会议上都有很多文章出炉. 下面就简单说说ubicomp'13年录用的一篇论文：. 基于用户移动行为的规律性，现有的位置预测方法都能够获得一个很高的预测精度. 然而，目前的方法未能够有效地检测出用户在两个不同位置间的转移. 精确地预测出用户在不同位置间的转移行为是非常重要的，比如在智能家居服务中，需要有效地检测出用户是离开家还是回到家，以便智能地关闭或开启某些服务.
位置预测系列（一）
标签：
位置
预测
系列
| 发表时间：2014-05-13 05:48 | 作者：hustluy
出处：http://blog.csdn.net
关于位置预测，在每年的顶级会议上都有很多文章出炉。下面就简单说说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年录用的位置预测的一篇论文是通过加权组合的方式将多个位置预测算法组合起来的。这里，作者采用的是多数票决的组合方式并结合阈值优化，从而省去了加权参数训练的过程。
总的来说，这篇论文是属于应用马尔科夫模型来做位置预测的派别，所做的一个隐含假设是用户将要访问的下一个位置一定是以前去过的。因此，这篇论文所提出的方法在用户初期轨迹稀疏时会遭遇"冷启动"问题。
作者：hustluy 发表于2014-5-12 21:48:37 原文链接
阅读：9 评论：0 查看评论
相关 [位置 预测 系列] 推荐：
基于Python预测股价的那些人那些坑，请认真看完！【系列52】
- - 来源：AI科技大本营（rgznai100）. 前几天我们已经看过此文，@爱可可发过一次，今天AI科技大本营又翻译了此文. 这篇文章真的很不错，不是在于模型的好坏，而是在于作者对预测股价的一些心得和体会，编辑部觉得大家应该好好的看一下这篇文章，它告诉我们所有高大上的东西，想在资本市场去赚钱，还是有难度的，预测股价的方法千奇百出，但是要正真理市场解去做，这才是最重要的.
预测
- lhb - 不许联想药家鑫和夏俊峰一个面临二审，一个面临死刑复核. 在此预测一下，药家鑫二审肯定是死刑，如果再死刑复核，估计也是死刑. 夏俊峰死刑复核我看翻盘机会也不大，也是死刑. 对比这两个人的命运，正好相反，一个是人民不让他活，一个是人民之外的人不让他活. 药家鑫是很简单的杀人事件，除非药家鑫有什么更硬的来头，否责难逃惩罚.
预测之人生
- Triplewood - 三十而立，四十不惑
投资也好，投机也罢，就是不断在预测未来的资产价格升跌.
我明知道不测不错，多测多错，但前几年一路测过来，无论对错已经成了惯性，就将连续剧一路继续下去吧.
最近两月在微博上预测了不少类别的资产的动向，现在简单总结罗列一下：. 中国的房价见五---十年的顶；. 中国A股股市已经见底，或曰二次探底已经结束.
Linux 2013年预测
- - Solidot唾液能预测年龄
- 康爷 - Solidot根据PLoS ONE上的报告，研究人员发现唾液能用于估算一个人的年龄. 加州大学洛杉矶分校的科学家可以通过DNA甲基化水平来推算一个人的年龄，误差在5.2年之内. 社会和遗传学中心主任Eric Vilain博士说：“仅仅通过唾液样本，我们就能准确推算一个人的年龄，不需要知道其它信息. ”他还表示，若是在烟头附近发现唾液，科学家可以利用这项技术推算唾液是来自20多岁还是70多岁的人.
4579元预测死期？
- sumsfm - 科学松鼠会 你愿意花费4579元来预测自己的死期吗. 今年5月初，美国《新科学家》（New Scientist）以“端粒诺贝尔奖得主兜售生物年龄检测”为题做了一篇报道，介绍了伊丽莎白·布莱克伯恩（Elizabeth Blackburn）的“商业计划”. 这位2009年度的诺贝尔奖获得者、美国加州大学旧金山分校的教授，作为发起人，在美国加州成立了一家名为“端粒健康”（Telomere Health）的公司，起先主要是为各类端粒研究提供检测分析服务.
Twitter 能否预测股市？
- Cao - 牛博国际今年5月，世界首家基于社交媒体的对冲基金 Derwent Capital Markets 在屡次跳票后终于上线. 它会即时关注 Twitter 中的公众情绪指导投资. 正如基金创始人保罗•郝汀（Paul Hawtin）表示：“长期以来，投资者已经广泛地认可金融市场由恐惧和贪婪驱使，但我们从未拥有一种技术或数据来量化人们的情感.
彩票预测靠谱吗？
- leafduo - 科学松鼠会2010年8月10日晚，中国福利彩票双色球的一期开奖中，一等奖井喷了55注，其中50注都来自上海的同一位彩民，他一共可以获得天价奖金超过2.5亿元，一夜间成了富豪，也造就了国内历史上第二高的彩票额. 这条新闻使我联想到了世界杯期间风光一时的章鱼保罗，它预测比赛八元连中，举世瞩目，可是世界杯曲终人散之后，章鱼就被媒体冷落了到了一边，重新过起了寂寞的生活.
4579元预测死期？
- huihui - 牛博国际你愿意花费4579元来预测自己的死期吗. 今年5月初，美国《新科学家》（New Scientist）以“端粒诺贝尔奖得主兜售生物年龄检测”为题做了一篇报道，介绍了伊丽莎白·布莱克伯恩（Elizabeth Blackburn）的“商业计划”. 这位2009年度的诺贝尔奖获得者、美国加州大学旧金山分校的教授，作为发起人，在美国加州成立了一家名为“端粒健康”（Telomere Health）的公司，起先主要是为各类端粒研究提供检测分析服务.