PatchSTG: Scalable Spatiotemporal Graph Transformers for Traffic Forecasting on Irregular Sensor Networks
Researchers introduce PatchSTG, a new graph Transformer architecture that addresses scalability challenges in traffic forecasting by partitioning unevenly distributed sensors into geographic patches. The model reduces computational complexity from quadratic to near-linear while maintaining competitive forecasting accuracy across multiple prediction horizons.