图 书 馆
转导学习的新规则化算法New Regularized Algorithms for Transducitve Learning |
|
| 课程网址: | http://videolectures.net/ecmlpkdd09_talukdar_nratl/ |
| 主讲教师: | Partha Pratim Talukdar |
| 开课单位: | 印度班加罗尔理工学院 |
| 开课时间: | 2009-10-20 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | We propose a new graph-based label propagation algorithm for transductive learning. Each example is associated with a vertex in an undirected graph and a weighted edge between two vertices represents similarity between the two corresponding example. We build on Adsorption, a recently proposed algorithm and analyze its properties. We then state our learning algorithm as a convex optimization problem over multi-label assignments and derive an efficient algorithm to solve this problem. We state the conditions under which our algorithm is guaranteed to converge. We provide experimental evidence on various real-world datasets demonstrating the effectiveness of our algorithm over other algorithms for such problems. We also show that our algorithm can be extended to incorporate additional prior information, and demonstrate it with classifying data where the labels are not mutually exclusive. |
| 关 键 词: | 标签传播算法; 加权边; 凸优化问题 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-03-27：lxf |
| 阅读次数: | 65 |