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 Feature Selection Heuristic Algorithm Based on Rough Set Theory

Feature Selection with Conditional Mutual Information Considering Feature Interaction

A rough set approach to feature selection based on ant colony optimization

A New Heuristic Reduct Algorithm Base on Rough Sets Theory

A Novel Soft Set Approach for Feature Selection

An Efficient and Accurate Rough Set for Feature Selection, Classification and Knowledge Representation

Feature Ranking in Rough Sets

Feature selection based on robust fuzzy rough sets using kernel-based similarity and relative classification uncertainty measures

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

Feature Selection for Medical Dataset Using Rough Set Theory

Interactive and Complementary Feature Selection Via Fuzzy Multigranularity Uncertainty Measures

A Rough Sets Based Approach to Feature Selection

A Novel Feature Selection Methodology Based on Outlier Detection Technologies

Feature Selection For Microarray Data Analysis Using Mutual Information And Rough Set Theory

Feature selection for classification with Spearman's rank correlation coefficient-based self-information in divergence-based fuzzy rough sets

Rough Set Based Feature Selection for Improved Differentiation of Traditional Chinese Medical Data.

Feature Selection Using Mutual Information: An Experimental Study

A novel quantum grasshopper optimization algorithm for feature selection

A Fitting Model for Feature Selection with Fuzzy Rough Sets

Feature selection algorithm using neighborhood equivalence tolerance relation for incomplete decision systems

Accelerating information entropy-based feature selection using rough set theory with classified nested equivalence classes