The University of Southampton
University of Southampton Institutional Repository

Clustering constrained on linear networks

Clustering constrained on linear networks
Clustering constrained on linear networks
An unsupervised classification method for point events occurring on a geometric network is proposed. The idea relies on the distributional flexibility and practicality of random partition models to discover the clustering structure featuring observations from a particular phenomenon taking place on a given set of edges. By incorporating the spatial effect in the random partition distribution, induced by a Dirichlet process, one is able to control the distance between edges and events, thus leading to an appealing clustering method. A Gibbs sampler algorithm is proposed and evaluated with a sensitivity analysis. The proposal is motivated and illustrated by the analysis of crime and violence patterns in Mexico City.
1436-3240
1983-1995
Martínez, Asael Fabian
a408564a-9cdd-44df-8fbf-74fd75020dc3
Chaudhuri, Somnath
ae0507e0-f920-4438-bc9f-ecdd5ac8967a
Díaz-Avalos, Carlos
c3d206d1-9a32-4e8c-88ab-0b7f2cb18e30
Juan, Pablo
f3648398-5752-4dd0-9410-835566b659f4
Mateu, Jorge
241c68e0-8f2c-4f36-81ac-2bd07450db02
Mena, Ramsés H.
271ab832-ca1a-4200-885a-2839212f9f40
Martínez, Asael Fabian
a408564a-9cdd-44df-8fbf-74fd75020dc3
Chaudhuri, Somnath
ae0507e0-f920-4438-bc9f-ecdd5ac8967a
Díaz-Avalos, Carlos
c3d206d1-9a32-4e8c-88ab-0b7f2cb18e30
Juan, Pablo
f3648398-5752-4dd0-9410-835566b659f4
Mateu, Jorge
241c68e0-8f2c-4f36-81ac-2bd07450db02
Mena, Ramsés H.
271ab832-ca1a-4200-885a-2839212f9f40

Martínez, Asael Fabian, Chaudhuri, Somnath, Díaz-Avalos, Carlos, Juan, Pablo, Mateu, Jorge and Mena, Ramsés H. (2023) Clustering constrained on linear networks. Stochastic Environmental Research and Risk Assessment, 37, 1983-1995. (doi:10.1007/s00477-022-02376-y).

Record type: Article

Abstract

An unsupervised classification method for point events occurring on a geometric network is proposed. The idea relies on the distributional flexibility and practicality of random partition models to discover the clustering structure featuring observations from a particular phenomenon taking place on a given set of edges. By incorporating the spatial effect in the random partition distribution, induced by a Dirichlet process, one is able to control the distance between edges and events, thus leading to an appealing clustering method. A Gibbs sampler algorithm is proposed and evaluated with a sensitivity analysis. The proposal is motivated and illustrated by the analysis of crime and violence patterns in Mexico City.

Text
clust_constrained_accepted_manuscript
Download (3MB)

More information

Accepted/In Press date: 20 December 2022
Published date: 9 January 2023

Identifiers

Local EPrints ID: 502893
URI: http://eprints.soton.ac.uk/id/eprint/502893
ISSN: 1436-3240
PURE UUID: 4685f33b-12ef-4d8e-af3d-bc9db44985bf
ORCID for Somnath Chaudhuri: ORCID iD orcid.org/0000-0003-4899-1870

Catalogue record

Date deposited: 11 Jul 2025 16:31
Last modified: 12 Jul 2025 02:20

Export record

Altmetrics

Contributors

Author: Asael Fabian Martínez
Author: Somnath Chaudhuri ORCID iD
Author: Carlos Díaz-Avalos
Author: Pablo Juan
Author: Jorge Mateu
Author: Ramsés H. Mena

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×