2018年07月_車輪の唄

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Lucene的Vint类型压缩

1.vint,vlong是什么lucene实现了可变长度int，使用1-5个字节存放一个int类型的数据，正常的int类型是4个字节，2.vint，vlong策略Vint压缩策略是，用每个字节的最高位做标志位，后7位为有效算术位，如果标志位为1，则说明后一个字节和当前字节是同一个数字，为0说明后一个字节是一个新的数字说明: 大致理解是VINT每个字节8位，第一位表示后面的字节是否属...

2018-07-30 21:32:09 747

针对牛顿法中海塞矩阵的计算问题，拟牛顿法主要是使用一个海塞矩阵的近似矩阵来代替原来的还塞矩阵，通过这种方式来减少运算的复杂度。其主要过程是先推导出海塞矩阵需要满足的条件，即拟牛顿条件（也可以称为拟牛顿方程）。然后我们构造一个满足拟牛顿条件的近似矩阵来代替原来的海塞矩阵。　　另外，在满足拟牛顿条件的基础上如何构造近似的海塞矩阵，这有很多种方法，比如：DFP算法，BFGS算法，L-BFGS算法以及...

2018-07-20 15:44:11 2765

原创 crf++里的特征模板

一:Unigram和Bigram模板分别生成CRF的状态特征函数和转移特征函数。其中是标签，是观测序列，是当前节点位置。每个函数还有一个权值，具体请参考CRF相关资料。crf++模板定义里的%x[row,col]，即是特征函数的参数。举个例子。假设有如下用于分词标注的训练文件：北 N B京 N E欢 V B迎 V M你 N E其中第3列是标签，也...

2018-07-16 23:40:59 10544 7

原创局部变量一定线程安全吗

局部变量, 如果是基本类型或是包装类型, 依然不能通过多线程改变其值, 如果是对象, 则其属性值是线程不安全的(对象引用是局部变量, 在栈内存, 但是对象本身还是处于堆内存)这样理解还是有偏差, 如果是基础类型, 如int:如果是全局变量, 那么各线程可以直接操作, 其一定是线程不安全的如果是局部变量, 那么只能将该变量作为形参传入线程中, 这时int值是不能被改变的, 不管线程安...

2018-07-16 15:46:47 6111 1

原创订单重复支付问题

情况一: 业务订单支付成功后, 再次拉起支付。（可能性很小，业务逻辑出错的情况下会出现）情况二：连续拉起两次支付情况三：第一次支付中，第二次再次支付情况四：第一次已支付，但是回调延迟，第二次再次支付解决：情况一：对每个业务订单生成预支付订单时，检查业务订单支付已支付情况二：支付接口延迟限制（3s内只能调用一次）情况三和情况四：检查是否有相同业务订单号的支付...

2018-07-15 14:53:56 4686

原创拉格朗日对偶

在优化理论中，目标函数会有多种形式:如果目标函数和约束条件都为变量的线性函数, 称该问题为线性规划；如果目标函数为二次函数, 约束条件为线性函数, 称该最优化问题为二次规划; 如果目标函数或者约束条件均为非线性函数, 称该最优化问题为非线性规划。每个线性规划问题都有一个与之对应的对偶问题，对偶问题有非常良好的性质，以下列举几个：对偶问题的对偶是原问题；无论原始问题是否是凸的，对偶问题都是...

2018-07-12 21:14:40 517

原创基于条件概率分类的算法--逻辑斯谛回归

逻辑斯蒂回归的本质就是最大似然估计https://blog.csdn.net/sinat_29957455/article/details/78944939https://blog.csdn.net/gwplovekimi/article/details/80288964在线性感知器算法中，我们使用了一个f(x)=x函数，作为激励函数，而在逻辑斯蒂回归中，我们将会采用sigmoid函数...

2018-07-10 10:53:48 652

原创前向-后向算法实例

已知HMM模型参数：转移概率矩阵A：0.50.20.30.30.50.20.20.30.5混淆矩阵B：0.50.50.40.60.70.3初始概率：π=(0.2 , 0.4 , 0.4)求解：三次取球颜色为（红、白、红）的概率P(O|λ)提示：盒子相当于三种隐状态，两种颜色的球相当于观测情况，观测序列由（红、白、红）给出（1）计算初值（2）递推计算（3）终止条件关于后向算法，直接以6.2盒子（隐）...

2018-07-04 15:12:16 4070 2