0


通过双正则化的转导分类

Transductive Classification via Dual Regularization
课程网址: http://videolectures.net/ecmlpkdd09_li_tcdr/  
主讲教师: Yu-Feng Li
开课单位: 南京大学
开课时间: 2009-10-20
课程语种: 汉简
中文简介:
半监督学习在过去十年间引起了越来越多的关注。半监督学习背后的一个常见假设是数据标签相对于内在数据流形应该足够平滑。最近的研究表明,这些特征也存在于多方面。此外,数据点和特征之间存在二元性,即数据点可以根据它们在特征上的分布进行分类,而特征可以根据它们在数据点上的分布进行分类。但是,现有的半监督学习方法忽略了这些点。在本文中,我们提出了一个双正则化,它由两个图正则化器和一个协同聚类型正则化器组成。此外,我们提出了一种基于双正则化的新型转换分类框架,可以通过交替最小化算法求解,并在理论上保证其收敛性。实验证明,所提出的方法优于许多现有技术的转导分类方法。
课程简介: Semi-supervised learning has witnessed increasing interest in the past decade. One common assumption behind semi-supervised learning is that the data labels should be sufficiently smooth with respect to the intrinsic data manifold. Recent research has shown that the features also lie on a manifold. Moreover, there is a duality between data points and features, that is, data points can be classified based on their distribution on features, while features can be classified based on their distribution on the data points. However, existing semi-supervised learning methods neglect these points. In this paper, we present a dual regularization, which consists of two graph regularizers and a co-clustering type regularizer. Furthermore, we propose a novel transductive classification framework based on dual regularization, which can be solved by alternating minimization algorithm and its convergence is theoretically guaranteed. Experiments demonstrate that the proposed methods outperform many state of the art transductive classification methods.
关 键 词: 半监督学习; 数据标签; 双正则化
课程来源: 视频讲座网
最后编审: 2019-03-27:lxf
阅读次数: 82