Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Visual Association Rules

Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1125

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 to check access.

Recommended Reading

  1. 1.
    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.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    Han J, Kamber M. Data mining: concepts and techniques. 2nd ed. San Francisco: Morgan Kaufmann; 2005.zbMATHGoogle Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.CrossRefGoogle Scholar
  11. 11.
    Yang L. Pruning and visualizing generalized association rules in parallel coordinates. IEEE Trans Knowl and Data Eng. 2005;17(1):60–70.MathSciNetCrossRefGoogle Scholar
  12. 12.
    Srikant R, Agrawal R. Mining generalized association rules. In: Proceedings of the 21th International Conference on Very Large Data Bases; 1995. p. 407–19.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Western Michigan UniversityKalamazooUSA

Section editors and affiliations

  • Daniel A. Keim
    • 1
  1. 1.Computer Science DepartmentUniversity of KonstanzKonstanzGermany