A New Interestingness Measure for Associative Rules Based on the Geometric Context

Associative classification has arrested attention in recent years and made significant improvement in related applications. This paper introduces the concept of a new interestingness measure and examines its utility in some application domains. Many interestingness measures have been presented before with different qualities, which make them useful for some applications. Some of these measures, such as support and Interest, do not concentrate on all properties of an association rule. Besides, some of them, such as J_Measure and Mutual Information, have complex computes. We present a new geometric measure which uses all basic term of a contingency table values P(A,B), P((A) over bar ,B), P(A,(B) over bar), P((A) over bar,(B) over bar) to estimate the association of itemsets A and B. The fundamentals of this measure are based on a simple fact: Since sum of these terms is constant, increasing each term causes the decrement of the other terms. Then, for better understanding, we describe our new measure in semi Cartesian coordinates. Finally, we demonstrate the benefits of using the new measure for association rule mining based on results obtained from a random generated dataset.