| 基于核方法的半监督超图顶点分类算法分析 |
| |
| 引用本文： | 贾志洋,高炜.基于核方法的半监督超图顶点分类算法分析[J].云南师范大学学报(自然科学版),2013(1):46-49. |
| |
| 作者姓名： | 贾志洋 高炜 |
| |
| 作者单位： | [1]云南大学旅游文化学院,云南丽江674100 [2]云南师范大学信息学院,云南昆明650500 |
| |
| 基金项目： | 国家自然科学基金资助项目（60903131）;云南省教育厅科学研究基金重点项目（20122143C）. |
| |
| 摘 要： | 分类学习算法的研究是计算机科学的研究热点，超图上顶点的分类问题作为一般图顶点分类问题的推广，被广泛应用于各种计算模型。对基于核方法的半监督超图顶点分类算法进行理论分析，给出算法的收敛性分析和广义界估计值。
|
| 关 键 词： | 超图 分类算法 半监督学习 收缩因子 |
Analysis for Kernel Method Hypergraph Vertex Classification Semi-supervised Learning Algorithm |
| |
| JIA Zhi-yang,GAO Wei.Analysis for Kernel Method Hypergraph Vertex Classification Semi-supervised Learning Algorithm[J].Journal of Yunnan Normal University (Natural Sciences Edition),2013(1):46-49. |
| |
| Authors: | JIA Zhi-yang GAO Wei |
| |
| Institution: | 2 ( 1. Tourism and Culture College, Yunnan University, Lij iang 674100, China 2. School of Information, Yunnan Normal University, Kunming 650500, China) |
| |
| Abstract: | Classification learning algorithm is a hot topic in computer science. Problem of vertex classification on hypergraph can be regarded as the extension of vertex classification problem on normal graph,and used in various computation models. In this paper,we give theoretic analysis for kernel based hypergraph vertex classification semi-supervised learning algorithm, the limiting behavior and generalization bound for such algorithm are determined. |
| |
| Keywords: | Hypergraph Classification algorithm Semi-supervised learning Shrinkage factor |
| 本文献已被 维普 等数据库收录！ |
