摘要
网页分割技术是实现网页自适应呈现的关键。针对经典的基于视觉的网页分割算法VIPS(Vision-based Page Segmentation Algorithm)分割过碎和半自动的问题,基于图最优划分思想提出了一种新颖的基于视觉的网页最优分割算法VWOS(Vision-based Web Optimal Segmentation)。考虑到视觉特征和网页结构,将网页构造为加权无向连通图,网页分割转化为图的最优划分,基于Kruskal算法并结合网页分割的过程,设计网页分割算法VWOS。实验证明,与VIPS相比,采用VWOS算法分割网页的语义完整性更好,且不需要人工参与。
The Web page segmentation technique is a key point to realize Web page adaptive presentatiorL To overcome the shortcomings of the classical Web page segmentation algorithm VIPS(Vision-based Page Segmentation Algorithm) including fragmented content and semi-automatic, a novel Web page segmentation VWOS(Vision-based Web Optimal Segmentation) was proposed based on the optimal division of graph. The Web page is constructed as the weighted undi- rected connected graph from the perspective of visual features and structure of the Web page. Therefore, the problem of Web page segmentation is transformed into the optimal division of graph. VWOS was designed by combining Kruskal algorithm and the process of the Web page segmentation. It was proved by the experimentation that the effect of Web page segmentation produced by VWOS is better than that by VIPS.
出处
《计算机科学》
CSCD
北大核心
2015年第11期284-287,309,共5页
Computer Science
基金
教育部科技发展中心网络时代的科技论文快速共享专项研究资助课题:基于学术社交网络的多粒度科技论文共享技术研究(2013123)
中央高校基本科研业务费项目:内容适配系统中最优适配决策器模型及分布式寻优算法研究(CCNU14A02012)资助
关键词
网页最优分割
网页视觉特征
网页自适应呈现
最优划分
Web page optimal segmentation, Web page vision features, Web page adaptive presentation, Optimal division