In this paper, we analyze some potential problems in the existing mining algorithms on association rules. These problems are
caused by only concerning about its support and confidence, while neglecting to what extent the rule will interest people.
At the same time, the existing definition and mining algorithms of association rules does not take into account any negative
items, therefore many valuable rules are lost. We hereby introduce the concepts of interest measure and negative item into
the definition and evaluation system. Then we modify the existing algorithms so as to use interest measure to generate rules
with negative items. At the end of this paper we analyze the new algorithm and prove it to be efficient and feasible.
This paper was funded by the National 863 Projects of China No. 863-306-ZT02-05-1.