Backtracking Search Optimization Algorithm and its Application to Roller Bearing Fault Diagnosis

It is clearly known that support vector machine (SVM) parameters have significant effects on the accurate rate of classification result. Adjusting the SVM parameters improves its effectiveness and accuracy, which is always a challenge. On the other font, the Backtracking Search Optimization Algorithm (BSOA), an evolutionary algorithm for solving optimization problems, is proposed and proven to be effective through various benchmark problems. This paper proposes an optimization method for the SVM parameters based on BSOA. For convenience, the proposed method has been named BSOA-SVM. This method is tested with some real-world benchmark data sets to verify its robustness and effectiveness. Then, BSOA-SVM is applied for diagnosing roller bearing fault, which is a real world problem. In this diagnosing process, the original acceleration vibration signals are first decomposed into product function (PFs) by using the local mean decomposition (LMD) method. Next, initial feature matrices are extracted from PFs by singular value decomposition (SVD) techniques to give single values. Finally, these values serve as input vectors for the BSOA-SVM classifier. The results from the problem show that the combination of the BSOA-SVM classifiers obtains higher classification accuracy with a lower cost time compared to other methods.

[1]  Shih-Wei Lin,et al.  Particle swarm optimization for parameter determination and feature selection of support vector machines , 2008, Expert Syst. Appl..

[2]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

[3]  Xiaoli Zhang,et al.  An ACO-based algorithm for parameter optimization of support vector machines , 2010, Expert Syst. Appl..

[4]  R. Casey,et al.  Advances in Pattern Recognition , 1971 .

[5]  Sayan Mukherjee,et al.  Choosing Multiple Parameters for Support Vector Machines , 2002, Machine Learning.

[6]  S. Sathiya Keerthi,et al.  Efficient tuning of SVM hyperparameters using radius/margin bound and iterative algorithms , 2002, IEEE Trans. Neural Networks.

[7]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[8]  Vladimir Vapnik,et al.  The Nature of Statistical Learning , 1995 .

[9]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[10]  Lino Guzzella,et al.  A generic particle swarm optimization Matlab function , 2012, 2012 American Control Conference (ACC).

[11]  K. Lebart,et al.  A stochastic optimization approach for parameter tuning of support vector machines , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[12]  Xuesong Yan,et al.  A New Optimization Algorithm for Weight Optimization , 2008, ISICA.

[13]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[14]  Christian Igel,et al.  Evolutionary tuning of multiple SVM parameters , 2005, ESANN.

[15]  Joshua R. Smith,et al.  The local mean decomposition and its application to EEG perception data , 2005, Journal of The Royal Society Interface.

[16]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[17]  F. Imbault,et al.  A stochastic optimization approach for parameter tuning of support vector machines , 2004, ICPR 2004.