Formalmente, podemos definir a tarefa de minerar itemsets frequentes como:
Seja <math>I = \{i_1i1, i_2i2, \ldots, i_mim\}</math> um conjunto de itens (o conjunto de todos os artigos de um supermercado, por exemplo). Seja <math>\mathcal{T}</math> uma base de dados de transações, isto é, uma tabela de duas colunas, a primeira corresponde ao TID (identificador da transação) e o segundo corresponde à transação propriamente dita, ou seja, um conjunto de itens (por exemplo, os itens comprados por um cliente). Os elementos de <math>\mathcal{T}</math> são chamados de transações. Um ''itemset'' é um subconjunto não vazio de <math>I</math>. Diz-se que uma transação <math>T</math> suporta um ''itemset'' <math>I</math> se <math>I \subseteq T</math>.