Association Rule Visualization by Structured Association Map

KIM JUNWOO (김준우)

Association Rule Visualization by Structured Association Map

Journal of Knowledge Information Technology and Systems
Abbr : JKITS
2015, 10(3), pp.305-317
Publisher : Korea Knowledge Information Technology Society
Research Area : Interdisciplinary Studies > Interdisciplinary Research
Published : June 30, 2015

KIM JUNWOO ¹

¹동아대학교

Accredited

ABSTRACT

Association rule mining is one of the most popular data mining techniques, and its aim is to extract the association rules, the cause-and-effect relations between the items, from the given transaction data. Several algorithms such as apriori and its variants have been developed in order to extract the association rules in efficient way, however, they often produce the plethora of the association rules that is difficult for the analyzers to interpret and exploit. To address this issue, this paper aims to propose a visualization method called structured association map. The structured association map is a variant of the well known cluster hear map, and it focuses on ordering the items in more meaningful way. The structured association map and the cluster heat map have in common that the dendrogram obtained by hierarchical clustering is appended to the matrix for data visualization and the items are ordered according to the dendrogram. On the contrary, the primary difference between the two visualization methods lies in the way the hierarchy of the column items is generated. In structured association map, the row items are ordered at first and their order is considered in ordering the column items, while the row items and column items of the cluster heat map are ordered in similar manner. Consequently, the structured association map can represent both antecedents and consequents of the association rules in more effective way, and it is expected to help the analyzers to understand the structure of the extracted association rules more conveniently.

KEYWORDS

Association rule mining, Data mining, Visualizations, Data matrix, Cluster heat maps, Hierarchical clusterings, Matrix reorderings

Citation status

* References for papers published after 2023 are currently being built.

[confproc] R. Agrawal / 1993 / Mining associations between sets of items in massive databases / Proceedings of the ACM-SIGMOD 1993 International Conference on Management of Data : 207~216

[confproc] R. Agrawal / 1994 / Fast algorithms for mining association rules / Proceedings of the International Conference on Very Large Databases : 125~131

[book] P. -N. Tan / 2005 / Introduction to data mining / Addison-Wesley

[journal] B. Nath / 2013 / Incremental association rule mining: a survey / Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 3(3) : 157~169

[journal] M. C. Chen / 2005 / Mining changes in customer behavior in retail marketing / Expert Systems with Applications 28(4) : 773~781

[journal] H. Kim / 2014 / A framework for tag-aware recommender systems / Expert Systems with Applications 41(8) : 4000~4009

[journal] J. Jeon / 2015 / Product failure pattern analysis from warranty data using association rule and Weibull regression analysis: a case study / Reliability Engineering and System Safety 133 : 176~183

[confproc] B. Liu / 1999 / Pruning and summarizing the discovered associations / Proceedings of the fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining : 125~134

[journal] Y. A. Sekhavat / 2013 / Visualizing association rules using liked matrix, graph and detail views / International Journal of Intelligence Science 3 : 34~49

[journal] Y. Djenouri / 2014 / Pruning irrelevant association rules using knowledge mining / International Journal of Business Intelligence and Data Mining 9(2) : 112~144

[confproc] B. Lent / 1997 / Clustering association rules / Proceedings of 13th International Conference on Data Engineering : 220~231

[journal] 김준우 / 2013 / Visual Exploration based Approach for Extracting the Interesting Association Rules / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 18(9) : 177~187

[journal] D. A. Keim / 2002 / Information visualization and visual data mining / IEEE Transactions on Visualization and Computer Graphics 7(1) : 100~107

[journal] M. C. F. De Oliveira / 2003 / From visual data exploration to visual data mining: a survey / IEEE Transactions on Visualization and Computer Graphics 9(3) : 378~394

[confproc] P. C. Wong / 1999 / Visualizing association rules for text mining / Proceedings of the 1999 IEEE Symposium on Information Visualization : 120~123

[journal] C. Romero / 2011 / RM-Tool: a framework for discovering and evaluating association rules / Advances in Engineering Software 42(8) : 566~576

[confproc] R. J. Bayardo / 1999 / Mining the most interesting rules / Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining : 145~154

[book] M. Hahsler / 2011 / Visualizaing association rules: introduction to the R-extension package arulesViz, R project module

[book] K. Techapichetvanich / 2005 / Advanced Data Mining and Applications / Springer Berlin : 88~95

[book] P. Buono / 2005 / From Integrated Publication and Information Systems to Information and Knowledge Environments / Springer Berlin : 221~223

[journal] L. Yang / 2005 / Pruning and visualizing generalized association rules in parallel coordinates / IEEE Transactions on Knowledge and Data Engineering 17(1) : 60~70

[journal] L. Yang / 2008 / Visual exploration of frequent itemsets and association rules / Lecture Notes in Computer Science 4404 : 60~75

[journal] S. Bornelöv / 2014 / Ciruvis: a web-based tool for rule networks and interaction detection using rule-based classifiers / BMC Bioinformatics 15(1) : 139~150

[confproc] M. Hahsler / 2011 / Visualizaing association rules in hierarchical groups / Proceedings of the 42nd Symposium on the Interface Statistical, Machine Learning and Visualization Algorithms

[journal] I. Liiv / 2010 / Seriation and matrix reordering methods: an historical overview / Statistical Analysis and Data Mining: The ASA Data Science Journal 3(2) : 70~91

[journal] L. Wilkinson / 2009 / The history of the cluster heat map / The American Statistician 63(2) : 179~184

[journal] W. H. E. Day / 1984 / Efficient algorithms for agglomerative hierarchical clustering method / Journal of Classification 1(1) : 7~24

[journal] A. Guenoche / 1991 / Efficient algorithms for divisive hierarchical clustering / Journal of Classification 8(1) : 5~30

[journal] 강현경 / 2011 / Hierarchical Clustering based Personalized Feedback System for Mass Health Examination / 한국지식정보기술학회 논문지 / 한국지식정보기술학회 6(4) : 103~112

[confproc] A. Strehl / 1999 / Distance based clustering of association rules / Proceedings of ANNIE 1999 : 759~764

This paper was written with support from the National Research Foundation of Korea.

KJCKorea
Journal Central

Journal of Knowledge Information Technology and Systems 2023 KCI Impact Factor : 0.89