Abstract
At first, support vector machines (SVMs) were applied to solve binary classification problems. They can also be extended to solve multicategory problems by the combination of binary SVM classifiers. In this paper, we propose a new fuzzy model that includes the advantages of several previously published methods solving their drawbacks. For each datum, a class is rejected using information provided by every decision function related to it. Our proposal yields membership degrees in the unit interval and in some cases, it improves the performance of the former methods in the unclassified regions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abe, S.: Analysis of multiclass support vector machines. In: Proceedings of International Conference on Computational Intelligence for Modelling Control and Automation (CIMCA 2003), Viena, Austria, February 2003, pp. 385–396 (2003)
Abe, S., Inoue, T.: Fuzzy support vector machines for multiclass problems. In: Proceedings of European Symposium on Artificial Neural Networks (ESANN 2002), Bruges, Belgium, April 24-26, 2002, pp. 113–118 (2002)
Allwein, E.L., Shapire, R.E., Singer, Y.: Reducing multiclass to binary: A unifying approach for margin classifiers. Journal of Machine Learning Research 1, 113–141 (2000)
BenÃtez, J.M., Castro, J.L., Requena, I.: Are artificial neural networks black boxes? IEEE Transactions on Neural Networks 8(5), 1156–1164 (1997)
Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases. Univ. California, Dept. Inform. Comput. Sci., Irvine, Ca (Online) http://www.ics.uci.edu/~mlearn/MLSummary.html
Boser, B.E., Guyon, I.M., Vapnik, V.: A training algorithm for optimal margin classifiers. In: Fifth Annual Workshop on Computational Learning Theory, ACM Press, New York (1992)
Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines (2001), software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm
Crammer, K., Singer, Y.: On the algorithmic implementation of multiclass kernel-based vector machines. Journal of Machine Learning Research 2(December), 265–292 (2001)
Cutzu, F.: Polychotomous classification with pairwise classifiers: A new voting principle. In: Windeatt, T., Roli, F. (eds.) MCS 2003. LNCS, vol. 2709, Springer, Heidelberg (2003)
Spiegelhalter, D.J., Michie, D., Taylor, C.C.: Machine learning, neural and statistical clasification (Online) http://www.niaad.liacc.up.pt/statlog/
Detyniecki, M.: Mathematical aggregation operator and their application to video querying. Doctoral thesis — research report 2001-2002, Laboratoire d’Informatique de Paris (2000)
Dietterich, T.G., Bakiri, G.: Solving multiclass learning problems via error-correcting output codes. Journal of Artificial Intelligence Research 2, 263–286 (1995)
Hamacher, H.: Uber logische Aggregationen nicht-binar explizierter Entscheidungs-kriterien. Rita G. Fischer Verlag, Frankfurt (1978)
Hsu, C., Lin, C.: A comparison of methods for multiclass support vector machines. Neural Networks, IEEE Transactions on 13(2), 415–425 (2002)
Inoue, T., Abe, S.: Fuzzy support vector machines for pattern classification. In: Proceedings of International Joint Conference on Neural Networks (IJCNN 2001), July 2001, vol. 2, pp. 1449–1454 (2001)
Kressel, U.H.-G.: Pairwise classification and support vector machines, ch. 15. In: Burges, C.J.C., Scholkopf, B., Smola, A.J. (eds.) Advance in Kernel Methods, pp. 255–268. MIT Press, Cambridge (1999)
Kuncheva, L.I.: Fuzzy classifier design. In: Studies in Fuzziness and Soft Computing, Physica-Verlag (2000)
Lee, Y., Lin, Y., Wahba, G.: Multicategory support vector machines. In: Proceedings of the 33rd Symposium on the Interface (2001)
Mantas, C.J.: T-norms and t-conorms in multilayer perceptrons. In: Proceedings of the Joint 4th EUSFLAT and 11th LFA Conference (EUSFLAT-LFA 2005), Barcelona, Spain, September 2005, pp. 1313–1318 (2005)
Platt, J.C., Cristianini, N., Shawe-Taylor, J.: Large margin dags for multiclass classification. In: Lee, T.K., Solla, S.A., Muller, K.-R. (eds.) Advances in Neural Information Processing System, vol. 12, pp. 547–553. MIT Press, Cambridge (2000)
Rifkin, R., Klautau, A.: In defense of one-vs-all classification. Journal of Machine Learning Research 5, 101–104 (2004)
Tsujinishi, D., Abe, S.: Fuzzy least squares support vector machines for multiclass problems. Neural Networks 16(5–6), 785–792 (2003)
Tsujinishi, D., Koshiba, Y., Abe, S.: Why pairwise is better than one-against-all or all-at-once. In: Proceedings of IEEE International Conference on Neural Networks, vol. 1, pp. 693–698. IEEE Press, Los Alamitos (2004)
Vapnik, V.: Statistical Learning Theory. John Wiley and Sons, Chichester (1998)
Weston, J., Watkins, C.: Multi-class support vector machines. Technical Report CSD-TR-98-04, Royal Holloway, University of London, Department of Computer Science (1998)
Wu, T.F., Lin, C.J., Weng, R.C.: Probability estimates for multi-class classification by pairwise coupling. Journal of Machine Learning Research 5(August), 975–1005 (2004)
Zadrozny, B.: Reducing multiclass to binary by coupling probability estimates. In: Proceedings of NIPS (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Puche, J.M., BenÃtez, J.M., Castro, J.L., Mantas, C.J. (2006). Fuzzy Pairwise Multiclass Support Vector Machines. In: Gelbukh, A., Reyes-Garcia, C.A. (eds) MICAI 2006: Advances in Artificial Intelligence. MICAI 2006. Lecture Notes in Computer Science(), vol 4293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11925231_53
Download citation
DOI: https://doi.org/10.1007/11925231_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49026-5
Online ISBN: 978-3-540-49058-6
eBook Packages: Computer ScienceComputer Science (R0)