The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - November/December (2003 vol.15)
pp: 1522-1534
ABSTRACT
<p><b>Abstract</b>—Association mining techniques search for groups of frequently co-occurring items in a market-basket type of data and turn these groups into business-oriented rules. Previous research has focused predominantly on how to obtain <it>exhaustive</it> lists of such associations. However, users often prefer a quick response to <it>targeted queries</it>. For instance, they may want to learn about the buying habits of customers that frequently purchase cereals and fruits. To expedite the processing of such queries, we propose an approach that converts the market-basket database into an <it>itemset tree</it>. Experiments indicate that the targeted queries are answered in a time that is roughly linear in the number of market baskets, <tmath>N</tmath>. Also, the construction of the itemset tree has <tmath>O(N)</tmath> space and time requirements. Some useful theoretical properties are proven.</p>
INDEX TERMS
Data mining, association mining, market baskets.
CITATION
Miroslav Kubat, Vijay V. Raghavan, Jayakrishna R. Lekkala, Wei Kian Chen, "Itemset Trees for Targeted Association Querying", IEEE Transactions on Knowledge & Data Engineering, vol.15, no. 6, pp. 1522-1534, November/December 2003, doi:10.1109/TKDE.2003.1245290
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool