Abstract: In this paper, a fast and efficient algorithm MPNAR is presented to discover positive and negative association rules. Meanwhile, a method based on binary format is proposed to calculate the support of candidate ferquent itemsets. The experiments show that

Key words: Data mining, Frequent itemsets, Negative association rules