Knowledge reduction of dynamic covering decision information systems caused by variations of attribute values

被引：19

作者：

Cai, Mingjie ^{[1
,2
]}

Li, Qingguo ^{[1
]}

Ma, Jianmin ^{[3
]}

机构：

[1] Hunan Univ, Coll Math & Econometr, Changsha 410082, Hunan, Peoples R China

[2] Univ Regina, Dept Comp Sci, Regina, SK S4S 0A2, Canada

[3] Changan Univ, Dept Math & Informat Sci, Fac Sci, Xian 710064, Shaanxi, Peoples R China

来源：

INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS | 2017年 / 8卷 / 04期

基金：

中国国家自然科学基金;

关键词：

Boolean matrix; Characteristic matrix; Dynamic covering approximation space; Dynamic Covering decision information system; Rough set; INCREMENTAL UPDATING APPROXIMATIONS; ROUGH SETS; MAINTENANCE; MATRIX; ALGORITHMS; FUZZINESS;

D O I：

10.1007/s13042-015-0484-9

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In practical situations, it is time-consuming to conduct knowledge reduction of dynamic covering decision information systems caused by variations of attribute values with the non-incremental approaches. In this paper, motivated by the need for knowledge reduction of dynamic covering decision information systems, we introduce incremental approaches to computing the type-1 and type-2 characteristic matrices for constructing the second and sixth lower and upper approximations of sets in dynamic covering approximation spaces caused by revising attribute attributes. We also employ several examples to explain how to compute the second and sixth lower and upper approximations of sets in dynamic covering approximation spaces. Then we propose the incremental algorithms for computing the second and sixth lower and upper approximations of sets and employ experimental results to illustrate the incremental algorithms are effective to calculate the second and sixth lower and upper approximations of sets in dynamic covering approximation spaces. Finally, we give two examples to show how to conduct knowledge reduction of dynamic covering decision information systems caused by altering attribute values.

引用

页码：1131 / 1144

页数：14

共 76 条

[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] 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

[3] A Rough-Set-Based Incremental Approach for Updating Approximations under Dynamic Maintenance Environments [J].

Chen, Hongmei ;

Li, Tianrui ;

Ruan, Da ;

Lin, Jianhui ;

Hu, Chengxiang .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2013, 25 (02) :274-284

[4] Maintenance of approximations in incomplete ordered decision systems while attribute values coarsening or refining [J].

Chen, Hongmei ;

Li, Tianrui ;

Ruan, Da .

KNOWLEDGE-BASED SYSTEMS, 2012, 31 :140-161

[5] A Rough Set Based Dynamic Maintenance Approach for Approximations in Coarsening and Refining Attribute Values [J].

Chen, Hongmei ;

Li, Tianrui ;

Qiao, Shaojie ;

Ruan, Da .

INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2010, 25 (10) :1005-1026

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

Jia, Xiuyi ;

Shang, Lin ;

Zhou, Bing ;

Yao, Yiyu .

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

[7]

Kryszkiewicz M, 2001, INT J INTELL SYST, V16, P105, DOI 10.1002/1098-111X(200101)16:1<105::AID-INT8>3.0.CO

[8]

2-S

[9] Homomorphisms-based attribute reduction of dynamic fuzzy covering information systems [J].

Lang, Guangming ;

Li, Qingguo ;

Guo, Lankun .

INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2015, 44 (7-8) :791-811

[10] Characteristic matrixes-based knowledge reduction in dynamic covering decision information systems [J].

Lang, Guangming ;

Li, Qingguo ;

Cai, Mingjie ;

Yang, Tian .

KNOWLEDGE-BASED SYSTEMS, 2015, 85 :1-26

← 1 2 3 4 5 6 7 8 →