Abstract
Most of the real market basket data are non-binary in the sense that an item could be purchased multiple times in the same transaction. In this case, there are two types of occurrences of an itemset in a database: the number of transactions in the database containing the itemset, and the number of occurrences of the itemset in the database. Traditional support-confidence framework might not be adequate for extracting association rules in such a database. In this paper, we introduce three categories of association rules. We introduce a framework based on traditional support-confidence framework for mining each category of association rules. We present experimental results based on two databases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of SIGMOD Conference, pp. 207–216 (1993)
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of the International Conference on Very Large Data Bases, pp. 487–499 (1994)
Antonie, M.-L., Zaïane, O.R.: Mining Positive and Negative Association Rules: An Approach for Confined Rules. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) PKDD 2004. LNCS (LNAI), vol. 3202, pp. 27–38. Springer, Heidelberg (2004)
FIMI (2004), http://fimi.cs.helsinki.fi/src/
Frequent itemset mining dataset repository, http://fimi.cs.helsinki.fi/data/
Han, J., Pei, J., Yiwen, Y.: Mining frequent patterns without candidate generation. In: Proceedings of SIGMOD Conf. Management of Data, pp. 1–12 (2000)
Steinbach, M., Kumar, V.: Generalizing the notion of confidence. In: Perner, P. (ed.) ICDM 2004. LNCS (LNAI), vol. 3275, pp. 402–409. Springer, Heidelberg (2004)
Steinbach, M., Tan, P.-N., Xiong, H., Kumar, V.: Generalizing the notion of support. In: Proceedings of KDD, pp. 689–694 (2004)
Tan, P.-N., Kumar, V., Srivastava, J.: Selecting the right interestingness measure for association patterns. In: Proceedings of SIGKDD Conference, pp. 32–41 (2002)
UCI ML repository, http://www.ics.uci.edu/~mlearn/MLSummary.html
Zaki, M.J., Ogihara, M.: Theoretical foundations of association rules. In: Proceedings of DMKD, pp. 7.1–7.8 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Adhikari, A., Rao, P.R. (2008). Association Rules Induced by Item and Quantity Purchased. In: Haritsa, J.R., Kotagiri, R., Pudi, V. (eds) Database Systems for Advanced Applications. DASFAA 2008. Lecture Notes in Computer Science, vol 4947. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78568-2_37
Download citation
DOI: https://doi.org/10.1007/978-3-540-78568-2_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78567-5
Online ISBN: 978-3-540-78568-2
eBook Packages: Computer ScienceComputer Science (R0)