图 书 馆
结构预测的有效判别训练方法Efficient Discriminative Training Method for Structured Predictions |
|
| 课程网址: | http://videolectures.net/mlg08_yu_edtm/ |
| 主讲教师: | Huizhen Yu |
| 开课单位: | 阿尔伯塔大学 |
| 开课时间: | 2008-08-25 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | We propose an efficient discriminative training method for generative models under supervised learning. In our setting, fully observed instances are given as training examples, together with a specification of variables of interest for prediction. We formulate the training as a convex programming problem, incorporating the SVM-type large margin constraints to favor parameters under which the maximum a posteriori (MAP) estimates of the prediction variables, conditioned on the rest, are close to their true values given in the training instances. The resulting optimization problem is, however, more complex than its quadratic programming (QP) counterpart resulting from the SVM-type training of conditional models, because of the presence of non-linear constraints on the parameters. We present an efficient optimization method, which combines several techniques, namely, a data-dependent reparametrization of dual variables, restricted simplicial decomposition, and the proximal point algorithm. Our method extends the one for solving the aforementioned QP counterpart, proposed earlier by some of the authors. |
| 关 键 词: | 凸规划问题; 二次规划; 近端点算法 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-07-02：cjy |
| 阅读次数: | 53 |