Accelerating Update of Variable Precision Multigranulation Approximations While Adding Granular Structures
In multigranulation environments, variable precision multigranulation rough set (VPMGRS) is a useful framework that has a tolerance for errors. Approximations are basic concepts for knowledge acquisition and attribute reductions. Accelerating update of approximations can enhance the efficiency of ac...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-11-01
|
Series: | Information |
Subjects: | |
Online Access: | https://www.mdpi.com/2078-2489/13/11/541 |
_version_ | 1797464963269263360 |
---|---|
author | Changchun Li Chengxiang Hu |
author_facet | Changchun Li Chengxiang Hu |
author_sort | Changchun Li |
collection | DOAJ |
description | In multigranulation environments, variable precision multigranulation rough set (VPMGRS) is a useful framework that has a tolerance for errors. Approximations are basic concepts for knowledge acquisition and attribute reductions. Accelerating update of approximations can enhance the efficiency of acquiring decision rules by utilizing previously saved information. In this study, we focus on exploiting update mechanisms of approximations in VPMGRS with the addition of granular structures. By analyzing the basic changing trends of approximations in VPMGRS, we develop accelerating update mechanisms for acquiring approximations. In addition, an incremental algorithm to update variable precision multigranulation approximations is proposed when adding multiple granular structures. Finally, extensive comparisons elaborate the efficiency of the incremental algorithm. |
first_indexed | 2024-03-09T18:15:39Z |
format | Article |
id | doaj.art-5ab0613951a84d7ea8160a31c5798c04 |
institution | Directory Open Access Journal |
issn | 2078-2489 |
language | English |
last_indexed | 2024-03-09T18:15:39Z |
publishDate | 2022-11-01 |
publisher | MDPI AG |
record_format | Article |
series | Information |
spelling | doaj.art-5ab0613951a84d7ea8160a31c5798c042023-11-24T08:45:30ZengMDPI AGInformation2078-24892022-11-01131154110.3390/info13110541Accelerating Update of Variable Precision Multigranulation Approximations While Adding Granular StructuresChangchun Li0Chengxiang Hu1Information Engineering Institute, Chuzhou Polytechnic, Chuzhou 239000, ChinaSchool of Computer and Information Engineering, Chuzhou University, Chuzhou 239000, ChinaIn multigranulation environments, variable precision multigranulation rough set (VPMGRS) is a useful framework that has a tolerance for errors. Approximations are basic concepts for knowledge acquisition and attribute reductions. Accelerating update of approximations can enhance the efficiency of acquiring decision rules by utilizing previously saved information. In this study, we focus on exploiting update mechanisms of approximations in VPMGRS with the addition of granular structures. By analyzing the basic changing trends of approximations in VPMGRS, we develop accelerating update mechanisms for acquiring approximations. In addition, an incremental algorithm to update variable precision multigranulation approximations is proposed when adding multiple granular structures. Finally, extensive comparisons elaborate the efficiency of the incremental algorithm.https://www.mdpi.com/2078-2489/13/11/541incremental mechanismsdata mininggranular structureapproximations |
spellingShingle | Changchun Li Chengxiang Hu Accelerating Update of Variable Precision Multigranulation Approximations While Adding Granular Structures Information incremental mechanisms data mining granular structure approximations |
title | Accelerating Update of Variable Precision Multigranulation Approximations While Adding Granular Structures |
title_full | Accelerating Update of Variable Precision Multigranulation Approximations While Adding Granular Structures |
title_fullStr | Accelerating Update of Variable Precision Multigranulation Approximations While Adding Granular Structures |
title_full_unstemmed | Accelerating Update of Variable Precision Multigranulation Approximations While Adding Granular Structures |
title_short | Accelerating Update of Variable Precision Multigranulation Approximations While Adding Granular Structures |
title_sort | accelerating update of variable precision multigranulation approximations while adding granular structures |
topic | incremental mechanisms data mining granular structure approximations |
url | https://www.mdpi.com/2078-2489/13/11/541 |
work_keys_str_mv | AT changchunli acceleratingupdateofvariableprecisionmultigranulationapproximationswhileaddinggranularstructures AT chengxianghu acceleratingupdateofvariableprecisionmultigranulationapproximationswhileaddinggranularstructures |