Zeszyt Naukowy - całość - Wydział ZarzÄ dzania i Ekonomiki Usług

64
Jerzy Korczak, Piotr Skrzypczak
Z każdym wierzchołkiem grafu, z wyjątkiem korzenia, związana jest etykieta reprezentująca
jednoelementowy zbiór częsty oraz licznik transakcji, reprezentujący
liczbę transakcji wspierających dany zbiór (rysunek 1).
Rys. 1. Przykładowe FP-Drzewo z tablicą nagłówkową
Źródło: opracowanie własne na podstawie danych Delikatesów Alma.
Procedura FP-Growth (rysunek 2) przedstawia dwa podstawowe kroki algorytmu.
Algorytm ma dwa początkowe parametry: Tree = FP-Drzewo oraz α = null.
W przypadku gdy FP-Drzewo posiada tylko pojedynczą ścieżkę p, wtedy dla każdej
kombinacji β wierzchołków ścieżki p tworzony jest zbiór β U α o wsparciu równym
minimalnemu wsparciu elementów należących do zbioru β. Jeśli FP-Drzewo zawiera
więcej niż jedną ścieżkę, to na każdy element α i należący do tablicy nagłówków
Tree tworzony zbiór β = α i +α o wsparciu odpowiadającym wsparciu elementów α i .
Następnie generowana jest warunkowa baza wzorca β i warunkowe FP-Drzewo
wzorca β, oznaczone Tree-β. Po tym kroku sprawdzane jest, czy Tree-β jest niepuste;
jeśli jest puste, przerywany jest algorytm, w przeciwnym wypadku ponownie
uruchamiana jest procedura FP-Growth z parametrami Tree = Tree-β i α = β.
2. Baza danych transakcyjnych sklepu internetowego Alma24
Przeprowadzanie badań wymagało zaprojektowania platformy umożliwiającej
połączenie aktualnych systemów transakcyjnych z nowymi funkcjonalnościami
ekstrakcji reguł. W platformie eksperymentalnej wyróżniono trzy komponenty
funkcjonalne: bazę danych transakcyjnych sklepu z informacjami kartotek towarowych,
oprogramowanie do wymiany informacji między systemem magazynowym
i kasowym oraz aplikację do wyszukiwania reguł asocjacyjnych. Baza danych,
zarządzana przez serwer MySQL, składa się z następujących tabel: KartotekaTowa-