0


一种高效的分层音素分类在线算法

An Efficient Online Algorithm for Hierarchical Phoneme Classification
课程网址: http://videolectures.net/mlmi04ch_keshet_eoahp/  
主讲教师: Joseph Keshet
开课单位: 耶路撒冷希伯来大学
开课时间: 2007-02-25
课程语种: 英语
中文简介:
我们提出了一种用于监督分类学习的算法框架,其中标签集以预定义的分层结构组织。 该结构由有根树编码,该树在标签集上引起度量。 我们的方法结合了大边缘核方法和贝叶斯分析的思想。 遵循大边际原则,我们将原型与树中的每个标签相关联,并将学习任务表达为具有不同边际约束的优化问题。 本着贝叶斯方法的精神,我们在对应于层次结构中相邻标签的原型之间强加相似性要求。 我们描述了一种新的在线算法,用于解决分层分类问题并导出算法的最坏情况损失约束。 我们通过对合成数据和语音数据的一系列实验证明了我们的方法的优点。
课程简介: We present an algorithmic framework for supervised classification learning where the set of labels is organized in a predefined hierarchical structure. This structure is encoded by a rooted tree which induces a metric over the label set. Our approach combines ideas from large margin kernel methods and Bayesian analysis. Following the large margin principle, we associate a prototype with each label in the tree and formulate the learning task as an optimization problem with varying margin constraints. In the spirit of Bayesian methods, we impose similarity requirements between the prototypes corresponding to adjacent labels in the hierarchy. We describe a new online algorithm for solving the hierarchical classification problem and derive a worst case loss-bound for the algorithm. We demonstrate the merits of our approach with a series of experiments on synthetic data and speech data.
关 键 词: 监督分类学习; 算法框架; 分层结构组织
课程来源: 视频讲座网
最后编审: 2019-07-02:cjy
阅读次数: 65