Formal Concept Analysis in Relational Database and Rough Relational Database

Authors:
Feng Jiang;Yuefei Sui;Cungen Cao
Affiliations:
Institute 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.n ...;Institute of Computing Technology, Chinese Academy of Sciences Beijing 100080, P. R. China;Institute of Computing Technology, Chinese Academy of Sciences Beijing 100080, P. R. China
Venue:
Fundamenta Informaticae
Year:
2007

Citing 15
Cited 2

Rough sets

Communications of the ACM
Information-theoretic measures of uncertainty for rough sets and rough relational databases

Information Sciences: an International Journal
Efficient mining of association rules using closed itemset lattices

Information Systems
A relational model of data for large shared data banks

Communications of the ACM
Concept Analysis for Module Restructuring

IEEE Transactions on Software Engineering
Rough Sets: Theoretical Aspects of Reasoning about Data

Rough Sets: Theoretical Aspects of Reasoning about Data
Formal Concept Analysis: Mathematical Foundations

Formal Concept Analysis: Mathematical Foundations
Conceptual Structures of Multicontexts

ICCS '96 Proceedings of the 4th International Conference on Conceptual Structures: Knowledge Representation as Interlingua
Relational Scaling and Databases

ICCS '02 Proceedings of the 10th International Conference on Conceptual Structures: Integration and Interfaces
Rough Concept Analysis

RSKD '93 Proceedings of the International Workshop on Rough Sets and Knowledge Discovery: Rough Sets, Fuzzy Sets and Knowledge Discovery
Approximation of Relations

RSKD '93 Proceedings of the International Workshop on Rough Sets and Knowledge Discovery: Rough Sets, Fuzzy Sets and Knowledge Discovery
The information entropy of rough relational databases

RSFDGrC'03 Proceedings of the 9th international conference on Rough sets, fuzzy sets, data mining, and granular computing
Rough contexts and rough-valued contexts

RSKT'06 Proceedings of the First international conference on Rough Sets and Knowledge Technology
Transforming information systems

RSFDGrC'05 Proceedings of the 10th international conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing - Volume Part I
An FCA interpretation of relation algebra

ICFCA'06 Proceedings of the 4th international conference on Formal Concept Analysis

Normalized-scale Relations and Their Concept Lattices in Relational Databases

Fundamenta Informaticae
Relational Contexts and Relational Concepts

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

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.