prism

隐马尔可夫模型学习笔记(之一,概率计算问题)

自古美人都是妖i 提交于 2020-04-06 17:12:51
###隐马尔可夫模型的定义 隐马尔可夫模型是关于时序的概率模型,描述由一个隐藏的马尔可夫链随机生成不可观测的状态随机序列,再由各个状态生成一个观测而产生观测随机序列的过程。 隐马尔可夫链随机生成的状态的序列,称为状态序列(state sequence);每个状态生成一个观测,而由此产生的观测的随机序列,称为观测序列(observation sequence)。序列的每一个位置又可以看作是一个时刻。 设Q是所有可能的状态的集合,V是所有可能的观测的集合。 Q = { q 1 , q 2 , . . . q N } , V = { v 1 , v 2 , . . . v M } Q = \{q_1,q_2,...q_N\}, V = \{v_1,v_2,...v_M\} Q = { q 1 ​ , q 2 ​ , . . . q N ​ } , V = { v 1 ​ , v 2 ​ , . . . v M ​ } 其中, N N N 是可能的状态数, M M M 是可能的观测数。状态 q q q 是不可见的,观测 v v v 是可见的。应用到词性标注系统,词就是 v v v ,词性就是 q q q 。应用到语音识别系统,语音就是 v v v ,语素就是 q q q 。 I I I 是长度为 T T T 的状态序列, O O O 是对应的观测序列。 I = { i 1 , i 2 ,

wireshark抓包过滤指定的字节数据

一曲冷凌霜 提交于 2020-04-06 17:12:31
在使用wireshark抓包的时候,文本信息还好,但是遇到二进制的信息时,就需要对指定的字节信息进行过滤来找到你想要找的包了 tcp [ 20:4 ] ==30:30:30:30 代表的意思是,TCP数据报文中,出掉头部的20字节,之后的4个字节的数据为 ` 30:30:30:30 ` 点赞 收藏 分享 文章举报 Achou.Wang 博客专家 发布了370 篇原创文章 · 获赞 153 · 访问量 34万+ 他的留言板 关注 来源: oschina 链接: https://my.oschina.net/u/4352811/blog/3216120

(DeepLearning Classification)Bengali.AI Handwritten Grapheme Classification

痴心易碎 提交于 2020-04-06 15:17:51
Bengali.AI Handwritten Grapheme Classification 1st Place Solution — Cyclegan Based Zero Shot Learning 第一名的工作真的是Impressive , 我还是第一次见到GAN应用到数据增强方向, 严格来讲也不算是是数据增强; Data 比赛的任务是对孟加拉语的手写字进行识别; 孟加拉语由三个部分组成: 168*字根( grapheme root), 11*元音 (vowel diacritic), 7*辅音 (consonant diacritic) 每张手写图片的大小是137 x 236 ; 在训练集中的大小是: 200840 Public A的大小是: 36 其中, Private test的数据中有可能出现train中没有出现过的手写字, 但是168个字根,11个元音,7个辅音在训练集中全部出现过了; 所以这有一点zero-shot的感觉. Model 思路最重要的依据在于, 将测试的数据分为两部分: 一部分为见过的数据(Seen), 一部分为没见过的数据(Unseen); 那么怎么将数据划分为见过和还是没见过的呢? 作者通过设置一个Out of distribution CNN模型,输出1295个置信度, 如果所有的置信度都低于设定的超参数阈值, 那么认定为Unseen;

ubuntu16.04上安装graphy-easy

柔情痞子 提交于 2020-04-06 15:01:49
Graph::Easy 是一个处理图形DSL的Perl模块,它有如下功能: 提供了一种易懂,可读性很强的图形描述语言 一种支持 ASCII Art 的基于网格的布局器 可以导出为 Graphviz, VCG (Visualizing Compiler Graphs), GDL (Graph Description LAnguages) 和 GraphML 格式。 可以从 Graphviz, VCG 和 GDL 导入图像。 一下两种方式安装它 安装 执行:sudo apt-get install cflow graphviz 安装Graph::Easy 执行:sudo perl -MCPAN -e shell 输入y后即可进入以下界面: 执行:install Graph::Easy 等待片刻 2.源码安装 点击下载源码,执行tar xzvf Graph-Easy-0.76.tar.gz,只有进入解压的文件夹,执行perl Makefile.PL graph-Easy 再执行make &&sudo make install 点赞 收藏 分享 文章举报 Achou.Wang 博客专家 发布了370 篇原创文章 · 获赞 153 · 访问量 34万+ 他的留言板 关注 来源: oschina 链接: https://my.oschina.net/u/4402671/blog/3216110

C 语言编程 — 高级数据类型 — 枚举

泪湿孤枕 提交于 2020-04-06 14:56:02
目录 文章目录 目录 前文列表 声明枚举类型 定义枚举类型的变量 变量枚举类型变量的枚举值 枚举在 switch 语句中的使用 将整型转换为枚举类型 前文列表 《 程序编译流程与 GCC 编译器 》 《 C 语言编程 — 基本语法 》 《 C 语言编程 — 基本数据类型 》 《 C 语言编程 — 变量与常量 》 《 C 语言编程 — 运算符 》 《 C 语言编程 — 逻辑控制语句 》 《 C 语言编程 — 函数 》 《 C 语言编程 — 高级数据类型 — 指针 》 《 C 语言编程 — 高级数据类型 — 数组 》 声明枚举类型 枚举也是算术类型,被用来定义在程序中只能赋予其一定的离散整数值的变量。 与 int、float 等内置的数据类型不同,枚举类型是一种需要程序员自定义的数据类型。也就是说程序员需要先声明一个枚举类型,告诉编译器它具有哪些元素,然后才能够被定义一个枚举类型的变量。 enum  枚举名  { 枚举元素 1 , 枚举元素 2 , …… } ; e.g. enum DAY { MON = 1 , TUE , WED , THU , FRI , SAT , SUN } ; 默认情况下,第一个枚举成员的默认值为整型的 0,后续枚举成员的值在前一个成员上加 1,以此类推。如上例,如果我们在这个实例中把第一个枚举成员的值定义为 1,第二个就为 2,以此类推。

MIT6.0002 笔记,LECTURE1&2 Optimization

一个人想着一个人 提交于 2020-04-06 14:49:17
Lecture1&2 Optimization 最优化问题 贪心算法(greedy algorithm) 优点 缺点 暴力算法(brute force algorithm) 优点 缺点 动态规划(dynamic programming) Lecture1&2 总结 动态规划 作业 贪心算法 暴力算法 动态规划 最优化问题 这是MIT课程MIT60002 Computational thinking and data science 的第一二课,主要内容是最优化,包括贪心算法,暴力算法和动态编程(dynamic programming)。 贪心算法(greedy algorithm) 贪心算法的优缺点 优点 容易实现 效率很高 缺点 不一定能找到全局最优,往往找到的是局部最优。 暴力算法(brute force algorithm) 优点 一定能找到全局最优 缺点 运算复杂度很高 动态规划(dynamic programming) 综合了以上两者的优点,一定能找到全局最优,复杂度介于两者之间。 Lecture1&2 总结 大部分的实际问题都能转化为最优化问题 贪心算法能提供最够优秀的解(虽然不是最优解) 找到最优解的运算复杂度一般是 指数级 的 对于最优化问题的一个子类,动态规划能够提供最够好的性能。这个子类需要同时满足optimal substructure和overlapping

Linux中文件加锁

时光毁灭记忆、已成空白 提交于 2020-04-06 14:15:40
/proc/locks andrew@andrew-Thurley:/dev$ cat /proc/locks 1: POSIX ADVISORY WRITE 8968 08:01:11666907 1073741825 1073741825 2: POSIX ADVISORY READ 2433 08:01:11798469 128 128 .. . 35: FLOCK ADVISORY WRITE 1436 00:1a:7 0 EOF 51: FLOCK ADVISORY WRITE 1036 00:16:763 0 EOF 使用 ps -p PID 查看进程的相关信息 andrew@andrew-Thurley:/dev$ ps -p 8968 PID TTY TIME CMD 8968 ? 00:00:02 chrome 从上面的输出可以看出持有的锁的程序是 chrome ,即 google 浏览器 在 /dev 我下搜索主设备号为 8 次设备号为 1 的设备,是 /dev/sda1 andrew@andrew-Thurley:/dev$ ls -li /dev/sda1 | awk ' $6 =8' 351 brw-rw---- 1 root disk 8 1 12月 22 13:13 /dev/sda1 查看设备 /dev/sda1 的挂载点,并在该部分文件系统中搜索

UVA481 What Goes Up【LIS+DP】

社会主义新天地 提交于 2020-04-06 13:49:07
Write a program that will select the longest strictly increasing subsequence from a sequence of integers. Input The input file will contain a sequence of integers (positive, negative, and/or zero). Each line of the input file will contain one integer. Output The output for this program will be a line indicating the length of the longest subsequence, a newline, a dash character (‘-’), a newline, and then the subsequence itself printed with one integer per line. If the input contains more than one longest subsequence, the output file should print the one that occurs last in the input file. Hint

UVA497 Strategic Defense Initiative【LIS+DP】

大城市里の小女人 提交于 2020-04-06 13:28:19
“Commander! Commander! Please wake up commander!” “… mmmph. What time is it?” “4:07 am, Commander. The following message just arrived on the emergency zeta priority classified scrambler, marked your eyes only.” You grudgingly take the letter, rub the sleep from your eyes, fleetingly wish that the ’Backer closed at an earlier hour, and start to read. ``Dear StarWars SDI Commander, Bad news, buddy. Crazy Boris had a bit too much vodka last night and when he woke up this morning, instead of the snooze button on his alarm clock, he … well, let me put it this way: we’ve got tons of nuclear missles

MIT6.0001 笔记,LECTURE 8:Object Oriented Programming (class,object,method)

左心房为你撑大大i 提交于 2020-04-06 13:19:11
本节课主要讲述了class,object,method这些概念。 1.首先讲述了 python中的任何一个数据类型都是一个类 。任何一个数据,都是类的一个实体。类的作用能够更好地抽象所描述的对象,将相关的数据和方法封装起来。对于相似功能的方法,因为属于不同的类,可以有同样的命名,但是功能却更适合所属的类。 2.其次举例说明了类,对象,方法的 定义,实现和使用的方法 。这里举了一个Fraction类的编写过程的例子。 本篇笔记和代码都来自于MIT的公开课,第八课,面向对象编程。 《Introduction to Computer Science and Programming in Python》 。 什么是对象 Python中的每一种数据类型都是一个对象,比如int,float,string,list,dict。都是一个对象。每个对象都有 一种类型 一种 数据 表示方法 一些 方法 ,用于交互 简单例子 一个常见的类,list。 x_list = [ 'Peggy' , 'Susie' , 'Daniel' ] list是一个类(class),x_list是对象(object),也可以说是类的一个实例(instance)。在list这个类里面,定义了 +, *, append(),pop() 等等方法(method)。 编写一个类 任务:编写一个类,Fraction。 要求: