论文研究一种网页分类中基于图的半指导学习算法.pdf

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