Sequoia

Beskrivelse

Sequoia er et program til at finde hyppige sekvenser med unikke forekomster af varer og gennemsnit af vægt. Det vil sige, at en vare kun kan forekomme en gang i hver transaktion (og dermed også i hver fundet hyppig efterfølgende). Sekvenserne kan indeholde huller, det vil sige, der kan være yderligere poster i transaktionerne blandet med elementerne i de fundne sekvenser. Derudover kan hver vare være knyttet til en vægt i en transaktion. I dette tilfælde beregnes en gennemsnitsvægt for hver vare i en undersekvens som gennemsnittet over forekomsterne af undersekvensen.