Fast Reduction Method in Dominance-Based Information Systems

5th Annual International Conference on Material Science and Environmental Engineering

材料科学;生态环境科学

Li, Yan^1 ; Zhou, Qinghua^1 ; Wen, Yongchuan^1

School of Applied Mathematics, Beijing Normal University, Zhuhai City Zhuhai, Guangdong

519087, China^1

关键词: Attribute reduction;    Computational costs;    Continuous value;    Decision rules;    Dominance relation;    Large scale data;    Reduction method;    Rule extraction;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/301/1/012134/pdf
DOI  :  10.1088/1757-899X/301/1/012134

来源: IOP

【 摘 要 】

In real world applications, there are often some data with continuous values or preference-ordered values. Rough sets based on dominance relations can effectively deal with these kinds of data. Attribute reduction can be done in the framework of dominance-relation based approach to better extract decision rules. However, the computational cost of the dominance classes greatly affects the efficiency of attribute reduction and rule extraction. This paper presents an efficient method of computing dominance classes, and further compares it with traditional method with increasing attributes and samples. Experiments on UCI data sets show that the proposed algorithm obviously improves the efficiency of the traditional method, especially for large-scale data.