An efficient feature selection algorithm for computer-aided polyp detection

Jiang Li, Jianghua Yao, Ronald M. Summers, Amy Hara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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 based on a learning theorem for the given data set, 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 selected by other methods, through cross-validation with a committee of support vector machines (SVMs).

Original languageEnglish (US)
Title of host publicationProceedings of the Eighteenth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2005 - Recent Advances in Artifical Intelligence
EditorsI. Russell, Z. Markov
Pages381-386
Number of pages6
StatePublished - 2005
EventRecent Advances in Artifical Intelligence - Eighteenth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2005 - Clearwater Beach, FL, United States
Duration: May 15 2005May 17 2005

Other

OtherRecent Advances in Artifical Intelligence - Eighteenth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2005
CountryUnited States
CityClearwater Beach, FL
Period5/15/055/17/05

Fingerprint

Feature extraction
Linear networks
Support vector machines

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Li, J., Yao, J., Summers, R. M., & Hara, A. (2005). An efficient feature selection algorithm for computer-aided polyp detection. In I. Russell, & Z. Markov (Eds.), Proceedings of the Eighteenth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2005 - Recent Advances in Artifical Intelligence (pp. 381-386)

An efficient feature selection algorithm for computer-aided polyp detection. / Li, Jiang; Yao, Jianghua; Summers, Ronald M.; Hara, Amy.

Proceedings of the Eighteenth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2005 - Recent Advances in Artifical Intelligence. ed. / I. Russell; Z. Markov. 2005. p. 381-386.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Li, J, Yao, J, Summers, RM & Hara, A 2005, An efficient feature selection algorithm for computer-aided polyp detection. in I Russell & Z Markov (eds), Proceedings of the Eighteenth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2005 - Recent Advances in Artifical Intelligence. pp. 381-386, Recent Advances in Artifical Intelligence - Eighteenth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2005, Clearwater Beach, FL, United States, 5/15/05.
Li J, Yao J, Summers RM, Hara A. An efficient feature selection algorithm for computer-aided polyp detection. In Russell I, Markov Z, editors, Proceedings of the Eighteenth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2005 - Recent Advances in Artifical Intelligence. 2005. p. 381-386
Li, Jiang ; Yao, Jianghua ; Summers, Ronald M. ; Hara, Amy. / An efficient feature selection algorithm for computer-aided polyp detection. Proceedings of the Eighteenth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2005 - Recent Advances in Artifical Intelligence. editor / I. Russell ; Z. Markov. 2005. pp. 381-386
@inproceedings{fd98a1f434f346b7a21617f258a18303,
title = "An efficient feature selection algorithm for computer-aided polyp detection",
abstract = "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 based on a learning theorem for the given data set, 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 selected by other methods, through cross-validation with a committee of support vector machines (SVMs).",
author = "Jiang Li and Jianghua Yao and Summers, {Ronald M.} and Amy Hara",
year = "2005",
language = "English (US)",
isbn = "1577352343",
pages = "381--386",
editor = "I. Russell and Z. Markov",
booktitle = "Proceedings of the Eighteenth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2005 - Recent Advances in Artifical Intelligence",

}

TY - GEN

T1 - An efficient feature selection algorithm for computer-aided polyp detection

AU - Li, Jiang

AU - Yao, Jianghua

AU - Summers, Ronald M.

AU - Hara, Amy

PY - 2005

Y1 - 2005

N2 - 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 based on a learning theorem for the given data set, 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 selected by other methods, through cross-validation with a committee of support vector machines (SVMs).

AB - 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 based on a learning theorem for the given data set, 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 selected by other methods, through cross-validation with a committee of support vector machines (SVMs).

UR - http://www.scopus.com/inward/record.url?scp=32844469009&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=32844469009&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:32844469009

SN - 1577352343

SN - 9781577352341

SP - 381

EP - 386

BT - Proceedings of the Eighteenth International Florida Artificial Intelligence Research Society Conference, FLAIRS 2005 - Recent Advances in Artifical Intelligence

A2 - Russell, I.

A2 - Markov, Z.

ER -