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.

Measuring Relevance Between Discrete and Continuous Features Based on Neighborhood Mutual Information

Feature Selection with Conditional Mutual Information Considering Feature Interaction

Fuzzy Mutual Information Based Min-Redundancy and Max-Relevance Heterogeneous Feature Selection

Fuzzy Entropy Based Max-Relevancy and Min-Redundancy Feature Selection.

Selecting Discrete and Continuous Features Based on Neighborhood Decision Error Minimization

Measures of classification complexity based on neighborhood model

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

Feature Selection With Dynamic Mutual Information

An Improved Decision Tree Algorithm Based on Variable Precision Neighborhood Similarity

Feature Selection Based on Neighborhood Self-Information

Information-theoretic Partially Labeled Heterogeneous Feature Selection Based on Neighborhood Rough Sets

Conditional Mutual Information Estimation for Mixed Discrete and Continuous Variables with Nearest Neighbors

Feature Selection with Neighborhood Entropy-Based Cooperative Game Theory

Mutual Information Criteria for Feature Selection

A New Method of Relevance Measure and Its Applications

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

Feature Redundancy Term Variation for Mutual Information-Based Feature Selection

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

Feature selection based on maximal neighborhood discernibility

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

Neighborhood Information-based Method for Multivariate Association Mining