arrow
Return

Distributed Feature Selection for Big Data Using Fuzzy Rough Sets

delete2020-05-01
delete30
delete
OA
AI
L
Linghe Kong *
W
Wenhao Qu
俞嘉地 (Jiadi Yu)
H
Hua Zuo
G
Guihai Chen
熊菲 (Fei Xiong) *
S
Shirui Pan
林思雨 (Siyu Lin)
M
Meikang Qiu
DOI:10.1109/TFUZZ.2019.2955894delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Fuzzy rough-set-based feature selection is an important technique for big data analysis. However, the classic fuzzy rough set algorithm takes all the data correlations into account, which leads to the centralized computing mode, requiring high computing and memory space resources. With the increasing amount of data in the big data era, the centralized server cannot afford the computation of fuzzy rough set. To enable the fuzzy rough set for big data analysis, in this article, we propose the novel distributed fuzzy rough set (DFRS)-based feature selection, which separates and assigns the tasks to multiple nodes for parallel computing. The key challenge is to maintain the global information on each distributed node without conserving the entire fuzzy relation matrix. We tackle this challenge by a dynamic data decomposition algorithm and a data summarization process on each distributed node. Extensive experiments based on multiple real datasets demonstrate that DFRS significantly improves the runtime, and its feature selection accuracy is nearly the same as the traditional centralized computing.
Keywords:
Rough sets
Feature extraction
Big Data
Servers
Distributed databases
Cloud computing
Heuristic algorithms
Big data
distributed feature selection
dynamic data decomposition
fuzzy rough sets
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Fuzzy Systems cover
IEEE Transactions on Fuzzy Systems
IF:
11.9
Papers:
4.9K
Citations:
2.9W

Organization

M
Monash University
Scholars:
5.4W
Papers: 5.4W
Citations: 79
B
Beijing Jiaotong University
Scholars:
2.2W
Papers: 1.7W
Citations: 1.2W
S
shanghai jiao tong university
Scholars:
15.5W
Papers: 11.6W
Citations: 159
U
university of technology sydney
Scholars:
1.6W
Papers: 2.0W
Citations: 25
T
Texas A&M University System
Scholars:
4.4W
Papers: 4.0W
Citations: 4.0K
researcher View more organizations