On formal concepts of random formal contexts

DOI10.1016/J.INS.2021.07.065MaRDI QIDQ6089963zbMATH OpenFDO

Authors Taro Sakurai

Publication date 15 December 2023

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2101.11023

zbMATH Keywords

asymptotic lower boundaverage-case analysisformal concept analysisformal conceptsrandom formal contexts

Mathematics Subject Classification ID

Knowledge representation (68T30)

Abstract: In formal concept analysis, it is well-known that the number of formal concepts can be exponential in the worst case. To analyze the average case, we introduce a probabilistic model for random formal contexts and prove that the average number of formal concepts has a superpolynomial asymptotic lower bound.

Recommendations

• Probabilistic concepts in formal contexts
• Probabilistic generalization of formal concepts
• Formal context generation using Dirichlet distributions
• Concepts of a Discrete Random Variable
• Probabilistic formal concepts with negation

Cites work

• Approaches to the selection of relevant concepts in the case of noisy data
• Efficient approximation for counting of formal concepts generated from formal context
• scientific article; zbMATH DE number 989379 (Why is no real title available?)
• scientific article; zbMATH DE number 1249514 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• On computing the size of a lattice and related decision problems
• Probability theory. Translated from the German by Robert B. Burckel
• Size of random Galois lattices and number of closed frequent itemsets

Cited in

(3)

• On stability of fuzzy formal concepts over randomized one-sided formal context
• scientific article; zbMATH DE number 7139131 (Why is no real title available?)
• Formal context generation using Dirichlet distributions

This page was built for publication: On formal concepts of random formal contexts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6089963)