Integrating Specialized Classifiers Based on Continuous Time Markov Chain

Integrating Specialized Classifiers Based on Continuous Time Markov Chain

Zhizhong Li, Dahua Lin

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence
Main track. Pages 2244-2251. https://doi.org/10.24963/ijcai.2017/312

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.
Keywords:
Machine Learning: Classification
Machine Learning: Ensemble Methods
Machine Learning: Deep Learning