Desbordante: high-performance data profiler (console interface)

What is it?

Desbordante is a high-performance data profiler oriented towards exploratory data analysis. This is the repository for the Desbordante console interface, which is published as a separate package. This package depends on the desbordante package, which contains the C++ code for pattern discovery and validation. As the result, depending on the algorithm and dataset, the runtimes may be cut by 2-10 times compared to the alternative tools.

Table of Contents

• Desbordante: high-performance data profiler (console interface)
  • What is it?
  • Table of Contents
• Main Features
  • Installation
    • PyPI
    • Git
  • Usage examples
• Contacts and Q&A

Main Features

Desbordante is a high-performance data profiler that is capable of discovering and validating many different patterns in data using various algorithms.

The Discovery task is designed to identify all instances of a specified pattern type of a given dataset.

The Validation task is different: it is designed to check whether a specified pattern instance is present in a given dataset. This task not only returns True or False, but it also explains why the instance does not hold (e.g. it can list table rows with conflicting values).

The currently supported data patterns are:

• Exact functional dependencies (discovery and validation)
• Approximate functional dependencies, with
  • $g_1$ metric — classic AFDs (discovery and validation)
  • $\mu+$ metric (discovery)
  • $\tau$ metric (discovery)
  • $pdep$ metric (discovery)
  • $\rho$ metric (discovery)
• Probabilistic functional dependencies, with PerTuple and PerValue metrics (discovery and validation)
• Classic soft functional dependencies (with corellations), with $\rho$ metric (discovery and validation)
• Numerical dependencies (validation)
• Graph functional dependencies (validation)
• Conditional functional dependencies (discovery)
• Inclusion dependencies (discovery)
• Order dependencies:
  • set-based axiomatization (discovery)
  • list-based axiomatization (discovery)
• Metric functional dependencies (validation)
• Fuzzy algebraic constraints (discovery)
• Differential Dependencies (discovery)
• Unique column combinations:
  • Approximate unique column combination, with g₁ metric (discovery and validation)
  • Approximate unique column combination, with $g_1$ metric (discovery and validation)
• Association rules (discovery)

For more information about the supported patterns check the main repo.

Installation

Requrements:

• Python 3.11+
• pipx
• desbordante package requirements

PyPI

Run the following command:

pipx install desbordante-cli

Git

pipx install git+https://github.com/desbordante/desbordante-cli

Usage examples

Example datasets can be found at main repo

1. Discover all exact functional dependencies in a table stored in a comma-separated file with a header row. In this example the default FD discovery algorithm (HyFD) is used.

desbordante --task=fd --table=../examples/datasets/university_fd.csv , True

[Course Classroom] -> Professor
[Classroom Semester] -> Professor
[Classroom Semester] -> Course
[Professor] -> Course
[Professor Semester] -> Classroom
[Course Semester] -> Classroom
[Course Semester] -> Professor

2. Discover all approximate functional dependencies with error less than or equal to 0.1 in a table represented by a .csv file that uses a comma as the separator and has a header row. In this example the default AFD discovery algorithm (Pyro) is used.

desbordante --task=afd --algo=tane --table=../examples/datasets/inventory_afd.csv , True --afd_error_measure=g1 --error=0.1

[Id] -> ProductName
[Id] -> Price
[ProductName] -> Price

3. Check whether metric functional dependency “Title -> Duration” with radius 5 (using the Euclidean metric) holds in a table represented by a .csv file that uses a comma as the separator and has a header row. In this example the default MFD validation algorithm (BRUTE) is used.

desbordante --task=mfd_verification --table=../examples/datasets/theatres_mfd.csv , True --lhs_indices=0 --rhs_indices=2 --metric=euclidean --parameter=5

True

For more information check the --help option:

desbordante --help

Contacts and Q&A

If you have any questions regarding the tool you can create an issue at GitHub.