• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2023, Vol. 45 ›› Issue (02): 346-354.

• Artificial Intelligence and Data Mining • Previous Articles     Next Articles

An improved sparrow search algorithm to optimize SVM for outlier detection

TANG Yu1,DAI Qi2,YANG Meng-yuan1,CHEN Li-fang1,3   

  1. (1.College of Science,North China University of Science and Technology,Tangshan 063210;
    2.Department of Automation,China University of Petroleum (Beijing),Beijing 102249;
    3.Key Laboratory of Data Science and Application of Hebei Province,Tangshan 063210,China)
  • Received:2021-07-21 Revised:2021-10-14 Accepted:2023-02-25 Online:2023-02-25 Published:2023-02-16

Abstract: Support vector machine (SVM) is a common method for outlier detection. However, there are still common problems that it is difficult to quickly and effectively obtain the optimal paramet- ers, resulting in low detection efficiency and poor stability. In view of this, an improved sparrow search algorithm is proposed to optimize the parameters of SVM. Firstly, the traditional sparrow search algorithm is improved by improved refraction reverse learning and variable logarithm spiral. Then, the improved sparrow search algorithm (ISSA) is used to optimize the parameters of SVM. Finally, the optimized SVM is used in the field of outlier detection. The simulation results show that, under the two evaluation indexes of G-mean and F-measure, the optimized SVM is obviously better than the other three classification algorithms, and has better detection efficiency, stability, and generalization ability. 

Key words: sparrow search algorithm, support vector machine, refraction reverse learning, variable logarithmic spiral, outlier detection