pattern_clustering.pattern_automaton

A PatternAutomaton represents a string at the pattern level.

Functions

pattern_automaton_edge_weight

Retrieves an edge weight (density).

pattern_automaton_to_path

Computes the path having the lowest density (and hence describing the best pattern-based decomposition) of an input PatternAutomaton.

Classes

PatternAutomaton

A PatternAutomaton models a string at the pattern level using a automaton-like structure where each vertex corresponds to a string index; each arc corresponds to an infix and its corresponding pattern.