Issue No. 06 - November/December (2003 vol. 15)
Miroslav Kubat , IEEE
Vijay V. Raghavan , IEEE
Wei Kian Chen , IEEE
<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>
Data mining, association mining, market baskets.
Alaaeldin Hafez, 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. , pp. 1522-1534, November/December 2003, doi:10.1109/TKDE.2003.1245290