06 2018 档案
摘要：有向图与无向图 有向概率图模型 或 贝叶斯网络: 因果关系 无向图模型 或 马尔科夫随机场: 关联关系 有向图模型与无向图模型的对比： 1 共同之处 将复杂的联合分布分解为多个因子的乘积 2 不同之处 有向图模型因子是概率分布、无需全局归一(有向图的联合概率分布是根据因果关系,从前乘到后, 参考最大
阅读全文
摘要：关于使用拉格朗日对偶求解最优解问题详解: 最大熵模型： 给定数据集 ，特征函数 fi(x,y)，i=1,2…,n，根据经验分布得到满足约束集的模型集合 C ： MaxEnt 模型的求解 MaxEnt 模型最后被形式化为带有约束条件的最优化问题，可以通过拉格朗日乘子法将其转为无约束优化的问题，引入拉格
阅读全文
摘要：点击打开链接
阅读全文
摘要：一：背景 给定一个主字符串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中出现的位置，即串的模式匹配问题。今天来介绍解决这一问题的常用算法之一，Knuth-Morris-Pratt 算法（简称 KMP），这个算法是由高德纳（Donald Ervin Knuth）和沃恩·普拉特在19
阅读全文
摘要：viterbi: 1个问题的最优解是由最优的子问题的最优解构成 到B的最短路径只取决于节点A的最短路径以及A到B的最短路径 分词情况, 一个节点有多个前驱节点时,可能的情况是 n(多个前驱节点个数)x1(该节点是确定的,有且仅为1) 如下, "成"有两个候选前驱节点"合","结合" 分词过程中, 保
阅读全文
摘要：1.版权说明 商业转载请联系作者获得授权，非商业转载请注明出处。 本文作者：Q-WHai 发表日期： 2015年10月24日 本文链接：http://blog.csdn.net/lemon_tree12138/article/details/49335051 来源：CSDN 更多内容：分类 >> 算
阅读全文
摘要：迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止 Dijkstra最短路径算法是一种单源最短路径，针对的是非负权边。所谓单源最短路径就是指定一个出发顶点，计算从该源顶点出发到
阅读全文
摘要：public class RestaurantDto { @Id @GeneratedValue(strategy = GenerationType.IDENTITY) private long id; private long userId; private String name; privat
阅读全文
摘要：先给出二者对比: 1.HMM是生成模型，CRF是判别模型 2.HMM是概率有向图，CRF是概率无向图 3.HMM求解过程可能是局部最优，CRF可以全局最优(这条貌似是和最大熵马尔科夫模型对比的) 4.CRF 的特征可以囊括更加广泛的信息：HMM 基于“上一状态to当前状态”的转移概率以及“当前状态t
阅读全文
摘要：堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子
阅读全文
摘要：PriorityQueue 实现一优先队列框架，实例非常简单，只需实现lessThan(Object a, Object b)方法即可，通过该方法可以控制大优先或小优先 通过分析lucene源码可知，lucene每命中一个结果，就调用一次collector.collect(doc)方法，由Colle
阅读全文
摘要：public static void main(String[] args) { String ss = ",一@CNUM,一斤@CQUAN,斤@COUNT,1点1@CNUM,1点1斤@CQUAN,斤@COUNT,西安@CN_ADJ,优质@CN_ADJ,大白菜@CN_WORD,"; Matcher
阅读全文
