Generation and Analysis of Tree Structures Based on Association Rules and Hierarchical Clustering

Detailed inspection of transactional data can reveal various useful information, in which of special importance are relationships between transaction elements. Hierarchical clustering coupled with specific distance measures reveal those relationships from one angle. Additionally, association rules -...

Full description

Saved in:
Bibliographic Details
Published in2010 Fifth International Multi-conference on Computing in the Global Information Technology pp. 48 - 53
Main Authors Vranić, Mihaela, Pintar, D, Skocir, Z
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.09.2010
Subjects
Association rules
Couplings
Data models
distance measures
hierarchical clustering
Itemsets
Mice
tree structures
unsupervised learning
Online AccessGet full text

Cover

More Information
Summary:Detailed inspection of transactional data can reveal various useful information, in which of special importance are relationships between transaction elements. Hierarchical clustering coupled with specific distance measures reveal those relationships from one angle. Additionally, association rules - a natural method of inspecting transactional data - is able to reveal relationships between each pair of transaction elements. With transactional data modulation and multiple usages of this method a tree-like structure can be created. This paper concerns the interpretation of resulting structures for each method as well as providing comparison between them. For each algorithm mathematical base is introduced along with an explanation of result interpretation. Performances of two methods are compared and examined on a real life data set.
ISBN:142448068X
9781424480685
DOI:10.1109/ICCGI.2010.28