Milan Hladík's Publications:

A lagrangian-based approach for universum twin bounded support vector machine with its applications

Hossein Moosaei and Milan Hladík. A lagrangian-based approach for universum twin bounded support vector machine with its applications. Ann. Math. Artif. Intell., 91:109–131, 2023.

Download

[PDF] [gzipped postscript] [postscript] [HTML] 

Abstract

The Universum provides prior knowledge about data in the mathematical problem to improve the generalization performance of the classifiers. Several works have shown that the Universum twin support vector machine (𝔘-TSVM) is an efficient method for binary classification problems. In this paper, we improve the 𝔘-TSVM method and propose an improved Universum twin bounded support vector machine (named as IUTBSVM). Indeed, by introducing different Lagrangian functions for the primal problems, we obtain new dual formulations of 𝔘-TSVM so that we do not need to compute inverse matrices. To reduce the computational time of the proposed method, we suggest a smaller size of the rectangular kernel matrices than the other methods. Numerical experiments on gender classification of human faces, handwritten digits recognition, and several UCI benchmark data sets indicate that the IUTBSVM is more efficient than the other four algorithms, namely 𝔘-SVM, TSVM, 𝔘-TSVM, and IUTSVM in the sense of the classification accuracy.

@article{MooHla2023a,
 author = "Hossein Moosaei and Milan Hlad\'{\i}k",
 title = "A lagrangian-based approach for universum twin bounded support vector machine with its applications",
 journal = "Ann. Math. Artif. Intell.",
 fjournal = "Annals of Mathematics and Artificial Intelligence",
 volume = "91",
 pages = "109-131",
 year = "2023",
 doi = "10.1007/s10472-021-09747-1",
 issn = "1573-7470",
 url = "https://link.springer.com/article/10.1007/s10472-022-09783-5",
 bib2html_dl_html = "https://doi.org/10.1007/s10472-022-09783-5",
 bib2html_dl_pdf = "https://rdcu.be/djz4j",
 abstract = "The Universum provides prior knowledge about data in the mathematical problem to improve the generalization performance of the classifiers. Several works have shown that the Universum twin support vector machine (𝔘-TSVM) is an efficient method for binary classification problems. In this paper, we improve the 𝔘-TSVM method and propose an improved Universum twin bounded support vector machine (named as IUTBSVM). Indeed, by introducing different Lagrangian functions for the primal problems, we obtain new dual formulations of 𝔘-TSVM so that we do not need to compute inverse matrices. To reduce the computational time of the proposed method, we suggest a smaller size of the rectangular kernel matrices than the other methods. Numerical experiments on gender classification of human faces, handwritten digits recognition, and several UCI benchmark data sets indicate that the IUTBSVM is more efficient than the other four algorithms, namely 𝔘-SVM, TSVM, 𝔘-TSVM, and IUTSVM in the sense of the classification accuracy.",
 keywords = "Support vector machine;Twin SVM; Universum data; Pattern classification; Lagrangian function; Quadratic programming",
}

Generated by bib2html.pl (written by Patrick Riley ) on Wed Oct 23, 2024 08:16:44