Abstract:Feature selection can identify essential features and reduce the dimensionality of features, improving the classification ability of a learning model. In this study, we consider data with a preference-order relation, i.e., ordered data. In the big data era, ordered data contain noise and exhibit heterogeneous features (including numerical and categorical features) and dynamic characteristics (i.e., new objects are added and obsolete objects are removed with evolving time). The dominance-based neighborhood rough set (DNRS) considers the preference order relation of heterogeneous features and demonstrates fault tolerance; thus, it can be applied well to heterogeneous feature selection in ordered data. At present, DNRS-based heterogeneous feature selection methods are only used for static ordered data. For dynamic ordered data, existing heterogeneous feature selection approaches are highly time-consuming because they are required to recalculate knowledge from scratch when multiple objects vary. Motivated by this issue, we utilize a matrix-based method in this work to study incremental heterogeneous feature selection based on DNRS in dynamic ordered data. First, we define neighborhood dominance conditional entropy (NDCE) as the uncertainty measure and introduce a non-monotonic feature selection strategy based on this measure. Second, the neighborhood dominance relation matrix and its diagonal matrix are defined to calculate NDCE in matrix form. Third, the updating mechanisms of the diagonal matrix are studied when objects vary and used to update NDCE. Lastly, two incremental feature selection algorithms are proposed when multiple objects are added to or deleted from heterogeneous ordered data. Experiments are performed on public data sets. Experimental results verify that the proposed incremental algorithms are effective and efficient for updating feature subsets in dynamic heterogeneous ordered data. (C) 2020 Elsevier Inc. All rights reserved.

Discernible Neighborhood Counting Based Incremental Feature Selection for Heterogeneous Data

Incremental approaches for heterogeneous feature selection in dynamic ordered data

Incremental neighborhood entropy-based feature selection for mixed-type data under the variation of feature set

Incremental feature selection based on fuzzy rough sets

Incremental feature selection for large-scale hierarchical classification with the arrival of new samples

Incremental Subgraph Feature Selection for Graph Classification.

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

Fuzzy Rough Sets-Based Incremental Feature Selection for Hierarchical Classification

Discernibility Matrix Based Incremental Feature Selection on Fused Decision Tables

Uncertainty Measure-Based Incremental Feature Selection For Hierarchical Classification

An Incremental Feature Selection Approach Based on Information Entropy for Incomplete Data

An incremental approach to hierarchical feature selection by applying fuzzy rough set technique

Incremental Discriminant Learning for Heterogeneous Domain Adaptation

Neighborhood Rough Set Based Heterogeneous Feature Subset Selection

Rough Set Theory Based Group Incremental Approach to Feature Selection

Dynamic Fuzzy Rough Feature Selection Algorithm

Matrix-Based Incremental Feature Selection Method Using Weight-Partitioned Multigranulation Rough Set

Incremental feature selection approach to multi-dimensional variation based on matrix dominance conditional entropy for ordered data set

Fuzzy Multi-Neighborhood Entropy-Based Interactive Feature Selection for Unsupervised Outlier Detection

Feature Selection Algorithm Based on Neighborhood Decision Distinguishing Rate

Feature Selection Using Hierarchical Feature Clustering