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.

Feature Selection Algorithm Based on Neighborhood Decision Distinguishing Rate

Feature selection considering feature relevance, redundancy and interactivity for neighborhood decision systems

GRRS: Accurate and Efficient Neighborhood Rough Set for Feature Selection

Feature selection based on maximal neighborhood discernibility

Selecting Discrete and Continuous Features Based on Neighborhood Decision Error Minimization

Bi-Selection of Instances and Features Based on Neighborhood Importance Degree

Cost-sensitive feature selection based on adaptive neighborhood granularity with multi-level confidence

Neighborhood Effective Information Ratio for Hybrid Feature Subset Evaluation and Selection

Feature Selection Based on Neighborhood Self-Information

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

Feature selection based on self-information and entropy measures for incomplete neighborhood decision systems

Feature Selection in Threes: Neighborhood Relevancy, Redundancy, and Granularity Interactivity

Neighborhood Rough Set Based Heterogeneous Feature Subset Selection

Approach to Feature Selection Based on Neighborhood Rough Set and Ant Colony Optimization

Systematic Feature Selection Based on Three-Level Improvements of Fuzzy Dominance Three-Way Neighborhood Rough Sets

A Locally Distributed Rough Set model for Feature Selection and Prototype Learning

Feature subset selection for multi-scale neighborhood decision information system via mutual information

Feature selection of dominance-based neighborhood rough set approach for processing hybrid ordered data

Feature selection using fuzzy-neighborhood relative decision entropy with class-level priority fusion

Neighborhood Ranking-Based Feature Selection

Bi-directional Adaptive Neighborhood Rough Sets Based Attribute Subset Selection.