.png){kind=icon}
返回
K-size partial reduct: Positive region optimization for attribute reduction
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2021.107253.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Optimal reduct is one of the challenging problems in rough set theory, and most of the existing algorithms cannot achieve the optimal reduct on high dimensional data sets. To explore an efficient algorithm for the optimal reduct problem, this paper proposes its generalization problem, which is defined as the K-size partial reduct problem. For this type of problem, an inefficient enumeration algorithm is first proposed. Then we enhance the enumeration algorithm through three improvements with the local search algorithm, i.e., fast initial solution construction, generation rules of solution, and dynamic object weighting strategy. The fast initial solution construction dramatically reduces the number of iterations, the generation rules of solution define a reasonable neighborhood structure and an effective candidate solution transfer model, and the dynamic object weighting strategy adjusts the iterative process to guide the algorithm to jump out of the local optimal solution. On the basis of these three improvements, an efficient local search-based K-size partial reduct algorithm is raised. Finally, a K-size partial reduct-based attribute reduction algorithm is designed by using the relationship between optimal reduct and K-size partial reduct. To validate the effectiveness of our proposed algorithms, we implemented a broad range of experimental simulations. The results of the experiments show the superiorities and innovations of the proposed algorithms compared with state-of-the-art algorithms. (C) 2021 Elsevier B.V. All rights reserved.
Keyword:
K-size partial reduct
Rough sets
Attribute reduction
Positive region
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
Late gadolinium enhancement on cardiac magnetic resonance combined with 123I- metaiodobenzylguanidine scintigraphy strongly predicts long-term clinical outcome in patients with dilated cardiomyopathy.png)
PLOS ONE
OAAI
PLOS ONEIF0
OAAI分享收藏PL02: Probiotic regimen for outpatient gastroenteritis utility of treatment (PROGUT) study: a multicenter randomized controlled trialCJEMOAAI
CJEMIF0
OAAI分享收藏Human branched-chain L-amino acid aminotransferase: Activity and subcellular localization in cultured skin fibroblastsAmino Acids
Amino AcidsIF0
PREAI
分享收藏Gene Selection Integrated with Biological Knowledge for Plant Stress Response Using Neighborhood System and Rough Set Theory基于邻域系统和粗糙集理论的植物胁迫响应基因选择与生物学知识相结合
PREAI
分享收藏
查看更多内容