A methodology for analysis of concept lattice reduction

Abstract

Formal concept analysis (FCA) is a mathematical theory of data analysis with applications in many areas. The problem of obtaining a concept lattice of an appropriate size was identified in several applications as one of the most important problems of FCA. In order to deal with this problem several techniques with different characteristics were proposed for concept lattice reduction. However, there are currently no adequate methods to assess what types of knowledge transformations can result from a reduction. A methodology for analysis of concept lattice reduction is presented here. It is based on the use of sets of proper implications holding in the original and reduced formal contexts or concept lattices. Working with both sets of implications, the methodology is able to show what is preserved, eliminated, inserted or transformed by a reduction technique. Three classes of reduction techniques are analyzed from the standpoint of the methodology in order to highlight techniques of each class have in common with respect to the transformations performed. Such analysis is followed by specific examples in each class.

Keywords

  • Formal concept analysis;
  • Lattice reduction;
  • Proper implications 

Dias, Sérgio M.; Vieira, N. J. A methodology for analysis of concept lattice reduction, Information Sciences, Volume 396, August 2017, Pages 202-217, ISSN 0020-0255, http://dx.doi.org/10.1016/j.ins.2017.02.037.

Advertisements

Author: Sérgio M Dias

Dr. Sérgio M. Dias is a computer analyst of Federal Service of Data Processing (SERPRO) and Professor of Pontifical Catholic University of Minas Gerais (PUC Minas). He is Phd and MSc in Computer Science from Federal University of Minas Gerais (UFMG) in 2016 and 2010. B.S. degree in Computer Science from PUC Minas in 2007.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s