The classical rough set can not show the fuzziness and the importance of objects in decision procedure because it uses definite form to express each object. In order to solve this problem,this paper firstly introduces...The classical rough set can not show the fuzziness and the importance of objects in decision procedure because it uses definite form to express each object. In order to solve this problem,this paper firstly introduces a special decision table in which each object has a membership degree to show its fuzziness and has been assigned a weight to show its importance in decision procedure. Then,the special decision table is studied and the relevant rough set model is provided. In the meantime,relevant definitions and theorems are proposed. On the above basis,an attribute reduction algorithm is presented. Finally,feasibility of the relevant rough set model and the presented attribute reduction algorithm are verified by an example.展开更多
A variable precision rough set (VPRS) model is used to solve the multi-attribute decision analysis (MADA) problem with multiple conflicting decision attributes and multiple condition attributes. By introducing confide...A variable precision rough set (VPRS) model is used to solve the multi-attribute decision analysis (MADA) problem with multiple conflicting decision attributes and multiple condition attributes. By introducing confidence measures and a β-reduct, the VPRS model can rationally solve the conflicting decision analysis problem with multiple decision attributes and multiple condition attributes. For illustration, a medical diagnosis example is utilized to show the feasibility of the VPRS model in solving the MADA problem with multiple decision attributes and multiple condition attributes. Empirical results show that the decision rule with the highest confidence measures will be used as the final decision rules in the MADA problem with multiple conflicting decision attributes and multiple condition attributes if there are some conflicts among decision rules resulting from multiple decision attributes. The confidence-measure-based VPRS model can effectively solve the conflicts of decision rules from multiple decision attributes and thus a class of MADA problem with multiple conflicting decision attributes and multiple condition attributes are solved.展开更多
Soft computing is a combination of methods that complement each other when dealing with ambiguous real life decision systems. Rough Set Theory (RST) is a technique used in soft computing that enhances the idea of clas...Soft computing is a combination of methods that complement each other when dealing with ambiguous real life decision systems. Rough Set Theory (RST) is a technique used in soft computing that enhances the idea of classical sets to deal with incomplete knowledge and provides a mechanism for concept approximation. It uses reducts to isolate key attributes affecting outcomes in decision systems. The paper summarizes two algorithms for reduct calculation. Moreover, to automate the application of RST, different software packages are available. The paper provides a survey of packages that are most frequently used to perform data analysis based on Rough Sets. For benefit of researchers, a comparison of based on functionalities of those software is also provided.展开更多
Attribute reduction,also known as feature selection,for decision information systems is one of the most pivotal issues in machine learning and data mining.Approaches based on the rough set theory and some extensions w...Attribute reduction,also known as feature selection,for decision information systems is one of the most pivotal issues in machine learning and data mining.Approaches based on the rough set theory and some extensions were proved to be efficient for dealing with the problemof attribute reduction.Unfortunately,the intuitionistic fuzzy sets based methods have not received much interest,while these methods are well-known as a very powerful approach to noisy decision tables,i.e.,data tables with the low initial classification accuracy.Therefore,this paper provides a novel incremental attribute reductionmethod to dealmore effectivelywith noisy decision tables,especially for highdimensional ones.In particular,we define a new reduct and then design an original attribute reduction method based on the distance measure between two intuitionistic fuzzy partitions.It should be noted that the intuitionistic fuzzypartitiondistance iswell-knownas aneffectivemeasure todetermine important attributes.More interestingly,an incremental formula is also developed to quickly compute the intuitionistic fuzzy partition distance in case when the decision table increases in the number of objects.This formula is then applied to construct an incremental attribute reduction algorithm for handling such dynamic tables.Besides,some experiments are conducted on real datasets to show that our method is far superior to the fuzzy rough set based methods in terms of the size of reduct and the classification accuracy.展开更多
基金supported by the Foundation and Frontier Technologies Research Plan Projects of Henan Province of China under Grant No. 102300410266
文摘The classical rough set can not show the fuzziness and the importance of objects in decision procedure because it uses definite form to express each object. In order to solve this problem,this paper firstly introduces a special decision table in which each object has a membership degree to show its fuzziness and has been assigned a weight to show its importance in decision procedure. Then,the special decision table is studied and the relevant rough set model is provided. In the meantime,relevant definitions and theorems are proposed. On the above basis,an attribute reduction algorithm is presented. Finally,feasibility of the relevant rough set model and the presented attribute reduction algorithm are verified by an example.
基金The National Natural Science Foundation of China (No.70221001)the Knowledge Innovation Program of Chinese Academyof Sciences (No.3547600)Strategy Research Grant of City University of Hong Kong (No.7001677)
文摘A variable precision rough set (VPRS) model is used to solve the multi-attribute decision analysis (MADA) problem with multiple conflicting decision attributes and multiple condition attributes. By introducing confidence measures and a β-reduct, the VPRS model can rationally solve the conflicting decision analysis problem with multiple decision attributes and multiple condition attributes. For illustration, a medical diagnosis example is utilized to show the feasibility of the VPRS model in solving the MADA problem with multiple decision attributes and multiple condition attributes. Empirical results show that the decision rule with the highest confidence measures will be used as the final decision rules in the MADA problem with multiple conflicting decision attributes and multiple condition attributes if there are some conflicts among decision rules resulting from multiple decision attributes. The confidence-measure-based VPRS model can effectively solve the conflicts of decision rules from multiple decision attributes and thus a class of MADA problem with multiple conflicting decision attributes and multiple condition attributes are solved.
文摘Soft computing is a combination of methods that complement each other when dealing with ambiguous real life decision systems. Rough Set Theory (RST) is a technique used in soft computing that enhances the idea of classical sets to deal with incomplete knowledge and provides a mechanism for concept approximation. It uses reducts to isolate key attributes affecting outcomes in decision systems. The paper summarizes two algorithms for reduct calculation. Moreover, to automate the application of RST, different software packages are available. The paper provides a survey of packages that are most frequently used to perform data analysis based on Rough Sets. For benefit of researchers, a comparison of based on functionalities of those software is also provided.
基金funded by Hanoi University of Industry under Grant Number 27-2022-RD/HD-DHCN (URL:https://www.haui.edu.vn/).
文摘Attribute reduction,also known as feature selection,for decision information systems is one of the most pivotal issues in machine learning and data mining.Approaches based on the rough set theory and some extensions were proved to be efficient for dealing with the problemof attribute reduction.Unfortunately,the intuitionistic fuzzy sets based methods have not received much interest,while these methods are well-known as a very powerful approach to noisy decision tables,i.e.,data tables with the low initial classification accuracy.Therefore,this paper provides a novel incremental attribute reductionmethod to dealmore effectivelywith noisy decision tables,especially for highdimensional ones.In particular,we define a new reduct and then design an original attribute reduction method based on the distance measure between two intuitionistic fuzzy partitions.It should be noted that the intuitionistic fuzzypartitiondistance iswell-knownas aneffectivemeasure todetermine important attributes.More interestingly,an incremental formula is also developed to quickly compute the intuitionistic fuzzy partition distance in case when the decision table increases in the number of objects.This formula is then applied to construct an incremental attribute reduction algorithm for handling such dynamic tables.Besides,some experiments are conducted on real datasets to show that our method is far superior to the fuzzy rough set based methods in terms of the size of reduct and the classification accuracy.
