MM算法

归类于数学 参与评论

前面介绍过EM算法,本文中介绍的MM算法是EM算法的一种更一般形式。当需要优化的问题很复杂,不能得到封闭形式的解时,一个好的数值解通常是需要的。MM算法将原优化问题转化为一系列的简单优化问题,使得问题的求解变得简单。MM的名称起着两个作用:对于最小化问题,分别代表Majorize和Minimize;对于最大化问题,分别代表Minorize和Maximize。后面介绍Majorize和Minorize的概念。 MM算法用一系列简单的优化问题代替一个困难的优化问题。简单体现在(1)避免大矩阵求逆,(2)线性化优化问题,(3)分离优化问题的参数,(4)更优雅的处理等式和不等式约束,(5)将一个不可微 […]

Lucene学习系列(二)

归类于IT 参与评论

本节主要介绍Lucene中的索引类和查询类。 索引过程涉及到的类:IndexWriter,Directory,Analyzer,Document,Field。 1. IndexWriter IndexWriter是索引过程的中心组件,它能创建一个新索引或者打开一个已存在的索引,并进行添加,删除和更新document的操作。IndexWriter不能对索引执行读操作和查询操作。IndexWriter将索引保存在Directory参数指定的位置。 2. Directory Directory是存放索引的地方,它是一个抽象类,有很多实现,如直接利用FSDirectory的open方法得到一个文件系统 […]

Lucene学习系列(一)

归类于IT 参与评论

回首从事技术工作至今的经历,发现虽然学习了很多东西,可是没有记录学习过程,很多东西时间一长都快忘光了。技术需要积累,而积累在乎细节。很多软件产品,解决方案就和大道理一样,并不难从总体上掌握,但是现实中,会碰到很多细节性的问题,是否真正掌握一个产品或者解决方案,往往体现在能否正确合理的解决细节问题。所以,对工作学习过程中碰到的各种技术细节进行记录是非常有必要的。 最近开始学习Lucene,看的书为Lucene in Action第二版,准备坚持写一个系列的学习笔记,也算对这段学习的记录。 当今是信息爆炸的时代。海量的信息中,如何有效的提取出我们感兴趣的信息呢?这个问题是信息检索的研究领域,信息检 […]

一些有趣的曲线

归类于数学 参与评论

1. 令$A(0,a)$,$a>0$,$B(x_0,0)$上动点,连$AP$,在$AP$上找点$P$,使得$|PB|=\alpha|x_0|$,则$P$点的轨迹方程 \[(\alpha^2a^2-y^2)x^2=(a-y)^2y^2.\] 参数方程为 \[\begin{cases}x=x_0-\frac{\alpha{x_0}|x_0|}{\sqrt{a^2+x_0^2}}\\y=\frac{\alpha{a}|x_0|}{\sqrt{a^2+x_0^2}}\end{cases}\] 当$\alpha=1$时,轨迹方程为: \[(a+y)x^2=(a-y)y^2.\] 图形包含的面积为$(\p […]

变量选择方法综述(二)

归类于数学 2 条评论

前文介绍了变量选择方法初期的发展情况。近几十年,新的方法逐渐发展起来。初期的变量选择方法需要首先选出显著变量(即对响应变量影响显著的变量),然后再估计对应的回归系数。一些新的变量选择方法,通过对回归系数添加惩罚,在实现变量选择的同时,也可以进行估计。下面主要介绍Lasso,Adaptive Lasso(aLasso)和SCAD方法。首先提出先知估计(Oracle estimation)的概念,即模型的显著变量在预先知道的情况下给出的模型的估计,这在实际中是不可能的,所以叫做先知估计,但是可以证明下面的aLasso和SCAD方法的结果与先知估计一样好,即它们具有先知性质(Oracle prope […]

变量选择方法综述(一)

归类于数学 2 条评论

在统计分析中,变量选择是一个重要问题。在进行统计建模的初期,研究人员为了减小系统误差,会尽量将所有观测到的变量加入模型中,但是,由于大量变量的引入,模型的解释变得很困难,模型也很复杂,其中的很多变量也许是和响应变量无关的,或者对响应变量影响很小,可以从模型中剔除。将大量变量中对响应变量影响效果显著的变量选择出来,这就是变量选择。 简单起见,下面只以一般线性模型为例进行介绍,其他模型下可以相应推广。令 \[y=x^T\beta+\epsilon,\] 其中$y$为响应变量,$x$为$p$维自变量,本文假设其每个分量取连续值。$x^T$表示$x$的转置,$\beta$为未知参数,$\epsilon […]

JS新年烟花

归类于IT 参与评论

将以前写的一个烟花js程序修改了一下,现在效果更好了,随着农历新年越来越近,新年的气氛也越来越浓了,快去一饱眼福吧,美丽的烟花!

JS颜色小游戏

归类于IT 参与评论

开发了一个颜色类小游戏,嘿嘿,试试你的眼力吧,游戏页面。 下面是游戏截图:

JS版数独游戏

归类于IT 4 条评论

曾经在学习js期间,开发了一个JS版本的数独游戏,效果页面。 数独生成算法参考了网上的一种方法:首先产生一个数独,然后随机剔除某些格中的数字,游戏难度随着剔除的数字越多,变得越难。 闲时无聊,可以打发时间,数独是一种很好的智力游戏,挑战你的耐心吧!

突破ajax不能跨域的限制

归类于IT 参与评论

众所周知,ajax不能发送跨域请求,这是浏览器的同源策略导致的,该策略阻止不同域的两个页面修改对方属性。浏览器安全机制的实现需要这种特性。 今天碰到了这个问题,我们需要在别的网站上放一个插件工具条,该工具条对应不同网站需要显示不同的信息,这需要通过请求我们的网站来得到数据,跨域问题就出现了。 那么如何突破ajax不能跨域的限制呢? 有两种方法可以解决,但是使用这两种方法,和ajax的关系就不太大了。 1. 服务端代理 可以先用ajax请求同源的服务端,在服务端请求跨域的另一个网站(服务端没有跨域限制),然后将服务端获得的数据发送给前端即可。 该方法的缺点是:代理服务端只能在ajax请求所在的域 […]

顶部