Comparative evaluation on concept approximation approaches

Abstract

Formal concept analysis (FCA) is a method for deriving conceptual structures out of data that are represented as objects with features. FCA discovers dependencies within the data based on the relation among objects and features. However, not every pair of objects and features defines a concept. Concept approximation is to find the best or closest concept(s) to approximate a pair of objects and features. Concept approximation is significant in that under the circumstances that we can not find a concept, using concept approximation will give the best or most possible solution. In this paper, we evaluate three approaches through experiments in the application of document retrieval. We provide analysis of these approaches and give our concluding remarks.