Sciweavers

Share
KAIS
2008

An information-theoretic approach to quantitative association rule mining

11 years 5 months ago
An information-theoretic approach to quantitative association rule mining
Abstract. Quantitative Association Rule (QAR) mining has been recognized an influential research problem over the last decade due to the popularity of quantitative databases and the usefulness of association rules in real life. Unlike Boolean Association Rules (BARs), which only consider boolean attributes, QARs consist of quantitative attributes which contain much richer information than the boolean attributes. However, the combination of these quantitative attributes and their value intervals always gives rise to the generation of an explosively large number of itemsets, thereby severely degrading the mining efficiency. In this paper, we propose an information-theoretic approach to avoid unrewarding combinations of both the attributes and their value intervals being generated in the mining process. We study the mutual information between the attributes in a quantitative database and devise a normalization on the mutual information to make it applicable in the context of QAR mining. T...
Yiping Ke, James Cheng, Wilfred Ng
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2008
Where KAIS
Authors Yiping Ke, James Cheng, Wilfred Ng
Comments (0)
books