sequential forward search
Recently Published Documents


TOTAL DOCUMENTS

12
(FIVE YEARS 4)

H-INDEX

4
(FIVE YEARS 1)

2021 ◽  
Vol 15 ◽  
Author(s):  
Qi Li ◽  
Anyuan Zhang ◽  
Zhenlan Li ◽  
Yan Wu

Electromyography (EMG) pattern recognition is one of the widely used methods to control the rehabilitation robots and prostheses. However, the changes in the distribution of EMG data due to electrodes shifting results in classification decline, which hinders its clinical application in repeated uses. Adaptive learning can solve this problem but takes additional time. To address this, an efficient scheme is developed by comparing the performance of 12 combinations of three feature selection methods [no feature selection (NFS), sequential forward search (SFS), and particle swarm optimization (PSO)] and four classification methods [non-adaptive support vector machine (N-SVM), incremental SVM (I-SVM), SVM based on TrAdaBoost (T-SVM), and I-SVM based on TrAdaBoost (TI-SVM)] in the classification of EMG data of 12 subjects for 5 consecutive days. Our results showed that TI-SVM achieved the highest classification accuracy among the classification methods (p < 0.05). The SFS method achieved the same classification accuracy as that of the scheme trained with the feature vectors selected by the NFS method (p = 0.999) while achieving a lower training time than that of TI-SVM combined with the NFS method (p = 0.043). Although the PSO method outperformed the NFS and SFS methods by achieving reduced training and response times (p < 0.05), the PSO method achieved a considerably lower classification accuracy than that of the scheme trained with the feature vectors selected by the NFS (p = 0.001) or SFS (p = 0.001) method. Furthermore, TI-SVM combined with the SFS method outperformed the CNN method with fine-tuning in classification accuracy on a small data set (p = 0.001). The results indicate that TI-SVM combined with the SFS method is suitable for improving the performance of EMG pattern recognition in repeated uses.


Information ◽  
2021 ◽  
Vol 12 (6) ◽  
pp. 228
Author(s):  
Hongbin Wang ◽  
Pengming Wang ◽  
Shengchun Deng ◽  
Haoran Li

As the classic feature selection algorithm, the Relief algorithm has the advantages of simple computation and high efficiency, but the algorithm itself is limited to only dealing with binary classification problems, and the comprehensive distinguishing ability of the feature subsets composed of the former K features selected by the Relief algorithm is often redundant, as the algorithm cannot select the ideal feature subset. When calculating the correlation and redundancy between characteristics by mutual information, the computation speed is slow because of the high computational complexity and the method’s need to calculate the probability density function of the corresponding features. Aiming to solve the above problems, we first improve the weight of the Relief algorithm, so that it can be used to evaluate a set of candidate feature sets. Then we use the improved joint mutual information evaluation function to replace the basic mutual information computation and solve the problem of computation speed and correlation, and redundancy between features. Finally, a compound correlation feature selection algorithm based on Relief and joint mutual information is proposed using the evaluation function and the heuristic sequential forward search strategy. This algorithm can effectively select feature subsets with small redundancy and strong classification characteristics, and has the excellent characteristics of faster calculation speed.


2020 ◽  
Vol 6 (12) ◽  
Author(s):  
Chao Wang ◽  
Jin Wu ◽  
Lei Xu ◽  
Quan Zou

Non-classically secreted proteins (NCSPs) are proteins that are located in the extracellular environment, although there is a lack of known signal peptides or secretion motifs. They usually perform different biological functions in intracellular and extracellular environments, and several of their biological functions are linked to bacterial virulence and cell defence. Accurate protein localization is essential for all living organisms, however, the performance of existing methods developed for NCSP identification has been unsatisfactory and in particular suffer from data deficiency and possible overfitting problems. Further improvement is desirable, especially to address the lack of informative features and mining subset-specific features in imbalanced datasets. In the present study, a new computational predictor was developed for NCSP prediction of gram-positive bacteria. First, to address the possible prediction bias caused by the data imbalance problem, ten balanced subdatasets were generated for ensemble model construction. Then, the F-score algorithm combined with sequential forward search was used to strengthen the feature representation ability for each of the training subdatasets. Third, the subset-specific optimal feature combination process was adopted to characterize the original data from different aspects, and all subdataset-based models were integrated into a unified model, NonClasGP-Pred, which achieved an excellent performance with an accuracy of 93.23 %, a sensitivity of 100 %, a specificity of 89.01 %, a Matthew’s correlation coefficient of 87.68 % and an area under the curve value of 0.9975 for ten-fold cross-validation. Based on assessment on the independent test dataset, the proposed model outperformed state-of-the-art available toolkits. For availability and implementation, see: http://lab.malab.cn/~wangchao/softwares/NonClasGP/.


2013 ◽  
Vol 3 (4) ◽  
pp. 265-276 ◽  
Author(s):  
Behnam Karimi ◽  
Adam Krzyżak

Abstract In this research, a new method for automatic detection and classification of suspected breast cancer lesions using ultrasound images is proposed. In this fully automated method, de-noising using fuzzy logic and correlation among ultrasound images taken from different angles is used. Feature selection using combination of sequential backward search, sequential forward search and distance-based methods is obtained. A new segmentation method based on automatic selection of seed points and region growing is proposed and classification of lesions into two malignant and benign classes using combination of AdaBoost, Artificial Neural Network and Fuzzy Support Vector Machine classifiers and majority voting is implemented.


Author(s):  
Vijay R. Rathod ◽  
R. S. Anand

In this paper, a novel approach for the detection and classification of flaws in weld images is presented. Computer based weld image analysis is most significant method. The method has been applied for detecting and discriminating flaws in the weld that may corresponds false alarms or all possible nine types of weld defects (Slag Inclusion, Wormhole, Porosity, Incomplete penetration, Under cuts, Cracks, Lack of fusion, Weaving fault Slag line), after being successfully tested on80 radiographic images obtained from EURECTEST, International scientific Association Brussels, Belgium, and 24 radiographs of ship weld provided by Technic Control Co. (Poland) were used, obtained from Ioannis Valavanis Greece.. The procedure to detect all the types of flaws and feature extraction is implemented by segmentation algorithm which can overcome computer complexity problem. Our problem focuses on the high performance classification by optimization of feature set by various selection algorithms like sequential forward search (SFS), sequential backward search algorithm (SBS) and sequential forward floating search algorithm (SFFS). Features are important for measuring parameters which leads in directional to understand image. We introduced 23 geometric features, and 14 texture features. The Experimental results show that our proposed method gives good performance of radiographic images.


Author(s):  
R-R Sun ◽  
Y-Y Wang

It is important to characterize conditions under which atrial fibrillation (AF) is likely to terminate spontaneously. A novel method is proposed here. Eleven features are first extracted to characterize RR interval and Poincaré plot from a statistical viewpoint and a geometric viewpoint respectively. Then sequential forward search (SFS) algorithm is utilized for feature selection. Finally, a fuzzy support vector machine (FSVM) with a new fuzzy membership is applied for AF termination prediction. The method is studied with an AF database of electrocardiogram (ECG) recordings provided by PhysioNet for the Cardiology Challenge 2004. It is divided into a training set and two testing sets (A and B). Experiment results show that 100 per cent of testing set A and 100 per cent of testing set B are correctly classified, together with 92.3 per cent of non-terminating and soon-terminating AF correctly classified. It demonstrates that the proposed method can predict spontaneous termination of AF effectively.


2009 ◽  
Vol 79 (4) ◽  
pp. 683-691 ◽  
Author(s):  
Bo-Mi Kim ◽  
Bo-Yeong Kang ◽  
Hong-Gee Kim ◽  
Seung-Hak Baek

Abstract Objective: To use the feature wrapping (FW) method to identify which cephalometric markers show the highest classification accuracy in prognosis prediction for Class III malocclusion and to compare the prediction accuracy between the FW method and conventional statistical methods such as discriminant analysis (DA). Materials and Methods: The sample set consisted of 38 patients (15 boys and 23 girls, mean age 8.53 ± 1.36 years) who were diagnosed with Class III malocclusion and received both first-phase (orthopedic) and second-phase (fixed orthodontic) treatments. Lateral cephalograms were taken before (T0) and after first-phase treatment (T1) and after second-phase treatment and retention (T2). Based on the measurements taken at the T2 stage, the patients were allocated into good (n = 20) or poor (n = 18) prognosis groups. Forty-six cephalometric variables on T0 lateral cephalograms were analyzed by the FW method to identify key determinants for discriminating between the two groups. Sequential forward search (SFS) algorism and support vector machine (SVM) were used in conjunction with the FW method to improve classification accuracy. To compare the prediction accuracy of the FW method with conventional statistical methods, DA was performed for the same data set. Results: AB to mandibular plane angle (°) and A to N-perpendicular (mm) were selected as the most accurate cephalometric predictors by both the FW and DA methods. However, classification accuracy was higher with the FW method (97.2%) compared with DA (92.1%), because the FW method with SFS and SVM has a more precise classification algorithm. Conclusions: The FW method, which uses a learning algorithm, might be an effective alternative to DA for prognosis prediction.


Sign in / Sign up

Export Citation Format

Share Document