An efficient feature selection algorithm for computer-aided polyp detection

International Journal on Artificial Intelligence Tools

Volumn 15, Issue 6, 2006, Pages 893-915

  Jiang, Li ^a   Jianhua, Yao ^a   Summers, Ronald M ^a   Petrick, Nicholas ^b   Manry, Michael T ^c   Hara, Amy K ^d  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

^b CENTER FOR DEVICES AND RADIOLOGICAL HEALTH   (United States)

^c The University of Texas at Arlington   (United States)

^d MAYO CLINIC   (United States)

Author keywords

Branch and bound; CAD; Feature selection; Floating search; Orthonormal least squares; Piecewise linear network

Indexed keywords

EID: 33845623846     PISSN: 02182130     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021821300600303X     Document Type: Conference Paper

References (31)

1. R. M. Summers, A. Jerebko, M. Franaszek, J. Malley, and C.D. Johnson, "Colonic polyps: Complementary role of computer-aided detection in ct colonography," Radiology, vol. 225, pp. 391-399, 2002.
2. H. Almuallin and T. G. Dietterich, "Learning with many irrelevant features," in Proc. AAAI-91, Anhaim, CA, 1991, pp. 547-552.
3. C. Bishop, Neural networks for pattern recognition, Oxford University Press, New York, 1995.
4. K. Kira and L. A. Rendell, "The feature selection problem: traditional methods and a new algorithm," in Proc. AAAI-92, San Jose, CA, 1992, pp. 122-126.
5. R. Kohavi and G. John, "Wrappers for feature subset selection," Artificial Intelligence, vol. 97, no. 1-2, pp. 273-324, 1997.
6. J. R. Quinlan, "Induction of decision trees," Machine Learning, vol. 1, pp. 81-106, 1986.
7. J. R. Quinlan, C4-5: Programs for Machine Learning, Morgan Kaufmann, San Mateo, California, 1993.
8. L. Breiman, J.H. Friedman, R.A. Olshen, and C.J. Stone, CART: Classification and Regression Trees, Wadsworth, CBelmont, California, 1983.
9. M. Raymer, W. Punch, E. Goodman, L. Kuhn., and A. Jain, "Dimensionality reduction using genetic algorithms," IEEE Transactions on Evolutionary Computation, vol. 4, pp. 164-171, 2000.
10. R. Etxeberria, I. Inza, P. Larranaga, and B. Sierra, "Feature subset selection by bayesian network-based optimization," Artificial Intelligence, vol. 123, pp. 157-184, 2000.
11. W. Siedlecki and J. Sklansky, "On automatic feature selection," Int. J. of Pattern Recognition and Artif. Intell., vol. 2, no. 2, pp. 197-220, 1988.
12. P. M. Narendra and K. Fukunaga, "A branch and bound algorithm for feature subset selection," IEEE Trans. Comput., vol. 26, pp. 917-922, 1977.
13. S. D. Stearns, "On selecting features for pattern classifiers," Third Internat. Conf. on Pattern Recognition, pp. 71-75, 1976.
14. P. Pudil, J. Novovičovà, and J. Kittler, "Floating search methods in feature selection," Pattern Recognition Letters, vol. 15, pp. 1119-1125, 1994.
15. Jiang Li, Michael T. Manry, and Chuanghua Yu, "Feature selection using a, piecewise linear network," Accepted for publication, IEEE Transactions on Neural Networks.
16. S. Chen, S. A. Billings, and W. Luo, "Orthogonal least squares methods and their application to non-linear system identification," Int. J. Control, vol. 50, no. 5, pp. 1873-1896, 1989.
17. D. W. Ruck, S. K. Rogers, M. Kabrisky, M. E. Oxley, and B. W. Suter, "The multilayer-perceptron as an approximation to a bayes optimal discriminant function," IEEE Transactions on Neural Networks, vol. 1, no. 4, pp. 296-298, 1990.
18. S. Chen, X. Hong, C. J. Harris, and P. M. Sharkey, "Sparse modelling using orthogonal forward regression with press statistic and regularization," IEEE Trans. Systems, Man and Cybernetics-Part B: Cybernetics, vol. 34, no. 2, pp. 898-911, 2004.
19. X. Hong and C. J. Harris, "Variable selection algorithm for the construction of mimo operating point dependent neurofuzzy networks," IEEE Trans. Fuzzy Systems, vol. 9, no. 1, pp. 88-101, 2001.
20. S. A. Billings and W. S. F. Voon, "Piecewise linear identification of nonlinear systems," Int. J. Contr., vol. 46, pp. 215-235, 1987.
21. V. N. Vapnik, Statistical Learning Theory, Wiley, New York, 1998.
22. I. V. Tetko, A. E. P. Villa, and D. J. Livingstone, "Neural network studies. 2. variable selection," Journal of Chemical Information and Computer Sciences, vol. 36, no. 4, pp. 794-803, 1996.
23. M. Miller, A. K. Jerebko, J. D. Malley, and R. M. Summers RM, "Comparison of stochastic vs. heuristic feature subset selection methods for improving classification algorithms in computer-aided detection," Proceedings of SPIE, vol. 5031, pp. 102-110, 2003.
24. Jianhua Yao and Ronald Summers, "3d colonic polyp segmentation using dynamic deformable surfaces," in SPIE Medical Imaging, 2004.
25. Jianhua Yao, M. Miller, M. Franaszek, and R. M. Summers, "Colonic polyp segmentation in ct colonography-based on fuzzy clustering and deformable models," IEEE Transactions on Medical Imaging, vol. 23, no. 11, pp. 1344-1352, Nov 2004.
26. Jianhua Yao, R. M. Summers, and A. K. Hara, "Optimizing the support vector machines (svm) committee configuration in colonic polyp cad system," in SPIE Medical Imaging, San Diego, 2005, pp. 384-392.
27. Isabelle Guyon and André Elisseeff, "An introduction to variable feature selection," Journal of Machine Learning Research, vol. 3, pp. 1157-1182, 2003.
28. F. J. Maldonado and M. T. Manry, "Optimal pruning of feed-forward neural networks based upon the Schmidt procedure," in the 36th Asilomar Conference on Signals, Systems, & Computers, 2002, pp. 1024-1028.
29. T. Kohonen, Self-Organization and Associative Memory, Heidelberg: Springer, 3rd edition, 1989.
30. T. Kohonen, E. Oja, O. Simula, A. Visa, and J. Kangas, "Engineering applicaitons of the self-organizing map," Proceedings of the IEEE, vol. 84, no. 10, pp. 1358-1384, Oct. 1996.
31. T. Kohonen, "The self-organizing map," Proceedings of the IEEE, vol. 78, pp. 1464-1480, Sep. 1990.