This repository contains the C# implementation of the ProSecCo algorithm for interactive frequent sequence mining, as described in the paper:

Sacha Servan-Schreiber, Matteo Riondato, E. Zgraggen, ProSecCo: Progressive Sequence Mining with Convergence Guarantees appearing in the Proceedings of the 18th IEEE International Conference on Data Mining (ICDM'18).

An extended version of this work is available in the prosecco.pdf file.

To compile and run ProSecCo:

$ cd src/ProSecCo
$ dotnet restore
$ dotnet run -- --help
$ dotnet run -- --file <file-path> (--support <min-support> | --top-k <k>) \
	--size <block-size> --db-size <database size>

A C# implementation of the PrefixSpan algorithm for frequent sequence mining is also included in this repository. This implementation is used by ProSecCo in the sequence mining phase.

To compile and run PrefixSpan:

cd src/PrefixSpan
dotnet restore
dotnet run -- --help
dotnet run -- PrefixSpan --file <file-path> --support <min-support>

Both algorithms expect input files to be in SPMF format.

See the LICENSE and the NOTICE files for copyright and license information.