In datamining is het a-priorialgoritme een algoritme om associatieregels te leren uit een database met transacties, zoals gekochte producten in een supermarkt of bezochte pagina's op een website.
In de praktijk kan dit een deel van de database van een supermarkt zijn, die per transactie bijhoudt welke producten er gekocht zijn.
De invoer van het algoritme bestaat uit een database D en een getal dat de minimale support aanduidt.
Een verzameling met lengte n is een kandidaatverzameling als elk van de deelverzamelingen met lengte n−1 de minimale support hebben.
Een voorwaarde voor een kandidaatverzameling is dat elk van de deelverzamelingen ook de minimale support hebben.
Hier kan men ook een minimale grens instellen waar een regel aan moet voldoen, bijvoorbeeld een regel die minimaal in 50% van de gevallen klopt.
