4.7 Article

Three-layer granular structures and three-way informational measures of a decision table

Journal

INFORMATION SCIENCES
Volume 412, Issue -, Pages 67-86

Publisher

ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2017.05.032

Keywords

Attribute reduction; Granular computing; Three-way decisions; Three-layer structures; Information theory; Bayes' theorem

Funding

  1. National Natural Science Foundation of China [61673285, 61673301, 61203285, 61273304]
  2. Sichuan Youth Science and Technology Foundation of China [2017JQ0046]
  3. Scientific Research Project of Sichuan Provincial Education Department of China [15ZB0028]

Ask authors/readers for more resources

Attribute reduction in rough set theory serves as a fundamental topic for information processing, and its basis is usually a decision table (D-Table). D-Table attribute reduction concerns three hierarchical types, and only classification-based reduction is related to information-theoretic representation. Aiming at inducing comprehensive D-Table attribute reduction with hierarchies and information, this paper concretely constructs a D-Table's three-layer granular structures and three-way informational measures via granular computing and Bayes' theorem. With regard to the D-Table, the micro-bottom, meso-middle, and macro-top are hierarchically organized according to the formal structure and systematic granularity. Then, different layers produce different three-way informational measures by developing Bayes' theorem. Thus, three-way weighted entropies originate from three-way probabilities at the micro-bottom and further evolve from the meso-middle to the macro-top, and their granulation monotonicity and evolution systematicness are acquired. Furthermore, three-way informational measures are analyzed by three-layer granular structures to achieve their hierarchical evolution, superiority, and algorithms. Finally, structural and informational results are effectively illustrated by a D-Table example. This study establishes D-Table's hierarchical structures to reveal constructional mechanisms and systematic relationships of informational measures. The obtained results underlie the D Table's hierarchical, systematic, and informational attribute reduction, and they also enrich the three-way decisions theory. (C) 2017 Elsevier Inc. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available