在信息爆炸的时代,门户网站作为互联网信息的主要载体,它们的资讯也日益丰富。当前主流的门户网站频道与栏目众多,层次关系复杂,对于盲人用户而言,理解这些页面的内容是一个巨大的挑战。当前主流门户网站中,大多数网页含有起导航作用的链接,即导航链接。把这些导航链接提取出来并重构成代表当前站点内容结构关系的树状导航结构,能辅助盲人用户浏览网站,这是本文工作的出发点。现有的门户网站中,一部分页面的导航链接数量较多,例如某频道的首页,该类页面起着导航的作用,可称为导航页面。该类页面有一个很明显的特征,即导航链接的位置与内容长期不变,而其他部分的内容变化则相对频繁。也就是说,这些导航链接存在于该页面不同时期版本的模板内容之中。基于以上观察,本文提出一种基于网页模板检测与提取的算法,用于提取网页中的候选导航链接。由于当前页面的各时刻快照模板中往往包含上级层次的导航链接,而它们一般不能作为当前层次的导航链接,本文提出分层提取的策略,以减少上级层次模板里的导航链接对本层导航链接提取的影响。此外,本文通过机器学习分类的方法识别出导航页面以及候选链接中的导航链接,以完成整体的流程。算法分析与实验结果表明,分层的提取策略能显著提高导航链接抽取的准确率。结合分类器技术以识别导航链接和导航页面,导航结构提取的效果良好。