Kudriavtsev, Mikhail ORCID: 0000-0001-9815-5067, McCarren, Andrew ORCID: 0000-0002-7297-0984, Lee, Hyowon ORCID: 0000-0003-4395-7702 and Bezbradica, Marija ORCID: 0000-0001-9366-5113 (2024) Efficient Visualization of Association Rule Mining Using the Trie of Rules. In: International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management, 17-19 November 2024, Porto, Portugal. ISBN 978-989-758-716-0
Abstract
Association Rule Mining (ARM) is a popular technique in data mining and machine learning for uncovering meaningful relationships within large datasets. However, the extensive number of generated rules presents
significant challenges for interpretation and visualization. Effective visualization must not only be clear and informative but also efficient and easy to learn. Existing visualization methods often fall short in these areas. In response, we propose a novel visualization technique called the ”Trie of Rules.” This method adapts the Frequent Pattern Tree (FP-tree) structure to visualize association rules efficiently, capturing extensive information while maintaining clarity. Our approach reveals hidden insights such as clusters and substitute items, and introduces a unique feature for calculating confidence in rules with compound consequents directly from the graph structure. We conducted a comprehensive evaluation using a survey where we measured cognitive
load to calculate the efficiency and learnability of our methodology. The results indicate that our method significantly enhances the interpretability and usability of ARM visualizations.
Metadata
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Event Type: | Conference |
Refereed: | Yes |
Uncontrolled Keywords: | Association Rule Mining, Data Visualization, Trie of Rules, FP-tree, Frequent Pattern Tree, Cognitive Load, Visualization Efficiency, Data Mining Techniques. |
Subjects: | Computer Science > Artificial intelligence Computer Science > Information retrieval Computer Science > Machine learning Computer Science > Visualization |
DCU Faculties and Centres: | DCU Faculties and Schools > Faculty of Engineering and Computing > School of Computing Research Institutes and Centres > INSIGHT Centre for Data Analytics Research Institutes and Centres > ADAPT |
Published in: | Proceedings of the 16th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management. KDIR 1. SciTePress. ISBN 978-989-758-716-0 |
Publisher: | SciTePress |
Official URL: | https://www.scitepress.org/Papers/2024/129955/1299... |
Funders: | Science Foundation Ireland |
ID Code: | 30560 |
Deposited On: | 09 Dec 2024 12:19 by Mikhail Kudriavtsev . Last Modified 09 Dec 2024 12:22 |
Documents
Full text available as:
Preview |
PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Creative Commons: Attribution-Noncommercial-No Derivative Works 4.0 371kB |
Metrics
Altmetric Badge
Dimensions Badge
Downloads
Downloads
Downloads per month over past year
Archive Staff Only: edit this record