confidence weighted 置信权重在线算法(转)
来源:互联网 发布:bae java 编辑:程序博客网 时间:2024/06/01 21:59
转载链接:http://blog.csdn.net/nlp_zcchen/article/details/17381823
这个算法原作者意思是在NLP中面对高维向量和数据稀疏时效果会不错,算法保持了当前预测向量w的均值和方差,并做优化。代码实现如下:
数据类型为
1 0 0 1
-1 0 1 0
第一列为准确的类型,后面是feature set。
两个参数,phi是对于当前预测的置信度,即当预测的概率大于phi时才做预测(代码中预设为0.8),alpha为初始预测向量w的方差(预设为1)
测试效果不定,手写了7组数据,5个是可以判断正确的
还有一部分是对于有多个label时设计的算法,multi-class CW。这里是假设存在一个feature function将当前x和一个lable映射为一个值,即f(x,y),那么在算法实际过程中,利用这个值来对所有的label进行一个排序,那么将产生K个(K为label总数)限制条件(在binary classify中只有一个限制条件),算法再根据这K个条件做取舍决定最后的参数更新值(原文中有几种不同的更新方法)。
参考文献 confidence weighted linear classification by Mark Dredze,Koby Crammer
Multii-class confidence weighted algoritms
阅读全文
0 0
- confidence weighted 置信权重在线算法(转)
- confidence weighted learning
- 权重轮询调度算法(Weighted Round-Robin Scheduling)
- 关联规则、支持度(support)、置信度(confidence)、并运用Spark RDD计算
- 关联规则、支持度(support)、置信度(confidence)、并运用Spark RDD计算
- 支持度(support)和置信度(confidence)
- 置信度传播算法(Belief Propagation)
- 置信度传播算法(Belief Propagation)
- 轮询调度算法(Round-Robin Scheduling) 和 权重轮询调度算法(Weighted Round-Robin Scheduling)
- 置信度传播算法
- confidence
- Confidence
- 局部权重线性回归(Locally weighted linear regression)
- 局部权重线性回归(Locally weighted linear regression)
- 权重算法
- 关联分析-Apriori算法Java实现 支持度+置信度(1)
- 关联分析-Apriori算法Java实现 支持度+置信度(2)
- 置信度传播算法(Belief Propagation)
- 寒蝉在柳--解
- 练习 3-1 在上面有关折半查找的例子中,while循环语句内共执行了两次测试,其实只要一次就足够(代价是将更多的测试在循环外执行)。重写该函数,使得在循环内部只执行一次测试。
- vue项目优化之按需加载组件-使用webpack require.ensure
- android响应式沉浸栏适配
- 针对ANSYS Workbench 应用ICEM各种错误分类
- confidence weighted 置信权重在线算法(转)
- Weblogic 在安装完以后报Unrecognized option: -jrockit错误
- 获取url信息
- 【MySQL】mysql left join 多个表
- 软件测试概念总结
- 小白逛公园(线段树)
- TensorFlow四种Cross Entropy算法实现和应用
- 1. sklearn库中的标准数据集及基本功能
- 草稿 Stream