Knowledge reduction in formal contexts using non-negative matrix factorization

Abstract

Formal Concept Analysis (FCA) is a mathematical framework that offers conceptual data analysis and knowledge discovery. One of the main issues of knowledge discovery is knowledge reduction. The objective of this paper is to investigate the knowledge reduction in FCA and propose a method based on Non-Negative Matrix Factorization (NMF) for addressing the issue. Experiments on real world and benchmark datasets offer the evidence for the performance of the proposed method.