Open AccessApplication of improved sparrow search algorithm in SVM optimization
Author(s) -
Cheng Ouyang,
Donglin Zhu,
Fengqi Wang
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1966/1/012008
Subject(s) - trigonometric functions , mathematical optimization , algorithm , support vector machine , local optimum , stability (learning theory) , computer science , search algorithm , population , local search (optimization) , global optimization , mathematics , artificial intelligence , machine learning , geometry , demography , sociology
Sparrow search algorithm has good global search performance, but there is still a probability of falling into local optimum. In order to optimize the algorithm, K-means is proposed to make the population evenly distributed and improve the efficiency at the beginning. Then, the sine-cosine search and adaptive local search strategies are introduced to reduce the probability of falling into the local optimum in the middle and late stages, so that the optimal solution can be obtained easily. Finally, the two strategies are discussed and applied to SVM parameter optimization. The UCI dataset classification results show that the algorithm with the two strategies is suitable for SVM parameter optimization, and the algorithm with sine-cosine search has better optimization ability and stability.