Rocco Elia
TOPOLOGICAL DATA ANALYSIS AND FREQUENT ITEMSETS MINING: POTENTIAL SYNERGIES AND CURRENT CHALLENGES.
Rel. Francesco Vaccarino, Luca Cagliero. Politecnico di Torino, Master of science program in Mathematical Engineering, 2022
|
Preview |
PDF (Tesi_di_laurea)
- Thesis
Licence: Creative Commons Attribution Non-commercial No Derivatives. Download (2MB) | Preview |
Abstract
Frequent itemset mining is an established data mining technique focused on discovering recurrent item combinations from transactional data. The extraction process can be modelled as an exploration of a lattice representing high-order item relations and is typically driven by ad hoc quality metrics (e.g., the support index). The exploration of the candidate item relations can be addressed using established graph generalization, called simplicial complexes. This thesis work analyzes the similarities between simplicial complexes and frequent itemsets, discusses the formal relations between them, and prospects for new and more advanced synergies between topological analyses and pattern mining techniques.
Relators
Academic year
Publication type
Number of Pages
Course of studies
Classe di laurea
URI
![]() |
Modify record (reserved for operators) |
