Tecnica di estrazione dati e Applicazioni

L'estrazione di insiemi di oggetti ad alta utilità da un database transazionale si riferisce alla scoperta di insiemi di oggetti ad alta utilità come i profitti. Sebbene negli ultimi anni siano stati proposti diversi algoritmi rilevanti, essi incorrono nel problema di produrre un gran numero di set di elementi candidati per set di elementi ad alta utilità. Un numero così elevato di set di elementi candidati degrada le prestazioni minerarie in termini di tempo di esecuzione e di spazio richiesto. La situazione può peggiorare quando il database contiene molte lunghe transazioni o lunghi set di elementi ad alta utilità.In questo libro proponiamo un algoritmo, ovvero un algoritmo di estrazione migliorato (Utility Pattern Pattern Growth plus) per l'estrazione di insiemi di elementi di alta utilità con un insieme di strategie efficaci per la potatura degli insiemi di elementi candidati. Le informazioni degli insiemi di elementi ad alta utilità sono mantenute in una struttura di dati ad albero denominata UP-Tree (Utility Pattern Tree) in modo tale che gli insiemi di elementi candidati possano essere generati in modo efficiente con solo due scansioni del database. Le prestazioni di UP-Growth e UP Growth+ vengono confrontate con gli algoritmi all'avanguardia su molti tipi di set di dati sia reali che sintetici.