MCMC抽样与LDA参数求解
#一、 MCMC抽样
也许读者会觉得诧异,为什么在一本介绍主题模型的书中却看到了抽样的知识?作者是不是偏题了?
答案当然是没有。
相信你应该听说过有一门课程叫做统计学,在这门课程中,抽样占据着举足轻重的地位。当统计学的研究者们想要了解一个总体的某些参数时,他们的方案是,先去抽样获得样本,通过样本参数去估计总体参数。比如,想知道某财经高校学生们(总体)的平均月消费水平(总体参数),做法是:a.先抽样一部分样本,如从每个学院抽取20个人去调查他们的月消费水平,假设有20个学院,那么就获得了400个人(样本)的月消费水平;b.算出这400个样本的平均月消费水平(样本参数);c.可以认为该财经高校学生们的平均月消费水平估计为这400个样本的平均月消费水平。
本篇的MCMC抽样与LDA主题模型的关系类比统计学里的抽样。在LDA主题模型的参数求解中,我们会使用MCMC抽样去做。
MCMC四个字母的含义
第一个MC ,是Monte Carlo(蒙特卡洛)的首字母缩写。本篇的蒙特卡洛指一种随机模拟方法,以概率和统计理论方法为基础的一种计算方法,是使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。采样过程通常通过计算机来来实现。
蒙特卡洛此名由乌拉姆提出,事实上蒙特卡洛是摩纳哥公国的一座城市,是著名的赌场,世人称之为“赌博之国”。众人皆知,赌博总是和统计密切关联的,所以这个命名风趣而贴切、不仅有意思而且有意义。
第二个MC:Markov Chain(马尔科夫链)。这是MCMC抽样中很重要的一个思想,将会在后篇细讲。
(一)逆变换采样
刚刚有提到,蒙特卡洛指一种随机模拟方法,通常通过计算机来实现。然而,从本质上来说,计算机只能实现对均匀分布的采样。在此基础上对更为复杂的分布进行采样,应该怎么做呢?这就需要用到逆变换采样:
温故两个定义
对于随机变量 X,如下定义的函数 F:
称为X 的累积分布函数。对于连续型随机变量 X 的累积分布函数 F(x),如果存在一个定义在实数轴上的非负函数 f(x),使得对于任意实数 x,有下式成立:
则称 f(x) 为 X 的概率密度函数。显然,当概率密度函数存在的时候,累积分布函数是概率密度函数的积分。概率等于区间乘概率密度。
步骤
欲对密度函数采样,并得到m 个观察值,则重复下面的步骤 m 次:
1、从Uniform(0,1)中随机生成一个值,用 u 表示。
2、计算反函数$F^{(-1)}(u) f(x) $中得出的一个采样点。
举例:
想对一个复杂概率密度函数抽样,其概率密度形式如下:
1、求的累计分布函数:
2、求的反函数:$F^{(-1)}(u) $
重复m次逆变换采样以下步骤:从Uniform(0,1)中随机生成一个值,用 u 表示。计算反函数$F^{(-1)}(u) f(x) $中得出的一个采样点。最终将采样点图像(蓝色)与实际密度函数(红色)比较,得图如下:
可以看到两条线几乎重合,这表明逆变换采样可以很好的模拟出某些复杂分布。
存在问题:
逆变换采样有求解累积分布函数和反函数这两个过程,而有些分布的概率分布函数可能很难通过对概率密度p(x)的积分得到,再或者概率分布函数的反函数也很不容易求。这个时候应该怎么办呢?此时提出了拒绝采样的解决方案。
(二)拒绝采样
欲对逆变换采样不再适用的密度函数采样,如果能找到另外一个概率密度为 的函数,它相对容易采样。如采用逆变换采样方法可以很容易对进行采样,甚至就是计算机可以直接模拟的均匀分布。此时我们可直接对采样,然后按照一定的方法拒绝某些样本,达到接近分布的目的。
步骤
当我们将与一个常数 K 相乘之后,可以实现下图所示之关系,即 K⋅q(x)将p(x)完全“罩住”:p(x) ≤Kq(x)。重复以下步骤抽样:
•x 轴方向:从q(x)分布抽样得到。
•y 轴方向:从均匀分布中抽样得到$u_0 $。
•如果刚好落到灰色区域,否则接受这次抽样: $u_0 $> , 拒绝该样本。
•重复以上过程。
举例:利用拒绝采样计算值
如图所示,阴影区域有一个边长为1的正方形,正方形里有一个半径为1的1/4圆。则有:S(1/4圆)= 1/4πR^2= 1/4π;S(正方形)=1。现在对这个正方形随机取点,某点到原点的距离小于1,则说明它在1/4圆内。可以认为,落在圆内的次数/取点总次数=1/4圆的面积/正方形的面积。即:
随着采样点的增多,最后的结果π会越精准。
这里也就是用到了拒绝采样的思想。要计算值,即寻求对圆这个复杂分布抽样,圆不好搞定,于是我们选择了一个相对容易的正方形分布,在对正方形随机取点的时候,如果某点到原点的距离小于1,则说明它在1/4圆内,接受这个样本,否则拒绝它。
而抽样的时候;
基于以上思想我们可以利用计算机建模。
(三)马尔科夫链
马尔科夫链就是第二个MC:Markov Chain。定义为:根据概率分布,可以从一个状态转移到另一个状态,但是状态转移之间服从马氏性的一种分布。
解释一下定义中提到的两个名词:
马氏性:状态转移的概率只依赖与他的前一状态。数学表达为:
**状态转移:**状态的改变叫做转移(状态可以向自身转移),与不同的状态改变相关的概率叫做转移概率。表示状态 i转移到状态j的概率。
如在天气事件中,由前天的下雨转移到昨天的多云,昨天的多云转变到今天的艳阳天。这里所说的下雨、多云、艳阳天都是一种状态。从下雨转移到多云,称之为状态转移。而今天的艳阳天只与昨天的多云有关,与前天的天气没有半点关系,这就是所谓马氏性。
案例
社会学家经常把人按其经济状况分成三类:下、中、上层;我们用1,2,3分别代表这三个阶层(对应于马氏链中环境下的三个状态)。如果一个人的收入属于下层类别,则他的孩属于下层收入的概率是0.665,属于中层的概率是0.28,属于上层的概率是0.07。这里汇总了阶层收入变化的转移概率如下图所示:
状态转移的概率只依赖与他的前一状态,也就是考察父代为第i层则子代为第j层的概率。
由此得出转移概率矩阵:
给定当前这一代人处于下、中、上层的概率分布向量是:,那么他们的子女的分布比例将是,孙子代的分布比例将是,以此类推,第n代的分布比例将是.
显然,第n+1代中处于第j个阶层的概率为:
给定初始概率,即第0代的时候各阶层占比是(0.21,0.68,0.11)。显然由此公式我们可以分别计算第一代的第1、2、3阶层的占比,第二代的第1、2、3阶层的占比,…。
如:计算第一代的第1阶层的占比为:
以此类推,各代各阶层的占比如下:
可以看到,从第5代开始,各阶层的分布就稳定不变了。这个是偶然的吗?如若不是,那是初始概率决定的还是转移概率矩阵决定的呢?接下来验证一下。
换一个初始概率,迭代结果如下:
我们发现,到第9代的时候,分布又收敛了,而且收敛的分布都是,也就是说收敛的分布与初始概率无关。
这里还有一个神奇的地方:我们计算一下转移矩阵P的n次幂,发现:
也就是说,当n足够大的时候,矩阵每一行都收敛到这个概率分布。于是关于马氏链我们有定理如下:
定理一:(马氏链的平稳分布)
如果一个非周期马氏链具有概率转移矩阵 P,且它的任何两个状态都是连通的,则
存在且与 i 无关(也即矩阵 P^n 的每一行元素都相同),记,我们有:
(1)
(2)
(3)π 是方程 π=πP 的唯一非负解。
其中,(符合概率上对分布的要求),π 称为马氏链的平稳分布。
**定理二(细致平稳条件) **
如果非周期马氏链的转移矩阵$ P和分布 π(x)满足: π(i) P^ij= π(j)P^ji,则 π(x)是马氏链的平稳分布,上式被称为细致平稳条件。$
以上两个定理极其重要,是MCMC理论不可缺少的理论基础。
(四)从马尔科夫链到抽样
对于给定的概率分布,我们希望有快捷的方式生成它对应的样本。由于马氏链能收敛到平稳分布,于是一个很漂亮的想法是:如果我们能够构造一个转移矩阵为 P的马氏链,使得该马氏链的平稳分布恰好是 ,那么我们从任何一个初始状态出发沿着马氏链转移,得到一个转移序列$ x_1,x_2,…,x_n,x_(n+1),…, x_1,x_2,…,x_n,x_(n+1),…π(x)$的样本。
马氏链的收敛性质主要有转移矩阵 P决定,所以基于马氏链做采样(比如MCMC)
的关键问题是如何构造转移矩阵,使得其对应的平稳分布恰是我们需要的分布 。
####MCMC采样
根据细致平稳理论,只要我们找到了可以使概率分布满足细致平稳分布的矩阵P即可。这给了我们寻找从平稳分布π, 找到对应的马尔科夫链状态转移矩P的新思路。
假设我们已经有一个转移矩阵为Q的马氏链。表示状态 i转移到状态j的概率.通常情况下,细致平稳条件不成立,即:
对上式改造使细致平稳条件成立:引入一个α(i,j)和α(j,i) ,并让等式两端取等:
问题是什么样的α(i,j)和α(j,i)可以使等式成立呢?按照对称性,可以取:
所以我们改造后的马氏链如下。并且恰好满足细致平稳条件,所以马氏链的平稳分布就是。
步骤
(1)初始化马氏链初始状态
(2)对循环一下过程进行采样:
第时刻马氏链状态为,采样;
从均匀分布采样
如果则接受 即;否则不接受概率转移,即
(五)Metropolis-Hastings采样
以上过程不论是离散或是连续分布,都适用。
以上的MCMC采样算法已经能正常采样了,但是马氏链Q在转移的过程中的接受率α(i,j)可能偏小,这样我们会拒绝大量的跳转,这使得收敛到平稳分布的速度太慢。有没有办法提升接受率呢?
我们回到MCMC采样的细致平稳条件:
我们采样效率低的原因是太小了,比如为为0.2。即:
这时我们可以看到,如果两边同时扩大五倍,接受率提高到了0.5,但是细致平稳条件却仍然是满足的,即:
这样我们的接受率可以做如下改进,即:
此时便得到了常见的采样算法。
步骤
(1)初始化马氏链初始状态
(2)对循环一下过程进行采样:
第t时刻马氏链状态为,采样;
从均匀分布采样
如果$ u<α(x_t,y)=min{\frac{p(j)q(j│i)}{p(i)p(i│j )},1} $,则接受 $ x_t \to yx_{t+1} \to yX_{t+1}=x_t。$
以上M-H算法只针对低维的情况,对于高维情况,我们采用Gibbs采样。
(六)Gibbs采样
对于高维情况,我们采用Gibbs采样。
以二维为例,假设$ p(x,y)A(x1,y1) 和B(x1,y2)$,容易发现下面两式成立:
所以得到:
即:
观察上式再观察细致平稳条件的公式,我们发现在这条直线上,如果用条件概率分布$p(y|x1) ,y=y1A(x1,y1),C(x2,y1)$也有如下等式:
基于上面的发现,我们可以构造平面上两点之间的转移概率矩阵Q:
有了上面这个状态转移矩阵,我们很容易验证平面上的两点X,Y,满足细致平稳条件。
于是这个二维空间上的马氏链收敛到平稳分布于是可以得到二维Gibbs采样的步骤:
随机初始化
对循环采样:
以上采样,马氏链的转移只是轮换的沿着坐标轴x轴和y轴做转移,于是得到样本马氏链收敛以后得到的样本就是P(x,y)的样本了。但其实坐标轴轮换不是强制要求的最一般的情形可以是,在t时刻,可以在x轴和y轴之间随机的选一个坐标轴,然后按条件概率转移,马氏链一样可以收敛。轮换两个坐标轴只是一种简便形式。
以上二维推广到高维的情形,即,推导过程不变,细致平稳条件依然成立:
此时转移矩阵Q由条件分布定义。
Gibbs采样步骤
(1)随机初始化{x_i:i=1,…,n}
(2)对t=0,1,2,…循环采样:
#二、主题模型与MCMC采样
回顾一下主题模型步骤:
0、 首先随机地给每个词分配一个主题,之后按以下1、2步骤更新主题;
求某一个词对应主题特征z_i的条件概率分布。其中,$ \vec z_{-i}p(z_i=k|\vec w, \vec z_{-i})p(z_i=k|\vec w, \vec z_{-i})$
求解条件分布
对于下标i,由于它对应的词wi是可以观察到的,所以, $p(z_i=k|\vec w, \vec z_{-i})∝p(z_i=k,w_i=t |\vec w_{-i}, \vec z_{-i}) z_i=k, w_i=t,$它只涉及到第d篇文档和第k个主题两个Dirichlet-multi共轭,即:
于是有:
再由Dirichlet期望公式可得:
有了这个公式,我们就可以用Gibbs采样去采样所有词的主题,当Gibbs采样收敛后,即得到所有词的采样主题。采样得到了所有词的主题,那么通过统计所有词的主题计数,就可以得到各个主题的词分布。接着统计各个文档对应词的主题计数,就可以得到各个文档的主题分布。
应用于LDA的Gibbs采样算法流程:
1)选择合适的主题数K, 选择合适的超参数向量α,η
2) 对应语料库中每一篇文档的每一个词,随机的赋予一个主题编号z
3) 重新扫描语料库,对于每一个词,利用Gibbs采样公式更新它的topic编号,并更新语料库中该词的编号。
4) 重复第2步的基于坐标轴轮换的Gibbs采样,直到Gibbs采样收敛。
5) 统计语料库中的各个文档各个词的主题,得到文档主题分布θ_d,统计语料库中各个主题词的分布,得到LDA的主题与词的分布β_k。
参考文献:
博客:http://blog.csdn.net/u010159842/article/details/48637095
https://www.cnblogs.com/pinard/p/6867828.html
http://blog.csdn.net/baimafujinji/article/details/51407703
《LDA数学八卦》
如若内容造成侵权/违法违规/事实不符,请联系编程学习网邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
相关文章
- ftp客户端软件,Windows端有哪些ftp客户端软件值得推荐?3款ftp客户端软件
对于ftp客户端软件,你了解多少?其实一般人也接触不到这种软件。ftp客户端软件主要是针对从事网站管理的工作人员比较有利的一款工具。可以帮助他们快速的解决工作中的问题。方便、简单、快捷又明了的解决问题,小编整理了三款站长们都爱的ftp客户端软件。 第一款:IIS7服务器…...
2024/4/10 22:49:48 - THOMAS’ CALCULUS 学习笔记(Chapter 10-2)
文章目录10-2 Infinite Series 无穷级数Geometric SeriesThe nth-Term Test for a Divergent SeriesCombining SeriesAdding or Deleting Terms*Reindexing* 10-2 Infinite Series 无穷级数 An infinite series is the sum of an infinite sequence of numbers a1+a2+a3+⋯+an+…...
2024/4/26 15:51:03 - 蓝桥杯--入门训练 序列求和
问题描述 求1+2+3+…+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行,包括一个整数,表示1+2+3+…+n的值。 样例输入 4 样例输出 10 样例输入 100 样例输出 5050 数据规模与约定 1 <= n <= 1,000,000,000。 #include<iostream> #include<stdlib.h>…...
2024/4/15 20:56:10 - 从月薪3千到月薪3万,是如何从零基础小白逆转成为大厂前端,分享教程
随着近些年前端行业的崛起,前端人才也越来越供不应求。不少人都看到这个行业的巨大发展前景,因此目前零基础开始学习前端的人也越来越多了。那么,零基础小白如何入门前端呢?为了让大家快速入门前端,本文将从前端市场分析、前端应用场景、前端学习路线和前端入门建议几方面…...
2024/4/18 18:08:13 - Python安装和导入cv库
今天给大家讲述一下如何安装Python以及在学习Opencv时候需要的cv库的导入。 Python的安装 首先在官网下载Python的exe文件 选择如图所示第二个Download下拉页面找到此处(因为我下载时候Python更新的比较新,所以选择最新的下载)目前大部分电脑都是64位操作系统,则选择如图标…...
2024/4/11 9:03:44 - 树莓派植物监控系统
...
2024/4/18 3:47:22 - c语言c++{三人}/双人贪吃蛇源码AA :ddcc+
游戏介绍: 在游戏时间结束之前吃尽可能多的食物 尽可能的长(zhang)长(chang) 然后干掉其他的蛇! 只有 1 个幸存者!作者の坦白: 我只做了游戏的主体部分,,,没做菜单界面,,,,,,, 因为,,我对菜单界面有太多的想法,,,没个把月做不出来" 而且我现在又必…...
2024/5/7 3:52:28 - 测试计划模板
第1章 引言 1.1目的 简述本计划的目的,旨在说明各种测试阶段任务、人员分配和时间安排、工作规范等。 测试计划在策略和方法的高度说明如何计划、组织和管理测试项目。测试计划包含足够的信息使测试人员明白项目需要做什么是如何运作的。另外,清晰的文档结构能使任何一个读者…...
2024/5/6 22:06:13 - Java lambda表达式,接口,内部类,匿名类的使用和区别【多测师_何sir】
public class LambdaDemo {public static void main(String[] args) {LambdaDemo lambdaDemo = new LambdaDemo();// 创建一个内部类对象Test3 test3 = lambdaDemo.new Test3();test3.demo();// 静态内部类Test2 test2 = new LambdaDemo.Test2();test2.demo();// 匿名类Runnabl…...
2024/5/7 1:10:53 - [1] JSP里的一个最简单的过滤器(filter)的例子
一个每隔五秒钟自动刷新的jsp页面: <%@ page import="java.io.*,java.util.*" %> <html> <head> <title>Auto Refresh Header Example</title> </head> <body> <center> <h2>Auto Refresh Header Example<…...
2024/4/12 4:20:02 - CPU瞒着内存竟干出这种事
还记得我吗,我是阿Q,CPU一号车间的那个阿Q。今天忙里偷闲,来到厂里地址翻译部门转转,负责这项工作的小黑正忙得满头大汗。看到我的到来,小黑指着旁边的座椅示意让我坐下。坐了好一会儿,小黑才从工位上忙完转过身来,“实在不好意思阿Q,今天活太多,没来得及招待你”“刚…...
2024/5/6 19:20:29 - 纯js实现字符串的加密和解密
加密:function compileStr(code){var c=String.fromCharCode(code.charCodeAt(0)+code.length); for(var i=1;i<code.length;i++){ c+=String.fromCharCode(code.charCodeAt(i)+code.charCodeAt(i-1)); } return escape(c); }解密:function uncompileStr(cod…...
2024/4/24 0:02:13 - 饿了么的底气与阿里巴巴的定力
继接入支付宝之后,饿了么半年内发布了第二次重大升级:从送餐升级到送“万物与服务”,布局“身边经济”;除此之外,还做了个性化推荐、内容化互动、会员体系的升级。 由此可见阿里巴巴对饿了么的期待。并购一家公司后,如果两年未取得行业第一地位,很多大公司的做法都是“找…...
2024/4/24 19:41:33 - 别再用数据库生成的ID了
全文共1138字,预计学习时长4分钟图源:unsplash很多人都曾经至少有一次利用数据库为应用程序生成ID的经历。但事实上,这种做法在开发应用程序过程中是大错特错,使用自动递增的整数ID会则错得更加离谱。是时候彻底摆脱这个不良行为了。可以肯定的是,这会与你在101 college平…...
2024/5/1 15:09:16 - 乐升半导体LT3688 是一款高效能 Uart TFT 串口屏控制芯片
产品说明 : LT3688 是一款高效能 Uart TFT 串口屏控制芯片。其基于 ARM 9 CPU 架构,集成了视频解码、音频解码器、TFT LCD 控制器及乐升半导体的串口屏通讯协议。主要的功能就是提供 Uart 串口通讯,让外部主控 MCU 透过简易的指令就能轻易的将要显示的内容呈现在 TFT 屏上,内…...
2024/4/23 11:09:43 - 已知链表中含有环,返回这个环的起始位置
简单写一下思路:已知链表中有环,用快慢指针法找到相遇点。 因为慢指针走1步快指针走2步,那么当快慢指针相遇时,假设慢指针走了k步,那么快指针一定走了2k步,多出来的k步就是环的长度。也就是说环长度为k。此时假设相遇点距离环起点距离为m,那么环起点距离链表起点为k-m,…...
2024/4/13 7:30:01 - usb setup请求结构体分析
在USB通讯里,从主控器发出来的第一个配置包就是设备描述符配置包,目的只有一个,就是获取插入的USB属性,以便加载合适的驱动程序。现在就来详细地分析一下设备描述符包的定义。 在USB2.0的协议里找到9.3 USB Device Requests里就找到这个结构的定义,这里我使用C的定义结构如…...
2024/4/28 8:56:14 - 常用的数据结构基础(结合java)
常用的数据结构基础(结合java)数组链表数组和链表区别栈队列散列表散列表扩容为什么需要扩容扩容的判断标准树二叉树二叉堆 看了小灰的漫画算法中数据结构相关部分后,整理记录一些内容用于之后学习 数组数组的英文名是array,是有限个相同类型的变量所组成的有序集合,数组中…...
2024/5/5 15:13:28 - 35、搜索插入位置
题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5,6], 7 …...
2024/4/13 3:17:53 - C# NModdbus
https://www.cnblogs.com/pandefu/p/10849823.html作者: Peter.Pan出处: https://www.cnblogs.com/pandefu/>邮箱: defu_pan@163.com关于作者:.Net,WindowsForm,工控软件,Modbus,OPC/Tcp/Ip,串口通讯本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留…...
2024/5/3 17:16:11
最新文章
- Linux 基础IO篇
1. C语言中的文件操作 1 #include<stdio.h>2 3 int main()4 {5 FILE* pf fopen("log.txt", "w");6 if(NULL pf)7 {8 perror("fopen");9 return 1; 10 }11 fprintf(pf, &quo…...
2024/5/7 10:40:15 - 梯度消失和梯度爆炸的一些处理方法
在这里是记录一下梯度消失或梯度爆炸的一些处理技巧。全当学习总结了如有错误还请留言,在此感激不尽。 权重和梯度的更新公式如下: w w − η ⋅ ∇ w w w - \eta \cdot \nabla w ww−η⋅∇w 个人通俗的理解梯度消失就是网络模型在反向求导的时候出…...
2024/5/7 10:36:02 - 《前端防坑》- JS基础 - 你觉得typeof nullValue === null 么?
问题 JS原始类型有6种Undefined, Null, Number, String, Boolean, Symbol共6种。 在对原始类型使用typeof进行判断时, typeof stringValue string typeof numberValue number 如果一个变量(nullValue)的值为null,那么typeof nullValue "?" const u …...
2024/5/7 4:57:38 - 如何转行成为产品经理?
转行NPDP也是很合适的一条发展路径,之后从事新产品开发相关工作~ 一、什么是NPDP? NPDP 是产品经理国际资格认证,美国产品开发与管理协会(PDMA)发起的,是目前国际公认的唯一的新产品开发专业认证ÿ…...
2024/5/4 23:56:47 - 416. 分割等和子集问题(动态规划)
题目 题解 class Solution:def canPartition(self, nums: List[int]) -> bool:# badcaseif not nums:return True# 不能被2整除if sum(nums) % 2 ! 0:return False# 状态定义:dp[i][j]表示当背包容量为j,用前i个物品是否正好可以将背包填满ÿ…...
2024/5/6 18:23:10 - 【Java】ExcelWriter自适应宽度工具类(支持中文)
工具类 import org.apache.poi.ss.usermodel.Cell; import org.apache.poi.ss.usermodel.CellType; import org.apache.poi.ss.usermodel.Row; import org.apache.poi.ss.usermodel.Sheet;/*** Excel工具类** author xiaoming* date 2023/11/17 10:40*/ public class ExcelUti…...
2024/5/6 18:40:38 - Spring cloud负载均衡@LoadBalanced LoadBalancerClient
LoadBalance vs Ribbon 由于Spring cloud2020之后移除了Ribbon,直接使用Spring Cloud LoadBalancer作为客户端负载均衡组件,我们讨论Spring负载均衡以Spring Cloud2020之后版本为主,学习Spring Cloud LoadBalance,暂不讨论Ribbon…...
2024/5/6 23:37:19 - TSINGSEE青犀AI智能分析+视频监控工业园区周界安全防范方案
一、背景需求分析 在工业产业园、化工园或生产制造园区中,周界防范意义重大,对园区的安全起到重要的作用。常规的安防方式是采用人员巡查,人力投入成本大而且效率低。周界一旦被破坏或入侵,会影响园区人员和资产安全,…...
2024/5/6 7:24:07 - VB.net WebBrowser网页元素抓取分析方法
在用WebBrowser编程实现网页操作自动化时,常要分析网页Html,例如网页在加载数据时,常会显示“系统处理中,请稍候..”,我们需要在数据加载完成后才能继续下一步操作,如何抓取这个信息的网页html元素变化&…...
2024/5/7 0:32:52 - 【Objective-C】Objective-C汇总
方法定义 参考:https://www.yiibai.com/objective_c/objective_c_functions.html Objective-C编程语言中方法定义的一般形式如下 - (return_type) method_name:( argumentType1 )argumentName1 joiningArgument2:( argumentType2 )argumentName2 ... joiningArgu…...
2024/5/6 6:01:13 - 【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】
👨💻博客主页:花无缺 欢迎 点赞👍 收藏⭐ 留言📝 加关注✅! 本文由 花无缺 原创 收录于专栏 【洛谷算法题】 文章目录 【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】🌏题目描述🌏输入格…...
2024/5/6 7:24:06 - 【ES6.0】- 扩展运算符(...)
【ES6.0】- 扩展运算符... 文章目录 【ES6.0】- 扩展运算符...一、概述二、拷贝数组对象三、合并操作四、参数传递五、数组去重六、字符串转字符数组七、NodeList转数组八、解构变量九、打印日志十、总结 一、概述 **扩展运算符(...)**允许一个表达式在期望多个参数࿰…...
2024/5/7 1:54:46 - 摩根看好的前智能硬件头部品牌双11交易数据极度异常!——是模式创新还是饮鸩止渴?
文 | 螳螂观察 作者 | 李燃 双11狂欢已落下帷幕,各大品牌纷纷晒出优异的成绩单,摩根士丹利投资的智能硬件头部品牌凯迪仕也不例外。然而有爆料称,在自媒体平台发布霸榜各大榜单喜讯的凯迪仕智能锁,多个平台数据都表现出极度异常…...
2024/5/6 20:04:22 - Go语言常用命令详解(二)
文章目录 前言常用命令go bug示例参数说明 go doc示例参数说明 go env示例 go fix示例 go fmt示例 go generate示例 总结写在最后 前言 接着上一篇继续介绍Go语言的常用命令 常用命令 以下是一些常用的Go命令,这些命令可以帮助您在Go开发中进行编译、测试、运行和…...
2024/5/7 0:32:51 - 用欧拉路径判断图同构推出reverse合法性:1116T4
http://cplusoj.com/d/senior/p/SS231116D 假设我们要把 a a a 变成 b b b,我们在 a i a_i ai 和 a i 1 a_{i1} ai1 之间连边, b b b 同理,则 a a a 能变成 b b b 的充要条件是两图 A , B A,B A,B 同构。 必要性显然࿰…...
2024/5/6 7:24:04 - 【NGINX--1】基础知识
1、在 Debian/Ubuntu 上安装 NGINX 在 Debian 或 Ubuntu 机器上安装 NGINX 开源版。 更新已配置源的软件包信息,并安装一些有助于配置官方 NGINX 软件包仓库的软件包: apt-get update apt install -y curl gnupg2 ca-certificates lsb-release debian-…...
2024/5/6 7:24:04 - Hive默认分割符、存储格式与数据压缩
目录 1、Hive默认分割符2、Hive存储格式3、Hive数据压缩 1、Hive默认分割符 Hive创建表时指定的行受限(ROW FORMAT)配置标准HQL为: ... ROW FORMAT DELIMITED FIELDS TERMINATED BY \u0001 COLLECTION ITEMS TERMINATED BY , MAP KEYS TERMI…...
2024/5/6 19:38:16 - 【论文阅读】MAG:一种用于航天器遥测数据中有效异常检测的新方法
文章目录 摘要1 引言2 问题描述3 拟议框架4 所提出方法的细节A.数据预处理B.变量相关分析C.MAG模型D.异常分数 5 实验A.数据集和性能指标B.实验设置与平台C.结果和比较 6 结论 摘要 异常检测是保证航天器稳定性的关键。在航天器运行过程中,传感器和控制器产生大量周…...
2024/5/6 7:24:03 - --max-old-space-size=8192报错
vue项目运行时,如果经常运行慢,崩溃停止服务,报如下错误 FATAL ERROR: CALL_AND_RETRY_LAST Allocation failed - JavaScript heap out of memory 因为在 Node 中,通过JavaScript使用内存时只能使用部分内存(64位系统&…...
2024/5/7 0:32:49 - 基于深度学习的恶意软件检测
恶意软件是指恶意软件犯罪者用来感染个人计算机或整个组织的网络的软件。 它利用目标系统漏洞,例如可以被劫持的合法软件(例如浏览器或 Web 应用程序插件)中的错误。 恶意软件渗透可能会造成灾难性的后果,包括数据被盗、勒索或网…...
2024/5/6 21:25:34 - JS原型对象prototype
让我简单的为大家介绍一下原型对象prototype吧! 使用原型实现方法共享 1.构造函数通过原型分配的函数是所有对象所 共享的。 2.JavaScript 规定,每一个构造函数都有一个 prototype 属性,指向另一个对象,所以我们也称为原型对象…...
2024/5/6 7:24:02 - C++中只能有一个实例的单例类
C中只能有一个实例的单例类 前面讨论的 President 类很不错,但存在一个缺陷:无法禁止通过实例化多个对象来创建多名总统: President One, Two, Three; 由于复制构造函数是私有的,其中每个对象都是不可复制的,但您的目…...
2024/5/7 7:26:29 - python django 小程序图书借阅源码
开发工具: PyCharm,mysql5.7,微信开发者工具 技术说明: python django html 小程序 功能介绍: 用户端: 登录注册(含授权登录) 首页显示搜索图书,轮播图࿰…...
2024/5/7 0:32:47 - 电子学会C/C++编程等级考试2022年03月(一级)真题解析
C/C++等级考试(1~8级)全部真题・点这里 第1题:双精度浮点数的输入输出 输入一个双精度浮点数,保留8位小数,输出这个浮点数。 时间限制:1000 内存限制:65536输入 只有一行,一个双精度浮点数。输出 一行,保留8位小数的浮点数。样例输入 3.1415926535798932样例输出 3.1…...
2024/5/6 16:50:57 - 配置失败还原请勿关闭计算机,电脑开机屏幕上面显示,配置失败还原更改 请勿关闭计算机 开不了机 这个问题怎么办...
解析如下:1、长按电脑电源键直至关机,然后再按一次电源健重启电脑,按F8健进入安全模式2、安全模式下进入Windows系统桌面后,按住“winR”打开运行窗口,输入“services.msc”打开服务设置3、在服务界面,选中…...
2022/11/19 21:17:18 - 错误使用 reshape要执行 RESHAPE,请勿更改元素数目。
%读入6幅图像(每一幅图像的大小是564*564) f1 imread(WashingtonDC_Band1_564.tif); subplot(3,2,1),imshow(f1); f2 imread(WashingtonDC_Band2_564.tif); subplot(3,2,2),imshow(f2); f3 imread(WashingtonDC_Band3_564.tif); subplot(3,2,3),imsho…...
2022/11/19 21:17:16 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机...
win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”问题的解决方法在win7系统关机时如果有升级系统的或者其他需要会直接进入一个 等待界面,在等待界面中我们需要等待操作结束才能关机,虽然这比较麻烦,但是对系统进行配置和升级…...
2022/11/19 21:17:15 - 台式电脑显示配置100%请勿关闭计算机,“准备配置windows 请勿关闭计算机”的解决方法...
有不少用户在重装Win7系统或更新系统后会遇到“准备配置windows,请勿关闭计算机”的提示,要过很久才能进入系统,有的用户甚至几个小时也无法进入,下面就教大家这个问题的解决方法。第一种方法:我们首先在左下角的“开始…...
2022/11/19 21:17:14 - win7 正在配置 请勿关闭计算机,怎么办Win7开机显示正在配置Windows Update请勿关机...
置信有很多用户都跟小编一样遇到过这样的问题,电脑时发现开机屏幕显现“正在配置Windows Update,请勿关机”(如下图所示),而且还需求等大约5分钟才干进入系统。这是怎样回事呢?一切都是正常操作的,为什么开时机呈现“正…...
2022/11/19 21:17:13 - 准备配置windows 请勿关闭计算机 蓝屏,Win7开机总是出现提示“配置Windows请勿关机”...
Win7系统开机启动时总是出现“配置Windows请勿关机”的提示,没过几秒后电脑自动重启,每次开机都这样无法进入系统,此时碰到这种现象的用户就可以使用以下5种方法解决问题。方法一:开机按下F8,在出现的Windows高级启动选…...
2022/11/19 21:17:12 - 准备windows请勿关闭计算机要多久,windows10系统提示正在准备windows请勿关闭计算机怎么办...
有不少windows10系统用户反映说碰到这样一个情况,就是电脑提示正在准备windows请勿关闭计算机,碰到这样的问题该怎么解决呢,现在小编就给大家分享一下windows10系统提示正在准备windows请勿关闭计算机的具体第一种方法:1、2、依次…...
2022/11/19 21:17:11 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”的解决方法...
今天和大家分享一下win7系统重装了Win7旗舰版系统后,每次关机的时候桌面上都会显示一个“配置Windows Update的界面,提示请勿关闭计算机”,每次停留好几分钟才能正常关机,导致什么情况引起的呢?出现配置Windows Update…...
2022/11/19 21:17:10 - 电脑桌面一直是清理请关闭计算机,windows7一直卡在清理 请勿关闭计算机-win7清理请勿关机,win7配置更新35%不动...
只能是等着,别无他法。说是卡着如果你看硬盘灯应该在读写。如果从 Win 10 无法正常回滚,只能是考虑备份数据后重装系统了。解决来方案一:管理员运行cmd:net stop WuAuServcd %windir%ren SoftwareDistribution SDoldnet start WuA…...
2022/11/19 21:17:09 - 计算机配置更新不起,电脑提示“配置Windows Update请勿关闭计算机”怎么办?
原标题:电脑提示“配置Windows Update请勿关闭计算机”怎么办?win7系统中在开机与关闭的时候总是显示“配置windows update请勿关闭计算机”相信有不少朋友都曾遇到过一次两次还能忍但经常遇到就叫人感到心烦了遇到这种问题怎么办呢?一般的方…...
2022/11/19 21:17:08 - 计算机正在配置无法关机,关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机...
关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!关机提示 windows7 正在配…...
2022/11/19 21:17:05 - 钉钉提示请勿通过开发者调试模式_钉钉请勿通过开发者调试模式是真的吗好不好用...
钉钉请勿通过开发者调试模式是真的吗好不好用 更新时间:2020-04-20 22:24:19 浏览次数:729次 区域: 南阳 > 卧龙 列举网提醒您:为保障您的权益,请不要提前支付任何费用! 虚拟位置外设器!!轨迹模拟&虚拟位置外设神器 专业用于:钉钉,外勤365,红圈通,企业微信和…...
2022/11/19 21:17:05 - 配置失败还原请勿关闭计算机怎么办,win7系统出现“配置windows update失败 还原更改 请勿关闭计算机”,长时间没反应,无法进入系统的解决方案...
前几天班里有位学生电脑(windows 7系统)出问题了,具体表现是开机时一直停留在“配置windows update失败 还原更改 请勿关闭计算机”这个界面,长时间没反应,无法进入系统。这个问题原来帮其他同学也解决过,网上搜了不少资料&#x…...
2022/11/19 21:17:04 - 一个电脑无法关闭计算机你应该怎么办,电脑显示“清理请勿关闭计算机”怎么办?...
本文为你提供了3个有效解决电脑显示“清理请勿关闭计算机”问题的方法,并在最后教给你1种保护系统安全的好方法,一起来看看!电脑出现“清理请勿关闭计算机”在Windows 7(SP1)和Windows Server 2008 R2 SP1中,添加了1个新功能在“磁…...
2022/11/19 21:17:03 - 请勿关闭计算机还原更改要多久,电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机怎么办...
许多用户在长期不使用电脑的时候,开启电脑发现电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机。。.这要怎么办呢?下面小编就带着大家一起看看吧!如果能够正常进入系统,建议您暂时移…...
2022/11/19 21:17:02 - 还原更改请勿关闭计算机 要多久,配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以...
配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!配置windows update失败 还原更改 请勿关闭计算机&#x…...
2022/11/19 21:17:01 - 电脑配置中请勿关闭计算机怎么办,准备配置windows请勿关闭计算机一直显示怎么办【图解】...
不知道大家有没有遇到过这样的一个问题,就是我们的win7系统在关机的时候,总是喜欢显示“准备配置windows,请勿关机”这样的一个页面,没有什么大碍,但是如果一直等着的话就要两个小时甚至更久都关不了机,非常…...
2022/11/19 21:17:00 - 正在准备配置请勿关闭计算机,正在准备配置windows请勿关闭计算机时间长了解决教程...
当电脑出现正在准备配置windows请勿关闭计算机时,一般是您正对windows进行升级,但是这个要是长时间没有反应,我们不能再傻等下去了。可能是电脑出了别的问题了,来看看教程的说法。正在准备配置windows请勿关闭计算机时间长了方法一…...
2022/11/19 21:16:59 - 配置失败还原请勿关闭计算机,配置Windows Update失败,还原更改请勿关闭计算机...
我们使用电脑的过程中有时会遇到这种情况,当我们打开电脑之后,发现一直停留在一个界面:“配置Windows Update失败,还原更改请勿关闭计算机”,等了许久还是无法进入系统。如果我们遇到此类问题应该如何解决呢࿰…...
2022/11/19 21:16:58 - 如何在iPhone上关闭“请勿打扰”
Apple’s “Do Not Disturb While Driving” is a potentially lifesaving iPhone feature, but it doesn’t always turn on automatically at the appropriate time. For example, you might be a passenger in a moving car, but your iPhone may think you’re the one dri…...
2022/11/19 21:16:57