sarkarghya commited on
Commit
fd23268
·
verified ·
1 Parent(s): 2c7243b

Publish research paper 01-factorized-transfer.md

Browse files
Files changed (1) hide show
  1. papers/01-factorized-transfer.md +226 -0
papers/01-factorized-transfer.md ADDED
@@ -0,0 +1,226 @@
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
+ # Factorized Temporal Transfer with Support-Aware Spatial Adaptation
2
+
3
+ ## Abstract
4
+
5
+ Transfer across geospatial time series is asymmetric. Temporal motifs such as
6
+ trend, periodicity, persistence, and local transitions recur across domains,
7
+ whereas spatial relations differ between road networks, sensor fields, and
8
+ metropolitan panels. We study FAST-ST, a 17.1-million-parameter model that keeps
9
+ node identity out of a shared patch-transformer backbone and introduces spatial
10
+ structure through a sparse relation adapter. Its output is a joint low-rank
11
+ multivariate Student-t distribution over every support and horizon. On
12
+ chronological U.S. holdouts spanning 24-metro weather, METR-LA, and PEMS-BAY,
13
+ FAST-ST improves aggregate MAE over persistence by 14.635% and over its own
14
+ temporal-only ablation by 5.867%. The experiment supports temporal/spatial
15
+ factorization while showing a remaining failure: PEMS-BAY is 0.719% worse than
16
+ persistence. We therefore treat factorization as an evidence-backed design
17
+ direction, not a claim of universal superiority.
18
+
19
+ ## 1. Problem statement
20
+
21
+ Let (x_{i,t}^{(v)}) be a sampled variable (v) at support (i) and time
22
+ (t). For context length (L) and horizon (H), the learned engine estimates
23
+
24
+ \[
25
+ p_\theta\!\left(
26
+ X_{t+1:t+H}\mid X_{t-L+1:t},M,C,R
27
+ \right),
28
+ \]
29
+
30
+ where (M) is the observation mask, (C) contains admissible calendar
31
+ covariates, and (R) contains spatial relations. The central restriction is
32
+ that the temporal backbone receives no node identifier. Consequently, memorized
33
+ sensor identity cannot substitute for temporal transfer.
34
+
35
+ The hypothesis is
36
+
37
+ \[
38
+ \mathcal F_{\text{ST}}(X;R)
39
+ =
40
+ \mathcal A_{\text{space}}
41
+ \!\left(\mathcal T_{\text{shared}}(X,M,C),R\right),
42
+ \]
43
+
44
+ with a large shared temporal map (mathcal T_{\text{shared}}) and a smaller
45
+ support-conditioned adapter (mathcal A_{\text{space}}).
46
+
47
+ ## 2. Reversible per-series normalization
48
+
49
+ For each series window, FAST-ST computes masked moments
50
+
51
+ \[
52
+ \mu_i=\frac{\sum_t m_{i,t}x_{i,t}}{\max(1,\sum_t m_{i,t})},
53
+ \qquad
54
+ \sigma_i^2=\frac{\sum_t m_{i,t}(x_{i,t}-\mu_i)^2}
55
+ {\max(1,\sum_t m_{i,t})}.
56
+ \]
57
+
58
+ The normalized series is
59
+
60
+ \[
61
+ \widetilde x_{i,t}=m_{i,t}\frac{x_{i,t}-\mu_i}{\max(\sigma_i,10^{-4})}.
62
+ \]
63
+
64
+ Missingness remains an explicit input channel. When an entire support history is
65
+ missing, physical location and scale are borrowed from observed supports in the
66
+ same batch while the temporal state is formed from type and calendar tokens.
67
+ This prevents the numerical normalization floor from being mistaken for the
68
+ physical scale of the target.
69
+
70
+ ## 3. Temporal patch backbone
71
+
72
+ With patch length (P), token (p) for support (i) is
73
+
74
+ \[
75
+ h_{i,p}^{(0)} = W_p
76
+ \left[
77
+ \widetilde x_{i,p};m_{i,p};\overline c_p
78
+ \right] + e_{\operatorname{type}(v)}.
79
+ \]
80
+
81
+ The sequence is processed by pre-normalized self-attention and SwiGLU blocks:
82
+
83
+ \[
84
+ H^{(\ell+1)}=H^{(\ell)}+
85
+ \operatorname{Attn}(\operatorname{RMSNorm}(H^{(\ell)})),
86
+ \]
87
+
88
+ \[
89
+ H^{(\ell+2)}=H^{(\ell+1)}+
90
+ \operatorname{SwiGLU}(\operatorname{RMSNorm}(H^{(\ell+1)})).
91
+ \]
92
+
93
+ Series-type embeddings distinguish temperature, humidity, wind, pressure, and
94
+ traffic without identifying a city or sensor.
95
+
96
+ ## 4. Support-aware spatial adapter
97
+
98
+ For candidate supports (i,j), the relation vector is
99
+
100
+ \[
101
+ r_{ij}=\left[
102
+ s_i-s_j,\;\lVert s_i-s_j\rVert_2,\;
103
+ \exp(-\lVert s_i-s_j\rVert_2^2),\;a_{ij}
104
+ \right],
105
+ \]
106
+
107
+ where (a_{ij}) is supplied topology when a physical graph exists. Attention
108
+ scores are
109
+
110
+ \[
111
+ \alpha_{ij}\propto
112
+ \exp\left(
113
+ \frac{(W_qh_i)^\top(W_kh_j)}{\sqrt d}+g_\phi(r_{ij})
114
+ \right),
115
+ \]
116
+
117
+ restricted to a sparse local candidate set. The update
118
+
119
+ \[
120
+ h_i' = \operatorname{RMSNorm}\left(
121
+ h_i+\operatorname{sigmoid}(\gamma)
122
+ \sum_j\alpha_{ij}W_vh_j
123
+ \right)
124
+ \]
125
+
126
+ has a learned gate (gamma), allowing optimization to suppress spatial
127
+ messages when they are not useful.
128
+
129
+ ## 5. Joint robust forecast law
130
+
131
+ Independent marginal quantiles do not define a coherent distribution for a
132
+ trajectory. FAST-ST instead predicts
133
+
134
+ \[
135
+ Y\sim t_\nu(\mu,\Sigma),
136
+ \qquad
137
+ \Sigma=D+UU^\top,
138
+ \]
139
+
140
+ where (D=\operatorname{diag}(d_1^2,\ldots,d_m^2)) and (U\in\mathbb R^{m\times r})
141
+ with (r\ll m). Joint samples preserve dependence across supports and horizons.
142
+ The Student-t law is the scale mixture
143
+
144
+ \[
145
+ Y=\mu+\sqrt{\frac{\nu}{W}}\left(Uz+De\right),
146
+ \quad
147
+ W\sim\chi_\nu^2,\quad z,e\sim\mathcal N(0,I).
148
+ \]
149
+
150
+ The exact likelihood uses the determinant lemma and Woodbury identity:
151
+
152
+ \[
153
+ \log|D+UU^\top|
154
+ =\log|D|+\log|I+U^\top D^{-1}U|,
155
+ \]
156
+
157
+ \[
158
+ r^\top\Sigma^{-1}r
159
+ =r^\top D^{-1}r-q^\top(I+U^\top D^{-1}U)^{-1}q,
160
+ \quad q=U^\top D^{-1}r.
161
+ \]
162
+
163
+ The implementation forms this system from whitened factors and solves it by a
164
+ float64 Cholesky decomposition with scale-aware jitter. Native target masks are
165
+ handled by exact observed-dimension subsetting.
166
+
167
+ ## 6. U.S. experimental design
168
+
169
+ The release uses only U.S. observations:
170
+
171
+ - four hourly Open-Meteo/ERA5 variables for 24 hard-coded U.S. metros from
172
+ 2022-01-01 through 2025-12-31;
173
+ - Hugging Face METR-LA at revision
174
+ `612eedcdb60280dadd414e70a7f3b37103667a55`;
175
+ - Hugging Face PEMS-BAY at revision
176
+ `4c488d8ce974a326b4d09bcbdd6f6fdc8fb5fd67`.
177
+
178
+ Splits are chronological. Uncertainty scale is selected on validation data
179
+ only. Test evaluation compares the full model with persistence and with the
180
+ same checkpoint evaluated after disabling its spatial adapter. Metrics include
181
+ MAE, RMSE, 80% interval coverage, joint negative log likelihood, and normalized
182
+ energy score.
183
+
184
+ ## 7. Results
185
+
186
+ The 3,000-step H100 checkpoint reports geometric relative MAE of 0.853650
187
+ against persistence and 0.941333 against its temporal-only ablation. Mean 80%
188
+ interval coverage is 0.713562, joint NLL per target is 2.583812, and normalized
189
+ energy score is 30.509663.
190
+
191
+ Weather gains over persistence are 29.927% for temperature, 19.518% for
192
+ relative humidity, 16.927% for wind speed, and 16.744% for surface pressure.
193
+ METR-LA improves by 1.500%. PEMS-BAY declines by 0.719%. Spatial adaptation
194
+ improves the full system by 5.867% in aggregate, with per-series gains from
195
+ 1.963% to 14.579%.
196
+
197
+ All preregistered release gates pass: U.S.-only provenance, presence of the two
198
+ pinned Hugging Face corpora, aggregate improvement over persistence, material
199
+ spatial contribution, finite joint score, and calibrated aggregate coverage.
200
+
201
+ ## 8. Limitations and falsification criteria
202
+
203
+ The experiment contains only two traffic networks and four weather variables.
204
+ Its spatial holdout is temporal-within-network rather than an unseen-network
205
+ evaluation. A stronger test must hold out entire U.S. cities, support types, and
206
+ variable families. The PEMS-BAY failure shows that a positive aggregate result
207
+ does not license per-domain superiority claims. Future releases should reject
208
+ the factorized model for any target family where a matched temporal baseline is
209
+ consistently better.
210
+
211
+ ## 9. Reproducibility
212
+
213
+ The release manifest records source hashes, Hugging Face revisions, training
214
+ seed, code digest, H100 hardware, chronological partitions, calibration, test
215
+ metrics, and every gate. The checkpoint is `fast-st-us-v1`; its source is
216
+ `models/fastst.py` and its Modal training entry point is `modal/train_us.py`.
217
+
218
+ ## References
219
+
220
+ 1. Nie et al. PatchTST: A Time Series is Worth 64 Words. ICLR, 2023.
221
+ 2. Ansari et al. Chronos: Learning the Language of Time Series. 2024.
222
+ 3. Woo et al. Unified Training of Universal Time Series Forecasting Transformers. ICML, 2024.
223
+ 4. Shao et al. Decoupled Dynamic Spatial-Temporal Graph Neural Network. PVLDB, 2022.
224
+ 5. Liu et al. Spatio-Temporal Identity: A Simple Yet Effective Baseline. 2022.
225
+ 6. Lu et al. STGformer. 2024.
226
+ 7. FactoST-v2. Factorized Spatio-Temporal Foundation Modeling. 2026.