论文笔记：Region Representation Learning via Mobility Flow

news2024/11/20 18:30:42

2017 CIKM

1 摘要和介绍

  • 使用出租车出行数据学习区域向量表征
    • 同时考虑时间动态和多跳位置转换
    • ——>通过flow graph和spatial graph学习表征
  • 出租车交通流可以作为区域相似度的一种
    • A区域和B区域之间流量大
      • ——>A和B的特征更相关
      • ——>用一个/很相似的vector来表征他们
    • 之前的文献中，使用一个转移矩阵来表示流量数据的mobility
      • 每一个区域使用一个n维向量表征，其中的第j个元素表示从i到j/从j到i的流量
        • ——>使用这样的转移矩阵也会有问题，那就是没有考虑时间动态
          • 比如A区域到B区域是早上流量多，C区域到B区域是晚上流量多；但A和C区域在特征上可能是不同的
        • 可以创建了一个tensor（加入了时间维度），而不是一个matrix来表征mobility
    • 但是这样会存在一定问题
      • 比如左图的两个蓝点之间并没有直接的流量 ，没法建模他们的相似性
      • ——>解决方法是multi-hop的转换矩阵
        • 创建了一个新的flow graph
          • 每一个节点表示一定时间间隔内的一个区域
          • 每一条边表示不同区域在不同时间间隔内的转移
        • 与此同时，论文使用了另一个空间图（捕获区域间的空间邻接关系）

2 preliminary——generalized inference model

  • 输入K个不重叠的区域R=\{r_1,r_2,\cdots,r_K\}、部分区域的目标属性的观测值（第i个区域的是yi）、所有区域的辅助feature （第i个区域的是 X_i \in R^d）
  • 目标是估计每个区域的目标属性（第i个区域的是yi）
  • 为了预测各个区域的yi，使用如下的回归模型
    • 其中α、β和γ是回归模型的参数
    • sim(i,j)表示区域i和区域j之间的相似度
    • Ni是邻居节点集合

3 问题定义

3.1 输入数据

  • 输入数据：
    • mobility data
      • 包括了n段旅途 \Gamma =\{\gamma^i\}
      • 每段旅途的格式是<l_s,l_e,t_s,t_e>，分别表示起始和结束位置的坐标和时间
    • 空间信息
      • 城市中K个不重叠的位置组成，R=\{r_1,r_2,\cdots,r_K\}

3.2 时间增强节点

  • 在论文中涉及的一张异构图中，使用时间增强节点来区分区域
    • 每个节点被记为v_i^t，表示t时刻的区域i
    • ——>一共有KT个时间增强节点
  • 给定了这些时间增强节点后，可以捕获两种关系
    • 从不同区域之间的mobility flow中得到的关系——>图Gf
    • 空间邻接关系——>图Gs
  • 论文中提出的方法从两种图中同时学习空间表征

3.3 问题定义

  • 给定flow graph Gf和spatial graph Gs，目标是学到每个时间增强节点v_i^t的表征u_i^t \in R^d
  • 两个区域embedding之间的相似度用sim(i,j)=u_i^Tu_j定义

4 方法

4.1 flow graph

  • 每一条边表示的时T时刻在位置A，T+1时刻在位置B
    • 边权重就是流量大小
  • 个人理解，图中t=1时刻的r2能够连接t=2时刻的r2，是因为这辆出租车载客从r2出发，兜了一圈又回来了（可能是乘客下了，又回到了扬招点） 

 但这个图会存在三个问题

  • 无法描述“停留在某个点"这类情况
    • ——>r2(t=1)到让r2(t=2)有连边，是环线的结果，并不是停留在原地的结果
  • 数据很稀疏
    • 有些区域在某些时刻可能没有交通流数据
  • flow graph将所有时间加强点都视为独立的点。但是，不同时刻相同/相近点之间的关系无法刻画

4.2 spatial graph

  • 节点集和flow graph的一样
  • 不同时刻相同点之间有连边，数值为1
  • 只有相邻时刻之间的点会有连边（t=1这一列的点和t=2这一列的点之间有边；t=1这一列的点和t=3这一列的点之间就没有边）
    • 这种连边的边权重大小是g_{ij}=exp(-C d_{ij})，其中C是参数，dij表示i和j区域的距离

 

4.3 异构图

将上面的两个图拼起来

  • 这样可以表示”停留在某地“这种情况了
  • 同时由于节点是时间增强节点，所以时序关系以及多跳时序关系都是保留的

4.4 embedding的目标

4.4.1 单图上

  • 几个定义
    • 路径（path）P_i=v_{i_1}v_{i_2}\cdots v_{i_m}
    • 一条路径包含点v_i^t——>v_i^t \in P
    • 包含v_i^t的路径集合P(v_i^t) =\{P_i|v_i^t \in P_i\}
    • 一个点v_i^t的上下文（context）——所有包含v_i^t的路径上的点（除了v_i^t之外）
  • 使用skip-gram模型学习embedding
    • 理论值
      • 在t时刻从点i出发，目标是点c的概率
    • 实际值

        • P表示每一条从v_i^t出发到vc的路径
        • 由于马尔可夫性质,7可以写成
      • f是单图上对应边的权重

    • 目标是理想值和理论值越近越好

      •  

      • D是衡量两个分布距离的（常见的有KL散度）

4.4.2 异构图

spatial 图类似

所以总的目标是

 4.5 embedding学习的优化

4.4 存在的问题有：

  • （5）式要计算所有对的话，需要O(K^2T^2)次操作（KT个点，两两成对）
  • （9）式需要计算所有的路径（路径数量式节点数量的指数倍）

解决方法：负采样/随机游走

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/10703.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

如何实现基于场景的接口自动化测试用例？来看看大佬的方案

如何实现基于场景的接口自动化测试用例？来看看大佬的方案

自动化本身是为了提高工作效率&#xff0c;不论选择何种框架&#xff0c;何种开发语言&#xff0c;我们最终想实现的效果&#xff0c;就是让大家用最少的代码&#xff0c;最小的投入&#xff0c;完成自动化测试的工作。 基于这个想法&#xff0c;我们的接口自动化测试思路如下…
阅读更多...
R语言七天入门教程七：项目实战

R语言七天入门教程七：项目实战

R语言七天入门教程七&#xff1a;项目实战 在完成之前R语言基础知识的学习后&#xff0c;今天的内容是项目实战&#xff0c;通过完成一些小项目来巩固知识。 一、矩阵运算计算器&#xff08;变量与运算符练习&#xff09; 1、问题描述 给定矩阵A和B&#xff0c;计算矩阵相加…
阅读更多...
MySql常用内置函数详解

MySql常用内置函数详解

目录日期函数--了解***字符串函数--重要数学函数--了解其他函数--了解MySql为我们提供了一些内主函数&#xff0c;方便我们对特定数据进行相关操作&#xff01; 注意:都是配合select使用哦&#xff0c;个人理解SQL的select相当于C中的printf; 日期函数–了解 一般用于insert in…
阅读更多...
C++ 主函数几种语法

C++ 主函数几种语法

Cmain函数的两种写法 1&#xff0c;返回值为int&#xff0c;且main不带参数 #include<iostream> using namespace std; int main() { cout << "Hello C \n" << endl; system("pause"); return 1;//函数返回值取值范围0到255&#xf…
阅读更多...
深入了解 JavaScript 语法错误以及如何防止它们

深入了解 JavaScript 语法错误以及如何防止它们

最近&#xff0c;在 Leader 的建议下&#xff0c;去看了看 emotion 和 storybook 的相关文档。学习过后&#xff0c;小有收获。因此&#xff0c;这次将以我自己的视角带你们体验一下 storybook&#xff0c;也算是对我自己学习过程中的一个 review。 何为 storybook 什么是 st…
阅读更多...
第2关：伪分布式体验及分布式安装配置

第2关：伪分布式体验及分布式安装配置

服务器leader选举 为进一步了解ZooKeeper的leader选举过程&#xff0c;本节实训利用服务器的关闭启动&#xff0c;观察服务器的leader产生过程。利用以下命令查看当前服务器节点的状态(/xxx为安装目录)&#xff1a; ./xxx/bin/zkServer.sh status 当仅启动1个服务器节点&…
阅读更多...
进博会期间，多地政府领导密集考察深兰科技

进博会期间，多地政府领导密集考察深兰科技

从11月初开始&#xff0c;借第五届中国国际进口博览会在上海举办的契机&#xff0c;来自全国各地的地级、县级市的各级领导纷纷来到上海&#xff0c;深入到各个行业领域的国企、央企、民企和跨国企业中走访调研&#xff0c;寻求技术合作&#xff0c;洽谈招商引资。 期间仅1日至…
阅读更多...
流体力学基础——简介

流体力学基础——简介

流体定义&#xff1a;无规则的运动&#xff0c;流体&#xff1b;流体在静止时内部不能产生剪切力&#xff0c;流动产生的剪切力叫做粘力流体特点&#xff1a; 1、力与变形的关系不同&#xff1b;固体&#xff0c;应力正比于应变&#xff0c;静力学为主&#xff1b;流体&#xf…
阅读更多...
DeepLearn关于数组和数的操作

DeepLearn关于数组和数的操作

本篇文章纯属作为自己的笔记&#xff0c;因为每次写程序都忘记下面的内容&#xff0c;找起来又很浪费时间&#xff0c;所有就索性一次性都整理下来&#xff0c;后续又不新的不会的内弄也会及时更新到文章当中&#xff0c;方便以后查阅。 DeepLearn关于数组和数的操作Python标准…
阅读更多...
【详解】BIO、AIO、NIO Netty 知识点和工作原理

【详解】BIO、AIO、NIO Netty 知识点和工作原理

Netty框架 基础 三大网络编程 BIO 同步阻塞:服务器实现模式一个连接一个线程,既客户端有连接请求时,服务器就需要启动一个线程进行处理,如果这个连接不任何事情会造成不必要的线程线程开销 适用场景&#xff1a; 连接数目比较小且固定的架构&#xff0c;这种方式对服务器资源…
阅读更多...
Android企业微信分享到小程序

Android企业微信分享到小程序

1.官方文档Android应用 - 接口文档 - 企业微信开发者中心https://developer.work.weixin.qq.com/document/path/91196 2.创建应用 登录企业微信管理后台&#xff0c;选择企业应用&#xff0c;选择“企业微信授权登录”&#xff0c;在设置界面填写Android的 App的签名&包名…
阅读更多...
[附源码]java毕业设计基于技术的新电商助农平台

[附源码]java毕业设计基于技术的新电商助农平台

项目运行 环境配置&#xff1a; Jdk1.8 Tomcat7.0 Mysql HBuilderX&#xff08;Webstorm也行&#xff09; Eclispe&#xff08;IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持&#xff09;。 项目技术&#xff1a; SSM mybatis Maven Vue 等等组成&#xff0c;B/S模式 M…
阅读更多...
HTTP 消息头

HTTP 消息头

title: HTTP 消息头 date: 2022-11-16 14:36 tags: [HTTP,X-Real-IP,Host,X-Forwarded-For,Nginx] 文章目录〇、问题一、前言二、什么是消息头&#xff1f;三、Host四、X-Real-IP五、X-Forwarded-For参考更新〇、问题 什么是HTTP Headers&#xff1f;作用是什么&#xff1f; …
阅读更多...
qemu-system-aarch64使用记录

qemu-system-aarch64使用记录

qemu-system-aarch64 使用记录下载安装qemu查看是否支持KVM运行qemu-M内核启动问题内核编译下载安装qemu #!/bin/bashsudo apt update > /dev/null sudo apt upgrade > /dev/null sudo apt-get install -y make gcc g git > /dev/nullcd sudo apt-get install -y r…
阅读更多...
一起来庆祝属于GISer的节日GIS DAY

一起来庆祝属于GISer的节日GIS DAY

概述 作为一名GISer的你&#xff0c;有没有想过其实我们GISer也有自己的节日&#xff1f;这个节日便是GIS DAY&#xff0c;今年的GIS DAY恰在今天&#xff08;2022年11月16日&#xff09;。究竟什么是GIS DAY&#xff1f;这里为大家介绍一下这个节日。 什么是GIS DAY GIS DA…
阅读更多...
Python学习----异常、模块、安装第三方包

Python学习----异常、模块、安装第三方包

异常 异常的含义就不用解释了 打开一个不存在的文件&#xff1a; 异常的捕获 语法&#xff1a; 捕获所有异常 try:可能发生错误的代码 except:发生错误之后执行的代码try:可能发生错误的代码 except Exception as e:发生错误之后执行的代码两种写法都行 捕获指定异常&…
阅读更多...
【maptplotlib大全图】一段代码洞查matplotlib图片真谛

【maptplotlib大全图】一段代码洞查matplotlib图片真谛

此文通过给大家设计一个全面的代码&#xff0c;帮助大家了解matplotlib库画图的全貌 代码解读&#xff0c;略。 图示解读&#xff1a; 对照上图序号和下面序号看代码解释&#xff1a; 1.应用风格使用代码&#xff1a;plt.style.use(sty) 2.文本注释 plt.annotate(‘maximum…
阅读更多...
QSS（Qt样式表）概念

QSS（Qt样式表）概念

Qt样式表是一个可以自定义部件外观的十分强大的机制&#xff0c;除了QStyle更改的样式&#xff0c;其他的都可以由QSS修改。由于受到Html的CSS启发&#xff0c;所以叫QSS。 代码添加样式表ui界面上添加样式表代码添加样式表&#xff1a; setStyleSheet&#xff08;&#xff09…
阅读更多...
Beacon帧

Beacon帧

一、简介 Beacon帧是802.11中一个周期性的帧&#xff0c;每隔一段时间就会向外界发出一个Beacon(信标)信号用来宣布自己802.11网络的存在。Beacon周期调高&#xff0c;对应睡眠周期拉长&#xff0c;故节能&#xff08;即越来休息100ms再起来发一个包&#xff0c;现在休息200ms…
阅读更多...
python学习思路

python学习思路

话不多说&#xff0c;就是开始练习&#xff0c;因为之前编程的经验比较少&#xff0c;怎么办&#xff0c;就像马化腾一样&#xff0c;先抄袭&#xff0c;只有抄袭完成了之后&#xff0c;你才会获得你自己的知识 总体思路是先抄袭&#xff0c;再领悟。最后一定要自己默写打一次。…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023