数字报版面布局自动生成方法  

Automated generation method of digital newspaper layout

作　　者：曾振宇 程雨夏 陶颖 何兴臻 廖鹏飞 庄跃辉 ZENG Zhenyu;CHENG Yuxia;TAO Ying;HE Xingzhen;LIAO Pengfei;ZHUANG Yuehui(College of Computer Science and Technology,Hangzhou Dianzi University,Hangzhou 310020,China;Zhejiang Fangzheng Media Technology Research Institute,Jinhua 321000,China)

机构地区：[1]杭州电子科技大学计算机学院,浙江杭州310020 [2]浙江方正传媒技术研究院,浙江金华321000

出　　处：《智能系统学报》2024年第3期679-688,共10页CAAI Transactions on Intelligent Systems

基　　金：浙江省自然科学基金项目(LY20F020014);国家自然科学基金项目(61802096).

摘　　要：报纸版面对新闻有一个价值排序合理且美观新颖的展示,让读者面对众多新闻,在短时间获取最具价值的讯息和浏览乐趣。然而,对于排版人员而言,手动制作美观易读的报纸版面布局需耗费大量时间成本。本文结合贝叶斯网络推断和约束规划技术,提出一种数字报版面布局自动生成方法。该方法首先基于历史版面数据驱动和专家经验对数字报版面的结构和属性建立推断模型,使得新生成的版面具有历史特定风格;然后利用推断结果建立混合整数约束规划模型计算版面布局,从而显著减少模型求解空间,提高布局质量。此外,推断模型提供多种可用候选结构为生成结果提供多样性,规划模型具有良好的对齐性能。为了训练和验证模型,本文构建并公开了一个中文版面数据集,包括详细版面新闻属性标签数据。用户研究结果表明版面布局自动生成方法的有效性。Newspaper pages feature a reasonable and well-organized news layout,allowing readers to access the most valuable information and gain pleasure in a short span.However,for typesetters,generating this type of newspaper layout is time-consuming.A method for automatically generating digital newspaper layouts is proposed by combining the Bayesian network inference and constrained programming.An inference model for the structure and attribute of digital newspaper layout is established using historical layout data and expertise to endow newly generated layout with a historically specific style.Then,a mixed integer constraint programming model is proposed to compute the layout using the inference results.This approach aims to markedly reduce the solution space of the model and improve the layout quality.In addition,the inference model provides available candidate structures and generates varying results.The programming model also ensures that the layout has excellent alignment performance.A dataset with Chinese newspaper layouts is established to train and validate the model;it includes detailed news attribute label data.Research results exhibit the effectiveness of the automated layout generation method.

关 键 词：贝叶斯网络 K近邻 整数规划 约束规划 二叉树 条件概率 分类 布局生成 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]