Abstrakt. Sekventiell gruvdrift är processen att tillämpa data mining tekniker till en sekventiell databas för att upptäcka de korrelationsrelationer som finns bland en ordnad lista över händelser. En viktig tillämpning av sekventiella gruvdrift tekniker är webbanvändning gruvdrift, för gruvdrift webbloggar, där sekvenser av webbsidor åtkomster som gjorts av olika webbanvändare över en tidsperiod, via en server, registreras. Webbåtkomst mönster träd (WAP-tree) gruvdrift är en sekventiell mönster gruvteknik för webblogg åtkomstsekvenser, som först lagrar den ursprungliga webbåtkomst sekvens databas på ett prefix träd, liknande den frekventa mönster träd (FP-tree) för att lagra icke-sekvensdata. WAP-tree algoritm sedan, minerar de frekventa sekvenserna från WAP-tree genom rekursivt rekonstruera mellanliggande träd, börjar med suffix sekvenser och slutar med prefix sekvenser. I detta dokument föreslås ett effektivare tillvägagångssätt för att använda WAP-trädet för att bryta frekventa sekvenser, vilket helt eliminerar behovet av att engagera sig i många ombyggnad av mellanliggande WAP-träd under gruvdrift. Den föreslagna algoritmen bygger de täta header node-länkarna för det ursprungliga WAP-trädet på ett förbeställt sätt och använder positionskoden för varje nod för att identifiera förfadern/descendant-relationerna mellan noderna i trädet. Det sedan, finner varje frekvent sekventiellt mönster, genom progressiv prefix sekvens sökning, börjar med sin första prefix subsekvens händelse. Experiment visar en enorm prestandavinst över WAP-tree-tekniken.
Ezeife och Lu REF föreslog PLWAP-algoritmen (trädet) som "bygger de täta header nodlänkarna för det ursprungliga WAP-trädet på ett förbeställt sätt och använder positionskoden för varje nod för att identifiera förfadern/decendentrelationerna mellan noderna på trädet".
Mining Web Log Sequential Patterns with Position Coded Pre-Order Linked WAP-Tree
{'venue': 'Data Mining and Knowledge Discovery', 'journal': 'Data Mining and Knowledge Discovery', 'mag_field_of_study': ['Computer Science']}