A Heuristic Attribute-Reduction Algorithm Based on Conditional Entropy for Incomplete Information Systems
With the continuous expansion of databases, the extraction of information has been an urgent research topic in many fields. As an effective method to remove redundant attributes, attribute reduction demonstrates extraordinary ability in simplifying information systems. This paper applies a novel for...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-10-01
|
| Series: | Axioms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2075-1680/13/11/736 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846154408082014208 |
|---|---|
| author | Yanling Bao Shumin Cheng |
| author_facet | Yanling Bao Shumin Cheng |
| author_sort | Yanling Bao |
| collection | DOAJ |
| description | With the continuous expansion of databases, the extraction of information has been an urgent research topic in many fields. As an effective method to remove redundant attributes, attribute reduction demonstrates extraordinary ability in simplifying information systems. This paper applies a novel form of conditional entropy to investigate the attribute reduction in incomplete information systems. Firstly, a novel definition of conditional entropy is introduced based on tolerance relation. Additionally, in order to reduce time complexity, we propose a binsearch heuristic attribute-reduction algorithm with conditional entropy as heuristic knowledge. Furthermore, two examples are used to illustrate the feasibility and validity of the reduction algorithm. |
| format | Article |
| id | doaj-art-967610083f144e90a479b25d2d1ab02a |
| institution | Kabale University |
| issn | 2075-1680 |
| language | English |
| publishDate | 2024-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Axioms |
| spelling | doaj-art-967610083f144e90a479b25d2d1ab02a2024-11-26T17:50:44ZengMDPI AGAxioms2075-16802024-10-01131173610.3390/axioms13110736A Heuristic Attribute-Reduction Algorithm Based on Conditional Entropy for Incomplete Information SystemsYanling Bao0Shumin Cheng1College of Mathematics and System Science, Xinjiang University, Urumqi 830047, ChinaCollege of Mathematics and System Science, Xinjiang University, Urumqi 830047, ChinaWith the continuous expansion of databases, the extraction of information has been an urgent research topic in many fields. As an effective method to remove redundant attributes, attribute reduction demonstrates extraordinary ability in simplifying information systems. This paper applies a novel form of conditional entropy to investigate the attribute reduction in incomplete information systems. Firstly, a novel definition of conditional entropy is introduced based on tolerance relation. Additionally, in order to reduce time complexity, we propose a binsearch heuristic attribute-reduction algorithm with conditional entropy as heuristic knowledge. Furthermore, two examples are used to illustrate the feasibility and validity of the reduction algorithm.https://www.mdpi.com/2075-1680/13/11/736attribute reductionconditional entropybinsearch heuristic algorithmtolerance relationincomplete information system |
| spellingShingle | Yanling Bao Shumin Cheng A Heuristic Attribute-Reduction Algorithm Based on Conditional Entropy for Incomplete Information Systems Axioms attribute reduction conditional entropy binsearch heuristic algorithm tolerance relation incomplete information system |
| title | A Heuristic Attribute-Reduction Algorithm Based on Conditional Entropy for Incomplete Information Systems |
| title_full | A Heuristic Attribute-Reduction Algorithm Based on Conditional Entropy for Incomplete Information Systems |
| title_fullStr | A Heuristic Attribute-Reduction Algorithm Based on Conditional Entropy for Incomplete Information Systems |
| title_full_unstemmed | A Heuristic Attribute-Reduction Algorithm Based on Conditional Entropy for Incomplete Information Systems |
| title_short | A Heuristic Attribute-Reduction Algorithm Based on Conditional Entropy for Incomplete Information Systems |
| title_sort | heuristic attribute reduction algorithm based on conditional entropy for incomplete information systems |
| topic | attribute reduction conditional entropy binsearch heuristic algorithm tolerance relation incomplete information system |
| url | https://www.mdpi.com/2075-1680/13/11/736 |
| work_keys_str_mv | AT yanlingbao aheuristicattributereductionalgorithmbasedonconditionalentropyforincompleteinformationsystems AT shumincheng aheuristicattributereductionalgorithmbasedonconditionalentropyforincompleteinformationsystems AT yanlingbao heuristicattributereductionalgorithmbasedonconditionalentropyforincompleteinformationsystems AT shumincheng heuristicattributereductionalgorithmbasedonconditionalentropyforincompleteinformationsystems |