前面介绍过EM算法，本文中介绍的MM算法是EM算法的一种更一般形式。当需要优化的问题很复杂，不能得到封闭形式的解时，一个好的数值解通常是需要的。MM算法将原优化问题转化为一系列的简单优化问题，使得问题的求解变得简单。MM的名称起着两个作用：对于最小化问题，分别代表Majorize和Minimize；对于最大化问题，分别代表Minorize和Maximize。后面介绍Majorize和Minorize的概念。 MM算法用一系列简单的优化问题代替一个困难的优化问题。简单体现在（1）避免大矩阵求逆，（2）线性化优化问题，（3）分离优化问题的参数，（4）更优雅的处理等式和不等式约束，（5）将一个不可微 […]
171 月
Lucene学习系列（二）
归类于IT Lucene学习系列（二）已关闭评论
本节主要介绍Lucene中的索引类和查询类。 索引过程涉及到的类：IndexWriter，Directory，Analyzer，Document，Field。 1. IndexWriter IndexWriter是索引过程的中心组件，它能创建一个新索引或者打开一个已存在的索引，并进行添加，删除和更新document的操作。IndexWriter不能对索引执行读操作和查询操作。IndexWriter将索引保存在Directory参数指定的位置。 2. Directory Directory是存放索引的地方，它是一个抽象类，有很多实现，如直接利用FSDirectory的open方法得到一个文件系统 […]