# Beihang University proposes clustering framework for federated trajectory data valuation

- Published: 2026-11-07 04:44 UTC
- Section: Digital & Computing › Software & services
- Tags: trajectory data federation, federated trajectory data valuation, Shapley value computation, clustering algorithm, Beihang University research
- URL: https://realtech.media/news/rt-e45603c332073d12f3f0f3bc_beihang_university_proposes/

**Researchers designed an algorithm that accelerates Shapley value calculation across distributed trajectory systems using cluster centers.**

![Beihang University proposes clustering framework for federated trajectory data valuation](https://realtech.media/media/2026/11/ae28d8a4071eab8e.jpg)
*Michael Darter, Wikimedia Commons, CC BY-SA 4.0*

A research team led by Professor Yongxin Tong from Beihang University has introduced a clustering-based valuation framework designed for federated trajectory data systems, according to EurekAlert [1]. The framework aims to resolve data silo constraints by fairly quantifying individual participant contributions to incentivize secure data sharing among distinct organizations.

Traditional data valuation approaches face computational bottlenecks when calculating the Shapley value across large-scale distributed mobility databases [1]. In real-world federations, trajectory datasets are kept by separate entities, and standard cooperative game-theory calculations scale poorly as participant volume and spatial-temporal points expand.

## Spatial-temporal decomposition

To manage computational complexity, the system utilizes the decomposable property of the utility function across individual "road segment-time" pairs [1]. This operation converts the global valuation workload into independent sub-units, breaking down continuous movement traces into localized components that can be analyzed independently across the federation.

## Cluster-based Shapley propagation

The framework groups road segment-time pairs with similar trajectory coverage patterns using a clustering algorithm to locate structural redundancies [1]. The system calculates the exact Shapley value exclusively for the center element of each cluster, then propagates the output to every corresponding member within that cluster group [1]. In tests conducted on real-world datasets, the authors reported that the clustering architecture improved computational speed and valuation accuracy compared to baseline valuation methods [1].

## Sources

1. [EurekAlert](https://www.eurekalert.org/news-releases/1150812)

---

Source: RealTech, realtech.media — https://realtech.media/news/rt-e45603c332073d12f3f0f3bc_beihang_university_proposes/