|
1
|
Attribute reduction algorithm of neighborhood rough set based on supervised granulation and its application. Soft comput 2022. [DOI: 10.1007/s00500-022-07454-5] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
|
2
|
Wang P, Qu L, Zhang Q. Information entropy based attribute reduction for incomplete heterogeneous data. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2022. [DOI: 10.3233/jifs-212037] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
Attribute reduction in an information system (IS) is an important research topic in rough set theory (RST). This paper investigates attribute reduction for incomplete heterogeneous data based on information entropy. Information entropy in an incomplete IS with heterogeneous data (IISH) is first defined. Then, some derived notions of information entropy, such as joint information entropy, conditional information entropy, mutual information entropy, gain and gain ratio in an incomplete decision IS with heterogeneous data (IDISH), are presented. Next, information entropy is applied to perform attribute reduction in an IDISH. Two attribute reduction algorithms, based on gain and gain ratio, respectively, are proposed. Finally, in order to illustrate the feasibility and efficiency of the proposed algorithms, experimental analysis is carried out and comparisons are done. It is worth mentioning that the incomplete rate is used to deal with incomplete heterogeneous data.
Collapse
Affiliation(s)
- Pei Wang
- Key Laboratory of Complex System Optimization and Big Data Processing in Department of Guangxi Education, Yulin Normal University, Yulin, Guangxi, P.R. China
| | - Liangdong Qu
- School of Artificial Intelligence, Guangxi University for Nationalities, Nanning, Guangxi, P.R. China
| | - Qinli Zhang
- School of Big Data and Artificial Intelligence, Chizhou University, Chizhou, Anhui, P.R. China
| |
Collapse
|
|
3
|
Gao C, Wang Z, Zhou J. Three-way approximate reduct based on information-theoretic measure. Int J Approx Reason 2022. [DOI: 10.1016/j.ijar.2021.12.008] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
|
|
4
|
Qu L, He J, Zhang G, Xie N. Entropy measure for a fuzzy relation and its application in attribute reduction for heterogeneous data. Appl Soft Comput 2022. [DOI: 10.1016/j.asoc.2022.108455] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
|
5
|
|
|
6
|
Jiang C, Guo D, Xu R. Measuring the outcome of movement-based three-way decision using proportional utility functions. APPL INTELL 2021. [DOI: 10.1007/s10489-021-02325-2] [Citation(s) in RCA: 8] [Impact Index Per Article: 2.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
|
7
|
|
|
8
|
She K, Chen Y. Neighborhood rough set reduction based on power set tree and A* search. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2019. [DOI: 10.3233/jifs-18784] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Affiliation(s)
- Kun She
- School of Information and Software Engineering, University of Electronic Science and Technology of China, China
| | - Yumin Chen
- School of Information and Software Engineering, University of Electronic Science and Technology of China, China
| |
Collapse
|
|
9
|
Yao N, Miao D. Identification of structures and causation in flow graphs. Inf Sci (N Y) 2019. [DOI: 10.1016/j.ins.2019.02.037] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
|
|
10
|
Granular maximum decision entropy-based monotonic uncertainty measure for attribute reduction. Int J Approx Reason 2019. [DOI: 10.1016/j.ijar.2018.10.014] [Citation(s) in RCA: 32] [Impact Index Per Article: 6.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
|
|
11
|
Agbodah K. The determination of three-way decisions with decision-theoretic rough sets considering the loss function evaluated by multiple experts. GRANULAR COMPUTING 2018. [DOI: 10.1007/s41066-018-0099-0] [Citation(s) in RCA: 15] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
|
12
|
Gao C, Lai Z, Zhou J, Zhao C, Miao D. Maximum decision entropy-based attribute reduction in decision-theoretic rough set model. Knowl Based Syst 2018. [DOI: 10.1016/j.knosys.2017.12.014] [Citation(s) in RCA: 22] [Impact Index Per Article: 3.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/26/2023]
|
|
13
|
Three-way decisions approach to multiple attribute group decision making with linguistic information-based decision-theoretic rough fuzzy set. Int J Approx Reason 2018. [DOI: 10.1016/j.ijar.2017.11.015] [Citation(s) in RCA: 101] [Impact Index Per Article: 16.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
|
|
14
|
|
|
15
|
Liang D, Xu Z, Liu D. Three-way decisions with intuitionistic fuzzy decision-theoretic rough sets based on point operators. Inf Sci (N Y) 2017. [DOI: 10.1016/j.ins.2016.09.039] [Citation(s) in RCA: 69] [Impact Index Per Article: 9.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/01/2022]
|
|
16
|
|
|
17
|
|
|
18
|
Zhang X, Miao D. Quantitative/qualitative region-change uncertainty/certainty in attribute reduction: Comparative region-change analyses based on granular computing. Inf Sci (N Y) 2016. [DOI: 10.1016/j.ins.2015.11.037] [Citation(s) in RCA: 22] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
|
19
|
|
|
20
|
|
|
21
|
|
|
22
|
A novel attribute reduction algorithm based on rough set and improved artificial fish swarm algorithm. Neurocomputing 2016. [DOI: 10.1016/j.neucom.2015.06.090] [Citation(s) in RCA: 65] [Impact Index Per Article: 8.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/21/2022]
|
|
23
|
Zhang X, Miao D. Double-quantitative fusion of accuracy and importance: Systematic measure mining, benign integration construction, hierarchical attribute reduction. Knowl Based Syst 2016. [DOI: 10.1016/j.knosys.2015.09.001] [Citation(s) in RCA: 18] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/23/2022]
|
|
24
|
Chen J, Lin Y, Lin G, Li J, Ma Z. The relationship between attribute reducts in rough sets and minimal vertex covers of graphs. Inf Sci (N Y) 2015. [DOI: 10.1016/j.ins.2015.07.008] [Citation(s) in RCA: 19] [Impact Index Per Article: 2.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/23/2022]
|
|
25
|
Liu C, Pedrycz W. Covering-based multi-granulation fuzzy rough sets. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2015. [DOI: 10.3233/ifs-151757] [Citation(s) in RCA: 17] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Affiliation(s)
- Caihui Liu
- Department of Mathematics and Computer Science, Gannan Normal University, Ganzhou, Jiangxi, China
- Department of Electrical and Computer Engineering, University of Alberta, Edmonton, Canada
| | - Witold Pedrycz
- Department of Electrical and Computer Engineering, University of Alberta, Edmonton, Canada
- System Research Institute, Polish Academy of Sciences, Warsaw, Poland
| |
Collapse
|
|
26
|
|
|
27
|
Zhang X, Miao D. An expanded double-quantitative model regarding probabilities and grades and its hierarchical double-quantitative attribute reduction. Inf Sci (N Y) 2015. [DOI: 10.1016/j.ins.2014.12.006] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/24/2022]
|
|
28
|
|
|
29
|
Zhang X, Miao D. Region-based quantitative and hierarchical attribute reduction in the two-category decision theoretic rough set model. Knowl Based Syst 2014. [DOI: 10.1016/j.knosys.2014.07.022] [Citation(s) in RCA: 23] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/24/2022]
|