設G={V,E}表示一個由項集和項集間關係組成的有向圖，其中V表示一個項集的集合。Vj I，稱Vj是k-項集，k=|Vj|。E表示關聯規則的集合，即 X Y E。現在對每一條由關聯規則發現的規則X Y E進行驗證，以便判別其是否仍然成立。如果關聯規則X Y的支持度或者可信度低於分別給定的閾值，則稱該規則是一條偽關聯規則，用X >Y表示。
