增量式关键资源页面判定树

摘要：

本文针对互联网上信息的日益海量增长的情况,在评述前期算法的基础上,提出了一种关键资源页面判定树的增量式更新算法.新算法使用Web页面的链接分析方法,选择合适的Web页面属性,并基于反例的统计信息来构造判定树的测试属性值,采用ID5R算法来处理训练样本不断增长的关键资源页面判定的机器学习任务.同时设计了适合于该算法的剪枝策略,它通过引入并实时更新反例样本比率并在其值低于抑制因子时停止分裂的办法,避免了树的过度增长与抗嗓能力差、泛化情况糟糕的情况.实验表明增量式更新算法能更高效地生成关键资源页面判定树.最后讨论了该算法的应用领域.

关键词：关键资源页面、判定树、增量式更新

所属期刊栏目：28

分类号：TP3;G43

资助基金：湖南省教育厅科学研究项目2007C525;湖南省教育科学规划课题XJK06BJG103;湖南省大学生研究性学习与创新性实验项目

在线出版日期：2009-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：469-474