文章基本信息

标题：Indiscernibility and Discernibility Relations Attribute Reduction with Variable Precision
本地全文：下载
作者：Xu Li ; Jianguo Tang ; Bing Hu 等
期刊名称：Scientific Programming
印刷版ISSN：1058-9244
出版年度：2022
卷号：2022
DOI：10.1155/2022/5077968
语种：English
出版社：Hindawi Publishing Corporation
摘要：Attribute reduction is a popular topic in research on rough sets. In the classical model, much progress has been made in the study of the attribute reduction of indiscernibility and discernibility relations. To enhance the fault tolerance of the model, concepts of both indiscernibility and discernibility relations involving uncertain or imprecise information are proposed in this paper. The attribute reductions of the relative β-indiscernibility relation and relative β-discernibility relation and their algorithms are proposed. When the precision satisfies certain conditions, the reduction of two relation concepts can be converted into a positive region reduction. Therefore, the discernibility matrix is used to construct the reductions of the two relation concepts and the positive region. Furthermore, the corresponding algorithm of the relative β-indiscernibility (discernibility) relation reduction can be optimized when the precision is greater than 0.5, and this is used to develop an optimization algorithm that constructs the discernibility matrix more efficiently. Experiments show the feasibility of the two relation reduction algorithms. More importantly, the reduction algorithms of the two relations and the optimization algorithm are compared to demonstrate the feasibility of the optimization algorithm proposed in this paper.