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 thebitmatrix
dataset implementation.
Modules§
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.