Metraipolis › archive › dc_7d08af4e9529

Algoritmo apriori — Wikipedia

Source: Wikipedia (it)
Original: https://it.wikipedia.org/wiki/Algoritmo_apriori
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-15T16:03:29.649Z
SHA-256 of the archived text: 360a641226faf0918c3811222c3d85168fd28b574d1543d6eaab137e0fbb3157
Stable URL of this page: https://metraipolis.com/documento/dc_7d08af4e9529

How to cite

Algoritmo apriori — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Algoritmo_apriori (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7d08af4e9529 (Metraipolis archive dc_7d08af4e9529, sha256 360a641226faf0918c3811222c3d85168fd28b574d1543d6eaab137e0fbb3157)

BibTeX

@misc{dc7d08af4e9529,
  title = {Algoritmo apriori — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Algoritmo_apriori},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7d08af4e9529; sha256 360a641226faf0918c3811222c3d85168fd28b574d1543d6eaab137e0fbb3157},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Algoritmo_apriori. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In informatica e in data mining, l'algoritmo Apriori è un classico algoritmo di ricerca delle associazioni. È utilizzato per la generazione degli itemset frequenti, per approssimazioni successive, a partire dagli itemset con un solo elemento. In sintesi, il presupposto teorico su cui si basa l'algoritmo parte dalla considerazione che se un insieme di oggetti (itemset) è frequente, allora anche tutti i suoi sottoinsiemi sono frequenti, ma se un itemset non è frequente, allora neanche gli insiemi che lo contengono sono frequenti (principio di anti-monotonicità). Un ambito dove questo algoritmo trova grande applicabilità è il market/basket problem. Per ricavare le associazioni viene impiegato un approccio bottom up, dove i sottoinsiemi frequenti sono costruiti aggiungendo un item per volta (generazione dei candidati); i gruppi di candidati sono successivamente verificati sui dati e l'algoritmo termina quando non ci sono ulteriori estensioni possibili. In questo processo, il numero delle iterazioni è k m a x + 1 {\displaystyle k_{max}+1} , dove k m a x {\displaystyle k_{max}} indica la cardinalità massima di un itemset frequente. Vi sono altri algoritmi con finalità analoghe (Winepi e Minepi), e che tuttavia sono più diffusi in ambiti dove i dati sono privi di timestamp (ad esempio le sequenze di DNA). Apriori, anche se storicamente significativo, soffre di alcune inefficienze. In particolare, la generazione dei candidati crea molti sottoinsiemi. Nel processo vengono individuati i sottoinsiemi significativi solo dopo aver trovato tutti i 2 | S | − 1 {\displaystyle 2^{|S|}-1} sottoinsiemi propri, dove S è il gruppo di elementi specifico (Supporto) in cui un particolare sottoinsieme di oggetti compare.

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «data mining»).
Fonte: Wikipedia in italiano, voce «Algoritmo apriori» — https://it.wikipedia.org/wiki/Algoritmo_apriori
Wikidata Q513511 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q513511
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Algoritmo_apriori?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 147643297, consultata il 2026-10-15T15:33:20.536Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2801109efbcb55df8524a39add175e9fb84e5bc82d4fdf42254f83408ac457fe