文件名称:论文研究-一种网页分类中基于图的半指导学习算法.pdf
文件大小:301KB
文件格式:PDF
更新时间:2022-08-11 14:42:56
图模型,半指导学习,网页分类,链接信息
提出一种基于图的半指导学习算法用于网页分类。采用k近邻算法构建一个带权图,图中节点为已标志或未标志的网页,连接边的权重表示类的传播概率,将网页分类问题形式化为图中类的概率传播。为有效利用图中未标志节点辅助分类,结合网页的内容信息和链接信息计算网页间的链接权重,通过已标志节点,类别信息以一定概率从已标志节点推向未标志节点。实验表明,本文提出的算法能有效改进网页分类结果。