0


转导回归算法的稳定性

Stability of Transductive Regression Algorithms
课程网址: http://videolectures.net/icml08_rastogi_stra/  
主讲教师: Ashish Rastogi
开课单位: 纽约大学
开课时间: 2008-08-01
课程语种: 英语
中文简介:
本文利用算法稳定性的概念,通过使用凸性和闭式解,推导出几类转导回归算法的新推广边界。我们的分析有助于比较这些算法的稳定性。它表明现有的几种算法可能不稳定,但规定了一种使它们稳定的技术。它还报告了局部转导回归的实验结果,证明了我们的模型选择稳定性界限的好处,特别是用于确定算法使用的局部邻域的半径。
课程简介: This paper uses the notion of algorithmic stability to derive novel generalization bounds for several families of transductive regression algorithms, both by using convexity and closed-form solutions. Our analysis helps compare the stability of these algorithms. It suggests that several existing algorithms might not be stable but prescribes a technique to make them stable. It also reports the results of experiments with local transductive regression demonstrating the benefit of our stability bounds for model selection, in particular for determining the radius of the local neighborhood used by the algorithm.
关 键 词: 算法稳定性; 转导回归算法; 稳定性界限
课程来源: 视频讲座网
最后编审: 2019-04-19:lxf
阅读次数: 74