[论文笔记] Crowdsourcing Taxonomies (ESWC, 2012)

Time:   2.0 hours
Timespan: July 24– July 25, 2012
Dimitris Karampinas, Peter Triantafillou: Crowdsourcing Taxonomies. ESWC 2012: 545-559

 

    作者Dimitris Karampinas是希腊派图拉斯(Patras)大学的研究生。在这篇论文里，作者研究了如何将众包应用于Web内容的分类。本文中提到的分类，形式上是一种树状的层次结构，每个节点是一个术语，下图即为一例，节点之间存在着语义上的关联（父节点是子节点内容更高层次的抽象）。

    全文共15页，不过是单栏的，内容较为简单：S2介绍了问题、定义了模型；S3说明该问题可映射为"Optimum Communication Spanning Tree problem"，是NP难的；S4中则介绍了经验算法（比较容易理解，划分了增加父子节点对时的不同情形，并分别进行处理），并分析了算法的复杂度。

    在第二页，作者对这种分类的应用价值进行了说明，比如可以改进商品搜索的结果。