A Probabilistic Embedding Clustering Method for Urban Structure Detection

TL;DR

This paper introduces a probabilistic embedding clustering method that effectively detects urban structures from high-dimensional, noisy urban sensing data by learning latent features and identifying community patterns.

Contribution

The paper proposes a novel Probabilistic Embedding Model (PEM) that captures essential features and reduces noise, enabling the detection of urban communities based on interaction and roles.

Findings

Successfully identified urban communities with intensive interaction

Detected urban roles and structural equivalence

Proved effectiveness on real-world Shanghai data

Abstract

Urban structure detection is a basic task in urban geography. Clustering is a core technology to detect the patterns of urban spatial structure, urban functional region, and so on. In big data era, diverse urban sensing datasets recording information like human behaviour and human social activity, suffer from complexity in high dimension and high noise. And unfortunately, the state-of-the-art clustering methods does not handle the problem with high dimension and high noise issues concurrently. In this paper, a probabilistic embedding clustering method is proposed. Firstly, we come up with a Probabilistic Embedding Model (PEM) to find latent features from high dimensional urban sensing data by learning via probabilistic model. By latent features, we could catch essential features hidden in high dimensional data known as patterns; with the probabilistic model, we can also reduce uncertainty caused by high noise. Secondly, through tuning the parameters, our model could discover two kinds of urban structure, the homophily and structural equivalence, which means communities with intensive interaction or in the same roles in urban structure. We evaluated the performance of our model by conducting experiments on real-world data and experiments with real data in Shanghai (China) proved that our method could discover two kinds of urban structure, the homophily and structural equivalence, which means clustering community with intensive interaction or under the same roles in urban space.