22nd International Conference on Data Engineering (ICDE'06) (2006)
Apr. 3, 2006 to Apr. 7, 2006
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2006.94
Yiping Ke , Hong Kong University of Science and Technology
James Cheng , Hong Kong University of Science and Technology
Wilfred Ng , Hong Kong University of Science and Technology
We propose a framework, called MIC, which adopts an information-theoretic approach to address the problem of quantitative association rule mining. In our MIC framework, we first discretize the quantitative attributes. Then, we compute the normalized mutual information between the attributes to construct a graph that indicates the strong informative-relationship between the attributes. We utilize the cliques in the graph to prune the unpromising attribute sets and hence the joined intervals between these attributes. Our experimental results show that the MIC framework significantly improves the mining speed. Importantly, we are able to obtain most of the high-confidence rules and the missing rules are shown to be less interesting.
J. Cheng, Y. Ke and W. Ng, "MIC Framework: An Information-Theoretic Approach to Quantitative Association Rule Mining," 22nd International Conference on Data Engineering (ICDE'06)(ICDE), Atlanta, Georgia, 2006, pp. 112.