arrow
返回

Pheromone-guided parallel rough hypercuboid attribute reduction algorithm

delete2024-05-01
delete1
PRE
AI
丁卫平 封面图
丁卫平 (Weiping Ding) *
H
Hengrong Ju
J
Jiashuang Huang
S
Shu Jiang
Y
Yuepeng Chen
DOI:10.1016/j.asoc.2024.111479delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In knowledge discovery and data mining, removing redundant and irrelevant data attributes is crucial. Traditional algorithms, however, struggle with efficiency in high -dimensional big data contexts. To solve this problem, this paper proposes a novel global search attribute reduction method namely RHC-IGWO (Rough Hypercuboid Structure via Improved Grey Wolf Optimizer) by integrating the rough hypercuboid method and Improved Grey Wolf Optimizer (IGWO) with the pheromone mechanism. The algorithm is embedded into the Apache Spark parallel computing framework (Parallel computing Rough Hypercuboid Structure via Improved Grey Wolf Optimizer, PcRHC-IGWO) to accelerate and simplify the attribute reduction process. The algorithm divides the decision table into several independent blocks, introduces the pheromone mechanism to simulate the wolf pack behavior, and uses the IGWO for global search, which is conducive to efficient local search and global information sharing between individuals. The position of the individual is initialized by calculating the relevance between the attributes, and the pheromone value is dynamically updated according to the reduction quality. This allows automatically giving more search focus to more promising attribute regions. Experiments with public and real datasets demonstrate the RHC-IGWO algorithm ' s significant speedup and its efficacy in maintaining or enhancing classification accuracy. Particularly noteworthy is its performance on schizophrenia datasets, where the proposed method achieves outstanding classification accuracies of 86.2%, 88.89%, and 92.86% across various classifiers. These results not only demonstrate its effectiveness but also underline its potential in advanced data analysis scenarios. Additionally, on some large-scale datasets, the time required for processing has been reduced by 85.71%, showcasing the algorithm ' s efficiency in handling complex and voluminous data.
Keyword:
Attribute reduction
Rough hypercuboid approach
Grey Wolf Optimizer
Parallel computing
Spark framework

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

N
Nantong University
学者数:
1.9W
论文数: 1.1W
被引数: 2.0W
引用论文

引用论文

Grey Wolf Optimizer灰狼优化器
err2014-03-01
err1.3W
PREAI
errMirjalili, Seyedali; Mirjalili, Seyed Mohammad; Lewis, Andrew
err分享
err收藏
A Brain-Wide Association Study of DISC1 Genetic Variants Reveals a Relationship With the Structure and Functional Connectivity of the Precuneus in Schizophrenia
err2014-06-07
err27
errOAAI
errGong, Xiaohong; Lu, Wenlian; Kendrick, Keith M.; Pu, Weidan; Wang, Chu; Jin, Li; Lu, Guangmin; Liu, Zhening; Liu, Haihong; Feng, Jianfeng
err分享
err收藏
err分享
err收藏
Sexuality in premature ovarian insufficiency
err2019-03-22
err0
PREAI
errR. E. Nappi; L. Cucinella; E. Martini; M. Rossi; L. Tiranini; S. Martella; D. Bosoni; C. Cassani
err分享
err收藏
学者 查看更多内容