Crate dci

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.