Discrepancy analysis of complex objects using dissimilarities

Studer, Matthias; Ritschard, Gilbert; Gabadinho, Alexis; Mueller, Nicolas Séverin

doi:10.1007/978-3-642-00580-0_1

Book chapter

English

Discrepancy analysis of complex objects using dissimilarities

Contributors

Studer, Matthias

; Ritschard, Gilbert

; Gabadinho, Alexis; Mueller, Nicolas Séverin

Published in

Fabrice Guillet, Gilbert Ritschard, Djamel A. Zighed et Henri Briand (Ed.), Advances in Knowledge Discovery and Management, p. 3-19

Publisher

Berlin : Springer

Collection

Studies in Computational Intelligence; 292

Publication date

2010

Abstract

In this article we consider objects for which we have a matrix of dissimilarities and we are interested in their links with covariates. We focus on state sequences for which pairwise dissimilarities are given for instance by edit distances. The methods discussed apply however to any kind of objects and measures of dissimilarities. We start with a generalization of the analysis of variance (ANOVA) to assess the link of complex objects (e.g. sequences) with a given categorical variable. The trick is to show that discrepancy among objects can be derived from the sole pairwise dissimilarities, which permits then to identify factors that most reduce this discrepancy. We present a general statistical test and introduce an original way of rendering the results for state sequences. We then generalize the method to the case with more than one factor and discuss its advantages and limitations especially regarding interpretation. Finally, we introduce a new tree method for analyzing discrepancy of complex objects that exploits the former test as splitting criterion. We demonstrate the scope of the methods presented through a study of the factors that most discriminate Swiss occupational trajectories. All methods presented are freely accessible in our TraMineR package for the R statistical environment.

UNIGE affiliation entities

Faculté des sciences de la société / Institut de démographie et de socioéconomie

Citation (ISO format)

STUDER, Matthias et al. Discrepancy analysis of complex objects using dissimilarities. In: Advances in Knowledge Discovery and Management. Fabrice Guillet, Gilbert Ritschard, Djamel A. Zighed et Henri Briand (Ed.). Berlin : Springer, 2010. p. 3–19. (Studies in Computational Intelligence) doi: 10.1007/978-3-642-00580-0_1

Book chapter (Published version)

Identifiers

PID : unige:4555
DOI : 10.1007/978-3-642-00580-0_1

ISBN

978-3-642-00579-4

811views

1245downloads

Creation

01/12/2009 15:28:20

First validation

01/12/2009 15:28:20

Update

14/03/2023 15:19:12

Status update

14/03/2023 15:19:12

Last indexation

29/10/2024 12:45:44

Discrepancy analysis of complex objects using dissimilarities

Contributors

Published in

Publisher

Collection

Publication date

Abstract

UNIGE affiliation entities

Citation (ISO format)

Main files (1)

Identifiers

ISBN

Technical informations

Creation

First validation

Update

Status update

Last indexation