Research Output
Ranking Formal Concepts by Utilizing Matrix Factorization
  Formal Concept Analysis often produce huge number of formal concepts even for small input data. Such a large amount of formal concepts, which is intractable to analyze for humans, calls for a kind of
a ranking of formal concepts according to their importance in the given application domain. In this paper, we propose a novel approach to rank formal concepts that utilizes matrix factorization, namely, a mapping of objects and attributes to a common latent space. The lower the distance between objects and/or attributes in the extent and/or intent of a formal concept in the latent space of factors, the more important the formal concept is considered to be. We provide an illustrative example of our approach and examine the impact of various matrix factorization techniques using real-world benchmark data.

  • Type:

    Conference Paper

  • Date:

    10 June 2014

  • Publication Status:

    Published

  • ISSN:

    1224-869x

  • Funders:

    Historic Funder (pre-Worktribe)

Citation

Pisková, L., Horvath, T., & Krajči, S. (2014). Ranking Formal Concepts by Utilizing Matrix Factorization. Studia Universitatis Babes-Bolyai Informatica, 59(Special Issue 2), 62-79

Authors

Keywords

Formal Concept Analysis, formal concept, coherence, matrix factorization

Monthly Views:

Available Documents