Minimal Description and Maximal Description in Covering-based Rough Sets

被引：13

作者：

Wang, Zhaohao ^{[1
]}

Shu, Lan ^{[2
]}

Ding, Xiuyong ^{[2
]}

机构：

[1] Shanxi Normal Univ, Coll Math & Comp Sci, Linfen 041004, Peoples R China

[2] Univ Elect Sci & Technol China, Sch Math Sci, Chengdu 611731, Peoples R China

来源：

FUNDAMENTA INFORMATICAE | 2013年 / 128卷 / 04期

关键词：

Rough sets; Granular computing; Generalized rough sets; Coverings; Maximal descriptions; Data mining; ALGEBRAIC STRUCTURES; ATTRIBUTE REDUCTION; DECISION SYSTEMS; OPERATORS;

D O I：

10.3233/FI-2013-955

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Rough set theory is an important technique in knowledge discovery in databases. In covering-based rough sets, seven types of rough set models were established in recent years. This paper defines the concept of maximal description of an element, and further explores the properties and structures of several types by means of the concepts of maximal description and minimal description. Finally, we study the relationship between covering-based rough sets and the generalized rough sets based on binary relation.

引用

页码：503 / 526

页数：24

共 41 条

[1]

[Anonymous], ROUGH SETS CURRENT T

[2]

Bazan J, 2004, FUND INFORM, V59, P107

[3] Extensions and intentions in the rough set theory [J].

Bonikowski, Z ;

Bryniarski, E ;

Wybraniec-Skardowska, U .

INFORMATION SCIENCES, 1998, 107 (1-4) :149-167

[4]

Bryniarski E., 1989, Bulletin of the Polish Academy of Sciences, V37, P71

[5]

Cattaneo G, 2004, LECT NOTES COMPUT SC, V3135, P208

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

[7] Attribute selection with fuzzy decision reducts [J].

Cornelis, Chris ;

Jensen, Richard ;

Hurtado, German ;

Slezak, Dominik .

INFORMATION SCIENCES, 2010, 180 (02) :209-224

[8] Neighborhood rough set based heterogeneous feature subset selection [J].

Hu, Qinghua ;

Yu, Daren ;

Liu, Jinfu ;

Wu, Congxin .

INFORMATION SCIENCES, 2008, 178 (18) :3577-3594

[9] On the structure of generalized rough sets [J].

Kondo, M .

INFORMATION SCIENCES, 2006, 176 (05) :589-600

[10]

Kondo M, 2005, LECT NOTES ARTIF INT, V3641, P132, DOI 10.1007/11548669_14

← 1 2 3 4 5 →