Adapting hierarchical clustering distance measures for improved presentation of relationships between transaction elements Cover Image

Adapting hierarchical clustering distance measures for improved presentation of relationships between transaction elements
Adapting hierarchical clustering distance measures for improved presentation of relationships between transaction elements

Author(s): Mihaela Vranić, Damir Pintar, Dragan Gamberger
Subject(s): ICT Information and Communications Technologies
Published by: Fakultet organizacije i informatike, Sveučilište u Zagrebu
Keywords: Transactional Data; Distance Measures; Linkage Criteria; Hierarchical Clustering;

Summary/Abstract: Common goal of descriptive data mining techniques is presenting new information in concise, easily interpretable and understandable ways. Hierarchical clustering technique for example enables simple visualization of distances between analyzed objects or attributes. However, common distance measures used by existing data mining tools are usually not well suited for analyzing transactional data using this particular technique. Including new types of measures specifically aimed at transactional data can make hierarchical clustering a much more feasible choice for transactional data analysis. This paper presents and analyzes convenient measure types, providing methods of transforming them to represent distances between transaction elements more appropriately. Developed measures are implemented, verified and compared in hierarchical clustering analysis on both artificial data as well as referent transactional datasets.

  • Issue Year: 36/2012
  • Issue No: 1
  • Page Range: 69-86
  • Page Count: 18
  • Language: English
Toggle Accessibility Mode