Wydobywanie zestawów przedmiotów o wysokiej u¿ytecznöci z transakcyjnej bazy danych odnosi si¿ do wykrywania zestawów przedmiotów o wysokiej u¿ytecznöci, takich jak zyski. Mimo, ¿e w ostatnich latach zaproponowano szereg odpowiednich algorytmów, wi¿¿¿ si¿ one z problemem tworzenia du¿ej liczby kandyduj¿cych zestawów przedmiotów o wysokiej u¿ytecznöci. Tak du¿a liczba kandyduj¿cych zestawów elementów obni¿a wydajnö¿ górnicz¿ pod wzgl¿dem czasu wykonania i zapotrzebowania na miejsce. Sytuacja möe si¿ pogorszy¿, gdy baza danych zawiera wiele d¿ugich transakcji lub d¿ugich zestawów elementów wysoko u¿ytecznych.W tej ksi¿¿ce proponujemy algorytm Ulepszonego algorytmu wydobywczego (Utility Pattern Growth plus) do wydobywania zestawów przedmiotów wysokiej u¿ytecznöci z zestawem skutecznych strategii przycinania zestawów przedmiotów kandyduj¿cych. Informacje o zbiorach przedmiotów wysokiej u¿ytecznöci s¿ utrzymywane w strukturze danych opartej na drzewie o nazwie UP-Tree (Drzewo Wzorów U¿ytkowych) w taki sposób, ¿e zestawy przedmiotów kandyduj¿cych mog¿ by¿ generowane efektywnie przy u¿yciu tylko dwóch skanów bazy danych. Wydajnö¿ UP-Growth i UP Growth+ jest porównywana z najnowocze¿niejszymi algorytmami na wielu rodzajach rzeczywistych i syntetycznych zbiorów danych.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.