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

基于连续时间马尔可夫链的专业分类器集成

Integrating Specialized Classifiers Based on Continuous Time Markov Chain

The Chinese University of Hong Kong(香港中文大学)

Zhizhong Li, Dahua Lin

摘要:

在现实世界的识别系统中,通常采用专用分类器,即专用于类别子集的分类器。然而,集成这样的分类器是不平凡的。现有的方法,例如加权平均,通常隐含地假设集合的所有成分覆盖相同的类集合。这种方法在用于组合专门的分类器时可能会产生误导性的预测。这项工作探索了一种新的方法。它不是直接组合来自单个分类器的预测,而是首先将预测分解成成对偏好集,将它们视为类之间的过渡通道,并在此基础上构建连续时间马尔可夫链,并使用该链的均衡分布作为最终预测。这种方法使我们能够对所有专门的预测形成一个连贯的画面。在大型公共数据集上,该方法与主流集成方法相比,特别是在分类器覆盖高度不平衡的情况下,获得了相当大的改进。

英文摘要:

Specialized classifiers, namely those dedicated to a subset of classes, are often adopted in real-world recognition systems. However, integrating such classifiers is nontrivial. Existing methods, e.g. weighted average, usually implicitly assume that all constituents of an ensemble cover the same set of classes. Such methods can produce misleading predictions when used to combine specialized classifiers. This work explores a novel approach. Instead of combining predictions from individual classifiers directly, it first decomposes the predictions into sets of pairwise preferences, treating them as transition channels between classes, and thereon constructs a continuous-time Markov chain, and use the equilibrium distribution of this chain as the final prediction. This way allows us to form a coherent picture over all specialized predictions. On large public datasets, the proposed method obtains considerable improvement compared to mainstream ensemble methods, especially when the classifier coverage is highly unbalanced.

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

↑