I den opprinnelige definisjonen til Agrawal et al., defineres problemet i assosiasjonsregellæring slik: La være et sett av binære attributter med navn . La være et sett av transaksjoner med navn database. Hver enkelt transaksjon i har en unik transaksjons-ID, og inneholder en undergruppe av elementene i . En defineres ved formelen der og . Settene av elementene (forkortes elementsettene) og kalles henholdsvis (venstresiden eller VS) og (høyresiden eller HS) av ligningen.