Analysis of cluster migrations using self-organizing maps

Denny*, Peter Christen, Graham J. Williams

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    2 Citations (Scopus)

    Abstract

    Discovering cluster changes in real-life data is important in many contexts, such as fraud detection and customer attrition analysis. Organizations can use such knowledge of change to adapt business strategies in response to changing circumstances. This paper is aimed at the visual exploration of migrations of cluster entities over time using Self-Organizing Maps. The contribution is a method for analyzing and visualizing entity migration between clusters in two or more snapshot datasets. Existing research on temporal clustering primarily focuses on either time-series clustering, clustering of sequences, or data stream clustering. There is a lack of work on clustering snapshot datasets collected at different points in time. This paper explores cluster changes between such snapshot data. Besides analyzing structural cluster changes, analysts often desire deeper insight into changes at the entity level, such as identifying which attributes changed most significantly in the members of a disappearing cluster. This paper presents a method to visualize migration paths and a framework to rank attributes based on the extent of change among selected entities. The method is evaluated using synthetic and real-life datasets, including data from the World Bank.

    Original languageEnglish
    Title of host publicationNew Frontiers in Applied Data Mining - PAKDD 2011 International Workshops, Revised Selected Papers
    Pages171-182
    Number of pages12
    DOIs
    Publication statusPublished - 2012
    Event15th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2011 - Shenzhen, China
    Duration: 24 May 201127 May 2011

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume7104 LNAI
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference15th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2011
    Country/TerritoryChina
    CityShenzhen
    Period24/05/1127/05/11

    Fingerprint

    Dive into the research topics of 'Analysis of cluster migrations using self-organizing maps'. Together they form a unique fingerprint.

    Cite this