{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T16:13:16Z","timestamp":1760199196328,"version":"build-2065373602"},"reference-count":38,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2018,12,3]],"date-time":"2018-12-03T00:00:00Z","timestamp":1543795200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/sym10120696","type":"journal-article","created":{"date-parts":[[2018,12,3]],"date-time":"2018-12-03T06:02:09Z","timestamp":1543816929000},"page":"696","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Lower Approximation Reduction Based on Discernibility Information Tree in Inconsistent Ordered Decision Information Systems"],"prefix":"10.3390","volume":"10","author":[{"given":"Jia","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Chongqing University of Technology, Chongqing 400054, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoyan","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Southwest University, Chongqing 400715, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weihua","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Southwest University, Chongqing 400715, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,12,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF01001956","article-title":"Rough set","volume":"11","author":"Pawlak","year":"1982","journal-title":"Int. J. Comput. Inf. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Pawlak, Z. (1992). Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers.","DOI":"10.1007\/978-94-011-3534-4_7"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/j.ijar.2018.07.007","article-title":"Distance-based double-quantitative rough fuzzy sets with logic operations","volume":"101","author":"Li","year":"2018","journal-title":"Int. J. Approx. Reason."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Li, W.T., Pedrycz, W., Xue, X.P., Xu, W.H., and Fan, B.J. (2018). Fuzziness and incremental information of disjoint regions in double-quantitative decision-theoretic rough set model. Int. J. Mach. Learn. Cybern.","DOI":"10.1007\/s13042-018-0893-7"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1016\/j.ins.2016.04.009","article-title":"A novel approach to information fusion in multi-source datasets: A granular computing viewpoint","volume":"378","author":"Xu","year":"2017","journal-title":"Inf. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1016\/j.ijar.2013.10.002","article-title":"A novel cognitive system model and approach to transformation of information granules","volume":"55","author":"Xu","year":"2014","journal-title":"Int. J. Approx. Reason."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1109\/TCYB.2014.2361772","article-title":"Granular Computing Approach to Two-Way Learning Based on Formal Concept Analysis in Fuzzy Datasets","volume":"46","author":"Xu","year":"2016","journal-title":"IEEE Trans. Cybern."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1016\/j.ins.2009.11.018","article-title":"Multi-adjoint t-concept lattices","volume":"180","author":"Medina","year":"2010","journal-title":"Inf. Sci."},{"key":"ref_9","first-page":"40","article-title":"A hybrid clustering method based on improved artificial bee colony and fuzzy C-Means algorithm","volume":"15","author":"Kumar","year":"2017","journal-title":"Int. J. Artif. Intell."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.fss.2011.12.016","article-title":"Signatures: Definitions, operators and applications to fuzzy modelling","volume":"201","author":"Pozna","year":"2012","journal-title":"Fuzzy Sets Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/j.eswa.2016.08.049","article-title":"Fuzzy multi-objective modeling of effectiveness and user experience in online advertising","volume":"65","author":"Jankowski","year":"2016","journal-title":"Exp. Syst. Appl."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1348","DOI":"10.1109\/TCE.2006.273155","article-title":"Rough sets attributes reduction based expert system in interlaced video sequences","volume":"52","author":"Jeon","year":"2006","journal-title":"IEEE Trans. Consum. Electron."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0004-3702(98)00091-5","article-title":"Uncertainty measures of rough set prediction","volume":"106","author":"Duntsh","year":"1998","journal-title":"Artif. Intell."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1111\/j.1467-8640.1995.tb00035.x","article-title":"Learning in relational databases: A rough set approach","volume":"11","author":"Hu","year":"2010","journal-title":"Int. J. Comput. Intell."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1109\/3477.990878","article-title":"Granular clustering: A granular signature of data","volume":"32","author":"Pedrycz","year":"2002","journal-title":"IEEE Trans. Syst. Man Cybern. Part B"},{"key":"ref_16","first-page":"196","article-title":"Pessimistic rough set based decisions: A multigranulation fusion strategy","volume":"264","author":"Qian","year":"2014","journal-title":"Inf. Sci. Int. J."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Pedrycz, W. (2013). Granular Computing Analysis and Design of Intelligent Systems, CRC Press Taylor and Francis Group.","DOI":"10.1201\/b14862"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"3356","DOI":"10.1016\/j.ins.2008.05.010","article-title":"Attribute reduction in decision-theoretic rough set models","volume":"178","author":"Yao","year":"2008","journal-title":"Inf. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2471","DOI":"10.3233\/IFS-141526","article-title":"Knowledge reductions in generalized approximation space over two universes based on evidence theory","volume":"28","author":"Xu","year":"2015","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Guo, Y.T., and Xu, W.H. (2016, January 7\u201311). Attribute Reduction in Multi-source Decision Systems. Proceedings of the International Joint Conference on Rough Sets, Santiago de Chile, Chile.","DOI":"10.1007\/978-3-319-47160-0_51"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1219","DOI":"10.1016\/j.ins.2007.09.019","article-title":"Dominance-based rough set approach and knowledge reductions in incomplete ordered information system","volume":"178","author":"Yang","year":"2008","journal-title":"Inf. Sci."},{"key":"ref_22","first-page":"535","article-title":"Knowledge Reduction Based on Evidence Reasoning Theory in Ordered Information Systems","volume":"4092","author":"Xu","year":"2006","journal-title":"Knowl. Eng. Manag."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/978-94-015-7975-9_21","article-title":"The Discernibility Matrices and Functions in Information Systems","volume":"11","author":"Skowron","year":"1992","journal-title":"Intell. Decis. Support"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1080\/0308107021000013635","article-title":"A new method for measuring uncertainty and fuzziness in rough set theory","volume":"31","author":"Liang","year":"2002","journal-title":"Int. J. Gen. Syst."},{"key":"ref_25","first-page":"2630","article-title":"Decision table reduction based on information entropy","volume":"25","author":"Cao","year":"2005","journal-title":"Comput. Appl."},{"key":"ref_26","first-page":"624","article-title":"Attribute reduction method of decision table based on concept lattice","volume":"22","author":"Hu","year":"2009","journal-title":"Pattern Recognit. Artif. Intell."},{"key":"ref_27","first-page":"3717","article-title":"Attribute reduction algorithm of rough sets based on discernibility matrix","volume":"20","author":"Jiang","year":"2008","journal-title":"J. Syst. Simul."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1092","DOI":"10.1016\/j.neucom.2007.09.003","article-title":"A novel condensing tree structure for rough set feature selection","volume":"71","author":"Yang","year":"2008","journal-title":"Neurocomputing"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2174","DOI":"10.1109\/TFUZZ.2017.2768044","article-title":"Maximal-discernibility-pair-based approach to attribute reduction in fuzzy rough sets","volume":"26","author":"Dai","year":"2018","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1016\/j.artint.2010.04.018","article-title":"Positive approximation: An accelerator for attribute reduction in rough set theory","volume":"174","author":"Qian","year":"2010","journal-title":"Artif. Intell."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1109\/TFUZZ.2017.2647966","article-title":"Large-scale multimodality attribute reduction with multi-kernel fuzzy rough sets","volume":"26","author":"Hu","year":"2018","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Zhang, W.D., Wang, X., Yang, X.B., Chen, X., and Wang, P. (2018). Neighborhood attribute reduction for imbalanced data. Granular Computing, Springer.","DOI":"10.1007\/s41066-018-0105-6"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Li, F., Jin, C., and Yang, J. (2018). Roughness measure based on description ability for attribute reduction in information system. Int. J. Mach. Learn. Cybern.","DOI":"10.1007\/s13042-017-0771-8"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/j.ijar.2017.12.002","article-title":"A novel incremental attribute reduction approach for dynamic incomplete decision systems","volume":"93","author":"Xie","year":"2018","journal-title":"Int. J. Approx. Reason."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Shi, Y.P., Huang, Y., Wang, C.Z., and He, Q. (2018). Attribute reduction based on the Boolean matrix. Granular Computing, Springer.","DOI":"10.1007\/s41066-018-0108-3"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.ijar.2016.11.016","article-title":"Quick general reduction algorithms for inconsistent decision tables","volume":"82","author":"Ge","year":"2017","journal-title":"Int. J. Approx. Reason."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1929","DOI":"10.1007\/s13042-017-0712-6","article-title":"Feature selection based on maximal neighborhood discernibility","volume":"9","author":"Wang","year":"2018","journal-title":"Int. J. Mach. Learn. Cybern."},{"key":"ref_38","first-page":"1531","article-title":"Attribute reduction with rough set based on discernibility information tree","volume":"30","author":"Jiang","year":"2015","journal-title":"Control Decis."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/10\/12\/696\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:30:40Z","timestamp":1760196640000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/10\/12\/696"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,3]]},"references-count":38,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2018,12]]}},"alternative-id":["sym10120696"],"URL":"https:\/\/doi.org\/10.3390\/sym10120696","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2018,12,3]]}}}