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.

On the Optimality of Sequential Forward Feature Selection Using Class Separability Measure

Regularized orthogonal forward feature selection for spectral data

Feature Selection with Redundancy-Constrained Class Separability

Invariant optimal feature selection: A distance discriminant and feature ranking based solution

Optimal Feature Selection for Sparse Linear Discriminant Analysis and Its Applications in Gene Expression Data

Optimal Feature Selection in High-Dimensional Discriminant Analysis

A semi-parametric approach to feature selection in high-dimensional linear regression models

Effective Learning with Joint Discriminative and Representative Feature Selection

Cascaded two-stage feature clustering and selection via separability and consistency in fuzzy decision systems

Semi-Supervised Feature Selection Via Sparse Rescaled Linear Square Regression.

A neurodynamic optimization approach to supervised feature selection via fractional programming

Feature Selection Via Scaling Factor Integrated Multi-Class Support Vector Machines

Dual Sparse Structured Subspaces and Graph Regularisation for Particle Swarm Optimisation-Based Multi-Label Feature Selection

Multi-class feature selection via Sparse Softmax with a discriminative regularization

Feature Selection Based on Scatter Degree

An Approximate Markov Blanket Feature Selection Algorithm

Unsupervised feature selection via discrete spectral clustering and feature weights

Unsupervised Feature Analysis with Class Margin Optimization

A New Multi-Colony Fairness Algorithm for Feature Selection

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