Generated on for Gecode by doxygen 1.18.0

Suffixes of records supporting the assigned pattern prefix. More...

#include <examples/common-pattern.hh>

Classes

struct  Suffix

Public Member Functions

 Projection (Space &home, const Database &database, int support)
 Projection (Space &home, const Projection &p)
bool advance (int item)
 Extend the prefix by one item and report whether enough records support it.
int support (void) const
IntSet frequent (Region &region) const
 Items occurring in at least threshold supporting suffixes.
int remaining (Region &region) const
 The threshold-th largest suffix length bounds every frequent extension.

Public Attributes

Database data
int threshold

Protected Attributes

Suffix * suffixes
int size

Detailed Description

Suffixes of records supporting the assigned pattern prefix.

Each supporting record contributes one suffix beginning immediately after its earliest match of the prefix. This leaves every possible extension available for ordinary subsequences, where matching may skip any items. Suffix positions refer to the shared immutable database; the suffix array itself is copied with the space.

Definition at line 215 of file common-pattern.hh.

Constructor & Destructor Documentation

◆ Projection() [1/2]

PatternMining::Projection::Projection ( Space & home,
const Database & database,
int support )
inline

Definition at line 227 of file common-pattern.hh.

◆ Projection() [2/2]

PatternMining::Projection::Projection ( Space & home,
const Projection & p )
inline

Definition at line 234 of file common-pattern.hh.

Member Function Documentation

◆ advance()

bool PatternMining::Projection::advance ( int item)
inline

Extend the prefix by one item and report whether enough records support it.

Definition at line 241 of file common-pattern.hh.

◆ support()

int PatternMining::Projection::support ( void ) const
inline

Definition at line 260 of file common-pattern.hh.

◆ frequent()

IntSet PatternMining::Projection::frequent ( Region & region) const
inline

Items occurring in at least threshold supporting suffixes.

Last occurrences count each item at most once per record. They are scanned in decreasing position order, so the scan stops at the suffix boundary.

Definition at line 269 of file common-pattern.hh.

◆ remaining()

int PatternMining::Projection::remaining ( Region & region) const
inline

The threshold-th largest suffix length bounds every frequent extension.

Definition at line 292 of file common-pattern.hh.

Member Data Documentation

◆ suffixes

Suffix* PatternMining::Projection::suffixes
protected

Definition at line 221 of file common-pattern.hh.

◆ size

int PatternMining::Projection::size
protected

Definition at line 222 of file common-pattern.hh.

◆ data

Database PatternMining::Projection::data

Definition at line 224 of file common-pattern.hh.

◆ threshold

int PatternMining::Projection::threshold

Definition at line 225 of file common-pattern.hh.


The documentation for this class was generated from the following file: