Polyhedral classifier for target detection: a case study: colorectal cancer

ABSTRACT

In this study we introduce a novel algorithm for learning a polyhedron to describe the target class. The proposed approach takes advantage of the limited subclass information made available for the negative samples and jointly optimizes multiple hyperplane classifiers each of which is designed to classify positive samples from a subclass of the negative samples. The flat faces of the polyhedron provides robustness whereas multiple faces contributes to the flexibility required to deal with complex datasets. Apart from improving the prediction accuracy of the system, the proposed polyhedral classifier also provides run-time speedups as a by-product when executed in a cascaded framework in real-time. We evaluate the performance of the proposed technique on a real-world Colon dataset both in terms of prediction accuracy and online execution speed.

REFERENCES

• 1: James C. Bezdek , Richard J. Hathaway, Convergence of alternating optimization, Neural, Parallel & Scientific Computations, v.11 n.4, p.351-368, December 2003
• 2: Jinbo Bi , Senthil Periaswamy , Kazunori Okada , Toshiro Kubota , Glenn Fung , Marcos Salganicoff , R. Bharat Rao, Computer aided detection via asymmetric cascade of sparse hyperplane classifiers, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, August 20-23, 2006, Philadelphia, PA, USA [doi>10.1145/1150402.1150518]
• 3: Brew, A., Grimaldi, M., & Cunningham, P. (2007). An evaluation of one-class classification techniques for speaker verification (Technical Report UCD-CSI-2007-8). University College Dublin.
• 4: Chen, Y., Zhou, X. S., & Huang, T. S. (2001). One-class svm for learning in image retrieval. ICIP (1) (pp. 34--37).
• 5: Dundar, M., & Bi, J. (2007). Joint optimization of cascaded classifiers for computer aided detection. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (pp. 1--8).
• 6: Jemal, D., Tiwari, R., Murray, T., Ghafoor, A., Saumuels, A., Ward, E., Feuer, E., & Thun, M. (2004). Cancer statistics.
• 7: Larry M. Manevitz , Malik Yousef, One-class svms for document classification, The Journal of Machine Learning Research, 2, 3/1/2002
• 8: Mika, S., Rätsch, G., & Müüller, K.-R. (2000). A mathematical programming approach to the kernel fisher algorithm. NIPS (pp. 591--597).
• 9: Murth, S. K., Kasif, S., & Salzberg, S. (1994). A system for induction of obligue decision trees. Journal of Artificial Intelligence Research, 2, 1--33.
• 10: Scholkopf, B., Platt, O., Shawe-Taylor, J., Smola, A., & Williamson, R. (1999). Estimating the support of a high-dimensional distribution.
• 11: David M. J. Tax , Robert P. W. Duin, Support vector domain description, Pattern Recognition Letters, v.20 n.11-13, p.1191-1199, Nov. 1999 [doi>10.1016/S0167-8655(99)00087-2]
• 12: Tipping, M. E. (2000). The relevance vector machine. In S. Solla, T. Leen and K.-R. Muller (Eds.), Advances in neural information processing systems 12, 652--658. Cambridge, MA: MIT Press.
• 13: Vladimir N. Vapnik, The nature of statistical learning theory, Springer-Verlag New York, Inc., New York, NY, 1995
• 14: Paul Viola , Michael J. Jones, Robust Real-Time Face Detection, International Journal of Computer Vision, v.57 n.2, p.137-154, May 2004 [doi>10.1023/B:VISI.0000013087.49260.fb]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.5 PATTERN RECOGNITION
      I.5.2 Design Methodology
          Subjects: Classifier design and evaluation

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Geometrical problems and computations

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.6 Learning
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations
  I.6 SIMULATION AND MODELING
      I.6.4 Model Validation and Analysis

General Terms:
Algorithms, Design, Performance