当前位置： 首页 > news >正文

理解随机游走

news 文章来源：https://blog.csdn.net/qq_24211837/article/details/129185471 2025/4/21 20:08:03

随机游走

基本思想
从一个或一系列顶点开始遍历一张图。在任意一个顶点，遍历者将以概率1-a游走到这个顶点的邻居顶点，以概率a随机跳跃到图中的任何一个顶点，称a为跳转发生概率，每次游走后得出一个概率分布，该概率分布刻画了图中每一个顶点被访问到的概率。用这个概率分布作为下一次游走的输入并反复迭代这一过程。当满足一定前提条件时，这个概率分布会趋于收敛。收敛后，即可以得到一个平稳的概率分布。

最经典的一维随机游走问题有赌徒输光问题和酒鬼失足问题。

（1）赌徒在赌场赌博，赢的概率是p，输的概率1-p，每次的赌注为1元，假设赌徒最开始时有赌金1元，赢了赌金加1元，输了赌金减1元。问赌徒输光的概率是多少？
（2）一个醉鬼行走在一头是悬崖的道路上，酒鬼从距离悬崖仅一步之遥的位置出发，向前一步或向后退一步的概率皆为1/2，问酒鬼失足掉入悬崖的概率是多少？

图的随机游走

在这里插入图片描述
上图中的random walk 就是形成了一条随机游走链（N1,N2,N3,N4)，其中N1的又有本身的编码，N1=(a1, a2, a3)，即一个3维的embedding.
在这里插入图片描述
在上图中发Φ表示embedding， |V|xd即v个节点乘以d维编码，例如，上文提到的N1节点 N1=(a1, a2, a3)就是3维编码。

SkipGram
SkipGram就是给定一个中心词，去预测它的上下文
假设在我们的文本序列中有5个词，[“the”，“man”，“loves”，“his”，“son”]。

假设我们的窗口大小skip-window=2，中心词为“loves”，那么上下文的词即为：“the”、“man”、“his”、“son”。这里的上下文词又被称作“背景词”，对应的窗口称作“背景窗口”。

跳字模型能帮我们做的就是，通过中心词（target word）“loves”，生成与它距离不超过2的背景词（context）“the”、“man”、“his”、“son”的条件概率，用公式表示即：

在这里插入图片描述

进一步，假设给定中心词的情况下，背景词之间是相互独立的，公式可以进一步得到

在这里插入图片描述
用概率图表示为：

在这里插入图片描述

可以看得出来，这里是一个一对多的情景，根据一个词来推测2m个词，（m表示背景窗口的大小），上图窗口大小为2.

相关文章：

理解随机游走

随机游走 基本思想 从一个或一系列顶点开始遍历一张图。在任意一个顶点，遍历者将以概率1-a游走到这个顶点的邻居顶点，以概率a随机跳跃到图中的任何一个顶点，称a为跳转发生概率，每次游走后得出一个概率分布，该概率分布…...

编程日记 2023/2/24 5:02:00

mqtt协议1- 简介和报文格式

文章目录1.mqtt协议1: 简介和报文格式1.1.MQTT概念1.2.数据2.控制报文格式2.1.MQTT数据包结构2.2.固定头2.2.1.控制报文类型2.2.2.标志FLag2.2.3.剩余长度2.3.可变头2.4.有效载荷Payload消息体安全QoS(Quality of Service levels)ref:1.mqtt协议1: 简介和报文格式 Message Que…...

编程日记 2023/2/24 5:00:53

前端用动画快速实现骨架屏效果

一、动画的语法 1.定义动画 keyframes 自定义动画名称 {// 开始from {transform: scale(1);}// 结束to {transform: scale(1.5);} }// 或者还可以使用百分比定义keyframes 动画名称 {// 开始0% {transform: scale(1);}// 结束100% {transform: scale(1.5);} } 2.调用 anima…...

编程日记 2023/2/24 4:59:44

Python入门（未完待续。。。）

认识python 解释型（写完直接运行）、面向对象的高级编程语言；开源免费、支持交互式、可跨平台移植的脚本语言；优点：开源、易于维护、可移植、简单优雅、功能强大、可扩展、可移植；缺点：解释型→运…...

编程日记 2023/2/24 4:58:36

注解配置SpringMVC

使用配置类和注解代替web.xml和Spring和SpringMVC配置文件的功能。创建初始化类，代替web.xmlSpring3.2引入了一个便利的WebApplicationInitializer基础实现，名为AbstractAnnotationConfigDispatcherServletInitializer，当我们的类扩展了Abstr…...

编程日记 2023/2/24 4:57:26

多项新规重磅发布，微信视频号近期需要关注这几点

随着功能的完善和内容生态的丰富，视频号逐渐放慢产品更新频率，将重点放到商家准入标准、创作者扶持计划上来，本期我们将更侧重解读平台新规，帮助大家了解行业动向，把握最新趋势。01 视频号小店结算规则修订 取消48小时…...

编程日记 2023/2/24 4:56:15

Java调用第三方http接口的方式

1. 概述 在实际开发过程中，我们经常需要调用对方提供的接口或测试自己写的接口是否合适。很多项目都会封装规定好本身项目的接口规范，所以大多数需要去调用对方提供的接口或第三方接口（短信、天气等）。 在Java项目中调用第三方接…...

编程日记 2023/2/24 4:55:04

【跟我一起读《视觉惯性SLAM理论与源码解析》】第五章第六章 对极几何图优化库的使用

极平面，极点，极线的概念对极几何，对极约束的概念，通过叉积以及点积的性质推导单应矩阵以及基础矩阵光束平差法BA是LSAM中常用的非线性优化方法一个图由若干个顶点以及这些顶点连接的边构成，顶点通常是待优化的变量例如…...

编程日记 2023/2/24 4:53:53

从没想过开源 API 工具的 Mock 功能，这么好用

很多时候，接口尚未开发完成，在系统交互双方定义好接口之后，我们可以提前进行开发和测试，并不依赖上游系统的开发实现。 通过使用Mock模拟数据接口，我们即可在只开发了UI的情况下，无须服务端的开发就可以进行…...

编程日记 2023/2/24 4:52:41

智慧教室--智能管控系统

智慧教室系统是一款基于AIOT数字化平台的智能教育解决方案，该系统实现了全面数字化、自动化管理和智能化控制，可大大提高教学效率和质量，为学生带来更加优质的教育体验。智能管控是智慧教室系统的核心功能之一。通过物联网技术，将…...

编程日记 2023/2/24 4:51:31

React的useLayoutEffect和useEffect执行时机有什么不同

我们先看下 React 官方文档对这两个 hook 的介绍，建立个整体认识 useEffect(create, deps): 该 Hook 接收一个包含命令式、且可能有副作用代码的函数。在函数组件主体内（这里指在 React 渲染阶段）改变 DOM、添加订阅、设置定时器、记录日志以…...

编程日记 2023/2/24 4:50:20

C语言中#include＜...＞和#include“...“的区别

C语言文章更新目录 C语言学习资源汇总，史上最全面总结，没有之一 C/C学习资源（百度云盘链接） 计算机二级资料（过级专用） C语言学习路线（从入门到实战） 编写C语言程序的7个步骤和编程…...

编程日记 2023/2/24 4:49:07

ubuntu本地访问nas

需求 本地磁盘空间太小，本地网络里有个nas，希望将nas作为数据盘挂载到本地使用。 方法1 基于sftp访问nas 首先nas设置时要打开sftp访问功能。 然后用ubuntu桌面访问服务器的功能登录sftp，类似如下指令 sftp://user192.168.0.100 ubuntu下…...

编程日记 2023/2/24 4:47:57

第一章：网络参考模型

一、专业术语 ISO---（International Organization for Standardization）国际标准化组织 OSI---（Open System Interconnection Reference Model）开放式系统互联通信参考模型 IEEE---(Institute of Electrical and Electronics Engi…...

编程日记 2023/2/24 4:46:41

extends in typescript

困惑 初学 ts 时，extends 让我很困惑：有时它代表 扩大 ，有时代表 缩小 。举几个例子说明： 例1： class Animal {} class Dog extends Animal {}这是 js 本身就有的 class 继承语法，很熟悉了。 Dog 是 An…...

编程日记 2023/2/24 4:45:29

如何找回回收站删除的文件

回收站作为删除文件后的临时存放点，只要我们是右键删除或者按delete删除的文件都会存放到这里，所以我们每次清理电脑后，都会清空回收站，这样可以让电脑保持流畅运行。但删除这个操作是很容易出错，很容易把某些重要的文…...

编程日记 2023/2/24 4:44:16

Git系列——Git部署及应用

下面从如下几个方面介绍下其部署及应用：Git服务器搭建Git客户端搭建Git常用命令Git服务器搭建Linux服务器搭建(Centos7.5):一、安装配置SSH（参考XXX)二、检查OS是否自带Git1、git-version //查询版本2、rpm -qa git //查询git详细信息3、yum -y remove x…...

编程日记 2023/2/24 4:43:05

Java多线程（二）--线程相关内容

1.创建线程的几种方式继承 Thread 类；public class MyThread extends Thread { Override public void run() {System.out.println(Thread.currentThread().getName() " run()方法正在执行..."); }实现 Runnable 接口；public class MyRunnable…...

编程日记 2023/2/24 4:41:53

CF1692E Binary Deque 题解

CF1692E Binary Deque 题解题目链接字面描述题面翻译题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1提示思路代码实现题目 链接 https://www.luogu.com.cn/problem/CF1692E 字面描述 题面翻译 有多组数据。 每组数据给出 nnn 个数，每个数为 000 或 1…...

编程日记 2023/2/24 4:40:43

rust方法和关联函数

Rust方法 在大多数面向对象的语言中都存在方法，方法一般和类关联在一起。在Rust中也是类似的，方法和对象总是一起出现。Rust的方法和结构体，枚举，特征一起使用。 定义方法 Rust使用关键字impl来定义方法，例如&#…...

编程日记 2023/2/24 4:39:31

深度学习如何训练出好的模型

深度学习在近年来得到了广泛的应用，从图像识别、语音识别到自然语言处理等领域都有了卓越的表现。但是，要训练出一个高效准确的深度学习模型并不容易。不仅需要有高质量的数据、合适的模型和足够的计算资源，还需要根据任务和数据的特点进行合…...

编程日记 2023/2/24 4:38:20

智慧教室系统--重点设备监控系统

随着教育信息化的不断发展，智慧教室已成为现代教育的重要组成部分。而智慧教室的设备管理和维护也变得越来越重要。一旦智慧教室的重要设备出现故障或异常，将会对教学活动产生不利影响，因此建立智慧教室重点设备监控系统是必要的。一、智慧教…...

编程日记 2023/2/24 4:37:07

Linux中断处理

目录 一、什么是中断 二、中断处理原理 三、中断接口 3.1 中断申请 3.2 中断释放 3.3 中断处理函数原型 四、按键驱动 一、什么是中断 一种硬件上的通知机制，用来通知CPU发生了某种需要立即处理的事件 分为： 1. 内部中断 CPU执行程序的过程中&am…...

编程日记 2023/2/24 4:34:49

python中安装gurobi和pycharm没有语法提示问题解决

安装gurobi第一步 ：下载gurobi ( http://www.gurobi.com ) ，需要注册账号第二步、申请License注册如果可以通过校园网， 则直接生成。不能的话，通过网站，发邮件申请 http://www.gurobi.cn/NewsView1.Asp?id4第三、邮件…...

编程日记 2023/2/24 4:33:39

滤波算法：经典卡尔曼滤波

卡尔曼滤波实质上就是基于观测值以及估计值二者的数据对真实值进行估计的过程。预测步骤如图1所示： ​图1 卡尔曼滤波原理流程图 假设我们能够得到被测物体的位置和速度的测量值 ​，在已知上一时刻的最优估计值 ​以及它的协方差矩阵 的条件下&#xff…...

编程日记 2023/2/24 4:32:29

flask框架(下)

文章目录flask框架(下)werkzeug简介请求上下文flask 处理方案回到 wsgi_app 方法中push 源码总结补充flask框架(下) werkzeug简介 Werkzeug是一个WSGI工具包，他可以作为一个Web框架的底层库。这里稍微说一下， werkzeug 不是一个web服务器，也…...

编程日记 2023/2/24 4:31:18

Airbyte架构

作为一款技术复杂的数据集成管道，Airbyte的架构模式非常清晰明了。Airbyte应用模式Airbyte管道架构UI：一个易于使用的图形界面，用于与Airbyte API进行交互。WebApp Server：处理 UI 和 API 之间的连接。Config Store：存…...

编程日记 2023/2/24 4:30:07

anchor box只是先验知识，bounding box是一种过程，ground truth才是标准答案，

anchor boxes是一组提前预定义的边框，这些框的宽高和数据集中目标物体的宽高大体是一致的，换句话说，数据集中的绝大多数物体都能找到与其大小一致的anchor box。 举例来说，如果数据集中包含苹果、猫，那么这组anchor bo…...

编程日记 2023/2/24 4:28:53

带你轻松实现通讯录(C语言版)

文章目录前言通讯录初始化通讯录运行的基本框架和菜单增添联系人删除联系人查找联系人修改联系人信息展示通讯录通讯录联系人个数排序通讯录文件操作储存通讯录信息销毁通讯录整体代码Contacts.hContacts.ctest.c写在最后前言 学习C语言的小伙伴，相信都要经历实现通…...

编程日记 2023/2/24 4:27:42

渗透测试之交换式网络嗅探实验

渗透测试之交换式网络嗅探实验实验目的一、实验原理1.1 网络嗅探器Sniffer的工作原理1.2 网络嗅探器的分类1.3 网络嗅探器Sniffer的作用二、实验环境2.1 操作机器2.2 实验工具Sniffer2.3 安装工具Sniffer三、实验步骤1. 熟悉Sniffer工具的启动2. 进行监听3. 熟悉Sniffer工具的介…...

编程日记 2023/2/24 4:26:32