A single pairwise model for classication using online learning with kernels

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Hacettepe Journal of Mathematics and Statistics
Volume:46 Issue:3
A single pairwise model for classication using online learning with kernels

A single pairwise model for classication using online learning with kernels

Authors : Engin TAS

Pages : 547-557

View : 44 | Download : 16

Publication Date : 2017-06-01

Article Type : Research Paper

Abstract :Any binary or multi-class classication problem can be transformed into a pairwise prediction problem. This expands the data and brings an advantage of learning from a richer set of examples, in the expense of increasing costs when the data is in higher dimensions. Therefore, this study proposes to adopt an online support vector machine to work with pairs of examples. This modified algorithm is suitable for large data sets due to its online nature and it can also handle the sparsity structure existing in the data. Performances of the pairwise setting and the direct setting are compared in two problems from different domains. Results indicate that the pairwise setting outperforms the direct setting significantly. Furthermore, a general framework is designed to use this pairwise approach in a multi-class classication task. Result indicate that this single pairwise model achieved competitive classication rates even in large-scaled datasets with higher dimensionality.
Keywords : online learning, pairwise learning, support vector machines, kernel methods, multi class classification

ORIGINAL ARTICLE URL

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.