发明名称 一种基于导航对象提取的无障碍网页导航方法
摘要 基于导航对象提取的无障碍网页导航方法,从互联网上抓取网页后,针对每个网页进行如下操作:首先把该网页解析为文档对象模型树;然后对文档对象模型树进行深度优先遍历,用自然数为文档对象模型树上的结点按顺序编号;以两个超链接对应的编号绝对差值表示超链接之间的距离,距离近的超链接聚为一组;为每个超链接组计算超链接的个数,超链接文本长度的均值与方差;以超链接个数,超链接文本长度均值与方差为特征,形式化表示超链接组;最后对形式化表示后的超链接组进行分类,分为导航对象与非导航对象。本方法的优点在于:可以自动提取网页中的导航对象,帮助用户在网页间快速导航,提高用户体现度。
申请公布号 CN106227882A 申请公布日期 2016.12.14
申请号 CN201610635259.2 申请日期 2016.08.02
申请人 浙江大学 发明人 王灿;钊魁;卜佳俊;陈纯
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 杭州天正专利事务所有限公司 33201 代理人 王兵;黄美娟
主权项 一种基于导航对象提取的无障碍网页导航方法,该方法的特征在于从互联网抓取网页后,针对每个网页进行以下操作:1)把该网页解析为文档对象模型树,对文档对象模型树进行深度优先遍历,用自然数为文档对象模型树上的结点按顺序编号;2)以两个超链接对应的编号绝对差值表示超链接之间的距离,距离近的超链接聚为一组;3)为每个超链接组C<sub>i</sub>计算超链接个数N<sub>i</sub>,超链接文本长度均值<img file="FDA0001067619250000011.GIF" wi="81" he="61" />与方差<img file="FDA0001067619250000012.GIF" wi="97" he="63" />形式化地将超链接组C<sub>i</sub>表示为向量<img file="FDA0001067619250000013.GIF" wi="395" he="71" />4)利用分类算法对形式化表示后的超链接组进行分类,分为导航对象与非导航对象。
地址 310027 浙江省杭州市西湖区浙大路38号