Abstract | ||
---|---|---|
Support vector machines (SVMs) are designed for linearly separating binary classes. Researchers have suggested various approaches, such as the one-versus-rest (1-v-r), one-versus-one (1-v-1) and DAGSVM, for applying SVMs to multi-classification problems. The 1-v-r approach tends to have a large training time, while the 1-v-1 and DAGSVM approaches often store a large number of SVMs. We have recently shown how traditional SVMs can be represented using interval or rough sets. In this paper, we extend the interval set formulation of SVMs to classifications that involve more than two classes that are separated using the 1-v-r approach. Our approach possesses several salient features. The presented work is especially useful for soft margin classifiers. Our approach seeks a balance by reducing the training time while storing fewer rules. Finally, our technique provides a semantic interpretation of the classification process, as opposed to the black-box SVM methods. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1109/GRC.2005.1547265 | 2005 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2 |
Keywords | Field | DocType |
support vector machines, classification, rough sets, multiclass | Structured support vector machine,Pattern recognition,Least squares support vector machine,Computer science,Support vector machine,Semantic interpretation,Rough set,Artificial intelligence,Relevance vector machine,Machine learning,Dominance-based rough set approach,Binary number | Conference |
Citations | PageRank | References |
5 | 0.69 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pawan Lingras | 1 | 1408 | 143.21 |
Cory J. Butz | 2 | 383 | 40.80 |