Computer aided detection via asymmetric cascade of sparse hyperplane classifiers

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 2006, Issue , 2006, Pages 837-844

  Bi, Jinbo ^a   Periaswamy, Senthil ^a   Okada, Kazunori ^a   Kubota, Toshiro ^a   Fung, Glenn ^a   Salganicoff, Marcos ^a   Bharat Rao, R ^a  

^a SIEMENS CORPORATE RESEARCH   (United States)

Author keywords

Cascading classification; Computer aided detection; Mathematical programming; Sparse solutions; Support vector machines

Indexed keywords

ALGORITHMS; CLASSIFIERS; COMPUTATIONAL METHODS; MEDICAL IMAGING; OPTIMIZATION; PROBLEM SOLVING; REAL TIME SYSTEMS;

CASCADING CLASSIFICATIONS; COMPUTER AIDED DETECTION (CAD); SPARSE SOLUTIONS; SUPPORT VECTOR MACHINES;

COMPUTER AIDED ANALYSIS;

EID: 33749578839     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1150402.1150518     Document Type: Conference Paper

References (27)

1. S. G. Armato-III, M. L. Giger, and H. MacMahon. Automated detection of lung nodules in CT scans: preliminary results. Medical Physics, 28(8):1552-1561, 2001.
2. S.G. Armato-III, M.B. Altman, J. Wilkie, S. Sone, F. Li, K. Doi and A.S. Roy. Automated lung nodule classification following automated nodule detection on CT: a serial approach. Medical Physics, 30(6):1188-1197, 2003.
3. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty. Nonlinear Programming: Theory and Algorithms. John Wiley & Sons, Inc., New York, NY, 1993.
4. K. P. Bennett. Combining support vector and mathematical programming methods for classification. In B. Schölkopf, C. Burges, and A. Smola, editors, Advances in Kernel Methods - Support Vector Machines, pages 307-326. MIT Press, Cambridge, MA, 1999.
5. K. P. Bennett, A. Demiriz, and J. Shawe-Taylor. A column generation algorithm for boosting. In Proceedings of the 17th International Conference on Machine Learning, pages 65-72. Morgan Kaufmann, San Francisco, CA, 2000.
6. J. Bi, T. Zhang, and K. P. Bennett. Column-generation boosting methods for mixture of kernels. In R. Kohavi, J. Gehrke, W. DuMouchel, and J. Ghosh, editors, Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 521-526, 2004.
7. S. Buchbinder, I. Leichter, R. Lederman, B. Novak, P. Bamberger, M. Sklair-Levy, G. Yarmish, and S. Fields. Computer-aided classification of BI-RADS category 3 breast lesions. Radiology, 230:820-823, 2004.
8. M. Dundar, G. Fung, L. Bogoni, M. Macari, A. Megibow, and B. Rao. A methodology for training and validating a CAD system and potential pitfalls. In Proceedings of CARS 2004 Computer Assisted Radiology and Surgery, 2004.
9. A. Ferencz, E. Learned-Miller, and J. Malik. Building a classification cascade for visual identification from one example. In Proceedings of International Conference of Computer Vision, 2005.
10. Y. Freund and R.E. Schapire. Game theory, on-line prediction and boosting. In Proceedings of the Ninth Annual Conference on Computational Learning Theory, pages 325-332, 1996.
11. J. Friedman, T. Hastie and R. Tibshirani. Additive logistic regression: A statistical view of boosting. The Annals of Statistics, 38(2):337-374, 2000.
12. X. Huang, S. Z. Li, and T. Wang. Learning with cascade for classification of non-convex manifolds. Conference on Computer Vision and Pattern Recognition Workshop, 5:66 -72, 2004.
13. J.S. Lin, S.C. Lo, A. Hasegawa, M.T. Freedman, and S.K. Mun. Reduction of false positives in lung nodule detection using a two-level neural classification. IEEE Trans. Med. Imag., 15(2):216-227, 1996.
14. J. Lin. Divergence measures based on the Shannon entropy. IEEE Trans. Info. Theory, 37(1):145-151, 1991.
15. X. Lu, G. Wei, J. Qian and A. K. Jain. Learning-based pulmonary nodule detection from multislice CT data. In Proceedings of CARS 2004 Computer Assisted Radiology and Surgery, 2004.
16. D. P. Naidich, J. P. Ko, and J. Stoechek. Computer aided diagnosis: Impact on nodule detection amongst community level radiologist. A multi-reader study. In Proceedings of CARS 2004 Computer Assisted Radiology and Surgery, pages 902-907, 2004.
17. S. G. Nash and A. Sofer. Linear and Nonlinear Programming. McGraw-Hill, New York, NY, 1996.
18. K. Okada, D. Comaniciu and A. Krishnan. Robust anisotropic Gaussian fitting for volumetric characterization of pulmonary nodules in multislice CT. IEEE Trans. Med. Imag, 24(3):409-423, 2005.
19. J. Roehrig. The promise of CAD in digital mamography. European Journal of Radiology, 31:35-39, 1999.
20. R.E. Schapire and Y. Singer. Improved boosting algorithms using confidence-rated predictions. Machine Learning, 37(3):297-336, 1999.
21. G. Shakhnarovich, P. Viola, and B. Moghaddam. A unified learning framework for real time face detection and classification, 2002.
22. X. Tang, Z. Ou, T. Su and P. Zhao. Cascade AdaBoost classifiers with stage features optimization for cellular phone embedded face detection. In Lecture Notes in Computer Science (Advances in Natural Computation), volume 3612, pages 688-695, 2005.
23. R. Verschae and J. R. del Solar. A hybrid face detector based on an asymmetrical adaboost cascade detector and a wavelet-bayesian-detector. In Lecture Notes in Computer Science IWANN (1), volume 2686, pages 742-749, 2003.
24. P.A. Viola and M.J. Jones. Robust real-time face detection. International Journal of Computer Vision, 57(2):137-154, 2004.
25. P.A. Viola and M.J. Jones. Fast and robust classification using asymmetric AdaBoost and a detector cascade. In Advances in Neural Information Processing Systems, volume 14, Cambridge, MA, 2002. MIT Press.
26. M. Wolf, A. Krishnan, M. Salganicoff, J. Bi, M. Dundar, G. Fung, J. Stoeckel, S. Periaswamy, H. Shen, P. Herzog, and D. P. Baidich. CAD performance analysis for pulmonary nodule detection on thin-slice MDCT scans. In H. Lemke, K. Inamura, K. Doi, M. Vannier, and A. Farman, editors, Proceedings of CARS 2005 Computer Assisted Radiology and Surgery, pages 1104-1108, 2005.
27. H. Zhao and S. Ram. Constrained cascade generalization of decision trees. IEEE Transactions on Knowledge and Data Engineering, 16(6):727-738, 2004.