#dci-closed #frequent-itemset #itemset-mining #descriptive-learning

dci

DCI-Closed, a frequent closed itemset mining algorithm, implemented in Rust

3 releases (breaking)

0.3.0 Oct 19, 2020
0.2.0 Oct 11, 2020
0.1.0 Oct 10, 2020

#665 in Concurrency

MIT license

20KB
562 lines

DCI-Closed

DCI-Closed, a frequent closed itemset mining algorithm, implemented in Rust.

Cargo Documentation

Features

  • Two flavors: sequential and parallel.
  • Dataset generic: you can use your own dataset type.
  • Optional bitmatrix dataset support.
  • No unsafe code.

Background

The implementation is based on the original paper, by Lucchese, C. et al. The parallel flavor is a trivial Rayon spin of the original algorithm.

Changelog

  • 0.3.0:
    Bugfix: report the closed set of all items which occur in all transactions.
    Replace vector return type with boxed slice.
  • 0.2.0: Add Into<BitMatrix> implementation for Matrix.
  • 0.1.0: Initial version.

Licence

dci is licenced under the MIT Licence.

Dependencies

~0–480KB
~11K SLoC