Neighborhood Complementary Information Measures and Heuristic Attribute Reduction
CSTR:
Author:
Affiliation:

1.School of Mathematical Sciences, Sichuan Normal University, Chengdu, 610066, China;2.Institute of Intelligent Information and Quantum Information, Sichuan Normal University, Chengdu, 610066, China

Clc Number:

TP18

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The information entropy system serves as a fundamental theory of uncertainty description and approximate reasoning, and it has been introduced into rough sets to implement data analyses and intelligence processing. Classical complementary entropy, conditional-entropy and mutual-information can effectively describe roughness and fuzziness, and their system expansion has application significance. In terms of neighborhood rough sets, neighborhood complementary information measures are extendedly constructed, and their heuristic attribute reduction is investigated. According to analytical simulation and granular replacement, neighborhood complementary entropy, conditional-entropy and mutual-information are defined, and their system equation, double bounds and granulation non-monotonicity are achieved. Based on the neighborhood complementary mutual-information, non-monotonic attribute reduction and its heuristic reduction algorithm are proposed. The validity of property and algorithm is verified by decision tables and data experiments. By virtue of neighborhood expansion, relevant information measures and attribute reduction have application prospects.

    Reference
    Related
    Cited by
Get Citation

Chen Shuai, Zhang Xianyong, Tang Lingyu, Yao Yuesong. Neighborhood Complementary Information Measures and Heuristic Attribute Reduction[J].,2020,35(4):630-641.

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 24,2019
  • Revised:September 15,2019
  • Adopted:
  • Online: July 25,2020
  • Published:
Article QR Code