Naslov
Towards better understanding of frequent itemset relationships through tree-like data structures

Autori
Vranić, Mihaela ; Pintar, Damir ; Banek, Marko

Izvornik
Expert systems with applications (0957-4174) 42 (2015), 3; 1717-1729

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Transactional data; Association rules; Frequent itemset; Visualization; Tree-like structures; Market basket analysis

Sažetak
A common goal of descriptive data mining techniques is presenting new information in concise, easily interpretable and understandable ways. In this paper we propose a technique for modeling relationships between frequent itemsets through visually descriptive tree-like data structures. We define and discuss algorithms for forming these structures as well as suggest new measures for evaluating their informative value. We also present our visualization tool which implements proposed concepts and solutions. Finally, we apply our research on two different dataset types and discuss the results. The first dataset proves the applicability of our visualization technique for common market basket analysis. The second dataset is an example of a “dense” dataset, a troublesome type for frequent itemset mining since it commonly produces a significantly large number of frequent itemsets. We demonstrate a modified variant of our technique which allows efficient visual representation of such datasets as well.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika, Računarstvo

POVEZANOST RADA