Attribute reductions in object-oriented concept lattices

被引：32

作者：

Ma, Jian-Min ^{[1
]}

Leung, Yee ^{[2
,3
]}

Zhang, Wen-Xiu ^{[4
]}

机构：

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

[2] Chinese Univ Hong Kong, Dept Geog & Resource Management, Ctr Environm Policy & Resource Management, Hong Kong, Hong Kong, Peoples R China

[3] Chinese Univ Hong Kong, Insititute Space & Earth Informat Sci, Hong Kong, Hong Kong, Peoples R China

[4] Xi An Jiao Tong Univ, Fac Sci, Inst Informat & Syst Sci, Xian 710049, Shaanxi, Peoples R China

来源：

INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS | 2014年 / 5卷 / 05期

基金：

中国国家自然科学基金;

关键词：

Attribute rank; Object-oriented concept lattice; Object-oriented consistent set; Object-oriented reduction; Object-oriented discernibility matrix; KNOWLEDGE REDUCTION; INFORMATION-SYSTEMS; DISCOVERY; RETRIEVAL; ACQUISITION; ALGORITHM; SELECTION;

D O I：

10.1007/s13042-013-0214-0

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Attribute reduction is one of the main issues in the study of concept lattice. This paper mainly deals with attribute reductions of an object-oriented concept lattice constructed on the basis of rough set. Attribute rank of object-oriented concept lattice is first defined, and relationships between attribute rank and object-oriented concepts are then discussed. Based on attribute rank, generating algorithm of object-oriented concepts is investigated. The object-oriented consistent set and object-oriented reduction of an object-oriented concept lattice are defined. Adjustment theorems of the object-oriented consistent set, and the necessary and sufficient conditions for a attribute subset to be an object-oriented consistent set of an object-oriented concept lattice are discussed. Then the object-oriented discernibility matrix of an object-oriented concept lattice is defined and its properties are also studied. Based on the object-oriented discernibility matrix, an approach to object-oriented reductions of an object-oriented concept lattice is proposed, and the attribute characteristics are also analyzed.

引用

页码：789 / 813

页数：25

共 50 条

[41] The design of an object-oriented user interface for the object-oriented database
Liu, XD
Li, LZ
Wang, XF
[J]. OBJECT-ORIENTED TECHNOLOGY, 1997, : 150 - 155
[42] OBJECT-ORIENTED REQUIREMENTS TO OBJECT-ORIENTED DESIGN - AN EASY TRANSITION
DAVIS, AM
[J]. JOURNAL OF SYSTEMS AND SOFTWARE, 1995, 30 (1-2) : 151 - 159
[43] Object of object-oriented authoring
[J]. CD-ROM Prof, 9 (46):
[44] The object of object-oriented authoring
Kozel, K
[J]. CD-ROM PROFESSIONAL, 1996, 9 (09): : 46 - &
[45] CONCEPT AND IMPLEMENTATION OF AN OBJECT-ORIENTED FRAMEWORK FOR IMAGE-PROCESSING
CARLSEN, IC
HAAKS, D
[J]. PHILIPS JOURNAL OF RESEARCH, 1992, 46 (06) : 311 - 340
[46] Student Understanding of Object-Oriented Programming as Expressed in Concept Maps
Sanders, Kate
Boustedt, Jonas
Eckerdal, Anna
McCartney, Robert
Mostrom, Jan Erik
Thomas, Lynda
Zander, Carol
[J]. SIGCSE'08: PROCEEDINGS OF THE 39TH ACM TECHNICAL SYMPOSIUM ON COMPUTER SCIENCE EDUCATION, 2008, : 332 - 336
[47] AN OBJECT-ORIENTED EXCEPTION HANDLING-SYSTEM FOR AN OBJECT-ORIENTED LANGUAGE
DONY, C
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1988, 322 : 146 - 161
[48] Object-oriented modeling: An empirical investigation into the effectiveness of object-oriented modeling
Sim, ER
[J]. 1997 INTERNATIONAL CONFERENCE ON SIMULATION IN ENGINEERING EDUCATION (ICSEE'97), 1997, 29 (02): : 94 - 99
[49] The object-oriented design of KROSS: An object-oriented spatial database system
Kim, YH
Kim, MS
Kwon, SH
Jeong, CS
[J]. DATABASE AND EXPERT SYSTEMS APPLICATIONS, 1996, 1134 : 603 - 612
[50] An efficient inductive learning method for object-oriented database using attribute entropy
Huang, YM
Lin, SH
[J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1996, 8 (06) : 946 - 951

← 1 2 3 4 5 →