一种网页分类中基于图的半指导学习算法

• 作者: 刘蓉 周建中
• 来源期刊: 计算机应用研究
• 关键词: 图模型 半指导学习 网页分类 链接信息
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 735-737
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.03.026

摘要

提出一种基于图的半指导学习算法用于网页分类.采用k近邻算法构建一个带权图,图中节点为已标志或未标志的网页,连接边的权重表示类的传播概率,将网页分类问题形式化为图中类的概率传播.为有效利用图中未标志节点辅助分类,结合网页的内容信息和链接信息计算网页间的链接权重,通过已标志节点,类别信息以一定概率从已标志节点推向未标志节点.实验表明,本文提出的算法能有效改进网页分类结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘蓉	华中科技大学数字化工程与仿真中心	39	290	9.0	15.0
3	周建中	华中科技大学数字化工程与仿真中心	395	5250	35.0	50.0