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

Computer Engineering & Science ›› 2023, Vol. 45 ›› Issue (10): 1874-1833.

• Artificial Intelligence and Data Mining • Previous Articles     Next Articles

A folk songs fast classification algorithm DUPSO-DSVM based on distance sorting

Lv Xiao-jiao1,3,ZHANG Yu-mei1,2,3,YANG Hong-hong2,3,WU Xiao-jun1,2,3   

  1. (1.Key Laboratory of Intelligent Computing and Service Technology for Folk Song,
    Ministry of Culture and Tourism,Xi’an 710119;
    2.School of Computer Science,Shaanxi Normal University,Xi’an 710119;
    3.Key Laboratory of Modern Teaching Technology,Ministry of Education,Shaanxi Normal University,Xi’an 710062,China) 
  • Received:2022-04-11 Revised:2022-08-18 Accepted:2023-10-25 Online:2023-10-25 Published:2023-10-17

Abstract: In the context of the rapid development of network information, the demand of different music lovers for music information retrieval is also increasing, and music classification has become an important research subject. This paper proposes a fast classification method of DUPSO-DSVM folk songs, which combines dissipative uniform particle swarm optimization (DUPSO) with distance sorted SVM (DSVM). This method uses DUPSO algorithm to optimize the penalty coefficient C and kernel function parameter g of SVM, and uses DSVM algorithm to optimize the parameter optimization time of DUPSO algorithm. The experimental results show that, DUPSO-SVM algorithm has a classification accuracy of 84%. After using DUPSO-DSVM algorithm, the training time of the algorithm only accounts for 26.26% of the unused DUPSO-DSVM algorithm, but it still maintains a high classification accuracy. 

Key words: folk song classification, feature extraction, DUPSO algorithm, support vector machine, support vector preselecting