![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 91
河鳗404
喜欢编程!偶然发现python的美,最近转战python
展开
-
CRF三大问题举例计算(以词性标注举例)
CRF三大问题举例计算(以词性标注举例)目录CRF三大问题举例计算(以词性标注举例)0. 相关设定:1. 学习问题(Learning problem):问题描述:解决方式:梯度下降法整体流程:score计算的流程:E:发射分数矩阵(E[i, i] = s(yi, Xi) * μl)T:转移分数矩阵(T[i-1, i] = t(yi-1, yi) * λk)所有取值大于0的分数存在形成观测序列O的部分可能的状态序列I及分数计算(略去了起始为VV的可能,)2. 概率推断问题(marginal probabil原创 2021-07-31 00:56:09 · 371 阅读 · 0 评论 -
HMM三大问题举例计算(以词性标注举例)
HMM三大问题举例计算(以词性标注举例)目录HMM三大问题举例计算(以词性标注举例)0. 相关设定:1. 学习问题(Learning problem):问题描述:解决方式:极大似然估计(EM)Π:初始状态转移概率B:观测概率矩阵A:状态转移矩阵存在形成观测序列O的所有可能的状态序列I及可能性计算2. 条件概率推断问题(Conditional inference problem)问题描述:解决方式:前向/后向算法3. 解码问题(MAP inference problem)问题描述:解决方式:维特比算法0.原创 2021-07-30 17:47:02 · 239 阅读 · 0 评论 -
Python每日一点(001)
Python每日一算法:八皇后问题//C实现#include <bits/stdc++.h>#define len 8using namespace std;int matrix[len][len];void Init(){ for(int i = 0; i < len; i++) for(int j = 0; j < len; j++) mat...原创 2019-03-20 22:40:59 · 1302 阅读 · 3 评论 -
Python每日一点(004)
Python实现KMPKMP非改进算法解释KMP算法考虑(P为匹配串,就是要找到它存不存在,T为模式串,就是要在它里面找):(1)当匹配失败时,应该将P右移多少个字符;(2)P右移后,应该从P中的哪个字符开始比较回答如下:当T串中j位字符与P串i位字符匹配失配时,下一步用next[j]处的字符继续跟文本串i处字符匹配,相当于T串移动j-next[j]位原始版比较方法:找到当前位置之...原创 2019-03-21 23:51:36 · 207 阅读 · 0 评论