Login (DCU Staff Only)
Login (DCU Staff Only)

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

Efficient Visualization of Association Rule Mining Using the Trie of Rules

Kudriavtsev, Mikhail orcid logoORCID: 0000-0001-9815-5067, McCarren, Andrew orcid logoORCID: 0000-0002-7297-0984, Lee, Hyowon orcid logoORCID: 0000-0003-4395-7702 and Bezbradica, Marija orcid logoORCID: 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:

[thumbnail of 129955.pdf]
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