Knowledge cores in large formal contexts

Abstract: Knowledge computation tasks are often infeasible for large data sets. This is in particular true when deriving knowledge bases in formal concept analysis (FCA). Hence, it is essential to come up with techniques to cope with this problem. Many successful methods are based on random processes to reduce the size of the investigated data set. This, however, makes them hardly interpretable with respect to the discovered knowledge. Other approaches restrict themselves to highly supported subsets and omit rare and interesting patterns. An essentially different approach is used in network science, called

k

-cores. These are able to reflect rare patterns if they are well connected in the data set. In this work, we study

k

-cores in the realm of FCA by exploiting the natural correspondence to bi-partite graphs. This structurally motivated approach leads to a comprehensible extraction of knowledge cores from large formal contexts data sets.

Review text

This paper deals with the problem of extracting useful knowledge from large relational data sets in the context of formal concept analysis (FCA). The problem here is that, on the one hand, extracting meaningful knowledge characterizing the given data set is computationally hard and, on the other hand, the approaches aimed at reducing the size of the data sets to be analysed (so as to make knowledge extraction computationally feasible) bring the indirect negative consequences of either returning patterns that are hardly interpretable or limiting discovered knowledge to highly supported patterns, thus possibly missing interesting but rare ones. This paper proposes a new approach based on exploiting the concept of networks' \(k\)-cores. In particular, the paper first introduces the notion of \(k\)-core in the context of formal concept analysis and then uses the thus defined formal gadget to obtain techniques for knowledge extraction from large relational data sets. Experiments are also provided to demonstrate the validity of the presented approach.

Recommendations

Cites work

Cited in

(5)

Describes a project that uses

Uses Software

This page was built for publication: Knowledge cores in large formal contexts

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