InterVisAR: An Interactive Visualization for Association Rule Search

• Authors: Chih-Wen Cheng, Georgia Institute of Technology; Ying Sha, Georgia Institute of Technology; Dongmei Wang, Emory University
• Journal Title: BCB '16: Proceedings of the 7th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics
• Volume: Volume 2016
• Publisher: Association for Computing Machinery | 2016-01-01, Pages 175-184
• Type of Work: Article | Post-print: After Peer Review
• Publisher DOI: http://doi.org/10.1145/2975167.2975185
• Subjects: Computer Science; Biology, Bioinformatics; Engineering, Biomedical
• Keywords: Science & Technology; Technology; Life Sciences & Biomedicine; Computer Science, Interdisciplinary Applications; Mathematical & Computational Biology; Medical Informatics; Computer Science; Association rules; knowledge visualization; visualization techniques; methodologies

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.