A Hybrid Swarm Algorithm for optimizing glaucoma diagnosis

Glaucoma is among the most common causes of permanent blindness in human. Because the initial symptoms are not evident, mass screening would assist early diagnosis in the vast population. Such mass screening requires an automated diagnosis technique. Our proposed automation consists of pre-processing, optimal wavelet transformation, feature extraction, and classification modules. The hyper analytic wavelet transformation (HWT) based statistical features are extracted from fundus images. Because HWT preserves phase information, it is appropriate for feature extraction. The features are then classified by a Support Vector Machine (SVM) with a radial basis function (RBF) kernel. The filter coefficients of the wavelet transformation process and the SVM-RB width parameter are simultaneously tailored to best-fit the diagnosis by the hybrid Particle Swarm algorithm. To overcome premature convergence, a Group Search Optimizer (GSO) random searching (ranging) and area scanning behavior (around the optima) are embedded within the Particle Swarm Optimization (PSO) framework. We also embed a novel potential-area scanning as a preventive mechanism against premature convergence, rather than diagnosis and cure. This embedding does not compromise the generality and utility of PSO. In two 10-fold cross-validated test runs, the diagnostic accuracy of the proposed hybrid PSO exceeded that of conventional PSO. Furthermore, the hybrid PSO maintained the ability to explore even at later iterations, ensuring maturity in fitness.

[1]  Corina Nafornita,et al.  Bayesian Hyperanalytic Denoising of SONAR Images , 2011, IEEE Geoscience and Remote Sensing Letters.

[2]  Yahya Slimani,et al.  Adaptive Particle Swarm Optimizer for Feature Selection , 2010, IDEAL.

[3]  Kyu-Ryong Choi,et al.  Clinical features and glaucoma according to optic disc size in a South Korean population: the Namil study , 2014, Japanese Journal of Ophthalmology.

[4]  Mengjie Zhang,et al.  Multi-objective particle swarm optimisation (PSO) for feature selection , 2012, GECCO '12.

[5]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

[6]  Li-Yeh Chuang,et al.  Improved binary particle swarm optimization using catfish effect for feature selection , 2011, Expert Syst. Appl..

[7]  L. Chuang,et al.  Chaotic maps in binary particle swarm optimization for feature selection , 2008, 2008 IEEE Conference on Soft Computing in Industrial Applications.

[8]  Mohammad Mehdi Ebadzadeh,et al.  A novel particle swarm optimization algorithm with adaptive inertia weight , 2011, Appl. Soft Comput..

[9]  David Maberley,et al.  Screening for diabetic retinopathy in James Bay, Ontario: a cost-effectiveness analysis. , 2003, CMAJ : Canadian Medical Association journal = journal de l'Association medicale canadienne.

[10]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[11]  Q. Henry Wu,et al.  Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior , 2009, IEEE Transactions on Evolutionary Computation.

[12]  L. J. Li,et al.  PARTICLE SWARM-GROUP SEARCH ALGORITHM AND ITS APPLICATION TO SPATIAL STRUCTURAL DESIGN WITH DISCRETE VARIABLES , 2012 .

[13]  Chandrasekaran Raja,et al.  Appropriate sub-band selection in wavelet packet decomposition for automated glaucoma diagnoses , 2015, Int. J. Autom. Comput..

[14]  Wei Kong,et al.  Hybrid particle swarm optimization and tabu search approach for selecting genes for tumor classification using gene expression data , 2008, Comput. Biol. Chem..

[15]  U. Rajendra Acharya,et al.  Data mining technique for automated diagnosis of glaucoma using higher order spectra and wavelet energy features , 2012, Knowl. Based Syst..

[16]  Ronnie George,et al.  Glaucoma in India: Estimated Burden of Disease , 2010, Journal of glaucoma.

[17]  Fu-Gui Shi,et al.  An Improved Particle Swarm Optimization Based on Repulsion Factor , 2012 .

[18]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[19]  Salwani Abdullah,et al.  A Survey: Particle Swarm Optimization based Algorithms to solve premature convergence Problem , 2014, J. Comput. Sci..

[20]  Ran Cheng,et al.  Particle Swarm Optimizer with Time-Varying Parameters based on a Novel Operator , 2011 .

[21]  Tsutomu Shimizu,et al.  Clinical features of capsular glaucoma in comparison with primary open‐angle glaucoma in Japan , 1992, Acta ophthalmologica.

[22]  R. Varma,et al.  A 40-year forecast of the demographic shift in primary open-angle glaucoma in the United States. , 2012, Investigative ophthalmology & visual science.

[23]  Oliver Faust,et al.  AUTOMATED GLAUCOMA DETECTION USING HYBRID FEATURE EXTRACTION IN RETINAL FUNDUS IMAGES , 2013 .

[24]  Xingdi Yan,et al.  A hybrid algorithm based on particle swarm optimization and group search optimization , 2011, 2011 Seventh International Conference on Natural Computation.

[25]  Qinghua Wu,et al.  An improved group search optimizer for mechanical design optimization problems , 2009 .

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

[27]  Barry G. Sherlock,et al.  On the space of orthonormal wavelets , 1998, IEEE Trans. Signal Process..

[28]  Pascal Bouvry,et al.  Particle swarm optimization: Hybridization perspectives and experimental illustrations , 2011, Appl. Math. Comput..

[29]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[30]  Dong ping Tian,et al.  A Review of Convergence Analysis of Particle Swarm Optimization , 2013 .

[31]  H. Quigley,et al.  The number of people with glaucoma worldwide in 2010 and 2020 , 2006, British Journal of Ophthalmology.

[32]  Jun Tang,et al.  Particle Swarm Optimization with Adaptive Mutation , 2009, 2009 WASE International Conference on Information Engineering.

[33]  J. Kennedy,et al.  Matching algorithms to problems: an experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[34]  Roberto Battiti,et al.  The gregarious particle swarm optimizer (G-PSO) , 2006, GECCO '06.

[35]  Yunping Chen,et al.  A Hybrid Evolutionary Algorithm by Combination of PSO and GA for Unconstrained and Constrained Optimization Problems , 2007, 2007 IEEE International Conference on Control and Automation.

[36]  Hou Zhi-rong,et al.  Particle Swarm Optimization with Adaptive Mutation , 2006 .

[37]  Paul T. Boggs,et al.  Sequential Quadratic Programming , 1995, Acta Numerica.

[38]  Hao Dong,et al.  An improved particle swarm optimization for feature selection , 2011 .

[39]  Cheng-Lung Huang,et al.  A GA-based feature selection and parameters optimizationfor support vector machines , 2006, Expert Syst. Appl..

[40]  N. Kingsbury Complex Wavelets for Shift Invariant Analysis and Filtering of Signals , 2001 .

[41]  R. Bourne,et al.  Structure-function relationships using confocal scanning laser ophthalmoscopy, optical coherence tomography, and scanning laser polarimetry. , 2006, Investigative ophthalmology & visual science.

[42]  I. Selesnick Hilbert transform pairs of wavelet bases , 2001, IEEE Signal Processing Letters.

[43]  Dantong Ouyang,et al.  A novel hybrid differential evolution and particle swarm optimization algorithm for unconstrained optimization , 2009, Oper. Res. Lett..

[44]  Christopher J. C. Burges,et al.  A Tutorial on Support Vector Machines for Pattern Recognition , 1998, Data Mining and Knowledge Discovery.

[45]  László G. Nyúl,et al.  Glaucoma risk index:  Automated glaucoma detection from color fundus images , 2010, Medical Image Anal..

[46]  Cheng-Lung Huang,et al.  A distributed PSO-SVM hybrid system with feature selection and parameter optimization , 2008, Appl. Soft Comput..

[47]  H. Stanley,et al.  Optimizing the success of random searches , 1999, Nature.

[48]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[49]  Joel S Schuman,et al.  Diagnostic tools for glaucoma detection and management. , 2008, Survey of ophthalmology.

[50]  Patrick Siarry,et al.  Particle swarm and ant colony algorithms hybridized for improved continuous optimization , 2007, Appl. Math. Comput..

[51]  M. Batouche,et al.  Hybrid particle swarm with differential evolution for multimodal image registration , 2004, 2004 IEEE International Conference on Industrial Technology, 2004. IEEE ICIT '04..

[52]  Ke Huang,et al.  Statistical partitioning of wavelet subbands for texture classification , 2005, IEEE International Conference on Image Processing 2005.

[53]  P. Paul,et al.  Glaucoma in India , 2003, Journal of glaucoma.

[54]  Abdulhamit Subasi,et al.  Classification of EMG signals using PSO optimized SVM for diagnosis of neuromuscular disorders , 2013, Comput. Biol. Medicine.