Chih-Wen Cheng
ABSTRACT
Association rule mining has been utilized extensively in many areas because it has the ability to discover relationships among variables in large databases. However, one main drawback of association rule mining is that it attempts to generate a large number of rules and does not guarantee that the rules are meaningful in the real world. Many visualization techniques have been proposed for association rules. These techniques were designed to provide a global overview of all rules so as to identify the most meaningful rules. However, using these visualization techniques to search for specific rules becomes challenging especially when the volume of rules is extremely large. In this study, we have developed an interactive association rule visualization technique, called InterVisAR, specifically designed for effective rule search. We conducted a user study with 24 participants, and the results demonstrated that InterVisAR provides an efficient and accurate visualization solution. We also verified that InterVisAR satisfies a non-factorial property that should be guaranteed in performing rule search. All participants also expressed high preference towards InterVisAR as it provides a more comfortable and pleasing visualization in association rule search comparing with table-based rule search.
- R. Agrawal, T. Imieliński, and A. Swami, "Mining association rules between sets of items in large databases," in Acm sigmod record, 1993, pp. 207--216. Google Scholar
Digital Library
- B. Goethals, J. Muhonen, and H. Toivonen, "Mining Non-Derivable Association Rules," in SDM, 2005.Google Scholar
- M. J. Zaki, "Mining non-redundant association rules," Data mining and knowledge discovery, vol. 9, pp. 223--248, 2004. Google ScholarDigital Library
- B. Liu, W. Hsu, and Y. Ma, "Pruning and summarizing the discovered associations," in Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, 1999, pp. 125--134. Google ScholarDigital Library
- B. Liu, W. Hsu, and Y. Ma, "Identifying non-actionable association rules," in Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, 2001, pp. 329--334. Google ScholarDigital Library
- W. Meulemans, N. H. Riche, B. Speckmann, B. Alper, and T. Dwyer, "KelpFusion: A hybrid set visualization technique," IEEE transactions on visualization and computer graphics, vol. 19, pp. 1846--1858, 2013. Google ScholarDigital Library
- J. Sanyal, S. Zhang, G. Bhattacharya, P. Amburn, and R. Moorhead, "A user study to compare four uncertainty visualization methods for 1d and 2d datasets," IEEE transactions on visualization and computer graphics, vol. 15, pp. 1209--1218, 2009. Google ScholarDigital Library
- E. R. Tufte and P. Graves-Morris, The visual display of quantitative information vol. 2: Graphics press Cheshire, CT, 1983.Google Scholar
- R. J. Bayardo Jr and R. Agrawal, "Mining the most interesting rules," in Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, 1999, pp. 145--154. Google ScholarDigital Library
- P.-N. Tan, V. Kumar, and J. Srivastava, "Selecting the right objective measure for association analysis," Information Systems, vol. 29, pp. 293--313, 2004. Google ScholarDigital Library
- A. Unwin, H. Hofmann, and K. Bernt, The TwoKey plot for multiple association rules control: Springer, 2001.Google ScholarCross Ref
- H.-H. ONG, K.-L. Ong, W.-K. Ng, and E. P. LIM, "Crystalclear: Active visualization of association rules," presented at the ICDM-02 Workshop on Active Mining (AM-02), 2002.Google Scholar
- P. Buono and M. F. Costabile, "Visualizing association rules in a framework for visual data mining," in From Integrated Publication and Information Systems to Information and Knowledge Environments, ed: Springer, 2005, pp. 221--231. Google ScholarDigital Library
- C.-W. Cheng, G. S. Martin, P.-Y. Wu, and M. D. Wang, "PHARM-Association Rule Mining for Predictive Health," in The International Conference on Health Informatics, 2014, pp. 114--117.Google ScholarCross Ref
- M. M. Johns and K. L. Brigham, "Transforming health care through prospective medicine: The first step," Academic Medicine, vol. 83, p. 706, 2008.Google ScholarCross Ref
- T. Isenberg, P. Isenberg, J. Chen, M. Sedlmair, and T. Möller, "A systematic review on the practice of evaluating visualization," IEEE Transactions on Visualization and Computer Graphics, vol. 19, pp. 2818--2827, 2013. Google ScholarDigital Library
- H. Lam, E. Bertini, P. Isenberg, C. Plaisant, and S. Carpendale, "Empirical studies in information visualization: Seven scenarios," IEEE Transactions on Visualization and Computer Graphics, vol. 18, pp. 1520--1536, 2012. Google ScholarDigital Library
- B. L. W. H. Y. Ma, "Integrating classification and association rule mining," in Proceedings of the fourth international conference on knowledge discovery and data mining, 1998. Google ScholarDigital Library
- S. Brin, R. Motwani, J. D. Ullman, and S. Tsur, "Dynamic itemset counting and implication rules for market basket data," in ACM SIGMOD Record, 1997, pp. 255--264. Google ScholarDigital Library
- G. Piatetsky-Shapiro, "Discovery, analysis and presentation of strong rules," Knowledge discovery in databases, pp. 229--238, 1991.Google Scholar
- S. Brin, R. Motwani, and C. Silverstein, "Beyond market baskets: Generalizing association rules to correlations," in ACM SIGMOD Record, 1997, pp. 265--276. Google ScholarDigital Library
Recommendations
Discovering association rules change from large databases
AICI'11: Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part IDiscovering association rules and association rules change (ARC) from existing large databases is an important problem. This paper presents an approach based on multi-hash chain structures to mine association rules change from large database with ...
VisAR: a new technique for visualizing mined association rules
ADMA'05: Proceedings of the First international conference on Advanced Data Mining and ApplicationsMany business organizations generate a huge amount of transaction data. Association rule mining is a powerful analysis tool to extract the useful meanings and associations from large databases and many automated systems have been developed for mining ...
Mining fuzzy specific rare itemsets for education data
Association rule mining is an important data analysis method for the discovery of associations within data. There have been many studies focused on finding fuzzy association rules from transaction databases. Unfortunately, in the real world, one may ...
Comments