On the Usability of Probably Approximately Correct Implication Bases

01/04/2017
by   Daniel Borchmann, et al.
0

We revisit the notion of probably approximately correct implication bases from the literature and present a first formulation in the language of formal concept analysis, with the goal to investigate whether such bases represent a suitable substitute for exact implication bases in practical use-cases. To this end, we quantitatively examine the behavior of probably approximately correct implication bases on artificial and real-world data sets and compare their precision and recall with respect to their corresponding exact implication bases. Using a small example, we also provide qualitative insight that implications from probably approximately correct bases can still represent meaningful knowledge from a given data set.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/28/2018

Approximately counting bases of bicircular matroids

We give a fully polynomial-time randomised approximation scheme (FPRAS) ...
research
03/13/2000

XNMR: A tool for knowledge bases exploration

XNMR is a system designed to explore the results of combining the well-f...
research
02/21/2021

Mining EL Bases with Adaptable Role Depth

In Formal Concept Analysis, a base for a finite structure is a set of im...
research
12/19/2017

Large-Scale Vandalism Detection with Linear Classifiers - The Conkerberry Vandalism Detector at WSDM Cup 2017

Nowadays many artificial intelligence systems rely on knowledge bases fo...
research
11/19/2019

Multimedia Search and Temporal Reasoning

Properly modelling dynamic information that changes over time still is a...
research
03/14/2023

Canonical Sphere Bases for Simplicial and Cubical Complexes

Sphere-bases are constructed for the ℤ_2 vector space formed by the k-di...
research
02/11/2022

On the computation of Gröbner bases for matrix-weighted homogeneous systems

In this paper, we examine the structure of systems that are weighted hom...

Please sign up or login with your details

Forgot password? Click here to reset