Skip to main content
SpringerLink
Log in

Round-Robin sequential forward selection algorithm for prostate cancer classification and diagnosis using multispectral imagery

  • Original Paper
  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

Abstract

This paper proposes an automatic classification system for the use in prostate cancer diagnosis. The system aims to detect and classify prostatic tissue textures captured from microscopic samples taken from needle biopsies. Biopsies are usually analyzed by a trained pathologist with different grades of malignancy typically corresponding to different structural patterns as well as apparent textures. In the context of prostate cancer diagnosis, four major groups have to be accurately recognized: stroma, benign prostatic hyperplasia, prostatic intraepithelial neoplasia, and prostatic carcinoma. Recently, multispectral imagery has been proposed as a new image acquisition modality which unlike conventional RGB-based light microscopy allows the acquisition of a large number of spectral bands within the visible spectrum, resulting in a large feature vector size. Many features in the initial feature set are irrelevant to the classification task and are correlated with each other, resulting in an increase in the computational complexity and a reduction in the recognition rate. In this paper, a Round-Robin (RR) sequential forward selection RR-SFS is used to address these problems. RR is a technique for handling multi-class problems with binary classifiers by training one classifier for each pair of classes. The experimental results demonstrate this finding when compared with classical method based on the multiclass SFS and other ensemble methods such as bagging/boosting with decision tree (C4.5) classifier where it is shown that RR-SFS method achieves the best results with a classification accuracy of 99.9%.

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. Stewart, B.W., Kleihues, P.: World Cancer Report World Health Organization, International Agency for Research on Cancer (2003)

  2. Kronz J.D., Westra W.H., Epstein J.I.: Mandatory second opinion surgical pathology at a Large Referral Hospital. Cancer 86(11), 2426–2435 (1999)

    Article  Google Scholar 

  3. Bartels P.H. et al.: Nuclear chromatin texture in prostatic lesions: IPIN and adenocarcinoma. Anal. Quant. Cytol. Histol. 20(15), 389–396 (1998)

    Google Scholar 

  4. Clark T.D., Askin F.B., Bagnell C.R.: Nuclear roundness factor: a quantitative approach to grading in prostate carcinoma. Reliability of needle biopsy tissue, and the effect of tumor stage on usefulness. Prostate 10(3), 199–206 (1987)

    Article  Google Scholar 

  5. Gleason, D.F., Tannenbaum, M. (eds.): The veteran’s administration cooperative urologic research group: histologic grading and clinical staging of prostatic carcinoma. In: Urologic Pathology: The Prostate, pp. 171–198, Lea Febiger, Philadephia (1977)

  6. O’Dowd G.J., Veltri R.W., Miller M.C., Strum S.B.: The Gleason score: a significant biologic manifestation of prostate cancer aggressiveness on biopsy. Prostate Cancer Res. Inst. PCR Insights 4(1), 1–5 (2001)

    Google Scholar 

  7. Tabesh A., Kumar V., Pang H., Verbel D., Kotsianti A., Teverovskiy M., Saidi O.: Automated prostate cancer diagnosis and Gleason grading of tissue microarrays. Proc. SPIE Med. Imaging 5747, 58–70 (2005)

    Google Scholar 

  8. Huang P.W., Lee C.H.: Automatic classification for pathological prostate images based on fractal analysis. IEEE Trans. Med. Imaging 28(7), 1037–1050 (2009)

    Article  Google Scholar 

  9. Liu, Y., Zahoa, T., Zhang, J.: Learning multispectral texture features for cervical cancer detection. In: Proceedings of IEEE International Symposium on Biomedical Imaging, pp. 169–172, Washington, DC (2002)

  10. Barshack I., Kopolovic J., Malik Z., Rothmann C.: Spectral morphometric characterization of breast carcinoma cells. Br. J. Cancer 79(9–10), 1613–1619 (1999)

    Article  Google Scholar 

  11. Larsh P., Cheriboga L., Yee H., Diem M.: Infrared spectroscopy of humans cells and tissue: detection of disease. Technol. Cancer Res. Treat. 1(1), 1–7 (2002)

    Google Scholar 

  12. Boucheron L., Bi Z., Harvey N., Manjunath B., Rimm D.: Utility of multispectral imaging for nuclear classification of routine clinical histopathology imagery. BMC Cell Biol. 8(Suppl 1), S8 (2007)

    Article  Google Scholar 

  13. Masood K., Rajpoot N.: Colon biopsy classification. Ann. BMVA 2008(4), 1–16 (2008)

    Google Scholar 

  14. Roula, M.A., Diamond, J., Bouridane, A., Miller, P., Amira, A.: A multispectral computer vision system for automatic grading of prostatic neoplasia. In: Proceedings of IEEE International Symposium on Biomedical lmaging, pp. 193–196 (2002)

  15. Roula, M.A., Bouridane, A., Miller, P.: A quadratic classifier based on multispectral texture features for prostate cancer diagnosis. In: Proceedings of the Seventh International Symposium on Signal Processing Applications, pp. 37–40, Paris, France (2003)

  16. Jain A.K., Duin R.P.W., Mao J.: Statistical pattern recognition: a review. IEEE Trans. Pattern Anal. Mach. Intell. 22(1), 4–37 (2000)

    Article  Google Scholar 

  17. Bouatmane S., Nekhoul B., Bouridane A., Tanougast C.: Classification of prostatic tissues using feature selection methods. IFMBE Proc. 16, 843–846 (2007)

    Article  Google Scholar 

  18. Furnkranz J.: Round Robin classification. J. Mach. Learn. Res. 2, 721–747 (2002)

    Article  MathSciNet  Google Scholar 

  19. Haralick R.M.: Statistical and structural approaches to texture. Proc. IEEE 67, 786–804 (1979)

    Article  Google Scholar 

  20. Jimenez L.O., Landgrebe D.A.: Supervised classification in high dimensional space: geometrical, statistical, and asymptotical properties of multivariate data. IEEE Trans. Syst. Man, Cybern. C Appl. Rev. 28(1), 39–54 (1998)

    Article  Google Scholar 

  21. Duda R.O., Hart P.E., Stork D.G.: Pattern Classification. Wiley, Hoboken (2001)

    MATH  Google Scholar 

  22. Kudo M., Sklansky J.: Comparison of algorithms that select features for pattern classifiers. Pattern Recognit. 33, 25–41 (2000)

    Article  Google Scholar 

  23. Davies, S., Russell, S.: NP-completeness of searches for smallest possible feature sets. In: Proceedings of AAAI Fall Symposium Relevance, pp. 37–39 (1994)

  24. Dash M., Liu H.: Feature selection for classification. Intell. Data Anal. Int. J. 1(3), 131–156 (1997)

    Article  Google Scholar 

  25. Duin, R.P.W., Tax, D.M.J.: Classifier conditional posterior probabilities. In: Lecture Notes in Computer Science, vol. 1451, pp. 611–619, Springer, Berlin (1998)

  26. Grimaldi, M., Cunningham, P., Kokaram, A.: An evaluation of alternative feature selection strategies and ensemble techniques of classifying music. Workshop in Multimedia Discovery and Mining at ECML/PKDD (2003)

  27. Raymer M.L. et al.: Dimensionality reduction using genetic algorithms. IEEE Trans. Evol. Comput. 4(2), 164–171 (2000)

    Article  Google Scholar 

  28. Tahir, M.A., Bouridane, A.: Novel Round-Robin Tabu search algorithm for prostate cancer classification and diagnosis using multispectral imagery. IEEE Trans. Inf. Technol. Biomed. 10(4), (2006)

  29. Montgomery D.: Design and analysis of experiments, 4th edn. Wiley, New York (1997)

    MATH  Google Scholar 

  30. Fawcett, T.: ROC graphs: notes and practical considerations for researchers. Technical Report HPL-2003-4, HP Laboratories (2003)

  31. Breiman L.: Bagging predictors. Mach. Learn. 24, 123–140 (1996)

    MathSciNet  MATH  Google Scholar 

  32. Freund, Y., Schapire, R.E.: Experiments with a new boosting algorithm. In: Machine Learning: Proceedings of the Thirteenth International Conference, pp. 325–332 (1996)

  33. Quinlan, J.R.: Bagging, boosting, and C4.5. In: Proceedings of the Thirteenth National Conference on Artificial Intelligence, pp. 725–730 (1996)

  34. Quinlan R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo (1993)

    Google Scholar 

  35. Yongguang, B., Ishii, N., Du, X.: Combining multiple k-nearest neighbour classifiers using different distance functions. In: Lectures Notes in Computer Science (LNCS 3177), 5th International Conference on Intelligence Data Engineering and Automation Learning (IDEAL 2004). Exeter, UK

Download references

Author information

Authors and Affiliations

  1. Département d’Electronique, Université de Jijel, 18000, Jijel, Algeria

    Sabrina Bouatmane

  2. Faculty of Advanced Technology, University of Glamorgan, Pontypridd, CF37 1DL, UK

    Mohamed Ali Roula

  3. School of Computing, Engineering and Information Sciences, Northumbria University at Newcastle, Pandon Building, Newcastle upon Tyne, NE2 1XE, UK

    Ahmed Bouridane

  4. King Saud University, P.O. BOX 2454, Riyadh, 11451, Saudi Arabia

    Ahmed Bouridane

  5. Department of Computer Science and Engineering, Qatar University, P. O. Box 2713, Doha, Qatar

    Somaya Al-Maadeed

Authors
  1. Sabrina Bouatmane
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed Ali Roula
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahmed Bouridane
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Somaya Al-Maadeed
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmed Bouridane.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bouatmane, S., Roula, M.A., Bouridane, A. et al. Round-Robin sequential forward selection algorithm for prostate cancer classification and diagnosis using multispectral imagery. Machine Vision and Applications 22, 865–878 (2011). https://doi.org/10.1007/s00138-010-0292-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00138-010-0292-x

Keywords

Search

Navigation