密切关注保证金复杂性和相关参数][A Close Look to Margin Complexity and Related Parameters]

密切关注保证金复杂性和相关参数 A Close Look to Margin Complexity and Related Parameters


课程网址:	http://videolectures.net/colt2011_kallweit_look/
主讲教师:	Michael Kallweit
开课单位:	波鸿鲁尔大学
开课时间:	信息不详。欢迎您在右侧留言补充。
课程语种:	英语
中文简介:	概念类可以规范地用符号矩阵表示，也就是说，用条目1和减1的矩阵表示。符号矩阵（概念类）a是否可以由执行大幅度分类的机器学习的问题与a相关的“边际复杂性”密切相关。我们考虑了边际复杂性的几种变体，揭示了它们之间的关系，并揭示了它们与a的其他概念之间的关系。学习理论关联，如sq维、csq维和forster界。
课程简介:	Concept classes can canonically be represented by sign-matrices, i.e., by matrices with entries 1 and −1. The question whether a sign-matrix (concept class) A can be learned by a machine that performs large margin classification is closely related to the “margin complexity” associated with A. We consider several variants of margin complexity, reveal how they are related to each other, and we reveal how they are related to other notions of learning-theoretic relevance like SQ-dimension, CSQ-dimension, and the Forster bound.
关键词:	符号矩阵; 复杂度; 福斯特
课程来源:	视频讲座网
最后编审:	2019-11-17：cwx
阅读次数:	44

境外开放课程导航