Andreino Garibaldi
Analisi del traffico di una rete wireless mediante algoritmi di estrazione di Itemset generalizzati = Analysis of traffic data in a wireless network by means of generalized Itemset extraction algorithms.
Rel. Tania Cerquitelli, Paolo Garza. Politecnico di Torino, Master of science program in Computer Engineering, 2019
|
Preview |
PDF (Tesi_di_laurea)
- Thesis
Licence: Creative Commons Attribution Non-commercial No Derivatives. Download (3MB) | Preview |
Abstract
L'attività di estrazione di itemset generalizzati è una tecnica di data mining ben consolidata che ha per obiettivo la scoperta della conoscenza nascosta nei dati analizzati a diversi livelli di astrazione, che è come dire aggregati secondo tassonomie costruite sui dati stessi. In tale modo è possibile recuperare a un più alto grado di astrazione quegli itemset che altrimenti, per la loro scarsa frequenza osservata, sarebbero eliminati nel processo di data mining. Tuttavia, i tradizionali itemset generalizzati non sempre e non tutti possiedono un vero valore aggiunto in quanto essi sovente esprimono semplicemente la medesima conoscenza già espressa dai loro discendenti estratti a più basso livello, costituendone pertanto una mera ridondanza.
Tra i diversi metodi proposti per superare tale limite, uno è rappresentato dall’estrazione dei cosiddetti Maximal Expressive Generalized Itemset (Max-EGI), ovvero l’estrazione dei soli itemset ad alto livello che rappresentino dati non già ricompresi in alcuno dei loro discendenti frequenti a più basso livello
Relators
Academic year
Publication type
Number of Pages
Course of studies
Classe di laurea
URI
![]() |
Modify record (reserved for operators) |
