Use of symbolic dynamic time warping in hierarchical clustering of urban fabric evolutions extracted from spatiotemporal topographic databases

Pierre Gançarski, Anne Puissant, François Petitjean

    Research output: Contribution to journalArticleResearchpeer-review

    2 Citations (Scopus)


    This article introduces a new methodology dedicated to classify the evolutions of urban blocks extracted from spatiotemporal topographic databases where an urban block is defined as the smallest area that is surrounded by communication network (roads, railways, ⋯ ). To achieve that, an ascendant hierarchical clustering is applied to sequences of urban block states (i.e., sequences of class labels to which the block belongs to at each date). The principal originality of this approach is to use a distance measure based on DTW (Dynamic Time Warping) which is able to apprehend temporal behaviors (mainly time lags in dates corresponding to a change of state) and which takes into account the semantic proximity between the different kinds of urban blocks. Several experiments have been carried out on areas in the city of Strasbourg (France). First results are relevant and highlight realistic urban dynamics.

    Original languageEnglish
    Pages (from-to)733-746
    Number of pages14
    JournalAI Communications
    Issue number6
    Publication statusPublished - 2016


    • dynamic time warping
    • symbolic time series clustering
    • Urban dynamics analysis

    Cite this