Approaches to attribute reduction in concept lattices induced by axialities

被引：96

作者：

Mi, Ju-Sheng ^{[1
]}

Leung, Yee ^{[2
,3
]}

Wu, Wei-Zhi ^{[4
]}

机构：

[1] Hebei Normal Univ, Coll Math & Informat Sci, Shijiazhuang 050016, Hebei, 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, Inst Space & Earth Informat Sci, Hong Kong, Hong Kong, Peoples R China

[4] Zhejiang Ocean Univ, Sch Math Phys & Informat Sci, Zhoushan 316004, Zhejiang, Peoples R China

来源：

KNOWLEDGE-BASED SYSTEMS | 2010年 / 23卷 / 06期

关键词：

Attribute reduction; Axiality; Concept lattice; Consistent set; Galois connection; FORMAL CONCEPT ANALYSIS; ROUGH SET-THEORY; KNOWLEDGE REDUCTION; INFORMATION-SYSTEMS; ACQUISITION; RETRIEVAL; PRECISION;

D O I：

10.1016/j.knosys.2010.03.007

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper investigates approaches to attribute reduction in concept lattices induced by axialities. Based on an axiality, a type of covariant Calms connection between power sets, or equivalently a binary relation between the ground sets, the lattice of all concepts associated with a formal context is studied Some judgment theorems for attribute reduction in such a lattice are proposed and proved. Extended from the idea of knowledge reduction in rough set theory, a Boolean approach to calculating all reducts of a context is formulated via the use of discernibility function. Finally, all attributes are classified into three types by their significance in constructing the concept lattice The characteristics of these types of attributes are also analyzed. (C) 2010 Elsevier B V All rights reserved

引用

页码：504 / 511

页数：8

共 50 条

[1] [Anonymous], APPL CONCEPT LATTICE
[2] [Anonymous], 2001, LECT NOTES COMPUT SC, DOI DOI 10.1007/3-540-45554-X_26
[3] [Anonymous], WORKING CONCEPTUAL S
[4] [Anonymous], 2012, Formal concept analysis: mathematical foundations
[5] [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
[6] Logical precision in concept lattices
Belohlavek, R
[J]. JOURNAL OF LOGIC AND COMPUTATION, 2002, 12 (01) : 137 - 148
[7] Concept lattices and order in fuzzy logic
Belohlávek, R
[J]. ANNALS OF PURE AND APPLIED LOGIC, 2004, 128 (1-3) : 277 - 298
[8] Belohlávek R, 2001, MATH LOGIC QUART, V47, P111, DOI 10.1002/1521-3870(200101)47:1<111::AID-MALQ111>3.0.CO
[9] 2-A
[10] Fuzzy Galois connections
Bêlohlávek, R
[J]. MATHEMATICAL LOGIC QUARTERLY, 1999, 45 (04) : 497 - 504

← 1 2 3 4 5 →