Toward the modification of flower pollination algorithm in clustering-based image segmentation

Flower pollination algorithm (FPA) is a new bio-inspired optimization algorithm, which has shown an effective performance on solving many optimization problems. However, the effectiveness of FPA significantly depends on the balance achieved by the exploration and exploitation evolutionary stages. Since purely exploration procedure promotes non-accurate solutions, meanwhile, purely exploitation operation promotes sub-optimal solutions in the presence of multiple optima. In this study, three global search and two local search strategies have been designed to improve balance among evolutionary stages, increasing the efficiency and robustness of the original FPA methodology. Additionally, some parameter adaptation techniques are also incorporated in the proposed methodology. The modified FPA has been successfully applied for histopathological image segmentation problem. The experimental and computational effort results indicate its effectiveness over existing swarm intelligence algorithms and machine learning methods.

[1]  Yee Leung,et al.  Clustering by Scale-Space Filtering , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Andries Petrus Engelbrecht,et al.  Particle swarm optimization method for image clustering , 2005, Int. J. Pattern Recognit. Artif. Intell..

[3]  Geoffrey I. Webb,et al.  MultiBoosting: A Technique for Combining Boosting and Wagging , 2000, Machine Learning.

[4]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[5]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[6]  Taher Niknam,et al.  An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis , 2010, Appl. Soft Comput..

[7]  Sandra Paterlini,et al.  Evolutionary Approaches for Cluster Analysis , 2003 .

[8]  Osama Abdel Raouf,et al.  A Novel Hybrid Flower Pollination Algorithm with Chaotic Harmony Search for Solving Sudoku Puzzles , 2014 .

[9]  Yongquan Zhou,et al.  A hybrid flower pollination algorithm based modified randomized location for multi-threshold medical image segmentation. , 2015, Bio-medical materials and engineering.

[10]  Guoqiang Li,et al.  A Novel Flower Pollination Algorithm for Modeling the Boiler Thermal Efficiency , 2018, Neural Processing Letters.

[11]  Allouani Fouad,et al.  A novel modified flower pollination algorithm for global optimization , 2018, Neural Computing and Applications.

[12]  Leandro dos Santos Coelho,et al.  Use of chaotic sequences in a biologically inspired algorithm for engineering design optimization , 2008, Expert Syst. Appl..

[13]  Xu Fan,et al.  A combined model based on CEEMDAN and modified flower pollination algorithm for wind speed forecasting , 2017 .

[14]  H. Zepernick,et al.  Lévy Flights and Global Optimization , 2013 .

[15]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[16]  Mohamed Elhoseny,et al.  Special issue on machine learning applications for self-organized wireless sensor networks , 2018, Neural Computing and Applications.

[17]  L. Coelho,et al.  A novel chaotic particle swarm optimization approach using Hénon map and implicit filtering local search for economic load dispatch , 2009 .

[18]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[19]  Hui Wang,et al.  Randomly attracted firefly algorithm with neighborhood search and dynamic parameter adjustment mechanism , 2017, Soft Comput..

[20]  Sanjoy Das,et al.  Diversity Conserved Chaotic Artificial Bee Colony Algorithm based Brightness Preserved Histogram Equalization and Contrast Stretching Method , 2015, Int. J. Nat. Comput. Res..

[21]  Kevin Cheng,et al.  An ACO-Based Clustering Algorithm , 2006, ANTS Workshop.

[22]  Ahmed A. Abusnaina,et al.  Modified Global Flower Pollination Algorithm and its Application for Optimization Problems , 2018, Interdisciplinary Sciences: Computational Life Sciences.

[23]  Jun Jiang,et al.  Visual tracking using improved flower pollination algorithm , 2018 .

[24]  Osama Abdel Raouf,et al.  An Improved Flower Pollination Algorithm with Chaos , 2014 .

[25]  V. Mani,et al.  Clustering using firefly algorithm: Performance study , 2011, Swarm Evol. Comput..

[26]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[27]  H. Altay Güvenir,et al.  Classification by Voting Feature Intervals , 1997, ECML.

[28]  A. Madabhushi,et al.  Histopathological Image Analysis: A Review , 2009, IEEE Reviews in Biomedical Engineering.

[29]  Sanjoy Das,et al.  An Improved Cuckoo Search based Optimal Ranged Brightness Preserved Histogram Equalization and Contrast Stretching Method , 2017, Int. J. Swarm Intell. Res..

[30]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[31]  Geoffrey E. Hinton,et al.  Learning representations of back-propagation errors , 1986 .

[32]  Ajith Abraham,et al.  Inertia Weight strategies in Particle Swarm Optimization , 2011, 2011 Third World Congress on Nature and Biologically Inspired Computing.

[33]  Michael R. Anderberg,et al.  Cluster Analysis for Applications , 1973 .

[34]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[35]  Josef Kittler,et al.  Pattern recognition : a statistical approach , 1982 .

[36]  Jinde Cao,et al.  Global Mittag-Leffler Synchronization for Fractional-Order BAM Neural Networks with Impulses and Multiple Variable Delays via Delayed-Feedback Control Strategy , 2018, Neural Processing Letters.

[37]  Sandra Paterlini,et al.  Differential evolution and particle swarm optimisation in partitional clustering , 2006, Comput. Stat. Data Anal..

[38]  Reda Younsi,et al.  A New Artificial Immune System Algorithm for Clustering , 2004, IDEAL.

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

[40]  Sanjoy Das,et al.  Development of firefly algorithm via chaotic sequence and population diversity to enhance the image contrast , 2015, Natural Computing.

[41]  Emanuel Falkenauer,et al.  Genetic Algorithms and Grouping Problems , 1998 .

[42]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[43]  Ivanoe De Falco,et al.  Facing classification problems with Particle Swarm Optimization , 2007, Appl. Soft Comput..

[44]  A. Rezaee Jordehi,et al.  A chaotic-based big bang–big crunch algorithm for solving global optimisation problems , 2014, Neural Computing and Applications.

[45]  Noormaziah Jafferi,et al.  Application of Modified Flower Pollination Algorithm on Mechanical Engineering Design Problem , 2017 .

[46]  Chandan Chakraborty,et al.  Statistical Analysis of Textural Features for Improved Classification of Oral Histopathological Images , 2012, Journal of Medical Systems.

[47]  Aboul Ella Hassanien,et al.  Attribute reduction approach based on modified flower pollination algorithm , 2015, 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[48]  Emad Nabil,et al.  A Modified Flower Pollination Algorithm for Global Optimization , 2016, Expert Syst. Appl..

[49]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[50]  Lakhmi C. Jain,et al.  Introduction to Bayesian Networks , 2008 .

[51]  Bijaya K. Panigrahi,et al.  A Biologically Inspired Modified Flower Pollination Algorithm for Solving Economic Dispatch Problems in Modern Power Systems , 2015, Cognitive Computation.

[52]  Ju-Jang Lee,et al.  Chaotic local search algorithm , 1996, Artificial Life and Robotics.

[53]  Ganapati Panda,et al.  A survey on nature inspired metaheuristic algorithms for partitional clustering , 2014, Swarm Evol. Comput..

[54]  Changhe Li,et al.  Particle swarm optimisation with simple and efficient neighbourhood search strategies , 2011 .

[55]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[56]  Huaguang Zhang,et al.  Chaotic Dynamics in Smart Grid and Suppression Scheme via Generalized Fuzzy Hyperbolic Model , 2014 .

[57]  Taher Niknam,et al.  An efficient hybrid evolutionary optimization algorithm based on PSO and SA for clustering , 2009 .

[58]  B. Kulkarni,et al.  An ant colony approach for clustering , 2004 .

[59]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

[60]  W. L. Ruzzo,et al.  An empirical study on Principal Component Analysis for clustering gene expression data , 2000 .

[61]  Patricia Melin,et al.  Flower Pollination Algorithm with Fuzzy Approach for Solving Optimization Problems , 2017, Nature-Inspired Design of Hybrid Intelligent Systems.

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

[63]  Ujjwal Maulik,et al.  A new multi-objective technique for differential fuzzy clustering , 2011, Appl. Soft Comput..

[64]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[65]  Janez Brest,et al.  Analysis of randomisation methods in swarm intelligence , 2015, Int. J. Bio Inspired Comput..

[66]  Rui Wang,et al.  An Improved Flower Pollination Algorithm for Optimal Unmanned Undersea Vehicle Path Planning Problem , 2016, Int. J. Pattern Recognit. Artif. Intell..

[67]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[68]  Janez Brest,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

[69]  Taher Niknam,et al.  An efficient hybrid algorithm based on modified imperialist competitive algorithm and K-means for data clustering , 2011, Eng. Appl. Artif. Intell..

[70]  Iztok Fister,et al.  Hybrid self-adaptive cuckoo search for global optimization , 2016, Swarm Evol. Comput..

[71]  Rui Wang,et al.  Flower Pollination Algorithm with Bee Pollinator for cluster analysis , 2016, Inf. Process. Lett..

[72]  Sam Kwong,et al.  Ant Colony Clustering and Feature Extraction for Anomaly Intrusion Detection , 2006, Swarm Intelligence in Data Mining.

[73]  Rui Wang,et al.  Elite opposition-based flower pollination algorithm , 2016, Neurocomputing.

[74]  Zhuowen Tu,et al.  Weakly supervised histopathology cancer image segmentation and classification , 2014, Medical Image Anal..

[75]  M.H. Hassoun,et al.  Fundamentals of Artificial Neural Networks , 1996, Proceedings of the IEEE.

[76]  Ka Yee Yeung,et al.  Principal component analysis for clustering gene expression data , 2001, Bioinform..

[77]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[78]  Sun Young Park,et al.  Domain-Specific Image Analysis for Cervical Neoplasia Detection Based on Conditional Random Fields , 2011, IEEE Transactions on Medical Imaging.

[79]  Paul Compton,et al.  Knowledge in Context: A Strategy for Expert System Maintenance , 1990, Australian Joint Conference on Artificial Intelligence.

[80]  Luigi Fortuna,et al.  Chaotic sequences to improve the performance of evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[81]  Farhad Soleimanian Gharehchopogh,et al.  An Improved Flower Pollination Algorithm with AdaBoost Algorithm for Feature Selection in Text Documents Classification , 2018 .

[82]  Jon Atli Benediktsson,et al.  A Novel Approach for Multispectral Satellite Image Classification Based on the Bat Algorithm , 2016, IEEE Geoscience and Remote Sensing Letters.

[83]  John G. Cleary,et al.  K*: An Instance-based Learner Using and Entropic Distance Measure , 1995, ICML.

[84]  Mohamed Abdel-Baset,et al.  A Novel Hybrid Flower Pollination Algorithm with Chaotic Harmony Search for Solving Sudoku Puzzles , 2014 .

[85]  Yongquan Zhou,et al.  Flower Pollination Algorithm with Dimension by Dimension Improvement , 2014 .

[86]  Ron Kohavi,et al.  Scaling Up the Accuracy of Naive-Bayes Classifiers: A Decision-Tree Hybrid , 1996, KDD.

[87]  Ali Kaveh,et al.  A SURVEY OF CHAOS EMBEDDED META-HEURISTIC ALGORITHMS , 2013 .

[88]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[89]  Susan Stepney,et al.  CoSMoS special issue editorial , 2015, Natural Computing.