Skip to main content
SpringerLink
Log in

Non-swarm intelligence algorithms: a case study

  • Regular Paper
  • Published:
Computing Aims and scope Submit manuscript

Abstract

The case study of plant intelligence inspired novel non-swarm intelligence (NSI) algorithms, namely Venus Flytrap Optimization and Bladder-Worts Suction, concentrated in this paper. These algorithms devised on the prey-hunting mechanisms of the Venus Flytrap (Dionaea Muscipula) and BladderWorts (Utricularia) plants, respectively. A comparative view of these algorithms is discussed. The main-support criterion is the major characteristic of these approaches. The benefits of this main-support criterion and their performances are evidenced with a case study of extracting the highly correlated maximal local patterns in gene expression data through biclustering. The NSI algorithms are proposed for biclustering gene expression data in this paper. The results are compared with existing optimization techniques like PSO and GA, and biclustering approaches like Cheng and Church, OPSM, BiMax, and Plaid approaches. This analysis evidenced the performance of NSI algorithms can yield optimal maximal local patterns with high correlation. Further, various real-time research applications of NSI approaches are also discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Gowri R, Rathipriya R (2015). Biclustering using Venus Flytrap Optimization. In: Computational intelligence in data mining, Proceedings of international conference on CIDM, 5–6 December 2015, advances in intelligent systems and computing series, 410, pp 199–207

  2. Gowri R, Rathipriya R (2015) Venus Flytrap Optimization. In: Computational intelligence in data mining, proceedings of international conference on computational intelligence, cyber security and computational models (ICC3-2015), advances in intelligent systems and computing series. 412. Springer, pp. 519–531

  3. Gowri R, Rathipriya R (2018) Non-swarm plant intelligence algorithm: BladderWorts Suction (BWS) Algorithm. ICCSDET. Kottayam, Kerala: IEEE

  4. Cheng Y, Church G (2000) Biclustering of expression data. In: Proceedings of the eighth international conference on intelligent systems for molecular biology, pp. 93–103

  5. Ben-Dor A, Chor B, Karp R, Yakhini Z (2002) Discovering local structure in gene expression data: the order-preserving submatrix problem. In: Proceedings of the sixth annual international conference on computational biology, pp 49–57

  6. Prelic A, Bleuler S, Zimmermann P, Wille A, BuÈhlmann P, Gruissem W (2006) A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics 22(9):1122–1129

    Article  Google Scholar 

  7. Lazzeroni L, Owen A (2002) Plaid models for gene expression data. Stat Sin 12(1):61–86

    MathSciNet  MATH  Google Scholar 

  8. Kennedy J, Eberhart R (1995). Particle swarm optimization. In: Neural networks, proceedings IEEE international conference. 4. IEEE, pp 1942–1948

  9. Goldberg DE (1989) Genetic algorithms in search, optimization & machine learning. Addison-Wesley, Boston

    MATH  Google Scholar 

  10. Sheng W, Tucke A, Liu X (2010) A niching genetic k-means algorithm and its applications to gene expression data. Soft Comput 14:9–19

    Article  Google Scholar 

  11. Chira C, Sedano J, Villar JR, Camara M (2016) Gene clustering for time-series microarray with production outputs. Soft Comput 20:4301–4312

    Article  Google Scholar 

  12. Kannan S, Devi R, Ramathilagam S, Hong T (2017) Effective fuzzy possibilistic c-means: an analyzing cancer medical database. Soft Comput 21:2835–2845

    Article  Google Scholar 

  13. Chung F-L, Wang S, Deng Z, Shu C, Hu D (2006) Clustering analysis of gene expression data based on a semi-supervised visual clustering algorithm. Soft Comput 10:981–993

    Article  Google Scholar 

  14. Musheer RA, Verma C, Srivastava N (2019) Novel machine learning approach for the classification of high-dimensional microarray data. Soft Comput 23:13409–13421

    Article  Google Scholar 

  15. Rubio AS, Viveros AM, Luna GB, L´opez MP (2020) Towards BIMAX: binary inclusion-MAXimal parallel implementation of gene expression analysis. Computación y Sistemas 24(1):255–267

    Google Scholar 

  16. Gowri R, Rathipriya R (2017) Score based co-clustering for binary data. Int J Comput Intell Inf 7(2):105–111

    Google Scholar 

  17. Patowary P, Sarmah R, Bhattacharyya DK (2020) Developing an effective biclustering technique using an enhanced proximity measure. Netw Model Anal Health Inf Bioinf 9(6):1–17

    Google Scholar 

  18. Maran P, Shanthi S, Thenmozhi K, Hemalatha D, Nanthini K (2020) A novel deep learning method for identification of cancer genes from gene expression dataset. In: Machine learning and deep learning in real-time applications. IGI Global, pp 129–144

  19. Filippone M, Masulli F, Rovetta S (2011) Simulated annealing for supervised gene selection. Soft Comput 15:1471–1482

    Article  Google Scholar 

  20. Rathipriya R, Thangavel K (2012) A discrete artificial bees colony inspired biclustering algorithm. Int J Swarm Intell Res 3(1):30–42

    Article  Google Scholar 

  21. Bagyamani J, Thangavel K, Rathipriya R (2013) Biclustering of gene expression data based on hybrid genetic algorithm. Int J Data Min Model Manag 5(4):333–350

    Google Scholar 

  22. Thangavel K, Bagyamani J, Rathipriya R (2012). Novel hybrid PSO-SA model for biclustering of expression data. In: International conference on communication technology and system design. Elsevier, pp 1048–1055

  23. Song W, Ma W, Qiao Y (2017) Particle swarm optimization algorithm with environmental factors for clustering analysis. Soft Comput 21:283–293

    Article  Google Scholar 

  24. Tsai C-W, Huang K-W, Yang C-S, Chiang M-C (2015) A fast particle swarm optimization for clustering. Soft Comput 19:321–338

    Article  Google Scholar 

  25. Saha S, Kaushik K, Alok AK, Acharya S (2015) Multi-objective semi-supervised clustering of tissue samples for cancer diagnosis. Soft Comput 20:3381–3392

    Article  Google Scholar 

  26. Rathipriya R, Thangavel K (2015) Hybrid swarm intelligence based biclustering approach for recommendation of web pages. IGI Global, Pennsylvania

    Book  Google Scholar 

  27. Rathipriya R (2016) A novel evolutionary biclustering approach using MapReduce (EBC-MR). Int J Knowl Discov Bioinf 6(1):26–37

    Article  MathSciNet  Google Scholar 

  28. Rathipriya R (2016) Identification of optimal web page set based on web usage using biclustering optimization techniques. In: Design solutions for improving website quality and effectiveness. IGI Global, pp 141–161

  29. Gowri R, Rathipriya R (2016) MRGABiT: MapReduce based genetic algorithm for biclustering time series data. In: IEEE ICACA. IEEE, pp 381–387

  30. Acharya S, Saha S, Sahoo P (2018) Bi-clustering ofmicroarray data using a symmetry-based multi-objective framework. Soft Comput 23:5693–5714

    Article  Google Scholar 

  31. Maâtouk O, Ayadi W, Bouziri H, Duval B (2018) Evolutionary biclustering algorithms: an experimental study on microarray data. Soft Comput 23:7671–7697

    Article  Google Scholar 

  32. Bottarelli L, Bicego M, Denitto M, Pierro AD, Farinelli A (2018) Biclustering with a quantum annealer. Soft Comput 22:6247–6260

    Article  Google Scholar 

  33. Narmadha N, Rathipriya R (2020) An optimized three-dimensional clustering for microarray data. In: Handbook of research on big data clustering and machine learning. IGI Global, pp 366–377

  34. Hanafia S, Palubeckisb G, Glover F (2020) Bi-objective optimization of biclustering with binary data. Inf Sci 538:444–466

    Article  MathSciNet  Google Scholar 

  35. Ohnishi K, Fujiwara A, Koeppen M (2016) A non-swarm intelligence search algorithm based on the foraging behaviors of fruit flies. In: 2016 IEEE congress on evolutionary computation (CEC). Vancouver, Canada: IEEE

  36. Nayyar A, Garg S, Gupta D, Khanna A (2018). Evolutionary computation: theory and algorithms. In: Advances in swarm intelligence for optimizing problems in computer science. Chapman and Hall/CRC, pp 1–26

  37. Kumar S, Nayyar A, Paul A (2019) Swarm intelligence and evolutionary algorithms in healthcare and drug development. CRC Press, Boca Raton

    Book  Google Scholar 

  38. Nayyar A, Nguyen N (2018) Introduction to swarm intelligence. In: Advances in swarm intelligence for optimizing problems in computer science, CRC

  39. Yang XS (2008) Nature-inspired metaheuristic algorithms. Luniver Press, Bristol

    Google Scholar 

  40. Voggenreiter O, Bleuler S (2012) Exact biclustering algorithm for the analysis of large gene expression data sets. BMC Bioinf

  41. Thangavel K, Rathipriya R (2014) Mining correlated bicluster from web usage data using discrete firefly algorithm based biclustering approach. Int J Math Comput Nat Phys Eng 8(4):704–709

    Google Scholar 

  42. Saber HB, Elloumi M (2015) DNA microarray data analysis: a new survey on biclustering. Int J Comput Biol 4(1):21–37

    Article  Google Scholar 

Download references

Acknowledgements

The first author acknowledges the UGC for financial support to her research under the UGC NET JRF (Student Id: 3384/(OBC)(NET JULY-2016)) Scheme.

Author information

Authors and Affiliations

  1. Department of Computer Science, Periyar University, Salem, Tamilnadu, India

    R. Gowri & R. Rathipriya

Authors
  1. R. Gowri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Rathipriya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. Gowri.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

See Figs. 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 and 21.

Fig. 7
figure 7

Biclusters in yeast dataset obtained by Cheng and Church approach

Full size image
Fig. 8
figure 8

Biclusters in yeast dataset obtained by OPSM approach

Full size image
Fig. 9
figure 9

Biclusters in yeast dataset obtained by plaid approach

Full size image
Fig. 10
figure 10

Biclusters in yeast dataset obtained by BiMax approach

Full size image
Fig. 11
figure 11

Biclusters in yeast dataset obtained by PSO approach

Full size image
Fig. 12
figure 12

Biclusters in yeast dataset obtained by GA approach

Full size image
Fig. 13
figure 13

Biclusters in yeast dataset obtained by VFO approach

Full size image
Fig. 14
figure 14

Biclusters in yeast dataset obtained by BWS approach

Full size image
Fig. 15
figure 15

Biclusters in HIV-TB dataset obtained by Cheng and Church approach

Full size image
Fig. 16
figure 16

Biclusters in HIV-TB dataset obtained by OPSM approach

Full size image
Fig. 17
figure 17

Biclusters in HIV-TB dataset obtained by plaid approach

Full size image
Fig. 18
figure 18

Biclusters in HIV-TB dataset obtained by PSO approach

Full size image
Fig. 19
figure 19

Biclusters in HIV-TB dataset obtained by GA approach

Full size image
Fig. 20
figure 20

Biclusters in HIV-TB dataset obtained by VFO approach

Full size image
Fig. 21
figure 21

Biclusters in HIV-TB dataset obtained by BWS approach

Full size image

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gowri, R., Rathipriya, R. Non-swarm intelligence algorithms: a case study. Computing 103, 1815–1857 (2021). https://doi.org/10.1007/s00607-020-00870-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-020-00870-1

Keywords

Mathematics Subject Classification

Search

Navigation