返回
Dependence space models to construct concept lattices
DOI:10.1016/j.ijar.2020.04.004.png)
摘要
En 中文
Concept lattice is a kind of efficient mathematical tools for data analysis and knowledge discovery. In this paper, dependence space models are constructed to obtain a concept lattice. For a formal context, a congruence relation is first defined based on a sufficiency operator on the power set of the attribute set. A dependence space is generated. By using the dependence space, we introduce a closure operator. Related properties of the operator are discussed. It is also proved that any closed element of the closure operator is the maximum element in the attribute granule generated by the element. Further, the closed element is just the intension of some formal concept. Similarly, we define a congruence relation on the basis of a sufficiency operator, and introduce a dependence space on the power set of the object set. A closure operator is proposed for the subset of objects. The corresponding closed element of the closure operator is the maximum element in each object granule. All maximum elements generate the set of all extensions of the concept lattice. An example is used to show the validity of the approach to obtain all intensions. Finally, we introduce a dominance congruence relation, which is used to produce a closure operator. The dependence of attributes is defined based on the closure operator. The related decision rules are discussed. (C) 2020 Elsevier Inc. All rights reserved.
Keyword:
Formal concept analysis
Dependence space
Closure operator
Congruence relation
Attribute granule
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3
论文数:
3.0K
被引数:
5.1K

