Abstract:Existing feature selection methods easily neglect the distribution of data, and require most of the neighborhood radius in neighborhood rough sets (NRS) to be selected artificially. These limitations result in the misclassification of samples. To address these drawbacks, this paper presents a mixed measure-based feature selection method using the Fisher score and an NRS model. First, the variation coefficient of the features in different decision classes is defined to depict the dispersion degree of different features, based on which, the neighborhood class is described to develop a novel NRS model. The concepts of dependency degree, neighborhood knowledge granularity, and average neighborhood entropy are defined, and then a mixed measure combining the information and algebra views is proposed to measure the uncertainty in neighborhood decision systems. Second, the average correlation degree of the feature subset is computed to assess the redundancy of the reduced feature subset. By combining the classification accuracy of the selected features, the reduction rate of the classification result, and the average correlation degree of the reduced feature set, we can construct an adaptive neighborhood radius function to avoid the artificial selection of the optimal neighborhood radius. Then, an optimal feature subset can be obtained according to the internal and external significance of the features. Third, the variation coefficient of the samples in different decision classes in each feature is defined to compute the dispersion degree of the samples, and the average of all samples in each feature is added to the between-class scatter to eliminate the effect of the different measurement dimensions of the features; then, the Fisher score model is improved to eliminate the noise of the high-dimensional data. Finally, a heuristic feature selection algorithm with the Fisher score based on the new NRS model is designed to select an optimal feature subset. Experimental results applied to five low-dimensional UCI datasets and nine high-dimensional gene expression datasets showed that the developed algorithm is effective and can select an optimal reduced subset with high classification accuracy when compared with some of the latest algorithms.

A Novel Hypothesis-Margin Based Method Incorporating Minimal-Redundancy Criterion for Feature Selection

A Constrained Feature Selection Approach Based on Feature Clustering and Hypothesis Margin Maximization

Feature Reduction with Inconsistency

Feature Selection Based on Dependency Margin

Comparative Analysis on Margin Based Feature Selection Algorithms.

Large-margin Feature Selection for Monotonic Classification

Maximum margin and global criterion based-recursive feature selection

MVMR-FS : Non-parametric feature selection algorithm based on Maximum inter-class Variation and Minimum Redundancy

A novel hybrid feature selection method based on dynamic feature importance

A new improved maximal relevance and minimal redundancy method based on feature subset

Simultaneous SVM Parameters and Feature Selection Optimization Based on Improved Slime Mould Algorithm

Conditional mutual information-based feature selection analyzing for synergy and redundancy

Feature Weighting Algorithm Based on Margin and Linear Programming

Improved Feature Selection Algorithm Based on Svm and Correlation

Feature selection algorithm based on incremental mutual information and cockroach swarm optimization

A novel quantum grasshopper optimization algorithm for feature selection

Margin-maximizing feature elimination methods for linear and nonlinear kernel-based discriminant functions

Trace Ratio Criterion Based Large Margin Subspace Learning for Feature Selection.

A parameterless feature ranking algorithm based on MI

Mixed Measure-Based Feature Selection Using the Fisher Score and Neighborhood Rough Sets

Trace Ratio Criterion for Feature Selection