Probabilistic Concepts in Formal Contexts
نویسندگان
چکیده
We generalize the main notions of Formal Concept Analysis with the ideas of the semantic probabilistic inference. We demonstrate that under standard restrictions, our definitions completely correspond to the original notions of Formal Concept Analysis. From the point of view of applications, we propose a method of recovering concepts in formal contexts in presence of noise on data.
منابع مشابه
Probabilistic Formal Concepts with Negation
The probabilistic generalization of formal concept analysis, as well as it’s comparison to standard formal analysis is presented. Construction is resistant to noise in the data and give one an opportunity to consider contexts with negation (object-attribute relation which allows both attribute presence and it’s absence). This generalization is obtained from the notion of formal concepts with it...
متن کاملRecovering Noisy Contexts with Probabilistic Formal Concepts
The uncertainty in the environment typically generates noisy concept alternatives and leads to an overpopulated concept lattice. From a computational point of view, a straightforward filtering of the noisy concept lattice will suffer from an exponential-size computational overkill, and from a semantical one – will face numerous ambiguities due to an overfitting. We managed to bypass the filteri...
متن کاملProbabilistic Implicational Bases in FCA and Probabilistic Bases of GCIs in EL⊥
A probabilistic formal context is a triadic context the third dimension of which is a set of worlds equipped with a probability measure. After a formal definition of this notion, this document introduces probability of implications with respect to probabilistic formal contexts, and provides a construction for a base of implications the probabilities of which exceed a given lower threshold. A co...
متن کاملWhy Concept Lattices Are Large - Extremal Theory for the Number of Minimal Generators and Formal Concepts
A unique type of subcontexts is always present in formal contexts with many concepts: the contranominal scales. We make this precise by giving an upper bound for the number of minimal generators (and thereby for the number of concepts) of contexts without contranominal scales larger than a given size. Extremal contexts are constructed which meet this bound exactly. They are completely classified.
متن کاملTeachers' Attitudes towards Teaching in Formal vs. Informal ELT Contexts
Up to now, many studies have been done to show the origin of attitudes and their relationships with behaviors or actions. Some of those works have focused on students' attitudes and some have introduced the various contexts of language teaching and learning. These studies were enough to give a new impetus for conducting the present investigation. This paper investigated the teachers' attitudes ...
متن کامل