Abstract
Association rules are a class of important regularities in databases. They are found to be very useful in practical applications. However, the number of association rules discovered in a database can be huge, thus making manual inspection and analysis of the rules difficult. In this paper, we propose a new framework to allow the user to explore the discovered rules to identify those interesting ones. This framework has two components, an interestingness analysis component, and a visualization component. The interestingness analysis component analyzes and organizes the discovered rules according to various interestingness criteria with respect to the user’s existing knowledge. The visualization component enables the user to visually explore those potentially interesting rules. The key strength of the visualization component is that from a single screen, the user is able to obtain a global and yet detailed picture of various interesting aspects of the discovered rules. Enhanced with color effects, the user can easily and quickly focus his/her attention on the more interesting/useful rules.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Adomavicius, G. and Tuzhilin, A. “Discovery of actionable patterns in data-bases: the action hierarchy approach.” KDD-97, 1997, pp. 111–114.
Agrawal, R., Imielinski, T. and Swami, A. Mining association rules between sets of items in large databases. SIGMOD-1993, 1993, pp. 207–216.
Fayyad, U., Piatesky-Shapiro, G. and Smyth, P. “From data mining to knowledge discovery: an overview,” In: Advances in knowledge discovery and data mining, U. Fayyad, G. Piatesky-Shapiro, P. Smyth and R. Uthurusamy, (eds.), AAAI/MIT Press, 1996, pp. 1–34.
Han, J., Fu, Y., Wang, W., Koperski, K. and Zaiane, O. “DMQL: a data mining query language for relational databases.” SIGMOD Workshop on KDD, 1996.
Imielinski, T., Virmani, A. and Abdulghani, A. “DataMine: application programming interface and query language for database mining.” KDD-96, 1996.
Klemetinen, M., Mannila, H., Ronkainen, P., Toivonen, H., and Verkamo, A.I. “Finding interesting rules from large sets of discovered association rules.” CIKM-94, 1994, pp. 401–407.
Liu, B., and Hsu, W. “Post-analysis of learned rules.” AAAI-96, 1996.
Liu, B., Hsu, W., and Chen, S. “Using general impressions to analyze discovered classification rules.” KDD-97, 1997, pp. 31–36.
Liu, B., Hsu, W., and Wang, K. “Helping user identifying interesting association rules” Technical Report, 1998.
Liu, B., Hsu, W. and Ma, Y. M. “Integrating classification and association rule mining.” KDD-98, 1998, pp. 80–86.
Piatesky-Shapiro, G., and Matheus, C. “The interestingness of deviations.” KDD-94, 1994.
Padmanabhan, B., and Tuzhilin, A. “A belief-driven method for discovering unexpected patterns.” KDD-98, 1998, pp. 94–110.
Quinlan, J. R. C4.5: program for machine learning. Morgan Kaufmann, 1992.
Silberschatz, A., and Tuzhilin, A. “What makes patterns interesting in knowledge discovery systems.” IEEE Trans. on Know. and Data Eng. 8(6), 1996.
Srikant, R. and Agrawal, R. “Mining Generalized association rules.” VLDB-1995, 1995.
Srikant, R., Vu, Q. and Agrawal, R. “Mining association rules with item constraints.” KDD-97, 1997, pp. 67–73.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, B., Hsu, W., Wang, K., Chen, S. (1999). Visually Aided Exploration of Interesting Association Rules. In: Zhong, N., Zhou, L. (eds) Methodologies for Knowledge Discovery and Data Mining. PAKDD 1999. Lecture Notes in Computer Science(), vol 1574. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48912-6_52
Download citation
DOI: https://doi.org/10.1007/3-540-48912-6_52
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65866-5
Online ISBN: 978-3-540-48912-2
eBook Packages: Springer Book Archive