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)

    Abstract

    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
    Volume29
    Issue number6
    DOIs
    Publication statusPublished - 2016

    Keywords

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

    Cite this

    @article{d0f72a53cebe4002aea6577f576a4266,
    title = "Use of symbolic dynamic time warping in hierarchical clustering of urban fabric evolutions extracted from spatiotemporal topographic databases",
    abstract = "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.",
    keywords = "dynamic time warping, symbolic time series clustering, Urban dynamics analysis",
    author = "Pierre Gan{\cc}arski and Anne Puissant and Fran{\cc}ois Petitjean",
    year = "2016",
    doi = "10.3233/AIC-160717",
    language = "English",
    volume = "29",
    pages = "733--746",
    journal = "AI Communications",
    issn = "0921-7126",
    publisher = "IOS Press",
    number = "6",

    }

    Use of symbolic dynamic time warping in hierarchical clustering of urban fabric evolutions extracted from spatiotemporal topographic databases. / Gançarski, Pierre; Puissant, Anne; Petitjean, François.

    In: AI Communications, Vol. 29, No. 6, 2016, p. 733-746.

    Research output: Contribution to journalArticleResearchpeer-review

    TY - JOUR

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

    AU - Gançarski, Pierre

    AU - Puissant, Anne

    AU - Petitjean, François

    PY - 2016

    Y1 - 2016

    N2 - 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.

    AB - 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.

    KW - dynamic time warping

    KW - symbolic time series clustering

    KW - Urban dynamics analysis

    UR - http://www.scopus.com/inward/record.url?scp=85002061889&partnerID=8YFLogxK

    U2 - 10.3233/AIC-160717

    DO - 10.3233/AIC-160717

    M3 - Article

    AN - SCOPUS:85002061889

    VL - 29

    SP - 733

    EP - 746

    JO - AI Communications

    JF - AI Communications

    SN - 0921-7126

    IS - 6

    ER -