Crate dci

Source
Expand description

This crate provides parallel and sequential implementations of the DCI-Closed algorithm.

It provides a generic trait for the dataset type, and a default implementation based on bitmatrix.

§Features

  • sequential: enables the sequential implementation. You probably should prefer the parallel one.
  • parallel: enables the rayon based parallel implementation.
  • matrix: enables the bitmatrix dataset implementation.

Modules§

parallel
sequential

Structs§

Matrix
A DataSet implemented as a BitMatrix, from the bitmatrix crate. This implementation provides optimal performance for the operations required by the DCI-Closed algorithm.

Traits§

DataSet
A trait for a DataSet. The algorithm can operate over any type that implements this trait. It is highly recommended to implement this datastruct as a bit matrix, and its associated types as bitsets, in order to obtain optimal performance.
ItemSet
A trait for an ItemSet. ItemSets must be owned, cloneable and iterable. Once again, a bitset implementation is highly recommended.

Type Aliases§

Support
The support type, i.e. how many transactions contain a given item or itemset.