On Locally Linear Classification by Pairwise Coupling
Lists
Only you see this
Abstract
Locally linear classification by pairwise coupling addresses a nonlinear classification problem by three basic phases: decompose the classes of complex concepts into linearly separable subclasses, learn a linear classifier for each pair, and combine pairwise classifiers into a single classifier. A number of methods have been proposed in this framework. However, these methods have two major deficiencies: 1) lack of systematic evaluation of this framework; 2) naive application of clustering algorithms to generate subclasses. This paper proves the equivalence between three popular combination schemas under general settings, defines several global criterion functions for measuring the goodness of subclasses, and presents a supervised greedy clustering algorithm to optimize the proposed criterion functions. Extensive experiments were conducted to validate the effectiveness of the proposed techniques.
BibTeX
@inproceedings{chen2008locally,
author = {Feng Chen and Chang-Tien Lu and Arnold P. Boedihardjo},
title = {{On Locally Linear Classification by Pairwise Coupling}},
booktitle = {ICDM},
year = {2008},
doi = {10.1109/icdm.2008.137},
}Loading related content...