Attribute Reduction Algorithms for Relation Systems on Two Universal Sets

被引：0

作者：

Hua, Zheng ^{[1
]}

Li, Qianchen ^{[1
]}

Liu, Guilong ^{[1
]}

机构：

[1] Beijing Language & Culture Univ, Sch Informat Sci, Beijing 100083, Peoples R China

来源：

ROUGH SETS, IJCRS 2018 | 2018年 / 11103卷

关键词：

Attribute reduction; Discernibility matrix; Relation system; Relation decision system; ROUGH SET;

D O I：

10.1007/978-3-319-99368-3_22

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A relation system on two universal sets is a natural extension of a relation system on a universal set. This paper studies attribute reduction algorithms for relation systems on two universal sets. Based on two new discernibility matrices, we propose two reduction algorithms for relation systems and relation decision systems on two universal sets. As a corollary, we derive respectively the attribute reduction algorithms for relation systems and relation decision systems on one universal set.

引用

页码：284 / 293

页数：10

共 18 条

[1]

[Anonymous], 1992, Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, DOI DOI 10.1007/978-94-015-7975-9_21

[2] Attribute selection based on a new conditional entropy for incomplete decision systems [J].

Dai, Jianhua ;

Wang, Wentao ;

Tian, Haowei ;

Liu, Liang .

KNOWLEDGE-BASED SYSTEMS, 2013, 39 :207-213

[3] Generalized attribute reduct in rough set theory [J].

Jia, Xiuyi ;

Shang, Lin ;

Zhou, Bing ;

Yao, Yiyu .

KNOWLEDGE-BASED SYSTEMS, 2016, 91 :204-218

[4] Partial attribute reduction approaches to relation systems and their applications [J].

Liu, Guilong ;

Hua, Zheng .

KNOWLEDGE-BASED SYSTEMS, 2018, 139 :101-107

[5] Local attribute reductions for decision tables [J].

Liu, Guilong ;

Hua, Zheng ;

Zou, Jiyang .

INFORMATION SCIENCES, 2018, 422 :204-217

[6] A general reduction algorithm for relation decision systems and its applications [J].

Liu, Guilong ;

Hua, Zheng ;

Chen, Zehua .

KNOWLEDGE-BASED SYSTEMS, 2017, 119 :87-93

[7] A unified reduction algorithm based on invariant matrices for decision tables [J].

Liu, Guilong ;

Hua, Zheng ;

Zou, Jiyang .

KNOWLEDGE-BASED SYSTEMS, 2016, 109 :84-89

[8] Attribute reduction approaches for general relation decision systems [J].

Liu, Guilong ;

Li, Ling ;

Yang, Jitao ;

Feng, Yanbin ;

Zhu, Kai .

PATTERN RECOGNITION LETTERS, 2015, 65 :81-87

[9] Decision region distribution preservation reduction in decision-theoretic rough set model [J].

Ma, Xi'ao ;

Wang, Guoyin ;

Yu, Hong ;

Li, Tianrui .

INFORMATION SCIENCES, 2014, 278 :614-640

[10] Approaches to knowledge reduction based on variable precision rough set model [J].

Mi, JS ;

Wu, WZ ;

Zhang, WX .

INFORMATION SCIENCES, 2004, 159 (3-4) :255-272

← 1 2 →