Feature Selection Approach Based on Improved Fuzzy C-Means With Principle of Refined Justifiable Granularity

Fuzzy C-means (FCM) is a clustering algorithm based on partition of the universe. However, the partition generated by an equivalence relation is strict in practical application and exhibits relatively poor fault-tolerant mechanism. In this article, a novel binary relation based on improved FCM with...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on fuzzy systems 2023-07, Vol.31 (7), p.2112-2126
Main Authors: Li, Wentao, Zhai, Shichao, Xu, Weihua, Pedrycz, Witold, Qian, Yuhua, Ding, Weiping, Zhan, Tao
Format: Article
Language:English
Subjects:
Algorithms
Clustering
Clustering algorithms
Colleges & universities
Datasets
Dispersion
Fault tolerance
Feature extraction
Feature selection
Granular computing
granular computing (GrC)
information granularity
justifiable granularity
Loss measurement
Parameters
Partitioning algorithms
Principles
Unsupervised learning
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Fuzzy C-means (FCM) is a clustering algorithm based on partition of the universe. However, the partition generated by an equivalence relation is strict in practical application and exhibits relatively poor fault-tolerant mechanism. In this article, a novel binary relation based on improved FCM with the principle of refined justifiable granularity is presented. Different expressions of the proposed binary relation under different values of weight parameter are discussed, and the changes of the properties of the binary relation under different parameter values are provided. By measuring the significance of attributes in the feature space, a feature selection method, called forward heuristic feature selection (FHFS), is designed to construct the low-dimension feature space based on maximizing the original data and information retention through the defined degrees of aggregation and dispersion. It is shown how the results of feature selection and classification performance vary when the values of the weight factor locate in different ranges. To illustrate the superiority and effectiveness of the proposed FHFS algorithm, nine high-dimensional datasets and eight image datasets from University of California-Irvine (UCI) repository are used and compared with other feature selection methods, respectively. The results of experimental evaluation and the significance test show that the proposed learning mechanism is a superior algorithm.
ISSN:1063-6706
1941-0034
DOI:10.1109/TFUZZ.2022.3217377