Novel round-robin tabu search algorithm for prostate cancer classification and diagnosis using multispectral imagery

IEEE Transactions on Information Technology in Biomedicine

Volumn 10, Issue 4, 2006, Pages 782-793

  Tahir, Muhammad Atif ^a   Bouridane, Ahmed ^b  

^a UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

^b QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

Feature selection; Multispectral images; Nearest neighbor (1NN) classifier; Prostate cancer diagnosis; Round robin (RR) classification; Tabu search (TS)

Indexed keywords

BIOPSY; COMPUTER AIDED DIAGNOSIS; FEATURE EXTRACTION; ONCOLOGY; PATTERN RECOGNITION SYSTEMS; PRINCIPAL COMPONENT ANALYSIS; TEXTURES;

FEATURE SELECTION; MULTISPECTRAL IMAGES; NEAREST NEIGHBOR CLASSIFIER; PROSTATE CANCER; ROUND-ROBIN TABU SEARCH ALGORITHM;

MEDICAL IMAGING;

ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COLORIMETRY; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; HUMAN; MALE; METHODOLOGY; MICROSCOPY; PROSTATE TUMOR; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SPECTROSCOPY;

ARTIFICIAL INTELLIGENCE; COLORIMETRY; HUMANS; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MALE; MICROSCOPY; PATTERN RECOGNITION, AUTOMATED; PROSTATIC NEOPLASMS; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SPECTRUM ANALYSIS;

EID: 33750200168     PISSN: 10897771     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITB.2006.879596     Document Type: Article

References (46)

1. Cancer Research. CancerStats - Incidence - U.K. Annual Report of Cancer Research U.K., London, U.K., 2002.
2. J. N. Eble and D. G. Bostwick, Urologic Surgical Pathology. St. Louis, MO: Mosby, 1996.
3. P. H. Bartels et al., "Nuclear chromatin texture in prostatic lesions: I PIN and adenocarcinoma," Anal. Quant. Cytol. Histol., vol. 20, no. 15, pp. 389-396, 1998.
4. T. D. Clark, F. B. Askin, and C. R. Bagnell, "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, vol. 10, no. 3, pp. 199-206, 1987.
5. R. Christen et al., "Chromatin texture features in hematoxylin and eosin-stained prostate tissue," Anal. Quant. Cytol. Histol., vol. 15, no. 6, pp. 383-388, 1993.
6. J. L. Mohler et al., "Nuclear morphometry in automatic biopsy and radical prostatectomy specimens of prostatic carcinoma. A comparison," Anal. Quant. Cytol. Histol., vol. 16, no. 6, pp. 415-420, 1994.
7. C. Minimo et al., "Importance of different nuclear morphologic patterns in grading prostatic adenocarcinoma. An expanded model for computer graphic filters," Anal. Quant. Cytol. Histol., vol. 16, no. 5, pp. 307-314, 1994.
8. D. E. Pitts, S. B. Premkumar, A. G. Houston, R. J. Badaian, and P. Troncosa, "Texture analysis of digitized prostate pathologic cross-sections," in Proc. SPIE Med. Imaging Image Process, 1993, pp. 456-470.
9. Y. Liu, T. Zahoa, and J. Zhang, "Learning multispectral texture features for cervical cancer detection," in Proc. IEEE Int. Symp. Biomed. Imaging, Washington, DC, 2002, pp. 169-172.
10. I. Barshack, J. Kopolovic, Z. Malik, and C. Rothmann, "Spectral morphometric characterization of breast carcinoma cells," Brit. J. Cancer, vol. 79, no. 9-10, pp. 1613-1619, 1999.
11. P. Larsh, L. Cheriboga, H. Yee, and M. Diem, "Infrared spectroscopy of humans cells and tissue: Detection of disease," Technol. Cancer Res. Treat., vol. 1, no. 1, pp. 1-7, 2002.
12. M. A. Roula, J. Diamond, A. Bouridane, P. Miller, and A. Amira, "A multispectral computer vision system for automatic grading of prostatic neoplasia," in Proc. IEEE Int. Symp. Biomed. Imaging, 2002, pp. 193-196.
13. M. A. Roula, A. Bouridane, and P. Miller, "A quadratic classifier based on multispectral texture features for prostate cancer diagnosis," in Proc. 7th Int. Symp. Signal Process. Appl., Paris, France, 2003, pp. 37-40.
14. A. K. Jain, R. P. W. Duin, and J. Mao, "Statistical pattern recognition: A review," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 1, pp. 4-37, Jan. 2000.
15. M. A. Tahir et al., "Feature selection using tabu search for improving the classification rate of prostate needle biopsies," in Proc. IEEE Int. Conf. Pattern Recog., Cambridge, U.K., 2004, pp. 335-338.
16. M. A. Tahir, "A novel prostate cancer classification technique using intermediate memory tabu search," Eurasip J. Appl. Signal Process., Adv. Intell. Vis. Syst. Methods Appl., vol. 14, pp. 2241-2249, 2005.
17. T. M. Cover and J. M. Van Campenhout, "On the possible orderings in the measurement selection problem," IEEE Trans. Syst., Man, Cybern., vol. SMCA-7, no. 9, pp. 657-661, Sep. 1977.
18. J. Fumkranz, "Round robin classification," J. Mach. Learn. Res., vol. 2, pp. 721-747, 2002.
19. L. O. Jimenez and D. A. Landgrebe, "Supervised classification in high dimensional space: Geometrical, statistical, and asymptotical properties of multivariate data," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 28, no. 1, pp. 39-54, Feb. 1998.
20. K. Fukunaga, Introduction to Statistical Pattern Recognition, 2nd ed. New York: Academic, 1990.
21. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification. Hoboken, NJ: Wiley-Interscience, 2001.
22. M. Kudo and J. Sklansky, "Comparison of algorithms that select features for pattern classifiers," Pattern Recognit., vol. 33, pp. 25-41, 2000.
23. E. Amaldi and V. Kann, "On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems," Theor. Comput. Sci., vol. 209, pp. 237-260, 1998.
24. S. Davies and S. Russell, "NP-completeness of searches for smallest possible feature sets," in Proc. AAAI Fall Symp. Relevance, 1994, pp. 37-39.
25. A. K. Jain and D. Zongker, "Feature selection: Evaluation, application, and small sample performance," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 2, pp. 153-158, Feb. 1997.
26. P. Pudil, J. Novovicova, and J. Kittler, "Floating search methods in feature selection," Pattern Recognit. Lett., vol. 15, pp. 1119-1125, 1994.
27. H. Zhang and G. Sun, "Feature selection using tabu search method," Pattern Recognit., vol. 35, pp. 701-711, 2002.
28. W. Siedlecki and J. Sklansy, "A note on genetic algorithms for large-scale feature selection," Pattern Recognit. Lett., vol. 10, no. 11, pp. 335-347, 1989.
29. S. B. Serpico and L. Bruzzone, "A new search algorithm for feature selection in hyperspectral remote sensing images," IEEE Trans. Geosci. Remote Sens., vol. 39, no. 7, pp. 1360-1367, Jul. 2001.
30. A. W. Whitney, "A direct method of nonparametric measurement selection," IEEE Trans. Comput., vol. C-20, no. 9, pp. 1100-1103, Sep. 1971.
31. G. A. Clark et al., "Multispectral image feature selection for land mine detection," IEEE Trans. Geosci. Remote Sens., vol. 38, no. 1, pp. 304-311, Jan. 2000.
32. S. M. Sait and H. Youssef, Iterative Computer Algorithms With Applications in Engineering: Solving Combinatorial Optimization Problems. Los Alamitos, CA: Wiley-IEEE Comput. Soc. Press, 2000.
33. S. Yu, S. D. Backer, and P. Scheunders, "Genetic feature selection combined with composite fuzzy nearest neighbor classifiers for hyperspectral satellite imagery," Pattern Recognit. Lett., vol. 23, pp. 183-190, 2002.
34. F. Glover, "Tabu search I," ORSA J. Comput., vol. 1, no. 3, pp. 190-206, 1989.
35. F. Glover, "Tabu search II," ORSA J. Comput., vol. 2, no. 1, pp. 4-32, 1990.
36. H. J. Zimmerman, Fuzzy Set Theory and Its application, 3rd ed. Norwell, MA: Kluwer, 1996.
37. S. A. Khan, S. M. Sait, and H. Youssef, "Topology design of switched enterprise networks using fuzzy simulated evolution algorithm," Eng. Appl. Artif. Intell., pp. 327-340, 2002.
38. T. M. Cover and P. E. Hart, "Nearest neighbor pattern classification," IEEE Trans. Inf. Theory, vol. IT- 13, no. 1, pp. 21-27, Jan. 1967.
39. M. L. Raymer et al., "Dimensionality reduction using genetic algorithms," IEEE Trans. Evol. Comput., vol. 4, no. 2, pp. 164-171, Jul. 2000.
40. R. M. Haralick, K. Shanmugam, and I. Dinstein, "Textural features for image classification," IEEE Trans. Syst., Man, Cybern., vol. SMC-3, no. 6, pp. 610-621, Nov. 1973.
41. L. Breiman, "Bagging predictors," Mach. Learn., vol. 24, pp. 123-140, 1996.
42. Y. Freund and R. Schapire, "Experiments with a new boosting algorithm," Proc. 13th Int. Conf. Mach. Learn., San Mateo, CA: Morgan Kaufmann, 1996, pp. 148-156.
43. B. Efron and R. Tibshirani, An Introduction to the Bootstrap. New York: Chapman & Hall, 1993.
44. E. Bauerand R. Kohavi, "An empirical comparison of voting classification algorithms: Bagging, boosting, and variants," Mach. Learn., vol. 36, no. 1, pp. 105-139, 1999.
45. R. Quinlan, C4.5: Programs for Machine Learning. San Mateo, CA: Morgan Kaufmann, 1993.
46. B. Yongguang, N. Ishii, and X. Du, "Combining multiple k-nearest neighbor classifiers using different distance functions," Lectures Notes in Computer Science (LNCS 3177), 5th Int. Conf. Intell. Data Eng. Autom. Learn. (IDEAL 2004). Exeter, U.K.