Sequoia

Sequoia ist ein Programm zum häufigen Sequenzen mit einzigartigen Vorkommen von Bestandteilen und Gewichtsmittel finden. Das heißt, ein Gegenstand kann nur einmal bei jeder Transaktion auftritt (und damit auch in jeder gefunden häufige Folge). Die Teilsequenzen können Lücken enthalten, das heißt, es können weitere Einträge in den Transaktionen mit den Einzelteilen der gefundenen Teilfolgen durchsetzt sein. Zusätzlich kann jedes Element durch ein Gewicht in einer Transaktion zugeordnet werden. In diesem Fall wird ein Durchschnittsgewicht der einzelnen Elemente in einer Untersequenz als Durchschnitt über die Vorkommen der Teilfolge berechnet.