IOS Press
Printable view
Journal Article
Formal Concept Analysis in Relational Database and Rough Relational Database

Formal Concept Analysis in Relational Database and Rough Relational Database

JournalFundamenta Informaticae
PublisherIOS Press
ISSN0169-2968 (Print) 1875-8681 (Online)
IssueVolume 80, Number 4 / 2007
Pages435-451
Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.


Export this article
Export this article as RIS | Text
 
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