Speed up grid-search for parameter selection of support vector machines

• Published in: Applied soft computing Vol. 80; pp. 202 - 210
• Main Authors: Fayed, Hatem A., Atiya, Amir F.
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.07.2019
• Subjects: Grid search; Parameter selection; Support vector machine; 90C20; 90C06; Grid search; 90C59; Parameter selection; 68W25; Support vector machine

Support vector machine (SVM) has been recently considered as one of the most efficient classifiers. However, the time complexity of kernel SVM, which is quadratic in the number of training patterns, makes it impractical to be applied to large data sets. In such a case, the complexity is further incr...