arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1206.5915cs.LG
收藏

利用不精确外部分类器信息的图分类方法

Graph Based Classification Methods Using Inaccurate External Classifier Information

Yahoo! Labs(雅虎实验室);Yahoo! Research(雅虎研究院)

Sundararajan Sellamanickam, Sathiya Keerthi Selvaraj

摘要:

在本文中,我们考虑的问题,集体分类实体的关系信息是跨实体。在实践中,每个实体的不准确的类分布通常可以从另一个(外部)分类器获得。例如,这种分布可以来自使用内容特征或简单字典构建的分类器。鉴于关系和不准确的外部分类器信息,我们考虑两个基于图的设置,其中集体分类的问题可以解决。在第一种设置中,类分布用于将标签固定到节点的子集,并且像在转换设置中一样获得剩余节点的标签。在另一种设置中,所有节点的类分布用于定义图正则化目标函数的拟合函数部分。我们定义了一个广义目标函数来处理这两个设置。文献中报道的谐波高斯场和局部-全局一致性(LGC)方法可以看作是特例。我们扩展了LGC和加权投票关系邻居分类(WvRN)方法,以支持使用外部分类器信息。我们还提出了一个有效的最小二乘正则化(LSR)的方法,并将其与信息正则化方法。所有的方法都在几个基准和真实世界的数据集上进行了评估。综合考虑速度、鲁棒性和准确性,实验结果表明,LSR和WvRN扩展方法的性能优于其他方法。

英文摘要:

In this paper we consider the problem of collectively classifying entities where relational information is available across the entities. In practice inaccurate class distribution for each entity is often available from another (external) classifier. For example this distribution could come from a classifier built using content features or a simple dictionary. Given the relational and inaccurate external classifier information, we consider two graph based settings in which the problem of collective classification can be solved. In the first setting the class distribution is used to fix labels to a subset of nodes and the labels for the remaining nodes are obtained like in a transductive setting. In the other setting the class distributions of all nodes are used to define the fitting function part of a graph regularized objective function. We define a generalized objective function that handles both the settings. Methods like harmonic Gaussian field and local-global consistency (LGC) reported in the literature can be seen as special cases. We extend the LGC and weighted vote relational neighbor classification (WvRN) methods to support usage of external classifier information. We also propose an efficient least squares regularization (LSR) based method and relate it to information regularization methods. All the methods are evaluated on several benchmark and real world datasets. Considering together speed, robustness and accuracy, experimental results indicate that the LSR and WvRN-extension methods perform better than other methods.

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

↑