Semisupervised SVM Based on Cuckoo Search Algorithm and Its Application

Semisupervised support vector machine (S3VM) algorithm mainly depends on the predicted accuracy of unlabeled samples, if lots of misclassified unlabeled samples are added to the training will make the training model performance degrade. Thus, the cuckoo search algorithm (CS) is used to optimize the S3VM which also enhances the model performance of S3VM. Considering that the cuckoo search algorithm is limited to the local optimum problem, a new cuckoo search algorithm based on chaotic catfish effect optimization is proposed. First, use the chaotic mechanism with high randomness to initialize the nest for range expansion. Second, chaotic catfish nest is introduced into the effective competition coordination mechanism after falling into the local optimum, so that the candidate’s nest can jump out of the local optimal solution and accelerate the convergence ability. In the experiment, results show that the improved cuckoo search algorithm is effective and better than the particle swarm optimization (PSO) algorithm and the cuckoo search algorithm on the benchmark functions. In the end, the improved cuckoo search algorithm is used to optimize semisupervised SVM which is applied into oil layer recognition. Results show that this optimization model is superior to the semisupervised SVM in terms of recognition rate and time.

[1]  Yi Zhang,et al.  A new local-enhanced cuckoo search algorithm , 2017, Int. J. Comput. Sci. Math..

[2]  Wang Sheng-shen Artificial Bee Colony Algorithm with Chaotic Catfish Effect and Its Application , 2014 .

[3]  Xin-She Yang,et al.  Multiobjective cuckoo search for design optimization , 2013, Comput. Oper. Res..

[4]  Sanjay Kumar,et al.  Automated Test Data Generation Using Cuckoo Search and Tabu Search (CSTS) Algorithm , 2012, J. Intell. Syst..

[5]  Li-Yeh Chuang,et al.  Fuzzy adaptive catfish particle swarm optimization , 2012, Artif. Intell. Res..

[6]  Qing Wu,et al.  Particle Swarm Optimization for Semi-supervised Support Vector Machine , 2010, J. Inf. Sci. Eng..

[7]  Clifford T. Brown,et al.  Lévy Flights in Dobe Ju/’hoansi Foraging Patterns , 2007 .

[8]  A. Reynolds,et al.  Free-Flight Odor Tracking in Drosophila Is Consistent with an Optimal Intermittent Scale-Free Search , 2007, PloS one.

[9]  Zhe Xu,et al.  Multiple Chaotic Cuckoo Search Algorithm , 2017, ICSI.

[10]  I. Pavlyukevich Cooling down Lévy flights , 2007, cond-mat/0701651.

[11]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[12]  Yan Wang,et al.  Gravitational search algorithm combined with chaos for unconstrained numerical optimization , 2014, Appl. Math. Comput..

[13]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[14]  Wenjia Niu,et al.  A Novel Graph Constructor for Semisupervised Discriminant Analysis: Combined Low-Rank and k-Nearest Neighbor Graph , 2017, Comput. Intell. Neurosci..

[15]  P. Barthelemy,et al.  A Lévy flight for light , 2008, Nature.

[16]  David Yarowsky,et al.  Unsupervised Word Sense Disambiguation Rivaling Supervised Methods , 1995, ACL.

[17]  Qidi Wu,et al.  Modified Adaptive Cuckoo Search (MACS) algorithm and formal description for global optimisation , 2012, Int. J. Comput. Appl. Technol..

[18]  Ning Shi,et al.  Semi-supervised least squares support vector machine algorithm: application to offshore oil reservoir , 2016, Applied Geophysics.

[19]  Yilong Yin,et al.  Cuckoo Search Algorithm with Dimension by Dimension Improvement: Cuckoo Search Algorithm with Dimension by Dimension Improvement , 2014 .

[20]  Wang Li,et al.  Cuckoo Search Algorithm with Dimension by Dimension Improvement , 2013 .

[21]  Shuang Wang,et al.  A robust semi-supervised SVM via ensemble learning , 2018, Appl. Soft Comput..

[22]  Diao Xingchun,et al.  Local Enhanced Catfish Bat Algorithm , 2016, 2016 International Conference on Robots & Intelligent System (ICRIS).

[23]  Kewen Xia,et al.  Attribute Reduction Based on Consistent Covering Rough Set and Its Application , 2017, Complex..

[24]  Nitesh V. Chawla,et al.  Learning From Labeled And Unlabeled Data: An Empirical Study Across Techniques And Domains , 2011, J. Artif. Intell. Res..