Authors
Feng Jiang1, Yuefei Sui2, Cungen Cao2
1Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, P. R. China and Graduate School of Chinese Academy of Sciences, Beijing 100039, P. R. China. E-mail: jiangkong@163.net
2Institute of Computing Technology, Chinese Academy of Sciences Beijing 100080, P. R. China
Abstract
Since its foundation in the early 1980's, Formal ConceptAnalysis (FCA) has been used in many applications in data analysis, information retrieval, and knowledge discovery. In this paper, we suggest to exploit the framework of relational database model (RDM) and rough relational database model (RRDM) for Formal Concept Analysis. The basic idea is as follows. We firstly treat any relation (R,A) of RDM as a many-valued context of FCA. But for the rough relations of RRDM, we define a special kind of many-valued context – rough-relational context in FCA (In this kind of context, every attribute value is a subset, but not an element, of the corresponding attribute domain), and treat any rough relation (R,A) of RRDMas a rough-relational context of FCA. Correspondingly, the definitions for concepts or rough concepts in context or rough-relational context (R,A) are given. The basic properties about these concepts or rough concepts in (R,A) are also discussed.
Keywords
Formal Concept Analysis, relational database model, rough relational database model, rough sets