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

摘要: 报纸版面对新闻有一个价值排序合理且美观新颖的展示，让读者面对众多新闻，在短时间获取最具价值的讯息和浏览乐趣。然而，对于排版人员而言，手动制作美观易读的报纸版面布局需耗费大量时间成本。本文结合贝叶斯网络推断和约束规划技术，提出一种数字报版面布局自动生成方法。该方法首先基于历史版面数据驱动和专家经验对数字报版面的结构和属性建立推断模型，使得新生成的版面具有历史特定风格；然后利用推断结果建立混合整数约束规划模型计算版面布局，从而显著减少模型求解空间，提高布局质量。此外，推断模型提供多种可用候选结构为生成结果提供多样性，规划模型具有良好的对齐性能。为了训练和验证模型，本文构建并公开了一个中文版面数据集，包括详细版面新闻属性标签数据。用户研究结果表明版面布局自动生成方法的有效性。

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

新闻报纸作为一种传统主流信息媒介，国家统计局报告2020年全国报纸出版种类1 810种，总印数达289.1亿份[1]，仍值得重视。目前新闻报纸的排版大都由专业设计人员完成，一方面，通过微博、公众号等方式进行新闻发布，为获取时效性而舍弃了原有的美观排版；另一方面，通过人工编排报纸之后进行发布，虽然保留了版面的美观，时效性却大打折扣。因为整个设计流程对人工的依赖较高，尤其是对图片和文本进行排列组合，确定其相对位置以及样式规格以保证版面的可读性、