Formal Concept Analysis in Relational Database and Rough Relational Database
Titel:
Formal Concept Analysis in Relational Database and Rough Relational Database
Auteur:
Jiang, Feng Sui, Yuefei Cao, Cungen
Verschenen in:
Fundamenta informaticae
Paginering:
Jaargang 80 (2007) nr. 4 pagina's 435-451
Jaar:
2007-11-26
Inhoud:
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.