Journals Books 2687-5527
Latest Issue Archive Future Issues About Us
Conference Proceedings

SETSCI - Volume 6(1) (2023)
BMYZ2023 - Cognitive Models and Artificial Intelligence Conference, Ankara, Türkiye, Oct 26, 2023

Improving Computational Performance of Least Squares Multiple Birth Support Vector Machines with k-Means Clustering
Güvenç Arslan1*, Nisa Nur Bülbül2
1Kırıkkale University, Kırıkkale, Türkiye
2Kırıkkale University, Kırıkkale, Türkiye
* Corresponding author:
Published Date: 2023-11-26   |   Page (s): 18-21   |    60     1

ABSTRACT Multiple Birth Support Vector Machines (MB-SVM) were introduced as a powerful extension of SVM. Although the basic idea is like SVM, optimal non-parallel hyperplanes are used for each class category. One may find different implementations of this approach in the literature. One of these is the Least Squares MB-SVM. An appealing property of this implementation is that an analytical solution is obtained that is used for classification. On the other hand, this solution involves matrix computations of sizes depending on the number of attributes and the size of the data set. In this study, we propose to use the k-means clustering algorithm before applying the Least Squares MB-SVM algorithm to improve the computational performance of MB-SVM. The preliminary results with the Iris data set indicate that by using only a small number of examples obtained from the k-means clusters, comparable performance can be obtained with the LS-MB-SVM method.
KEYWORDS support vector machine, multiple birth, k-means
REFERENCES V. Vapnik and A. Chervonenkis, Theory of Pattern Recognition, Nauka, Moscow, 1974.

G. Arslan, U. Madran, and D. Soyoğlu. “An Algebraic Approach to Clustering and Classification with Support Vector Machines,” Mathematics, 10.1: 128, Jan. 2022.

Jayadeva, R. Khemchandani, and S. Chandra, “Twin Support Vector Machines for Pattern Classification”, IEEE Transactions on Pattern Analysis and Machine Intelligence., vol. 29 (5), pp. 905–910, May 2007.

Z.-X. Yang, Y.-H. Shao, and X.-S Zhang, “Multiple birth support vector machine for multi-class classification” Neural Comput & Applic, 22 (Suppl 1), 153-161, 2013. doi: 10.1007/s00521-012-1108-x

S.-G. Chen and X.-J Wu, “Multiple birth least squares support vector machine for multi-class classification” Int. J. Mach. Learn. & Cyber. 8, 1731-1742, 2017. doi: 10.1007/s13042-016-0554-7

J. Wang, X. Wu, and C. Zhang, “Support vector machines based on K-means clustering for real-time business intelligence systems”, International Journal of Business Intelligence and Data Mining, 1(1), 54-64, 2005.

R. A. Fisher (1988) Iris. UCI Machine Learning Repository.

R Core Team (2020). R: A language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria. URL

Dimitriadou, E.; Hornik, K.; Leisch, F.; Chang, C.-C.; Lin, C.-C. Package ‘e1071’. R Software Package. Available online: (accessed on 14 August 2021).

SET Technology - Turkey

eISSN  : 2687-5527    

E-mail :
+90 533 2245325

Tokat Technology Development Zone Gaziosmanpaşa University Taşlıçiftlik Campus, 60240 TOKAT-TURKEY
©2018 SET Technology