Skip to Main content Skip to Navigation
Journal articles

A scalable and effective rough set theory-based approach for big data pre-processing

Abstract : A big challenge in the knowledge discovery process is to perform data pre-processing, specifically feature selection, on a large amount of data and high dimensional attribute set. A variety of techniques have been proposed in the literature to deal with this challenge with different degrees of success as most of these techniques need further information about the given input data for thresholding, need to specify noise levels or use some feature ranking procedures. To overcome these limitations, rough set theory (RST) can be used to discover the dependency within the data and reduce the number of attributes enclosed in an input data set while using the data alone and requiring no supplementary information. However, when it comes to massive data sets, RST reaches its limits as it is highly computationally expensive. In this paper, we propose a scalable and effective rough set theory-based approach for large-scale data pre-processing, specifically for feature selection, under the Spark framework. In our detailed experiments, data sets with up to 10,000 attributes have been considered, revealing that our proposed solution achieves a good speedup and performs its feature selection task well without sacrificing performance. Thus, making it relevant to big data.
Complete list of metadata

Cited literature [220 references]  Display  Hide  Download

https://hal.inria.fr/hal-02880626
Contributor : Zaineb Chelly Dagdia <>
Submitted on : Thursday, June 25, 2020 - 10:26:00 AM
Last modification on : Wednesday, December 2, 2020 - 5:44:33 PM
Long-term archiving on: : Wednesday, September 23, 2020 - 3:47:25 PM

File

ChellyDagdia2020_Article_AScal...
Files produced by the author(s)

Identifiers

Citation

Zaineb Chelly Dagdia, Christine Zarges, Gaël Beck, Mustapha Lebbah. A scalable and effective rough set theory-based approach for big data pre-processing. Knowledge and Information Systems (KAIS), Springer, 2020, ⟨10.1007/s10115-020-01467-y⟩. ⟨hal-02880626⟩

Share

Metrics

Record views

72

Files downloads

215