The discernibility approach for multi-granulation reduction of generalized neighborhood decision information systems
Attribute reduction of a decision information system (DIS) using multi-granulation rough sets is one of the important applications of granular computing. Constructing discernibility matrices by rough sets to get attribute reducts of a DIS is an important reduction method. By analyzing the commonalit...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AIMS Press
2024-12-01
|
| Series: | AIMS Mathematics |
| Subjects: | |
| Online Access: | https://www.aimspress.com/article/doi/10.3934/math.20241684 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832590785136033792 |
|---|---|
| author | Yanlan Zhang Changqing Li |
| author_facet | Yanlan Zhang Changqing Li |
| author_sort | Yanlan Zhang |
| collection | DOAJ |
| description | Attribute reduction of a decision information system (DIS) using multi-granulation rough sets is one of the important applications of granular computing. Constructing discernibility matrices by rough sets to get attribute reducts of a DIS is an important reduction method. By analyzing the commonalities between the multi-granulation reduction structure of decision multi-granulation spaces and that of incomplete DISs based on discernibility tool, this paper explored a general model for the multi-granulation reduction of DISs by the discernibility technique. First, the definition of the generalized neighborhood decision information system (GNDIS) was presented. Second, knowledge reduction of GNDISs by multi-granulation rough sets was discussed, and discernibility matrices and discernibility functions were constructed to characterize multi-granulation reduction structures of GNDISs. Third, the multi-granulation reduction structures of decision multi-granulation spaces and incomplete DISs were characterized by the reduction theory of GNDISs based on discernibility. Then, the multi-granulation reduction of GNDISs by the discernibility tool provided a theoretical foundation for designing algorithms of multi-granulation reduction of DISs. |
| format | Article |
| id | doaj-art-eddaf2cd7d97490393402c6d3a66179e |
| institution | Kabale University |
| issn | 2473-6988 |
| language | English |
| publishDate | 2024-12-01 |
| publisher | AIMS Press |
| record_format | Article |
| series | AIMS Mathematics |
| spelling | doaj-art-eddaf2cd7d97490393402c6d3a66179e2025-01-23T07:53:25ZengAIMS PressAIMS Mathematics2473-69882024-12-01912354713550210.3934/math.20241684The discernibility approach for multi-granulation reduction of generalized neighborhood decision information systemsYanlan Zhang0Changqing Li1School of Computer Science, Minnan Normal University, Zhangzhou, Fujian 363000, ChinaSchool of Mathematics and Statistics, Minnan Normal University, Zhangzhou, Fujian 363000, ChinaAttribute reduction of a decision information system (DIS) using multi-granulation rough sets is one of the important applications of granular computing. Constructing discernibility matrices by rough sets to get attribute reducts of a DIS is an important reduction method. By analyzing the commonalities between the multi-granulation reduction structure of decision multi-granulation spaces and that of incomplete DISs based on discernibility tool, this paper explored a general model for the multi-granulation reduction of DISs by the discernibility technique. First, the definition of the generalized neighborhood decision information system (GNDIS) was presented. Second, knowledge reduction of GNDISs by multi-granulation rough sets was discussed, and discernibility matrices and discernibility functions were constructed to characterize multi-granulation reduction structures of GNDISs. Third, the multi-granulation reduction structures of decision multi-granulation spaces and incomplete DISs were characterized by the reduction theory of GNDISs based on discernibility. Then, the multi-granulation reduction of GNDISs by the discernibility tool provided a theoretical foundation for designing algorithms of multi-granulation reduction of DISs.https://www.aimspress.com/article/doi/10.3934/math.20241684discernibility matrixgeneral modelgeneralized neighborhood information systemknowledge reductionmulti-granulation rough sets |
| spellingShingle | Yanlan Zhang Changqing Li The discernibility approach for multi-granulation reduction of generalized neighborhood decision information systems AIMS Mathematics discernibility matrix general model generalized neighborhood information system knowledge reduction multi-granulation rough sets |
| title | The discernibility approach for multi-granulation reduction of generalized neighborhood decision information systems |
| title_full | The discernibility approach for multi-granulation reduction of generalized neighborhood decision information systems |
| title_fullStr | The discernibility approach for multi-granulation reduction of generalized neighborhood decision information systems |
| title_full_unstemmed | The discernibility approach for multi-granulation reduction of generalized neighborhood decision information systems |
| title_short | The discernibility approach for multi-granulation reduction of generalized neighborhood decision information systems |
| title_sort | discernibility approach for multi granulation reduction of generalized neighborhood decision information systems |
| topic | discernibility matrix general model generalized neighborhood information system knowledge reduction multi-granulation rough sets |
| url | https://www.aimspress.com/article/doi/10.3934/math.20241684 |
| work_keys_str_mv | AT yanlanzhang thediscernibilityapproachformultigranulationreductionofgeneralizedneighborhooddecisioninformationsystems AT changqingli thediscernibilityapproachformultigranulationreductionofgeneralizedneighborhooddecisioninformationsystems AT yanlanzhang discernibilityapproachformultigranulationreductionofgeneralizedneighborhooddecisioninformationsystems AT changqingli discernibilityapproachformultigranulationreductionofgeneralizedneighborhooddecisioninformationsystems |