Visualizing Association Rules Using Linked Matrix,Graph, and Detail Views

Yoones A. Sekhavat, Orland Hoeber

Department of Computer Science, Memorial University of Newfoundland, St. John’s, Canada.
Department of Computer Science, University of Regina, Regina, Canada.

DOI: 10.4236/ijis.2013.31A005                

Abstract

Although association rule mining is an important pattern recognition and data analysis technique, extracting and finding significant rules from a large collection has always been challenging. The ability of information visualization to enable users to gain an understanding of high dimensional and large-scale data can play a major role in the exploration, identification, and interpretation of association rules. In this paper, we propose a method that provides multiple views of the association rules, linked together through a filtering mechanism. A visual inspection of the entire association rule set is enabled within a matrix view. Items of interest can be selected, resulting in their corresponding association rules being shown in a graph view. At any time, individual rules can be selected in either view, resulting in their information being shown in the detail view. The fundamental premise in this work is that by providing such a visual and interactive representation of the association rules, users will be able to find important rules quickly and easily, even as the number of rules that must be inspected becomes large. A user evaluation was conducted which validates this premise.

Keywords

Association Rules; Information Visualization; Scalable Visualization; Knowledge Visualization; Human Computer Interaction; User Evaluations

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	P. Buono and M. F. Costabile, “Visualizing Association Rules in a Framework for Visual Data Mining, from Integrated Publication and Information Systems to Virtual Information and Knowledge Environments,” Springer, 2004, pp. 221-231.
[2]	B. Shneiderman, “The Eyes Have It: A Task by Data Type Taxonomy for Information Visualizations,” Proceedings of the IEEE Symposium on Visual Languages, Boulder, 3-6 September 1996, pp. 336-343. doi:10.1109/VL.1996.545307
[3]	O. Couturier, J. Rouillard and V. Chevrin, “An Interactive Approach to Display Large Sets of Association Rules, Human Interface and the Management of Information, Methods, Techniques and Tools in Information Design,” Springer, 2007, pp. 258-267.
[4]	O. Couturier, T. Hamrouni, S. B. Yahia and E. M. Nguifo, “A Scalable Association Rule Visualization towards Displaying Large Amounts of Knowledge,” Proceedings of the International Conference on Information Visualization, Zuric, 4-6 July 2007, pp. 657-663. doi:10.1109/IV.2007.16
[5]	C. H. Yamamoto, M. C. Oliveira and S. O. Rezende, “Including the User in the Knowledge Discovery Loop: Interactive Itemset-Driven Rule Extraction,” Proceedings of the ACM Symposium on Applied Computing, Fortaleza, 16-20 March 2008, pp. 1212-1217.
[6]	R. Agrawal and R. Srikant, “Fast Algorithms for Mining Association Rules,” Proceedings of the International Conference on Very Large Databases, 1994, pp. 125-131.
[7]	L. Geng and H. J. Hamilton, “Interestingness Measures for Data Mining: A Survey,” ACM Computing Surveys, Vol. 38, No. 3, 2006, pp. 1-32. doi:10.1145/1132960.1132963
[8]	R. J. Hilderman and H. J. Hamilton, “Measuring the Interestingness of Discovered Knowledge: A Principled Ap- proach,” Intelligent Data Analysis, Vol. 7, No. 4, 2003, pp. 347-382.
[9]	L. Berti-équille, “Data Quality Awareness: A Case Study for Cost Optimal Association Rule Mining,” Knowledge and Information Systems, Vol. 11, No. 2, 2007, pp. 191-215. doi:10.1007/s10115-006-0006-x
[10]	B. Shen, M. Yao, Z. Wu and Y. Gao, “Mining Dynamic Association Rules with Comments,” Knowledge and Information Systems, Vol. 23, No. 1, 2010, pp. 73-98. doi:10.1007/s10115-009-0207-1
[11]	Y. Ke, J. Cheng and W. Ng, “An Information-Theoretic Approach to Quantitative Association Rule Mining,” Knowledge and Information Systems, Vol. 16, No. 2, 2008, pp. 213-244. doi:10.1007/s10115-007-0104-4
[12]	W. Wang, J. Yang and P. Yu, “WAR: Weighted Association Rules for Item Intensities,” Knowledge and Information Systems, Vol. 6, No. 2, 2004, pp. 203-229.
[13]	A. Ceglar, J. Roddick, P. Calder and C. Rainsford, “Visualising Hierarchical Associations,” Knowledge and Information Systems, Vol. 8, No. 3, 2005, pp. 257-275. doi:10.1007/s10115-003-0139-0
[14]	G. A. Miller, “The Magical Number 7 Plus or Minus 2: Some Limits on Our Capacity for Processing Information,” Psychological Review, Vol. 63, No. 1, 1956, pp. 81-97. doi:10.1037/h0043158
[15]	R. Spence, “Information Visualization: Design for Interaction,” 2nd Edition, Prentice Hall, Upper Saddle River, 2007.
[16]	C. Ware, “Information Visualization: Perception for Design,” 2nd Edition, Morgan Kaufmann, Burlington, 2004.
[17]	M. Ward, G. Grinstein and D. Keim, “Interactive Data Visualization, Foundations, Techniques, and Applications,” A. K. Peters, Natick, 2010.
[18]	S. K. Card, J. D. Mackinlay and B. Shneiderman, “Readings in Information Visualization, Morgan Kaufmann, Bur- lington, 1999.
[19]	B. Zhu and H. Chen, “Information Visualization,” Annual Review of Information Science and Technology, Vol. 39, No. 1, 2005, pp. 139-177. doi:10.1002/aris.1440390111
[20]	E. Tufte, “The Visual Display of Quantitative Information,” 2nd Edition, Graphics Press, 2001.
[21]	K. Techapichetvanich and A. Datta, “VisAR: A New Technique for Visualizing Mined Association Rules,” Proceedings of the International Conference on Advanced Data Mining and Applications, Vol. 3584, 2005, pp. 88-95.
[22]	C. Romero, J. M. Luna, J. R. Romero and S. Ventura, “RM-Tool: A Framework for Discovering and Evaluating Association Rules,” Advances in Engineering Software, Vol. 42, No. 8, 2011, pp. 566-576. doi:10.1016/j.advengsoft.2011.04.005
[23]	A. Inselberg and B. Dimsdale, “Parallel Coordinates: A Tool for Visualizing Multi-Dimensional Geometry,” Proceedings of the IEEE Conference on Visualization, 1990, pp. 361-378. doi:10.1109/VISUAL.1990.146402
[24]	M. Hahsler, S. Chelluboina, K. Hornik and C. Buchta, “The Arules R-Package Ecosystem: Analyzing Interesting Patterns from Large Transaction Data Sets,” Journal of Machine Learning Research, Vol. 12, No. 1, 2011, pp. 2021-2025.
[25]	L. Yang, “Visual Exploration of Frequent Itemsets and Association Rules, Visual Data Mining: Theory, Techniques and Tools for Visual Analytics,” Springer, 2008, pp. 60-75.
[26]	L. Yang, “Pruning and Visualizing Generalized Association Rules in Parallel Coordinates,” IEEE Transactions on Knowledge and Data Engineering, Vol. 17, No. 1, 2005, pp. 60-70. doi:10.1109/TKDE.2005.14
[27]	W. S. Cleveland and R. McGill, “Graphical Perception: The Visual Decoding of Quantitative Information on Statistical Graphs,” Journal of the Royal Statistical Society, Vol. 150, No. 1, 1987, pp. 192-229. doi:10.2307/2981473
[28]	H. H. Ong, K. L. Ong, W. K. Ng and E. P. Lim, “Crystal Clear: Active Visualization of Association Rules,” Proceedings of the International Workshop on Active Mining, 2002, pp. 123-132.
[29]	H. Hofmann, A. P. Siebes and A. F. Wilhelm, “Visualizing association rules with Interactive Mosaic Plots,” Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2000, pp. 227- 235.
[30]	J. Blanchard, B. Pinaud, P. Kuntz and F. Guillet, “A 2D-3D Visualization Support for Human-Centered Rule Mining,” Computers & Graphics, Vol. 31, No. 1, 2007, pp. 350-360. doi:10.1016/j.cag.2007.01.026
[31]	A. Noraziah, Z. Abdullah, T. Herawan and M. M. Deris, “WLAR-Viz: Weighted Least Association Rules Visualization,” Proceedings of Information Computing and Applications, 2012, pp. 592-599.
[32]	S. Chakravarthy and H. Zhang, “Visualization of Association Rules over Relational DBMSs,” Proceedings of the ACM Symposium on Applied Computing, 2003, pp. 922-926.
[33]	E. Hering, “Outlines of a Theory of the Light Sense (Translated by L. M. Hurvich and D. Jameson),” Harvard University Press, Harvard, 1964. doi:10.1016/0001-6918(64)90135-0
[34]	S. Carpendale, “Evaluating Information Visualizations,” In: A. Kerren, J. T. Stasko, J.-D. Fekete and C. North, Eds., Information Visualization: Human-Centered Issues and Perspectives, Springer, 2008, pp. 19-45. doi:10.1007/978-3-540-70956-5_2