关于语义词云的表示
数据结构与算法
2013-05-01 v1 计算与语言
摘要
我们研究了计算保持语义的词云问题，其中语义相关的词语彼此靠近。尽管文献中已描述了几种启发式方法，我们将底层的几何算法问题形式化为：词语矩形邻接接触（WRAC）。在该模型中，每个词语关联一个具有固定尺寸的矩形，目标是通过确保两个对应的矩形接触来表示语义相关的词语。我们设计并分析了针对 WRAC 问题某些变体的高效多项式时间算法，证明了几种通用变体是 NP-hard 的，并描述了一系列近似算法。最后，我们通过实验证明，我们在理论上可靠的算法优于早期的启发式方法。
引用
@article{arxiv.1304.8016,
title = {On Semantic Word Cloud Representation},
author = {Lukas Barth and Stephen Kobourov and Sergey Pupyrev and Torsten Ueckerdt},
journal= {arXiv preprint arXiv:1304.8016},
year = {2013}
}