2012年12月21日
转：CRF++总结2
摘要： 文章出处：http://blog.sina.com.cn/s/blog_5980285201018m6r.htmlCRF++代码中还有LBFGS算法没有读，利用空闲时间仔细读了下，总结如下：LBFGS算法CRF++中与L-BFGS相关的代码都存放在lbfgs.h和lbfgs.cpp中其中mcsrch函数用于线性搜索，找到给定搜索方向后合适的步长lbfgs_optimize函数实现了L-BFGS算法。LBFGS算法的理论相关的最重要的论文：[Jorge Nocedal; updating quasi-newton matrices with limited storage是一个拟牛顿算法，它是7 阅读全文
posted @ 2012-12-21 22:02 东嘉CEO 阅读(494) 评论(0) 推荐(0)
转：CRF++总结1
摘要： 文章出处：http://blog.sina.com.cn/s/blog_5980285201018ijz.html先贴一个类图吧：再贴一个函数调用图：需要注意的地方也不多：最需要注意的是TaggerImpl::gradient()函数1. 首先调用buildLattice函数来构造出一个表buildLattice函数调用 rebuildFeatures函数在rebuildFeatures函数中，建立了tagger需要的node_矩阵，同时填充了path信息。重要需要关注的是node类：2. buildLattice函数接下来调用calcCost()函数分别对应于论文【条件随机场理论综述，韩雪冬 阅读全文
posted @ 2012-12-21 22:00 东嘉CEO 阅读(391) 评论(0) 推荐(0)