Abstract
‘Interestingness’ measures are used to rank rules according to the ‘interest’ a particular rule is expected to evoke in a user. In this paper, we introduce an aspect of interestingness called ‘item-relatedness’ to determine interestingness of item-pairs occurring in association rules. We elucidate and quantify three different types of item-relatedness. Relationships corresponding to item-relatedness proposed by us are shown to be captured by paths in a ‘fuzzy taxonomy’ (an extension of the concept hierarchy tree). We then combine these measures of item-relatedness to arrive at a total-relatedness measure. We finally demonstrate the efficacy of this total measure on a sample taxonomy.
This is a preview of subscription content, log in via an institution to check access.
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
Alavi, M., Leidner, D.E.: Review: Knowledge Management and Knowledge Management Systems: Conceptual Foundations and Research Issues. MIS Quarterly Vol. 25(1), March, (2001) 107–136
Chen, G., Wets, G., Vanhoof, K.: Representation and Discovery of Fuzzy Association Rules (FARs), Institute of applied Economic Research (ITEO), Limburg University Centre (LUC), Belgium, Research Paper Series, ITEO No: 00/01, March, (2000)
de Graaf, J. M., Kosters, W. A., Witteman, J.J.W.: Interesting Fuzzy Association Rules in Quantitative Databases. In Proceedings of PKDD 2001 (The 5th European Conference on Principles of Data Mining and Knowledge Discovery), De Raedt, L., Siebes, A. Lecture Notes in Artificial Intelligence, Vol. 2168, Freiburg, Germany, (2001) 140–151
de Graaf, J. M., Kosters, W. A., Witteman, J.J.W.: Interesting Association Rules in Multiple Taxonomies, presented at BNAIC’00, Kaatsheuvel, November 1/2, In: A. van den Bosch and H. Weigand (ed.), (2000) 93–100
Deo, N.: Graph Theory with Applications to Engineering and Computer Science, Prentice Hall of India Private Limited (1989)
Hamilton, H.J., Fudger, D.R.: Estimating DBLEARN’s Potential for Knowledge Discovery in Databases. Computational Intelligence, Vol. 11, No. 2, (1995) 280–296
Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications, Prentice Hall of India Private Limited, New Delhi (1997)
Silberschatz, A., Tuzhilin, A.: What makes Patterns Interesting in Knowledge Discovery Systems, IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 6, (1996) 970–974
Srikant, R., Agrawal, R.: Mining Generalized Association Rules, In Proceedings of the 21st VLDB conference, Zurich, Switzerland, September (1995) 407–419
Subramanian, D.K., Ananthanarayana, V.S., Narasimha Murty, M.: Knowledge-Based Association Rule Mining using And-Or Taxonomies, to appear in Knowledge Based Systems (2002)
Tan, P., Kumar, V., Srivastava, J.: Selecting the Right Interestingness Measure for Association Patterns, accepted for the Eighth ACM SIGKDD Int’l Conf. on Knowledge Discovery and Data Mining (KDD-2002), July 23–26, (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shekar, B., Natarajan, R. (2002). A Fuzzy-Graph-Based Approach to the Determination of Interestingness of Association Rules. In: Karagiannis, D., Reimer, U. (eds) Practical Aspects of Knowledge Management. PAKM 2002. Lecture Notes in Computer Science(), vol 2569. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36277-0_34
Download citation
DOI: https://doi.org/10.1007/3-540-36277-0_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00314-4
Online ISBN: 978-3-540-36277-7
eBook Packages: Springer Book Archive