贝叶斯

朴素贝叶斯  HMM  隐马尔可夫

  

2019-06-14 02:48:09

一、相关公式 1、条件概率公式 设A,B是两个事件,且P(B)>0,则在事件B发生的条件下,事件A发生的条件概率(conditional probability)为: 2、乘法公式 1).由条件概率公式得: 2).乘法公式的推广:对于任何正整数n≥2,当P(A1A2…An-1) > 0 时,有: 3、全概率公式 如果事件组B1,B2,…. 满足 1.B...

隐马尔可夫介绍 隐马字面解释就是隐藏的马尔可夫链,也就是隐藏状态,由每个隐藏状态可以得到一个可观测值,如下图所示:   隐含状态的转移概率矩阵A,可观测值转移矩阵B,状态的初始值   HMM是一个关于序列问题建模的算法,当前状态只受前一个状态的影响,可观测值是由内部的一个状态决定的。如果给定一批足够多的可观测值的数据,我们可以通过这些数据去学习HMM模型(学习问题),通过这批已...

【转自:https://blog.csdn.net/mingzai624/article/details/52399235】 介绍 定义 wiki上有定义: 隐马尔可夫模型(Hidden Markov Model,HMM)是统计模型,它用来描述一个含有隐含未知参数的马尔可夫过程。其难点是从可观察的参数中确定该过程的隐含参数。然后利用这些参数来作进一步的分析,例如模式识别。 马可夫模型的概率 这里用...

简述 这里要感谢一位研究生师兄分享了我这篇文章 https://www.ricequant.com/community/topic/788/ 本文,是对上面文章的梳理,并做出了在本地条件下使用的代码 过程 隐藏马尔可夫(HMM)过程本质上,根据显式的数据,反推隐藏的状态。 类似于从输出链反推导出状态链。而每个状态,都有对应的输出可能。 这里假设所有的特征向量都服从高斯分布。(这个假设是自然的。中心...

维特比算法实现python语言版 本文主要写一个关于维特比算法的代码,具体理论请参考一文搞懂HMM(隐马尔可夫模型):   HMM(隐马尔可夫模型)是用来描述隐含未知参数的统计模型,举一个经典的例子:一个东京的朋友每天根据天气{下雨,天晴}决定当天的活动{公园散步,购物,清理房间}中的一种,我每天只能在twitter上看到她发的推“啊,我前天公园散步、昨天购物、今天...

不同类型的变量比较要先转类型,叫做类型转换,类型转换也叫隐式转换。隐式转换通常发生在运算符加减乘除、等于、还有小于、大于等。js隐式转换,可以说是一个很大的坑了,下面就来侃一侃js隐式转换的规律。 1. ==隐式转换 如图,js在隐式转换(==)的时候,会按图示进行转换:  关于==隐式转换的规则,可以概括如下几点:         1. 字符串和...

隐式Intent解析

隐式Intent  scheme

  

2019-08-04 01:54:48

回顾Android中的隐式Intent的相关知识点。 概述 使用 action标签 category标签 data标签 mimeType scheme host port path pathPrefix pathPattern data总结 从网页启动app 概述 隐式启动主要解决了界面间的跳转解耦,主要涉及intent-filter中的三个标签: category action data 它们构...

PNG图片隐写IDAT分析(3)

PNG隐写  ctf

  

2019-08-05 03:00:31

使用工具pngcheck 命令:pngcheck.exe -v sctf.png 发现有个异常的IDAT 0X15aff7 一共提权138位。 使用zlib进行压缩,代码如下: 得到压缩后的文件: 发现是626猜想是一个二维码的矩阵: 使用代码做成二维码: 代码如下: 运行得到二维码:...

西普CTF-最低位的亲吻

CTF  图片隐写

  

2019-09-15 00:47:55

看到LSB,果断放在StegSolve中看下RGB,发现并没有什么信息。 参考各位大神的解法,发现只是简单的获取最后一位的然后画图,没有理由StegSolve获取不到呀! 看了下图像,发现是bmp的8位灰度图。然后用StegSolve比对了下G通道,发现和实际不一样,猜测是StegSolve解析8位的BMP存在问题? 直接用画图另存为png格式,用StegSolve打开后,在RGB的最后一位都可以...

哈夫曼树

哈夫曼树

  

2019-07-03 11:00:41

一、什么是哈夫曼树? 判定树:         在很多问题的处理过程中,需要进行大量的条件判断,这些判断结构的设计直接影响着程序的执行效率。例如,编制一个程序,将百分制转换成五个等级输出。大家可能认为这个程序很简单,并且很快就可以用下列形式编写出来: 若考虑上述程序所耗费的时间,就会发现该程序的缺陷。在实际中,学生成绩...

哈夫曼树

哈夫曼树

  

2019-11-11 07:43:56

哈夫曼树 when? what? why? how? why 为什么会出现哈夫曼树? what 哈夫曼树有什么用? 什么是哈夫曼树? 哈夫曼树的特点是啥? how 如何创建哈夫曼树? 为什么会出现哈夫曼树? 效率!!! 比如一所高中有1000个同学进行了一次考试(总分100),现在需要将每个成绩段转换为优、良、中、合格、不合格(已经知道每个分数段多少人)。 当不合格、合格这块同学比较多时效率比较高...

原文链接:https://blog.csdn.net/srg1011/article/details/88603456 1、定义     2、解题思路:     参考: https://blog.csdn.net/when_less_is_more/article/details/64145098?utm_source=app https://www.cnb...

bryce1010模板 可持久化题集: https://vjudge.net/contest/244394 一、题型归纳 1、无修改的区间第K大 POJ2104 http://poj.org/problem?id=2104 参考资料: https://blog.finaltheory.me/algorithm/Chairman-Tree.html https://blog.csdn.net/wjf...