Abstract:Attribute reduction is one of the most important preprocessing steps in machine learning and data mining. As a key step of attribute reduction, attribute evaluation directly affects classification performance, search time, and stopping criterion. The existing evaluation functions are greatly dependent on the relationship between objects, which makes its computational time and space more costly. To solve this problem, we propose a novel separability-based evaluation function and reduction method by using the relationship between objects and decision categories directly. The degree of aggregation (DA) of intraclass objects and the degree of dispersion (DD) of between-class objects are first defined to measure the significance of an attribute subset. Then, the separability of attribute subsets is defined by DA and DD in fuzzy decision systems, and we design a sequentially forward selection based on the separability (SFSS) algorithm to select attributes. Furthermore, a postpruning strategy is introduced to prevent overfitting and determine a termination parameter. Finally, the SFSS algorithm is compared with some typical reduction algorithms using some public datasets from UCI and ELVIRA Biomedical repositories. The interpretability of SFSS is directly presented by the performance on MNIST handwritten digits. The experimental comparisons show that SFSS is fast and robust, which has higher classification accuracy and compression ratio, with extremely low computational time.

Fast Attribute Selection Algorithm Based on Fractal Dimension

An Image Retrieval System Based on Fractal Dimension

Unsupervised dimensionality reduction based on fractal dimension and genetic algorithm

A Two Phases Unsupervised Sequential Forward Fractal Dimensionality Reduction Algorithm

Performance Optimization of Fractal Dimension Based Feature Selection Algorithm

On Combining Fractal Dimension with GA for Feature Subset Selecting

The practical method of fractal dimensionality reduction based on z-ordering technique

Fractal Dimension and Its Application in Image Classification

Fast and Robust Attribute Reduction Based on the Separability in Fuzzy Decision Systems

A Calculation Method of Fractal Dimension Based on Roughness

A Complete Attribute Reduction Algorithm Based on Improved FP Tree

A NEW DATA STREAM FEATURE SELECTION ALGORITHM BASED ON ATTRIBUTE RELEVANCE

Quick Attribute Reduction Algorithm Based On Improved Frequent Pattern Tree

Fractal Theory Based Stratified Sampling for Quality Assessment of Remote-Sensing-Derived Geospatial Data

Fuzzy Rough Based Feature Selection By Using Random Sampling

Database redundant attribute detection using fractal dimension

A Fast Feature Selection Approach Based on Rough Set Boundary Regions

Fractal feature selection model for enhancing high-dimensional biological problems

Adaptive Feature Selection With Augmented Attributes

A Discretization Algorithm Based on Forest Optimization Network and Variable Precision Rough Set

Feature selection for interval-valued data via FRIC-model