arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.5741cs.IRcs.SIphysics.soc-ph
收藏

提取标记层次结构

Extracting tag hierarchies

Gergely Tibély, Péter Pollner, Tamás Vicsek, Gergely Palla

摘要:

使用描述性注释或关键字标记项是压缩和突出显示有关给定实体属性的信息的一种非常自然的方式。多年来,已经提出了几种方法,用于为具有标签的“扁平”、平等组织的系统提取标签之间的层次结构,当标签对应于由许多独立的人给出的自由词时,这是非常常见的。在这里,我们提出了一个完整的框架,自动标记层次结构提取标记出现统计的基础上。除了提出新的算法,我们还引入了不同的质量指标,从不同方面对竞争方法进行详细比较。此外,我们建立了一个合成的,计算机生成的基准提供了一个通用的测试工具,与一对夫妇的可调参数能够产生广泛的测试床。除了计算机生成的输入,我们还在研究中使用真实数据,包括一个生物学例子,在标签之间有预定义的层次结构。令人鼓舞的相似性之间的预定义和重建的层次,以及看似有意义的层次结构获得其他真实的系统表明,标签层次结构提取是一个非常有前途的方向,为进一步的研究与实际应用的巨大潜力。

英文摘要:

Tagging items with descriptive annotations or keywords is a very natural way to compress and highlight information about the properties of the given entity. Over the years several methods have been proposed for extracting a hierarchy between the tags for systems with a "flat", egalitarian organization of the tags, which is very common when the tags correspond to free words given by numerous independent people. Here we present a complete framework for automated tag hierarchy extraction based on tag occurrence statistics. Along with proposing new algorithms, we are also introducing different quality measures enabling the detailed comparison of competing approaches from different aspects. Furthermore, we set up a synthetic, computer generated benchmark providing a versatile tool for testing, with a couple of tunable parameters capable of generating a wide range of test beds. Beside the computer generated input we also use real data in our studies, including a biological example with a pre-defined hierarchy between the tags. The encouraging similarity between the pre-defined and reconstructed hierarchy, as well as the seemingly meaningful hierarchies obtained for other real systems indicate that tag hierarchy extraction is a very promising direction for further research with a great potential for practical applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑