Skip to main content
SpringerLink
Log in

A comparison between neural networks and k-nearest neighbours for blood cells taxonomy

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

Abstract

Constitutive properties of living cells are able to withstand physiological environment as well as mechanical stimuli occurring within and outside the body. Any deviation from these properties would undermine the physical integrity of the cells as well as their biological functions. Thus, a quantitative study in single cell mechanics needs to be conducted. In this paper we will examine fluid flow and Neo–Hookean deformation related to the rolling effect. A mechanical model to describe the cellular adhesion with detachment is here proposed. We develop a first finite element method (FEM) analysis, simulating blood cells attached on vessel wall. Restricting the interest on the contact surface and elaborating again the computational results, we develop an equivalent spring model. Our opinion is that the simulation notices deformation inhomogeneities, i.e., areas with different concentrations having different deformation values. This important observation should be connected with a specific form of the stored energy deformation. In this case, it loses the standard convexity to show a non-monotone deformation law. Consequently, we have more minima and the variational problem seems more difficult. Several numerical simulations have been carried out, involving a number of human cells with different mechanical properties. All the collected data have been subsequently used to train and test suitable soft computing models in order to classify the kind of cell. Obtained results assure good performances (4.7% of classification error) of the implemented classifier, with very interesting applications.

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

Similar content being viewed by others

References

  1. Alberts B, Bray D, Lewis J, Raff M, Roberst K, Watson J (1994) Molecular biology of the cell, 3rd edn. Garland Science, Oxford

    Google Scholar 

  2. Blumgart H, Weiss S (1927) Studies on the velocity of blood flow: II. The velocity of blood flow in normal resting individuals, and a critique of the method used. J Clin Investig 4(1): 15–31

    Article  Google Scholar 

  3. Bongrand P (1982) Ligand-receptor interactions. Rep Prog Phys 62: 921–968

    Article  Google Scholar 

  4. Bongrand P, Benoliel AM (1999) Adhsion cellulaire. RSTD 44: 167–178

    Google Scholar 

  5. Braess D (2001) Finite elements, 2nd edn. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  6. COMSOL (2004) Femlab user’s guide version 3.1. Technical report. Comsol Inc., Burlington

  7. Cozens C, Lauffenburger DA, Quion JA (1990) Receptor- mediated cell attachment and detachment kinetics: probabilistic model and analysis. J Biophys 48: 841–856

    Google Scholar 

  8. Darling E, Guilak F (2008) A neural network model for cell classification based on single-cell biomechanical properties. Tissue Eng A 14(9): 1507–1515

    Article  Google Scholar 

  9. Diacu F (2000) An introduction to differential equations. Freeman and Company, New York

    Google Scholar 

  10. Dong C, Lei X (2000) Biomechanics of cell rolling: shear flow, cell-surface adhesion, and cell deformability. J Biomech 33(1): 35–43

    Article  Google Scholar 

  11. Dong C, Cao J, Struble E, Lipowsky H (1999) Mechanics of leukocyte deformation and adhesion to endothelium in shear flow. Ann Biomed Eng 27: 298–312

    Article  Google Scholar 

  12. Dongqing L, Ting S, DiDonato J, Carpten J, Janping Z, Zhong-Hui D (2004) Application of genetic algorithm/k-nearest neighbor method to the classification of renal cell carcinoma. In: Proceedings of the computational systems bioinformatics conference CSB 2004, pp 558–559

  13. Fabry B, Maksym G, Butler J, Glogauer M, Navajas D, Taback N, Millet E, Fredberg J (2003) Time scale and other invariants of integrative mechanical behavior in living cells. Phys Rev E: Stat Nonlinear Soft Matter Phys 68(4): 041,914

    Google Scholar 

  14. Gerald C, Wheatley P (1999) Applied numerical analysis. Addison-Wesley, London

    Google Scholar 

  15. Glowinski R, Pan T, Hesla T, Joseph D (1998) A distributed lagrange multiplier/fictitious domain method for particulate flows. Int J Multiph Flows 25: 201–233

    Google Scholar 

  16. Gutin G, Karapetyan D (2009) A selection of useful theoretical tools for the design and analysis of optimization heuristics. J Memet Comput 1(1): 25–34

    Article  Google Scholar 

  17. Han E, Karypis G, Kumar V (2001) Text categorization using weight adjusted k-nearest neighbor classification. In: Lecture notes in computer science. Springer, Berlin, pp 53–65

  18. Jin J (2002) The finite element method in electromagnetics, 2nd edn. Wiley-IEEE Press, New York

    Google Scholar 

  19. Kampeier J, Radt B, Birngruber R (2000) Thermal and biomechanical parameters of porcine cornea. J Cornea Extern Dis 19(3): 355–363

    Google Scholar 

  20. Kan H, Udaykumar HS, Shyy W, Tran-Son-Tay R (1998) Hydrodynamics of a compound drop with application to leukocyte modeling. Phys Fluids 10(4): 760–774

    Article  Google Scholar 

  21. Kaplan W (1981) Advanced mathematics for engineers. Addison-Wesley, London

    MATH  Google Scholar 

  22. Knupp P, Margolin L, Shashkov M (2002) Reference jacobian optimization-based rezone strategies for arbitrary lagrangian eulerian methods. J Comput Phys 176(1): 93–128

    Article  MATH  Google Scholar 

  23. Kohavi R (1995) A study of cross-validation and bootstrap for accuracy estimation and model selection. In: Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence 2(12):1137–1143

  24. Kurková V (1992) Kolmogorov’s theorem and multilayer neural networks. Neural Netw 5(3): 501–506

    Article  Google Scholar 

  25. Leitman M, Villaggio P (2003) The dynamics of detaching rigid body. Meccanica 38: 595–609

    Article  MATH  MathSciNet  Google Scholar 

  26. Luo Z (2001) Fuzzy systems in biomedical science. Int J Gen Syst 30(2): 209–217

    Article  Google Scholar 

  27. Mefti N, Haussy B, Ganghoffer JF (1978) Mechanical modeling of the rolling phenomenon at the cell scale. Int J Solids Struct 43: 7378–7392

    Article  Google Scholar 

  28. Morikawa K, Ozawa S, Abe S (2009) Tuning membership functions of kernel fuzzy classifiers by maximizing margins. J Memet Comput 1(3): 221–228

    Article  Google Scholar 

  29. Nassehi V (2002) Practical aspects of finite element modelling of polymer processing. Wiley, Chichester

    Book  Google Scholar 

  30. Nath A, Rahman S, Salah A (2005) An enhancement of k-nearest neighbor classification using genetic algorithm. In: Proceedings of the conference of the midwest instruction and computing symposium

  31. N’Dri N, Shy W, Tran-Son-Tay R (2003) Computational modeling of cell adhesion and movement using a continuum-kinetics approach. Biophys J 85(4): 2273–2286

    Article  Google Scholar 

  32. Shefelbine S, Augat P, Claes L, Simon U (2005) Trabecular bone fracture healing simulation with finite element analysis and fuzzy logic. J Biomech 38(12): 2440–2450

    Article  Google Scholar 

  33. Verdier C, Couzon C, Duperray A, Singh P (2009) Modeling cell interaction under flow. J Math Biol 58(1–2): 235–259

    Article  MATH  MathSciNet  Google Scholar 

  34. Villaggio P (1997) Mathematical models for elastic structures. Cambridge University Press, Cambridge

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DIMET, University Mediterranea of Reggio Calabria, Via Graziella Feo di Vito, 89100, Reggio Calabria, Italy

    Matteo Cacciola, Giuseppe Megali, Maurizio Fiasché, Mario Versaci & Francesco C. Morabito

Authors
  1. Matteo Cacciola
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giuseppe Megali
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Maurizio Fiasché
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mario Versaci
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Francesco C. Morabito
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Matteo Cacciola.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cacciola, M., Megali, G., Fiasché, M. et al. A comparison between neural networks and k-nearest neighbours for blood cells taxonomy. Memetic Comp. 2, 237–246 (2010). https://doi.org/10.1007/s12293-010-0043-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12293-010-0043-6

Keywords

Search

Navigation