Abstract:Abstract Background Previous studies on tumor classification based on gene expression profiles suggest that gene selection plays a key role in improving the classification performance. Moreover, finding important tumor-related genes with the highest accuracy is a very important task because these genes might serve as tumor biomarkers, which is of great benefit to not only tumor molecular diagnosis but also drug development. Results This paper proposes a novel gene selection method with rich biomedical meaning based on Heuristic Breadth-first Search Algorithm (HBSA) to find as many optimal gene subsets as possible. Due to the curse of dimensionality, this type of method could suffer from over-fitting and selection bias problems. To address these potential problems, a HBSA-based ensemble classifier is constructed using majority voting strategy from individual classifiers constructed by the selected gene subsets, and a novel HBSA-based gene ranking method is designed to find important tumor-related genes by measuring the significance of genes using their occurrence frequencies in the selected gene subsets. The experimental results on nine tumor datasets including three pairs of cross-platform datasets indicate that the proposed method can not only obtain better generalization performance but also find many important tumor-related genes. Conclusions It is found that the frequencies of the selected genes follow a power-law distribution, indicating that only a few top-ranked genes can be used as potential diagnosis biomarkers. Moreover, the top-ranked genes leading to very high prediction accuracy are closely related to specific tumor subtype and even hub genes. Compared with other related methods, the proposed method can achieve higher prediction accuracy with fewer genes. Moreover, they are further justified by analyzing the top-ranked genes in the context of individual gene function, biological pathway, and protein-protein interaction network.

Tumor classification by combining PNN classifier ensemble with neighborhood rough set based gene reduction

Neighborhood Rough Set Model Based Gene Selection for Multi-subtype Tumor Classification

A Method for Cancer Classification Using Ensemble Neural Networks with Gene Expression Profile

A method of tumor classification based on wavelet packet transforms and neighborhood rough set.

Gene Selection for Tumor Classification Using Neighborhood Rough Sets and Entropy Measures

Weighted Neighborhood Classifier for the Classification of Imbalanced Tumor Dataset

Joint Neighborhood Entropy-Based Gene Selection Method with Fisher Score for Tumor Classification

Neighborhood Rough Set Reduction-Based Gene Selection and Prioritization for Gene Expression Profile Analysis and Molecular Cancer Classification.

Gene Selection Using Neighborhood Rough Set from Gene Expression Profiles

Study of Tumor Classification Based on Particle Swarm Neural Network Ensemble

Tumor subtype recognition based on ensemble classifier

Multi-step dimensionality reduction and semi-supervised graph-based tumor classification using gene expression data.

Tumor Classification Using Dataset Splitting Based Neural Network Ensemble

Multiclass cancer classification using gene expression profiling and probabilistic neural networks

Independent Component Analysis-Based Penalized Discriminant Method for Tumor Classification Using Gene Expression Data.

Ensemble Classifier Based on Gene Synergistic Network Improves Breast Cancer Outcome Prediction

Multiclass cancer classification using a feature subset-based ensemble from microRNA expression profiles

Tumor Informative Genes Selection Based on BP Neural Networks

Finding minimum gene subsets with heuristic breadth-first search algorithm for robust tumor classification

Subtype Dependent Biomarker Identification and Tumor Classification from Gene Expression Profiles.

Tumor Classification Based on Partial Least Square Regression