Abstract
During the last ten years, data mining, also known as knowledge discovery in databases, has established its position as a prominent and important research area. Mining association rules is one of the important research problems in data mining. Many algorithms have been proposed to find association rules in large databases containing both categorical and quantitative attributes. We generalize this to the case where part of attributes are given weights to reflect their importance to the user.
In this paper, we introduce the problem of mining weighted quantitative association rules based on fuzzy approach. Using the fuzzy set concept, the discovered rules are more understandable to a human.
We propose two different definitions of weighted support: with and without normalization. In the normalized case, a subset of a frequent itemset may not be frequent, and we cannot generate candidate k-itemsets simply from the frequent (k-1)-itemsets. We tackle this problem by using the concept of z-potential frequent subset for each candidate itemset. We give an algorithm for mining such quantitative association rules. Finally, we describe the results of using this approach on a real-life dataset.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Piatestky-Shapiro, G., Frawley, W.J.: Knowledge Discovery in Databases AAAI Press/The MIT Press, Menlo Park, California (1991)
Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. Proceedings of ACM SIGMOD (1993) 207–216
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases Proceedings of the 20th VLDB Conference (1994) 487–499
Mannila, H., Toivonen, H., Verkamo, A.I.: Effcient Algorithms for discovering association rules KDD-94: AAAI Workshop on KDD (1994) 181–192.
Toivonen, H.: Sampling large databases for association rules. Proceedings of the 20th VLDB Conference (1996)
Cai, C.H., Fu, Ada W.C., Cheng, C.H., Kwong, W.W.: Mining Association Rules with Weighted Items. Proc. of IEEE International DEAS (1998) 68–77.
Srikant, R., Agrawal, R.: Mining quantitative association rules in large relation tables. Proceedings of ACM SIGMOD (1996) 1–12.
Gyenesei, A.: A Fuzzy Approach for Mining Quantitative Association Rules. Turku Centre for Computer Science, Technical Report No. 336. (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gyenesei, A. (2000). Mining Weighted Association Rules for Fuzzy Quantitative Items. In: Zighed, D.A., Komorowski, J., Żytkow, J. (eds) Principles of Data Mining and Knowledge Discovery. PKDD 2000. Lecture Notes in Computer Science(), vol 1910. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45372-5_45
Download citation
DOI: https://doi.org/10.1007/3-540-45372-5_45
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41066-9
Online ISBN: 978-3-540-45372-7
eBook Packages: Springer Book Archive