Ranking Formal Concepts by Utilizing Matrix Factorization

Pisková, Lenka; Horvath, Tomas; Krajči, Stanislav

Abstract

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.

Citation

Pisková, L., Horvath, T., & Krajči, S. Ranking Formal Concepts by Utilizing Matrix Factorization. Presented at 12th International Conference on Formal Concept Analysis, Cluj-Napoca, Romania

• Presentation Conference Type: Conference Paper (published)
• Conference Name: 12th International Conference on Formal Concept Analysis
• Online Publication Date: Jun 10, 2014
• Publication Date: 2014
• Deposit Date: Mar 27, 2024
• Journal: Studia Universitatis Babes-Bolyai, Informatica
• Print ISSN: 1224-869x
• Electronic ISSN: 2065-9601
• Publisher: Universitatea Babes-Bolyai
• Peer Reviewed: Peer Reviewed
• Volume: 59
• Issue: Special Issue 2
• Pages: 62-79
• Keywords: Formal Concept Analysis, formal concept, coherence, matrix factorization
• Public URL: http://researchrepository.napier.ac.uk/Output/3577551
• Related Public URLs: https://www.cs.ubbcluj.ro/~studia-i/contents/2014-icfca/05-PiskovaHorvathKrajci.pdf