An efficient feature selection algorithm for computer-aided polyp detection

Li Jiang, Yao Jianhua, Ronald M. Summers, Nicholas Petrick, Michael T. Manry, Amy K. Hara

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


We present an efficient feature selection algorithm for computer aided detection (CAD) computed tomographic (CT) colonography. The algorithm (1) determines an appropriate piecewise linear network (PLN) model by cross validation, (2) applies the orthonormal least square (OLS) procedure to the PLN model utilizing a Modified Schmidt procedure, and (3) uses a floating search algorithm to select features that minimize the output variance. The undesirable "nesting effect" is prevented by the floating search approach, and the piecewise linear OLS procedure makes this algorithm very computationally efficient because the Modified Schmidt procedure only requires one data pass during the whole searching process. The selected features are compared to those obtained by other methods, through cross validation with support vector machines (SVMs).

Original languageEnglish (US)
Pages (from-to)893-915
Number of pages23
JournalInternational Journal on Artificial Intelligence Tools
Issue number6
StatePublished - Dec 2006


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

ASJC Scopus subject areas

  • Artificial Intelligence


Dive into the research topics of 'An efficient feature selection algorithm for computer-aided polyp detection'. Together they form a unique fingerprint.

Cite this