期刊
COMPUTERS & MATHEMATICS WITH APPLICATIONS
卷 64, 期 6, 页码 1992-2002出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.camwa.2012.03.087
关键词
Galois connection; Formal concept analysis; Property-oriented and object-oriented concept lattices; Attribute reduction
资金
- Junta de Andalucia [P09-FQM-5233]
- EU (FEDER)
- Spanish Science and Education Ministry (MEC) [TIN2009-14562-C05-03]
Attribute reduction is an important step in reducing computational complexity in order to extract information from relational systems. Three of these systems are the formal, object-oriented and property oriented concept lattices. Attribute reduction in the last two concept lattices has recently been studied. The relation with the first concept lattice is very important since two important, independent tools to extract information from databases - the formal concept analysis and rough set theory - will be related. This paper studies attribute reduction in these three frameworks. The main results are that the classification of each attribute into absolutely necessary, relatively necessary and absolutely unnecessary attributes is independent of the framework considered and that an attribute reduct in one of these relational systems is also an attribute reduct in the others. (c) 2012 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据