Multiple birth support vector machine for multi-class classification
For multi-class classification problem, a novel algorithm, called as multiple birth support vector machine (MBSVM), is proposed, which can be considered as an extension of twin support vector machine. Our MBSVM has been compared with the several typical support vector machines. From theoretical point of view, it has been shown that its computational complexity is remarkably low, especially when the class number K is large. Based on our MBSVM, the dual problems of MBSVM are equivalent to symmetric mixed linear complementarity problems to which successive overrelaxation (SOR) can be directly applied. We establish our SOR algorithm for MBSVM. The SOR algorithm handles one data point at a time, so it can process large dataset that need no reside in memory. From practical point of view, its accuracy has been validated by the preliminary numerical experiments.
Code (0)
등록된 구현이 없습니다.
Tasks
ClassificationGeneral ClassificationMulti-class ClassificationSimilar Papers 제목 키워드 기반
Multiple birth least squares support vector machine for multi-class classification
Least squares twin support vector machine (LSTSVM) was initially designed for binary classification. However, practical problems often require the discrimina-tion more than two categories. To tackle multi-class classi-fi…
Binary ClassificationGeneral ClassificationMulti-class ClassificationUsing Kernel Methods and Model Selection for Prediction of Preterm Birth
We describe an application of machine learning to the problem of predicting preterm birth. We conduct a secondary analysis on a clinical trial dataset collected by the National In- stitute of Child Health and Human Devel…
Model SelectionAutomatically Detecting Self-Reported Birth Defect Outcomes on Twitter for Large-scale Epidemiological Research
In recent work, we identified and studied a small cohort of Twitter users whose pregnancies with birth defect outcomes could be observed via their publicly available tweets. Exploiting social media's large-scale potentia…
BIG-bench Machine LearningPredicting gestational age at birth in the context of preterm birth from multi-modal fetal MRI
Preterm birth is associated with significant mortality and a risk for lifelong morbidity. The complex multifactorial aetiology hampers accurate prediction and thus optimal care. A pipeline consisting of bespoke machine l…
Fast Multilevel Support Vector Machines
Solving different types of optimization models (including parameters fitting) for support vector machines on large-scale training data is often an expensive computational task. This paper proposes a multilevel algorithmi…
imbalanced classification