×

Lower approximation reduction based on discernibility information tree in inconsistent ordered decision information systems. (English) Zbl 1425.90056

Summary: Attribute reduction is an important topic in the research of rough set theory, and it has been widely used in many aspects. Reduction based on an identifiable matrix is a common method, but a lot of space is occupied by repetitive and redundant identifiable attribute sets. Therefore, a new method for attribute reduction is proposed, which compresses and stores the identifiable attribute set by a discernibility information tree. In this paper, the discernibility information tree based on a lower approximation identifiable matrix is constructed in an inconsistent decision information system under dominance relations. Then, combining the lower approximation function with the discernibility information tree, a complete algorithm of lower approximation reduction based on the discernibility information tree is established. Finally, the rationality and correctness of this method are verified by an example.

MSC:

90B50 Management decision making, including multiple objectives
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Pawlak, Z.; Rough set; Int. J. Comput. Inf. Sci.: 1982; Volume 11 ,341-356. · Zbl 0501.68053
[2] Pawlak, Z.; ; Rough Sets: Theoretical Aspects of Reasoning about Data: Dordrecht, The Netherlands 1992; . · Zbl 0758.68054
[3] Li, W.T.; Pedrycz, W.; Xue, X.P.; Xu, W.H.; Fan, B.J.; Distance-based double-quantitative rough fuzzy sets with logic operations; Int. J. Approx. Reason.: 2018; Volume 101 ,206-233. · Zbl 1448.03043
[4] Li, W.T.; Pedrycz, W.; Xue, X.P.; Xu, W.H.; Fan, B.J.; Fuzziness and incremental information of disjoint regions in double-quantitative decision-theoretic rough set model; Int. J. Mach. Learn. Cybern.: 2018; .
[5] Xu, W.H.; Yu, J.H.; A novel approach to information fusion in multi-source datasets: A granular computing viewpoint; Inf. Sci.: 2017; Volume 378 ,410-423. · Zbl 1429.68301
[6] Xu, W.H.; Pang, J.Z.; Luo, S.Q.; A novel cognitive system model and approach to transformation of information granules; Int. J. Approx. Reason.: 2014; Volume 55 ,853-866. · Zbl 1316.68165
[7] Xu, W.H.; Li, W.T.; Granular Computing Approach to Two-Way Learning Based on Formal Concept Analysis in Fuzzy Datasets; IEEE Trans. Cybern.: 2016; Volume 46 ,366-379.
[8] Medina, J.; Ojedaaciego, M.; Multi-adjoint t-concept lattices; Inf. Sci.: 2010; Volume 180 ,712-725. · Zbl 1187.68587
[9] Kumar, A.; Kumar, D.; Jarial, S.K.; A hybrid clustering method based on improved artificial bee colony and fuzzy C-Means algorithm; Int. J. Artif. Intell.: 2017; Volume 15 ,40-60.
[10] Pozna, C.; Minculete, N.; Precup, R.E.; Kóczy, L.T.; Ballagi, A.; Signatures: Definitions, operators and applications to fuzzy modelling; Fuzzy Sets Syst.: 2012; Volume 201 ,86-104. · Zbl 1251.93022
[11] Jankowski, J.; Kazienko, P.; Wątróbski, J.; Lewandowska, A.; Ziemba, P.; Zioło, M.; Fuzzy multi-objective modeling of effectiveness and user experience in online advertising; Exp. Syst. Appl.: 2016; Volume 65 ,315-331.
[12] Jeon, G.; Kim, D.; Jeong, J.; Rough sets attributes reduction based expert system in interlaced video sequences; IEEE Trans. Consum. Electron.: 2006; Volume 52 ,1348-1355.
[13] Duntsh, I.; Gediga, G.; Uncertainty measures of rough set prediction; Artif. Intell.: 1998; Volume 106 ,109-113. · Zbl 0909.68040
[14] Hu, X.; Cercone, N.; Learning in relational databases: A rough set approach; Int. J. Comput. Intell.: 2010; Volume 11 ,323-338.
[15] Pedrycz, W.; Bargiela, A.; Granular clustering: A granular signature of data; IEEE Trans. Syst. Man Cybern. Part B: 2002; Volume 32 ,212-224.
[16] Qian, Y.H.; Li, S.Y.; Liang, J.Y.; Shi, Z.; Wang, F.; Pessimistic rough set based decisions: A multigranulation fusion strategy; Inf. Sci. Int. J.: 2014; Volume 264 ,196-210. · Zbl 1335.68270
[17] Pedrycz, W.; ; Granular Computing Analysis and Design of Intelligent Systems: Boca Raton, FL, USA 2013; .
[18] Yao, Y.; Zhao, Y.; Attribute reduction in decision-theoretic rough set models; Inf. Sci.: 2008; Volume 178 ,3356-3373. · Zbl 1156.68589
[19] Xu, W.; Li, W.; Luo, S.; Knowledge reductions in generalized approximation space over two universes based on evidence theory; J. Intell. Fuzzy Syst.: 2015; Volume 28 ,2471-2480. · Zbl 1352.68253
[20] Guo, Y.T.; Xu, W.H.; Attribute Reduction in Multi-source Decision Systems; Proceedings of the International Joint Conference on Rough Sets: Cham, Switzerland 2016; ,558-568.
[21] Yang, X.; Yang, J.; Wu, C.; Yu, D.; Dominance-based rough set approach and knowledge reductions in incomplete ordered information system; Inf. Sci.: 2008; Volume 178 ,1219-1234. · Zbl 1134.68057
[22] Xu, W.; Shao, M.; Zhang, W.; Knowledge Reduction Based on Evidence Reasoning Theory in Ordered Information Systems; Knowl. Eng. Manag.: 2006; Volume 4092 ,535-547.
[23] Skowron, A.; Rauszer, C.; The Discernibility Matrices and Functions in Information Systems; Intell. Decis. Support: 1992; Volume 11 ,331-362.
[24] Liang, J.Y.; Chin, K.S.; Dang, C.Y.; Yam, R.C.M.; A new method for measuring uncertainty and fuzziness in rough set theory; Int. J. Gen. Syst.: 2002; Volume 31 ,331-342. · Zbl 1010.94004
[25] Cao, F.Y.; Liang, J.Y.; Qian, Y.H.; Decision table reduction based on information entropy; Comput. Appl.: 2005; Volume 25 ,2630-2631.
[26] Hu, X.G.; Xue, F.; Zhang, Y.H.; Zhang, J.; Attribute reduction method of decision table based on concept lattice; Pattern Recognit. Artif. Intell.: 2009; Volume 22 ,624-629.
[27] Jiang, Y.; Wang, X.; Zhen, Y.; Attribute reduction algorithm of rough sets based on discernibility matrix; J. Syst. Simul.: 2008; Volume 20 ,3717-3720.
[28] Yang, M.; Yang, P.; A novel condensing tree structure for rough set feature selection; Neurocomputing: 2008; Volume 71 ,1092-1100.
[29] Dai, J.H.; Hu, H.; Wu, W.Z.; Qian, Y.; Huang, D.; Maximal-discernibility-pair-based approach to attribute reduction in fuzzy rough sets; IEEE Trans. Fuzzy Syst.: 2018; Volume 26 ,2174-2187.
[30] Qian, Y.; Liang, J.; Pedrycz, W.; Dang, C.; Positive approximation: An accelerator for attribute reduction in rough set theory; Artif. Intell.: 2010; Volume 174 ,597-618. · Zbl 1205.68310
[31] Hu, B.Q.; Zhang, L.J.; Zhou, Y.C.; Pedrycz, W.; Large-scale multimodality attribute reduction with multi-kernel fuzzy rough sets; IEEE Trans. Fuzzy Syst.: 2018; Volume 26 ,226-238.
[32] Zhang, W.D.; Wang, X.; Yang, X.B.; Chen, X.; Wang, P.; Neighborhood attribute reduction for imbalanced data; Granular Computing: New York, NY, USA 2018; ,1-11.
[33] Li, F.; Jin, C.; Yang, J.; Roughness measure based on description ability for attribute reduction in information system; Int. J. Mach. Learn. Cybern.: 2018; .
[34] Xie, X.J.; Qin, X.L.; A novel incremental attribute reduction approach for dynamic incomplete decision systems; Int. J. Approx. Reason.: 2018; Volume 93 ,443-462. · Zbl 1452.68235
[35] Shi, Y.P.; Huang, Y.; Wang, C.Z.; He, Q.; Attribute reduction based on the Boolean matrix; Granular Computing: New York, NY, USA 2018; ,1-10.
[36] Ge, H.; Li, L.S.; Xu, Y.; Yang, C.; Quick general reduction algorithms for inconsistent decision tables; Int. J. Approx. Reason.: 2017; Volume 82 ,56-80. · Zbl 1404.68162
[37] Wang, C.Z.; He, Q.; Shao, M.W.; Hu, Q.; Feature selection based on maximal neighborhood discernibility; Int. J. Mach. Learn. Cybern.: 2018; Volume 9 ,1929-1940.
[38] Jiang, Y.; Attribute reduction with rough set based on discernibility information tree; Control Decis.: 2015; Volume 30 ,1531-1536.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.