ED-4.2-m03-1.0-Slajd29
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Eksploracja FP-drzewa (3)
Zbiór wszystkich ścieżek prefiksowych wzorca tworzy warunkową bazę wzorca (ang. conditional pattern base). Warunkowa baza wzorca służy do konstrukcji tak zwanego warunkowego FP-drzewa wzorca alpha, oznaczanego Tree_alpha. Warunkowe FP-drzewo jest, następnie, rekursywnie eksplorowane w celu znalezienia wszystkich zbiorów częstych zawierających zbiór alpha.