设G={V,E}表示一个由项集和项集间关系组成的有向图，其中V表示一个项集的集合。Vj I，称Vj是k-项集，k=|Vj|。E表示关联规则的集合，即 X Y E。现在对每一条由关联规则发现的规则X Y E进行验证，以便判别其是否仍然成立。如果关联规则X Y的支持度或者可信度低于分别给定的阈值，则称该规则是一条伪关联规则，用X >Y表示。