An Addition Strategy for Reduct Construction

被引：8

作者：

Gao, Cong ^{[1
]}

Yao, Yiyu ^{[1
]}

机构：

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

来源：

ROUGH SETS AND KNOWLEDGE TECHNOLOGY, RSKT 2014 | 2014年 / 8818卷

关键词：

Three-way classification; reduct construction; addition strategy; DISCERNIBILITY MATRIX; SET; ATTRIBUTES;

D O I：

10.1007/978-3-319-11740-9_49

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper examines an addition strategy for constructing an attribute reduct based on three-way classification of attributes. Properties of three-way classification of attributes are used to design an algorithm for constructing a reduct by using useful attributes. The algorithm makes sure that every attribute to be added, together with already added attributes, will form a partial reduct (i.e., a subset of a reduct). Based on the results of this paper, it is possible to study a wide class of addition based reduct construction algorithms. Finally, variations of the proposed algorithm are discussed.

引用

页码：535 / 546

页数：12

共 17 条

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

[Anonymous], 1985, Bull. Pol. Acad. Sci. Math

[3]

Nguyen LG, 2012, FED CONF COMPUT SCI, P317

[4] Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model [J].

Miao, D. Q. ;

Zhao, Y. ;

Yao, Y. Y. ;

Li, H. X. ;

Xu, F. F. .

INFORMATION SCIENCES, 2009, 179 (24) :4140-4150

[5]

Nguyen HS, 2006, LECT NOTES COMPUT SC, V4100, P334

[6] ROUGH SETS [J].

PAWLAK, Z .

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356

[7]

Pawlak Z., 1991, Theoretical Aspects of Reasoning About Data, Rough sets, DOI [10.1007/978-94-011-3534-4, DOI 10.1007/978-94-011-3534-4]

[8] α-RST:: a generalization of rough set theory [J].

Quafafou, M .

INFORMATION SCIENCES, 2000, 124 (1-4) :301-316

[9]

Swiniarski R. W., 2001, International Journal of Applied Mathematics and Computer Science, V11, P565

[10] Reduction algorithms based on discernibility matrix: The ordered attributes method [J].

Wang, J ;

Wang, J .

JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2001, 16 (06) :489-504

← 1 2 →