Abstract
In this paper we examine association rules and their interestingness. Usually these rules are discussed in the world of basket analysis. Instead of customer data we now study the situation with data records of a more general but fixed nature, incorporating quantitative (non-boolean) data. We propose a method for finding interesting rules with the help of fuzzy techniques and taxonomies for the items/attributes. Experiments show that the use of the proposed interestingness measure substantially decreases the number of rules.
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
R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A.I. Verkamo. Fast discovery of association rules. In U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, editors, Advances in Knowledge Discovery and Data Mining, pages 307–328. AAAI/MIT Press, 1996.
R.J. Bayardo Jr. and R. Agrawal. Mining the most interesting rules. In S. Chaudhuri and D. Madigan, editors, Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 145–154. ACM Press, 1999.
R.J. Bayardo Jr., R. Agrawal, and D. Gunopulos. Constraint-based rule mining in large, dense databases. Data Mining and Knowledge Discovery, 4:217–240, 2000.
1985 Auto Imports Database. Available at http://www.ics.uci.edu/~mlearn/.
J.M. de Graaf, W.A. Kosters, and J.J.W. Witteman. Interesting association rules in multiple taxonomies. In A. van den Bosch and H. Weigand, editors, Proceedings of the Twelfth Belgium-Netherlands ArtiFIcial Intelligence Conference (BNAIC’00), pages 93–100, 2000.
A.A. Freitas. On objective measures of rule surprisingness. In J.M. Żytkov and A. Quafafou, editors, Principles of Data Mining and Knowledge Discovery, Proceedings of the 2nd European Symposium (PKDD’98), Springer Lecture Notes in Computer Science 1510. Springer Verlag, 1998.
A. Fu, M. Wong, S. Sze, W. Wong, W. Wong, and W. Yu. Finding fuzzy sets for the mining of fuzzy association rules for numerical attributes. In Proceedings of the First International Symposium on Intelligent Data Engineering and Learning (IDEAL’98), pages 263–268, 1998.
J. Han and Y. Fu. Mining multiple-level association rules in large databases. IEEE Transactions on Knowledge and Data Engineering, 11:798–804, 1999.
R.J. Hilderman and H.J. Hamilton. Heuristic measures of interestingness. In J. Żytkov and J. Rauch, editors, Proceedings of the 3rd European Conference on the Priciples of Data Mining and Knowledge Discovery (PKDD’99), pages 232–241, 1999.
M. Klemettinen, H. Mannila, P. Ronkainen, H. Toivonen, and A.I. Verkamo. Finding interesting rules from large sets of discovered association rules. In Proceedings of the Third International Conference on Information and Knowledge Management (CIKM’94), pages 401–407. ACM Press, 1994.
W.A. Kosters, E. Marchiori, and A. Oerlemans. Mining clusters with association rules. In D.J. Hand, J.N. Kok, and M.R. Berthold, editors, Proceedings of the Third Symposium on Intelligent Data Analysis (IDA99), Springer Lecture Notes in Computer Science 1642, pages 39–50. Springer Verlag, 1999.
C. Kuok, A. Fu, and M. Wong. Mining fuzzy association rules in databases. ACM SIGMOD Record, 27: 41–46, 1998.
J.-H. Lee and H. Lee-Kwang. An extension of association rules using fuzzy sets. In The Seventh International Fuzzy Systems Association World Congress (IFSA’97), pages 399–402, 1997.
M.C. Ludl and G. Widmer. Relative unsupervised discretization for association rule mining. In D.A. Zighed, J. Komorowski, and J. Żytkov, editors, Principles of Data Mining and Knowledge Discovery, Proceedings of the 4th European Conference (PKDD 2000), Springer Lecture Notes in Computer Science 1910, pages 148–158. Springer Verlag, 2000.
G. Piatetsky-Shapiro. Discovery, analysis, and presentation of strong rules. In G. Piatetsky-Shapiro and W.J. Frawley, editors, Knowledge Discovery and Data Mining, pages 229–248. MIT Press, 1991.
R. Srikant and R. Agrawal. Mining generalized association rules. In U. Dayal, P.M.D. Gray, and S. Nishio, editors, Proceedings of the 21st VLDB Conference, pages 407–419. Morgan Kaufmann, 1995.
R. Srikant and R. Agrawal. Mining quantitative association rules in large relational tables. In H. V. Jagadish and I.S. Mumick, editors, Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pages 1–12, Montreal, Quebec, Canada, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Graaf, J.M., Kosters, W.A., Witteman, J.J.W. (2001). Interesting Fuzzy Association Rules in Quantitative Databases. In: De Raedt, L., Siebes, A. (eds) Principles of Data Mining and Knowledge Discovery. PKDD 2001. Lecture Notes in Computer Science(), vol 2168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44794-6_12
Download citation
DOI: https://doi.org/10.1007/3-540-44794-6_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42534-2
Online ISBN: 978-3-540-44794-8
eBook Packages: Springer Book Archive