基于视觉特征的网页最优分割算法

摘要：

网页分割技术是实现网页自适应呈现的关键.针对经典的基于视觉的网页分割算法VIPS(Vision-based Page Segmentation Algorithm)分割过碎和半自动的问题,基于图最优划分思想提出了一种新颖的基于视觉的网页最优分割算法VWOS(Vision-based Web Optimal Segmentation).考虑到视觉特征和网页结构,将网页构造为加权无向连通图,网页分割转化为图的最优划分,基于Kruskal算法并结合网页分割的过程,设计网页分割算法VWOS.实验证明,与VIPS相比,采用VWOS算法分割网页的语义完整性更好,且不需要人工参与.

关键词：网页最优分割、网页视觉特征、网页自适应呈现、最优划分

所属期刊栏目：42

分类号：TP311.1(计算技术、计算机技术)

资助基金：教育部科技发展中心网络时代的科技论文快速共享专项研究资助课题:基于学术社交网络的多粒度科技论文共享技术研究2013123;中央高校基本科研业务费项目:内容适配系统中最优适配决策器模型及分布式寻优算法研究CCNU14A02012

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

页数：共5页

页码：284-287,309