Skip to main content

Advertisement

SpringerLink
Log in

A novel fuzzy clustering algorithm for the analysis of axillary lymph node tissue sections

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Recently Fourier Transform Infrared (FTIR) spectroscopic imaging has been used as a tool to detect the changes in cellular composition that may reflect the onset of a disease. This approach has been investigated as a mean of monitoring the change of the biochemical composition of cells and providing a diagnostic tool for various human cancers and other diseases. The discrimination between different types of tissue based upon spectroscopic data is often achieved using various multivariate clustering techniques. However, the number of clusters is a common unknown feature for the clustering methods, such as hierarchical cluster analysis, k-means and fuzzy c-means. In this study, we apply a FCM based clustering algorithm to obtain the best number of clusters as given by the minimum validity index value. This often results in an excessive number of clusters being created due to the complexity of this biochemical system. A novel method to automatically merge clusters was developed to try to address this problem. Three lymph node tissue sections were examined to evaluate our new method. These results showed that this approach can merge the clusters which have similar biochemistry. Consequently, the overall algorithm automatically identifies clusters that accurately match the main tissue types that are independently determined by the clinician.

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. Johnson KS, Chicken DW, Pickard DCO, Lee AC, Briggs G, Falzon M, Bigio IJ, Keshtgar MR, Bown SG (2004) Elastic scattering spectroscopy for intraoperative determination of sentinel lymph node status in the breast. J Biomed Opt 9:1122–1128

    Article  Google Scholar 

  2. Godavarty A, Thompson AB, Roy R, Eppstein MJ, Zhang C, Gurfinkel M, Sevick-Muraca EM (2004) Diagnostic imaging of breast cancer using fluorescence-enhanced optical tomography: phantom studies. J Biomed Opt 9:486–496

    Article  Google Scholar 

  3. Fernandez DC, Bhargava R, Hewitt SM, Levin IW (2005) Infrared spectroscopic imaging for histopathologic recognition. Nat Biotechnol 23:469–474

    Article  Google Scholar 

  4. Lasch P, Haensch W, Lewis EN, Kidder LH, Naumann D (2002) Characterization of colorectal adenocarcinoma sections by spatially resolved FT-IR microspectroscopy. Appl Spectr 56:1–9

    Article  Google Scholar 

  5. Chiriboga L, Xie P, Yee H, Zarou D, Zakim D, Diem M (1998) Infrared spectroscopy of human tissue. IV: detection of dysplastic and neoplastic changes of human cervical tissue via infrared microscopy. Cell Mol Biol 44:219–230

    Google Scholar 

  6. Choo LP, Wetzel DL, Halliday WC, Jackson M, LeVine SM, Mantsch HH (1996) In situ characterization of beta-amyloid in Alzheimer’s diseased tissue by synchrotron Fourier transform infrared microspectroscopy. Biophys J 71:1672–1679

    Article  Google Scholar 

  7. Wood BR, Chiriboga L, Yee H, Quinn MA, McNaughton D, Diem M (2004) Fourier transform infrared (FTIR) spectral mapping of the cervical transformation zone, and dysplastic squamous epithelium. Gynecol Oncol 93:59–68

    Article  Google Scholar 

  8. Romeo MJ, Diem M (2005) Infrared spectral imaging of lymph nodes: strategies for analysis and artifact reduction. Vib Spectr 38:115–119

    Article  Google Scholar 

  9. Lasch P, Haensch W, Naumann D, Diem M (2004) Imaging of colorectal adenocarcinoma using FT-IR microspectroscopy and cluster analysis. Biochim Biophys Acta Mol Basis Dis 1688:176–186

    Google Scholar 

  10. Wang XY, Whitwell G, Garibaldi JM (2004) The application of a simulated annealing fuzzy clustering algorithm for cancer diagnosis. In: Proceedings of the IEEE 4th international conference on intelligent systems design and applications, Budapest, Hungary, pp 467–472

  11. Wang XY, Garibaldi JM (2005) Simulated annealing fuzzy clustering in cancer diagnosis. Eur J Inf 29:61–70

    Google Scholar 

  12. Wang XY, Garibaldi JM, Bird B, George MW (2005) Fuzzy clustering in biochemical analysis of cancer cells. In: Proceedings of the fourth conference of the European society for fuzzy logic and technologies (EUSSFLAT 2005), Barcelona, Spain, pp 1118–1123

  13. Sun H, Wang S, Jiang Q (2004) FCM-based model selection algorithms for determining the number of clusters. Pattern Recognit 37:2027–2037

    Article  MATH  Google Scholar 

  14. Jolliffe IT (1986) Principal component analysis. Springer, New York

    Google Scholar 

  15. Ward JH (1963) Hierarchical grouping to optimize an objective function. J Am Stat Assoc 58(301):236–244

    Article  Google Scholar 

  16. Xie Y, Raghavan VV, Zhao X (2002) 3M algorithm: finding an optimal fuzzy cluster scheme for proximity data. In: Proceedings of the FUZZY—IEEE conference—2002 IEEE world congress on computational intelligence, Honolulu, HI, vol 1, pp 627–632

  17. Richter T, Steiner G, Abu-Id M, Salzer R, Bergmann R, Rodig H, Johannsen B (2002) Identification of tumour tissue by FTIR spectroscopy in combination with positron emission tomography. Vib Spectr 28:103–110

    Article  Google Scholar 

  18. Stone N, Kendall C, Shepherd N, Crow P, Barr H (2002) Near-infrared Raman spectroscopy for the classification of epithelial pre-cancers and cancers. J Raman Spectr 33:564–573

    Article  Google Scholar 

  19. Lasch P, Wasche W, McCarthy WJ, Muller G, Naumann D (1998) Imaging of human colon carcinoma thin sections by FTIR microspectrometry. SPIE Proc 3257(3):187–197

    Article  Google Scholar 

  20. Kim SW, Ban SH, Chung H, Cho S, Chung HJ, Choi PS, Yoo OJ, Liu JR (2004) Taxonomic discrimination of flowering plants by multivariate analysis of Fourier transform infrared spectroscopy data. Plant Cell Rep 23(4):246–250

    Article  Google Scholar 

  21. Liu H, Motoda H (1998) Feature selection for knowledge discovery and data mining. Kluwer Academic, Boston

    MATH  Google Scholar 

  22. Bezdek J (1981) Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, New York

    MATH  Google Scholar 

  23. Bezdek J (1998) Pattern Recognition. In: Ruspini, EH, Bonissone PP Pedrycz W (eds) Handbook of fuzzy computation. IOP, Boston

    Google Scholar 

  24. Dunn JC (1973) A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J Cybern 3(3):32–57

    Article  MATH  MathSciNet  Google Scholar 

  25. Rezaee MR, Lelieveldt BPF, ReiBer JHC (1998) A new cluster validity index for the fuzzy c-means. Pattern Recognit Lett 19:237–246

    Article  MATH  Google Scholar 

  26. Ray S, Turi R (1999) Determination of number of clusters in k-means clustering and application in colour image segmentation. In: Proceedings of the 4th international conference on advances in pattern recognition and digital techniques, pp 137–143

  27. Xu L (1996) How many clusters? A Ying–Yang machine based theory for a classical open problem in pattern recognition. In: Proceedings of 1996 IEEE international conference on neural networks, pp 1546–1551

  28. Berkhin P (2002) Survey of clustering data mining techniques. Technique Report, Accrue Software, San Jose, CA

  29. Xu R, Wunsch II D (2005) Survey of clustering algorithm. IEEE Trans Neural Netw 16(3):645–678

    Article  Google Scholar 

  30. Ball G, Hall D (1965) ISODATA, a novel method of data analysis and classification. Technical Report AD-699616, Stanford University, Stanford, CA

  31. Turi RH (2001) Clustering-based colour image segmentation. PhD thesis, School of Computer Science and Software Engineering, Monash University, Australia

  32. Chaudhuri D, Chaudhuri BB, Murthy CA (1992) A new split-and-merge clustering technique. Pattern Recognit Lett 13:399–409

    Article  Google Scholar 

  33. Tou JT (1979) DYNOC—A dynamic optimal cluster-seeking technique. Int J Parallel Prog 8(6):541–547

    MathSciNet  MATH  Google Scholar 

  34. Tseng L, Yang S (2001) A genetic approach to the automatic clustering problem. Pattern Recognit 34:415–424

    Article  MATH  Google Scholar 

  35. Garai G, Chaudhuri BB (2004) A novel genetic algorithm for automatic clustering. Pattern Recognit Lett 25:173–187

    Article  Google Scholar 

  36. Zhang DQ, Chen SC (2004) A novel kernelized fuzzy c-means algorithm with application in medical image segmentation. Artif Intell Med 32:37–50

    Article  Google Scholar 

  37. Chen SC, Zhang DQ (2004) Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans Syst Man Cybern Part B Cybern 34(4):1907–1916

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Information Technology, The University of Nottingham, Nottingham, UK

    Xiao-Ying Wang & Jonathan M. Garibaldi

  2. School of Chemistry, The University of Nottingham, Nottingham, UK

    Benjamin Bird & Michael W. George

Authors
  1. Xiao-Ying Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jonathan M. Garibaldi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Benjamin Bird
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Michael W. George
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiao-Ying Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, XY., Garibaldi, J.M., Bird, B. et al. A novel fuzzy clustering algorithm for the analysis of axillary lymph node tissue sections. Appl Intell 27, 237–248 (2007). https://doi.org/10.1007/s10489-007-0065-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-007-0065-z

Keywords

Search

Navigation