AN EFFICIENT FEATURE SELECTION ALGORITHM FOR COMPUTER-AIDED POLYP DETECTION

2006 ◽  
Vol 15 (06) ◽  
pp. 893-915 ◽  
Author(s):  
JIANG LI ◽  
JIANHUA YAO ◽  
RONALD M. SUMMERS ◽  
NICHOLAS PETRICK ◽  
MICHAEL T. MANRY ◽  
...  
Keyword(s):  
Feature Selection ◽  
Cross Validation ◽  
Search Algorithm ◽  
Piecewise Linear ◽  
Least Square ◽  
Support Vector ◽  
Selection Algorithm ◽  
Feature Selection Algorithm ◽  
Polyp Detection ◽  
Computer Aided

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).

scholarly journals An Automated Approach for Epilepsy Detection Based on Tunable Q-Wavelet and Firefly Feature Selection Algorithm

2018 ◽  
Vol 2018 ◽  
pp. 1-12 ◽  
Author(s):  
Ahmed I. Sharaf ◽  
Mohamed Abu El-Soud ◽  
Ibrahim M. El-Henawy
Keyword(s):  
Feature Selection ◽  
Correlation Energy ◽  
Epileptic Seizures ◽  
Compact Set ◽  
Eeg Signal ◽  
Selection Algorithm ◽  
Feature Selection Algorithm ◽  
Eeg Signals ◽  
Computer Aided ◽  
Firefly Optimization

Detection of epileptic seizures using an electroencephalogram (EEG) signals is a challenging task that requires a high level of skilled neurophysiologists. Therefore, computer-aided detection provides an asset to the neurophysiologist in interpreting the EEG. This paper introduces a novel approach to recognize and classify the epileptic seizure and seizure-free EEG signals automatically by an intelligent computer-aided method. Moreover, the prediction of the preictal phase of the epilepsy is proposed to assist the neurophysiologist in the clinic. The proposed method presents two perspectives for the EEG signal processing to detect and classify the seizures and seizure-free signals. The first perspectives consider the EEG signal as a nonlinear time series. A tunable Q-wavelet is applied to decompose the signal into smaller segments called subbands. Then a chaotic, statistical, and power spectrum features sets are extracted from each subband. The second perspectives process the EEG signal as an image; hence the gray-level co-occurrence matrix is determined from the image to obtain the textures of contrast, correlation, energy, and homogeneity. Due to a large number of features obtained, a feature selection algorithm based on firefly optimization was applied. The firefly optimization reduces the original set of features and generates a reduced compact set. A random forest classifier is trained for the classification and prediction of the seizures and seizure-free signals. Afterward, a dataset from the University of Bonn, Germany, is used for benchmarking and evaluation. The proposed approach provided a significant result compared with other recent work regarding accuracy, recall, specificity, F-measure, and Matthew’s correlation coefficient.

scholarly journals Inspeção Automática de Defeitos em Madeiras de Pinus usando Visão Computacional

2008 ◽  
Vol 15 (2) ◽  
pp. 203-218
Author(s):  
Luiz E. S. Oliveira ◽  
Paulo R. Cavalin ◽  
Alceu S. Britto Jr ◽  
Alessandro L. Koerich
Keyword(s):  
Neural Networks ◽  
Genetic Algorithms ◽  
Feature Selection ◽  
Defect Detection ◽  
Color Image ◽  
Support Vector ◽  
Grayscale Image ◽  
Selection Algorithm ◽  
Feature Selection Algorithm ◽  
Vector Machines

This paper addresses the issue of detecting defects in Pine wood using features extracted from grayscale images. The feature set proposed here is based on the concept of texture and it is computed from the co-occurrence matrices. The features provide measures of properties such as smoothness, coarseness, and regularity. Comparative experiments using a color image based feature set extracted from percentile histograms are carried to demonstrate the efficiency of the proposed feature set. Two different learning paradigms, neural networks and support vector machines, and a feature selection algorithm based on multi-objective genetic algorithms were considered in our experiments. The experimental results show that after feature selection, the grayscale image based feature set achieves very competitive performance for the problem of wood defect detection relative to the color image based features.

scholarly journals A Compound Structure for Wind Speed Forecasting Using MKLSSVM with Feature Selection and Parameter Optimization

2018 ◽  
Vol 2018 ◽  
pp. 1-21 ◽  
Author(s):  
Sizhou Sun ◽  
Jingqi Fu ◽  
Feng Zhu ◽  
Nan Xiong
Keyword(s):  
Feature Selection ◽  
Wind Speed ◽  
Search Algorithm ◽  
Least Square ◽  
Support Vector ◽  
Intrinsic Mode Functions ◽  
Short Term ◽  
Wind Speed Forecasting ◽  
Wind Speed Prediction ◽  
Speed Prediction

The aims of this study contribute to a new hybrid model by combining ensemble empirical mode decomposition (EEMD) with multikernel function least square support vector machine (MKLSSVM) optimized by hybrid gravitation search algorithm (HGSA) for short-term wind speed prediction. In the forecasting process, EEMD is adopted to make the original wind speed data decomposed into intrinsic mode functions (IMFs) and one residual firstly. Then, partial autocorrelation function (PACF) is applied to identify the correlation between the corresponding decomposed components. Subsequently, the MKLSSVM using multikernel function of radial basis function (RBF) and polynomial (Poly) kernel function by weight coefficient is exploited as core forecasting engine to make the short-term wind speed prediction. To improve the regression performance, the binary-value GSA (BGSA) in HGSA is utilized as feature selection approach to remove the ineffective candidates and reconstruct the most relevant feature input-matrix for the forecasting engine, while real-value GSA (RGSA) makes the parameter combination optimization of MKLSSVM model. In the end, these respective decomposed subseries forecasting results are combined into the final forecasting values by aggregate calculation. Numerical results and comparable analysis illustrate the excellent performance of the EEMD-HGSA-MKLSSVM model when applied in the short-term wind speed forecasting.

Sign in / Sign up

Export Citation Format

Share Document