Synonyms
Association rule visualization
Definition
Association rule mining finds frequent associations between sets of items in a large number of transactions. In real world applications, it often produces too many rules for humans to read over. The answer to this problem is to select the most interesting rules. As interestingness is a subjective measure, selecting the most interesting rules is inherently human being’s work. It is thus expected that information visualization may play an important role in managing a large number of discovered association rules and in identifying the most interesting ones.
Historical Background
An association rule reflects a many-to-many relationship. In market basket analysis, a typical association rule reads: 80% of transactions that buy diapers and milk also buy beer and chips. The rule is supported by 10% of all transactions. In lacking of an effective visual metaphor to display many-to-many relationships, information visualization has received a...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Reading
Wong PC, Whitney P, Thomas J. Visualizing association rules for text mining. In: Proceedings of the IEEE Symposium on Information Visualization; 1999. p. 120–3.
Hofmann H, Siebes A, Wilhelm A. Visualizing association rules with interactive mosaic plots. In: Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2000. p. 227–35.
Fukuda T, Morimoto Y, Morishita S, Tokuyama T. Data mining using two-dimensional optimized association rules: Scheme, algorithms, and visualization. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1996. p. 13–23.
Klemettinen M, Mannila H, Ronkainen P, Toivonen H, Verkamo I. Finding interesting rules from large sets of discovered association rules. In: Proceedings of the International Conference on Information and Knowledge Management; 1994. p. 401–7.
Leung CK-S, Irani P, Carmichael CL. FIsViz: a frequent itemset visualizer. In: Advances in Knowledge Discovery and Data Mining, 12th Pacific-Asia Conference; 2008. p. 644–52.
Leung CK-S, Irani P, Carmichael CL. WiFIsViz: effective visualization of frequent itemsets. In: Proceedings of the 8th IEEE International Conference on Data Mining; 2008. p. 875–80.
Agrawal R, Srikant R. Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference on Very Large Data Bases; 1994. p. 207–16.
Han J, Kamber M. Data mining: concepts and techniques. 2nd ed. San Francisco: Morgan Kaufmann; 2005.
Liu B, Hsu W, Wang K, Chen S. Visually aided exploration of interesting association rules. In: Advances in Knowledge Discovery and Data Mining, 3rd Pacific-Asia Conference; 1999. p. 380–9.
Kovalerchuk B, Delizy F. Visual data mining using monotone Boolean functions. In: Kovalerchuk B, Schwing J, editors. Visual and spatial analysis: advances in data mining, reasoning, and problem solving. Berlin: Springer; 2004. p. 387–406.
Yang L. Pruning and visualizing generalized association rules in parallel coordinates. IEEE Trans Knowl and Data Eng. 2005;17(1):60–70.
Srikant R, Agrawal R. Mining generalized association rules. In: Proceedings of the 21th International Conference on Very Large Data Bases; 1995. p. 407–19.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Yang, L. (2018). Visual Association Rules. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_1125
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1125
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering