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 ®ion) const |
| Items occurring in at least threshold supporting suffixes. | |
| int | remaining (Region ®ion) 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]
|
inline |
Definition at line 227 of file common-pattern.hh.
◆ Projection() [2/2]
|
inline |
Definition at line 234 of file common-pattern.hh.
Member Function Documentation
◆ advance()
|
inline |
Extend the prefix by one item and report whether enough records support it.
Definition at line 241 of file common-pattern.hh.
◆ support()
|
inline |
Definition at line 260 of file common-pattern.hh.
◆ frequent()
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()
|
inline |
The threshold-th largest suffix length bounds every frequent extension.
Definition at line 292 of file common-pattern.hh.
Member Data Documentation
◆ suffixes
|
protected |
Definition at line 221 of file common-pattern.hh.
◆ 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:
- examples/common-pattern.hh
