STOCS: An Efficient Self-Tuning Multiclass Classification Approach

Yiming Qian, Minglun Gong, Li Cheng

Abstract

A simple, efficient, and parameter-free approach is proposed for the problem of multiclass classification, and is especially useful when dealing with large-scale datasets in the presence of label noise. Grown out of one-class SVM, our approach enjoys several distinct features: First, its decision boundary is learned based on both positive and negative examples; Second, the internal parameters and especially the kernel bandwidth are self-tuned. Our approach is compared side-by-side with LIBSVM, arguably the most widely-used multiclass classification system, in a sequence of empirical evaluations, where our approach is shown to perform almost as well as their optimal parameter settings tuned for individual datasets, while consuming only a fraction of the processing time.
BibTeX
@inproceedings{qian2015stocs,
  author = {Yiming Qian and Minglun Gong and Li Cheng},
  title = {{STOCS: An Efficient Self-Tuning Multiclass Classification Approach}},
  booktitle = {Canadian AI},
  year = {2015},
  doi = {10.1007/978-3-319-18356-5\_26},
}

Loading related content...

Figure