A general reduction method for fuzzy objective relation systems

被引:6
作者
Liu, Guilong [1 ]
Hua, Zheng [1 ]
机构
[1] Beijing Language & Culture Univ, Sch Informat Sci, Beijing 100083, Peoples R China
基金
中央高校基本科研业务费专项资金资助; 中国国家自然科学基金;
关键词
Attribute reduction; Discernibility matrix; Rough set; Fuzzy set; Fuzzy objective relation system; ROUGH SET APPROACH; ATTRIBUTE REDUCTION; ALGORITHMS;
D O I
10.1016/j.ijar.2018.12.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Fuzzy objective relation systems are an important class of datasets that are generalizations of many types of decision tables. This paper proposes an approach, based on relation systems and fuzzy sets, to reduce data redundancy in fuzzy objective relation systems. We study lower and upper approximation reductions of a relation system for a given fuzzy set. As a generalization of such reductions, we consider lower and upper approximation reductions of fuzzy objective relation systems and give their corresponding reduction algorithms using methods based on the discernibility matrix. We note that the usual positive region reduction for a decision table can be considered a special case of our lower approximation reduction. Finally, we provide two examples from the UCI datasets to verify our theoretical results. These results can help in the decision making analysis of fuzzy objective relation systems. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:241 / 251
页数:11
相关论文
共 45 条
[1]  
[Anonymous], 2013, PATTERN RECOGN, DOI DOI 10.1007/978-1-4757-0450-1
[2]  
[Anonymous], 1998, TECH REP
[3]   Fast Algorithm of Attribute Reduction Based on the Complementation of Boolean Function [J].
Borowik, Grzegorz ;
Luba, Tadeusz .
ADVANCED METHODS AND APPLICATIONS IN COMPUTATIONAL INTELLIGENCE, 2014, 6 :25-41
[4]   A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets [J].
Chen Degang ;
Wang Changzhong ;
Hu Qinghua .
INFORMATION SCIENCES, 2007, 177 (17) :3500-3518
[5]   Local reduction of decision system with fuzzy rough sets [J].
Chen Degang ;
Zhao Suyun .
FUZZY SETS AND SYSTEMS, 2010, 161 (13) :1871-1883
[6]   Parallel attribute reduction in dominance-based neighborhood rough set [J].
Chen, Hongmei ;
Li, Tianrui ;
Cai, Yong ;
Luo, Chuan ;
Fujita, Hamido .
INFORMATION SCIENCES, 2016, 373 :351-368
[7]   Attribute reduction of covering decision systems by hypergraph model [J].
Chen, Jinkun ;
Lin, Yaojin ;
Lin, Guoping ;
Li, Jinjin ;
Zhang, Yanlan .
KNOWLEDGE-BASED SYSTEMS, 2017, 118 :93-104
[8]   Three-way decision support for diagnosis on focal liver lesions [J].
Chen, Yufei ;
Yue, Xiaodong ;
Fujita, Hamido ;
Fu, Siyuan .
KNOWLEDGE-BASED SYSTEMS, 2017, 127 :85-99
[9]   Modeling wine preferences by data mining from physicochemical properties [J].
Cortez, Paulo ;
Cerdeira, Antonio ;
Almeida, Fernando ;
Matos, Telmo ;
Reis, Jose .
DECISION SUPPORT SYSTEMS, 2009, 47 (04) :547-553
[10]   Rough set approach to incomplete numerical data [J].
Dai, Jianhua .
INFORMATION SCIENCES, 2013, 241 :43-57