图 书 馆
结构化预测：最大边际技术Structured Prediction: Maximum Margin Techniques |
|
| 课程网址: | http://videolectures.net/cmulls08_ratliff_ssmmt/ |
| 主讲教师: | Nathan Ratliff |
| 开课单位: | 卡内基梅隆大学 |
| 开课时间: | 2008-02-07 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Traditionally there has been a mismatch between the requirements of nontrivial applications and the prediction tools offered by machine learning. Applications such as natural language processing, optical character recognition, and path planning are often implemented in terms combinatorial inference algorithms, such as parsing algorithms, Viterbi decoding, and A* planning. These inference algorithms necessarily utilize the inherent structure of the problem to efficiently navigate an exponential number of target elements such as the set of all parse trees for a sentence, the set of possible words of a particular length, or the set of all paths between two points in a graph. On the other hand, research into supervised learning techniques in machine learning and statistics has focused primarily on regression and classification algorithms which at best handle only a handful of classes. These techniques cannot be applied directly to most applications. Typically, engineers are required to meticulously define learnable subproblems by inducing independence assumptions which are often strongly violated in practice. In recent years, however, the advent of conditional random fields, and then maximum margin structured classification, has changed the way the machine learning community views these problems. Researchers have found ways in which the inherent structure in the problems can be used to directly train these combinatorial inference procedures. Dubbed structured prediction, this class of algorithms utilizes the same implicit structural properties that make the inference algorithms efficient. In this presentation, after introducing structured prediction at a high level, I will cover in detail one of the two most cited formalisms of structured prediction: maximum margin structured classification. With a particular emphasis placed on functional gradient techniques, I will present a number of algorithms for solving these problems along with their results on various applications and a discussion of relative trade-offs. |
| 关 键 词: | 机器学习; 监督学习技术; 最大边际结构化分类 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-06-22：chenxin |
| 阅读次数: | 124 |