arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.10263stat.MLcs.LGstat.ME
收藏

引入多类分类问题的层次结构

Inducing a hierarchy for multi-class classification problems

Microsoft Research(微软研究院);Johns Hopkins University(约翰斯·霍普金斯大学)

Hayden S. Helm, Weiwei Yang, Sujeeth Bharadwaj, Kate Lytvynets, Oriana Riva, Christopher White, Ali Geisa, Carey E. Priebe

摘要:

在分类标签遵循自然层次结构的应用中,利用标签结构的分类方法通常优于那些不利用标签结构的分类方法。不幸的是,大多数分类数据集没有预先配备分层结构,必须使用经典的平面分类器。在本文中,我们研究了一类方法,诱导层次结构,可以类似地提高分类性能的平面分类器。这类方法的结构如下:首先聚类的条件分布,随后使用一个层次分类器与诱导层次。我们证明了这类方法的有效性,发现一个潜在的层次结构和提高精度的原则模拟设置和三个真实的数据应用。

英文摘要:

In applications where categorical labels follow a natural hierarchy, classification methods that exploit the label structure often outperform those that do not. Un-fortunately, the majority of classification datasets do not come pre-equipped with a hierarchical structure and classical flat classifiers must be employed. In this paper, we investigate a class of methods that induce a hierarchy that can similarly improve classification performance over flat classifiers. The class of methods follows the structure of first clustering the conditional distributions and subsequently using a hierarchical classifier with the induced hierarchy. We demonstrate the effectiveness of the class of methods both for discovering a latent hierarchy and for improving accuracy in principled simulation settings and three real data applications.

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

↑