Extrapolative Continuous-time Bayesian Neural Network for Fast Training-free Test-time Adaptation
Abstract
Human intelligence has shown remarkably lower latency and higher precision than most AI systems when processing non-stationary streaming data in real-time. Numerous neuroscience studies suggest that such abilities may be driven by internal predictive modeling.
In this paper, we explore the possibility of introducing such a mechanism in unsupervised domain adaptation (UDA) for handling non-stationary streaming data for real-time streaming applications.
We propose to formulate internal predictive modeling as a continuous-time Bayesian filtering problem within the context of a stochastic dynamical system.
Such a dynamical system describes the dynamics of model parameters of a UDA model evolving with non-stationary streaming data.
Building on such a dynamical system, we then develop extrapolative continuous-time Bayesian neural networks (ECBNN), which generalize existing Bayesian neural networks to represent temporal dynamics and allow us to extrapolate the distribution of model parameters before observing the incoming data, therefore effectively reducing the latency.
Remarkably, our empirical results show that ECBNN is capable of continuously generating better distributions of model parameters along the time axis given historical data only, thereby achieving (1) training-free test-time adaptation with low latency, (2) gradually improved alignment between the source and target features and (3) gradually improved model performance over time during the real-time testing stage.
Introduction
Human consciousness requires building an internal predictive model that describes the external world [1, 2].
Numerous neuroscience studies have suggested that humans continually update their internal predictive model to represent the statistics of the fluctuating environments accurately [3, 4, 5, 6].
Internal predictive modeling is crucial for humans to perceive a continuous stream of sensory inputs (e g. sound and sight), in real-time, given constraints on neural transmission delays [7].
For example, in order to catch a fast-moving object, the internal predictive model is required to forecast its trajectory ahead to compensate for the response latency of neurons; in order to recognize words from lip movements at various view angles in real-time, again, the internal predictive model is needed to ensure that decision outcome is not delayed [8].
Such a mechanism allows humans to process non-stationary streaming sensory data with remarkably low latency and high precision by continuously and instantly generating internal predictive models.
In contrast, most existing domain adaptation algorithms either require the collection of additional data from a large amount of increasingly more domains for training [9], or the use of testing streaming data for test-time fine-tuning [10, 11, 12, 13], which is impractical for real-time streaming applications.
This leads us to rethink why existing approaches in unsupervised domain adaptation (UDA) fail to achieve what humans are capable of when handling streaming data.
This work aims to introduce “internal predictive modeling” to augment traditional UDA algorithms in handling non-stationary streaming data.
A UDA, augmented with such a mechanism, should be able to (1) instantly extrapolate the model parameters throughout the real-time testing stage instead of simply adapting the model with unacceptable latency and (2) align features from the source stream and the target stream globally rather than local data streams. However, the development of a mathematical framework to model such a mechanism involves several challenges: • Real-world non-stationary streaming data usually are highly uncertain in their temporal dynamics and therefore require us to design a model that can encode uncertainty of the temporal dynamics and produce multimodal distributions of model parameters. • Only partial observation of the time series or the local streams is available, resulting in poor alignment quality.
To tackle the first challenge, we propose formulating internal predictive modeling as a continuous-time Bayesian filtering problem within a stochastic dynamical system context.
Such a system describes the dynamics of UDA’s model parameters that are evolving with non-stationary streaming data.
To our knowledge, such Bayesian treatment of time-evolving neural network (NN) parameters is mostly unexplored.
Existing continuous-time Bayesian filtering approaches, e.g. CTBN [14], assume discrete-state for the dynamical system; and thus cannot scale to NNs.
Furthermore, most of the Bayesian neural networks [15, 16] are designed to reason about static distributions of NN parameters.
In this paper, we propose an extrapolative continuous-time Bayesian neural network (ECBNN), which generalizes existing static BNNs to encode uncertainty of the temporal dynamics and allows inferring multi-step ahead model distributions before observing the incoming data, therefore effectively reducing the latency. To tackle the second challenge, we propose to perform UDA on the entire data generation mechanism, which is described by a latent stochastic process conditioned on historical data.
This leads to another challenge: aligning two latent stochastic processes tends to result in an intractable discriminator loss. We further derive an analytical upper bound for the discriminator loss. Calculating such a bound requires evaluating posterior distributions of the UDA encoder in continuous time; this then leads us to reformulate the problem by deriving a new particle filter differential equation (PFDE) rather than simply applying traditional Bayesian filtering methods, such as particle filter (PF) [17].
It is worth noting that we adopt an efficient implementation for solving the PFDE. Specifically, we adopt surrogate neural networks to approximate the solution. Therefore, the time-evolving model distributions can be efficiently inferred by a single forward pass of the associated surrogate neural networks.
We list our major contributions as follows: (i) To the best of our knowledge, this work is the first to explore how to incorporate the mechanism of “internal predictive modeling” into traditional UDA algorithms in handling non-stationary streaming data for real-time applications with low latency requirements.
(ii) We present the first Bayesian treatment of time-evolving NN parameters for UDA with streaming data and propose extrapolative continuous-time Bayesian neural network (ECBNN). (iii) We derive a novel particle-filter-based differential equation, thereby providing an analytical upper bound for ECBNN to achieve temporal-domain-invariant representation learning. (iv) We empirically demonstrate that our approach is able to achieve (1) training-free test-time adaptation with low latency, (2) gradually improved alignment between the source and target features and (3) gradually improved model performance over time during the real-time testing stage.
Related Work
Brain-informed Artificial Intelligence.
In recent years, artificial intelligence (AI) has seen tremendous advances and breakthroughs in building intelligent systems that display human perceptual and cognitive abilities, including dialogue system [18], automatic speech recognition [19, 20] and high-fidelity image generation [21], among others.
However, mainstream AI systems have not yet reached the capabilities of a highly sophisticated bio-intelligence.
Human brains are the only evidence
[Equation] that general intelligence at the human level is possible. Brain-inspired AI [22], aiming to bridge the gap between artificial intelligence and brain science, play a vital role in opening up the field of artificial neural network and continuing to provide the foundation for research on deep learning and reinforcement learning [23]. However, such an AI framework only takes modern theories in brain science as rough guidance for developing new AI algorithms, and it mostly ignores biological plausibility.
[24, 25] proposed a brain-informed AI framework, which consists of a task-specific component for achieving a variety of AI tasks, and a brain-informed component for encoding a specific brain science mechanism.
For instance, [24] incorporates relational thinking, an assumption of cognitive neuroscience, to conversational AI, which enables the learning of the relational structure from the conversations without requiring any relational labels during training; [25] links the time perception and postdiction mechanism with generative AI and conversational AI respectively, allowing directly learning event-times from time-series and creating a neurally plausible model whose outputs match the postdiction assumption.
This work can also be classified as a brain-informed AI, where the internal predictive modeling is integrated into unsupervised domain adaptation, enabling the model to learn continuously and immediately from the non-stationary streaming data during real-time testing.
Unsupervised Domain Adaptation with Streaming Data. There is a vast body of prior work [26, 27, 28, 29, 30, 31] exploring domain-invariant representation learning for unsupervised domain adaptation (UDA).
These works’ key idea is harnessing the expressive power of neural networks to transform the input data into latent representations that are further aligned across static domains.
However, in real-time streaming applications, streaming data usually follows non-stationary distributions.
Consequently, these work and a few other test-time adaptation methods [12, 32, 13] mostly fail to handle such data due to the assumption of static domains or the requirements of low latency.
The UDA for non-stationary streaming data has been studied before but in different problem settings with different focuses.
For example, continuous manifold adaption (CMA) [9] addresses this problem by adapting the model with the additional unlabeled data from several pre-defined intermediate domains; predictive domain adaptations [33, 10] attempt to solve a specific scenario where target data is unavailable but the metadata that characterizes the target domain is provided. Continuously indexed domain adaptation [30] addresses this problem by jointly adapting across continuously indexed domains with domain indices such as ‘time’ and other domain attributes.
However, these methods cannot be directly applied to our problem settings due to the unavailability of the meta-data, e.g. absolute time stamps of each data point.
The closest work to ours is [11], in which an online test-time adaptation framework is introduced to handle streaming data with evolving domains.
However, [11] requires using partial test data for test-time fine-tuning, greatly limiting the applicability to real-time streaming situations.
In contrast, our ECBNN allows reasoning multi-step ahead posterior distribution of UDA’s model parameters before observing the incoming data, thereby achieving training-free test-time adaptation with much lower latency.
Bayesian Neural Networks with Dynamical Systems.
Bayesian neural networks (BNNs) [34] aim to infer the posterior distribution of the NN parameters given observations and a prior imposed on these parameters.
With a different aim, the early work on neural dynamical systems, e.g. neural ordinary differential equation (ODE) [35], is aimed at approximating the dynamics of layer-wise representations of deep NNs by using a non-Bayesian NN.
Bayesian Neural ODEs [36, 37] seek to improve neural ODE by replacing the non-Bayesian NN with a BNN.
Unlike the above studies, our work aims to develop a generalized BNN that captures the time-evolving posterior distribution of the NN parameters over time.
A different strand of research focuses on building a continuous-depth BNN using stochastic differential equations [15].
Although it is close to our work, their model assumes a static distribution for NN parameters; and thus cannot scale to capture the time-varying distribution of NN parameters. In general, our work belongs to the category of Bayesian deep learning (BDL) [38, 39, 24, 25, 40], and is the first BDL method that handles time-evolving NN parameters.
(Please refer to Appendix E for related work on particle filtering with neural networks)
Method
In this section, we first formalize the problem of test-time streaming domain adaptation for nonstationary streaming data, and then describe our methods for addressing the problem.
Problem Setting: Test-time Streaming Domain Adaptation
Problem.
We consider the unsupervised test-time domain adaptation setting for non-stationary streaming data.
Specifically, given a source stream { B si } Ii =1 , a target stream { B ai } Ii =1 and a testing stream { B ei } Ii =1 , where I denotes the number of data batches; the source data batches B si = { x st , y st } i · N − 1 t =( i − 1) · N are labeled, while the target and testing data batches B ai = { x at } i · N − 1 t =(
i − 1) · N ,
B ei = { x et } i · N − 1 t =( i − 1) · N are unlabeled, where N , the number of frames in each batch, is usually small for machine learning applications that require streaming inputs, e.g. streaming video processing systems.
We first train a UDA model based on the source and target streams { B si } Ii =1 and { B ai } Ii =1 ; with the trained model, we aim to perform adaptation as each testing stream data batch B ei arrives.
Low Latency and Timeline.
Notably, during the real-time testing stage, our problem setting has strict requirements for the latency caused by adaptation.
Therefore, existing offline adaptation methods or online adaptation methods that require training or fine-tuning, are not applicable to our problem setting.
Furthermore, the source stream, target stream, and testing stream may not necessarily share the same timeline, and the absolute time stamps of the data are unknown; thus DA methods [30] that require absolute time stamps fail to handle our problem setting as well.
3.2 Overview
Below we provide an overview of our method (Fig. 1).
[Table]
Training.
Our approach adopts both source stream and target stream data for training: (i) it starts by adopting PFDE, taking as input the historical streaming batches B 1: i − 1 , to infer the posterior distributions of NN parameters of the encoder f e ; based on such distributions, particles are sampled to update the encoder f e (updated before processing B i ); (ii) it further take the updated encoder to generate z , the encoder output for B i , and (cid:101) z , the encoder output for the approximated data required for calculating the proposed analytical upper bound (see Sec.3.6 for more details of the approximated data ); (iii) finally, we follow the typical adversarial UDA training procedure to evaluate the training loss given z and (cid:101) z and update the whole framework (see Sec.
3.5 for more detailed description).
Real-time Testing During the real-time testing stage, the testing stream cannot be revisited and should be processed as each data batch arrives.
The testing procedure is mostly similar to the training, except that discriminator are removed.
3.3 Particle Filter Differential Equation (PFDE)
Traditional PF methods (see Appendix D on Background of Particle Filtering), e.g. bootstrap filters [17], require calculating likelihood for observations at each time point, which is infeasible in our problem setting since only historical data is available when performing multi-step ahead Bayesian inference.
We therefore develop, by the following theorem, a new type of differential equation (DE), dubbed Particle Filter Differential Equation (PFDE), that describes the evolution of the state in a continuous-time stochastic dynamical system.
Theorem 1.
Suppose we are given a time series { x t } + ∞ t =0 . Assume { x t } + ∞ t
=
0 are conditionally independent given a sequence of latent states { θ ( t ) }
+ ∞ t =0 , which is itself assumed to be Markovian.
Assume marginal distribution of the state p ( θ ( t )) is stationary. Let τ ∈ [0 , ϵ ] , where ϵ is small positive constant.
Assume x s with s ∈ [ s − ϵ, s + ϵ ) is stationary. Let p ( θ ( t ) | θ ( t − τ )) be the transition distribution.
Let w ( t ) ( j ) be the importance weight.
Then we have:
[Equation]
where ( · ) ′ and ( · ) ′′ denote the first-order and second-order temporal derivatives respectively.
The derivation of PFDE in Theorem 1 (see Appendix A for the proof) is based on the bootstrap filter.
By assuming the marginal distribution of the state p ( θ ( t )) as a stationary distribution (which is a mild assumption as conditional distribution can still be non-stationary), we successfully build the link between the transition distribution and the importance weight , whose calculation no longer requires calculating the intractable likelihood term.
3.4 Extrapolative Continuous-time Bayesian Neural Networks (ECBNN)
At ECBNN’s core is a PFDE, which provides a Bayesian treatment of time-evolving NN parameters and inherits several advantages from both particle filters and differential equations.
For instance,
PFDE enables inferring posteriors of NN parameters along the time axis by solving itself at any given time points.
Specifically, due to the intractable parametric form of the transition distribution p ( θ t | θ t − 1 ) in our setting, we use an approximate distribution (cid:101) q ( θ ( t ))
=
N ( m ( t ) , s ( t )) as the importance distribution, where m ( t ) and s ( t ) are the mean and variance of the Gaussian. Let us denote w ( t ) ( j ) as the importance weight and θ ( t ) ( j ) as the particle.
By continuous-time Markovian assumption and Theorem 1, the PFDE can be written as:
[Equation] [Equation]
where f ( · ) is a nonlinear function, whose detailed form is described in Appendix G. It follows that the solution of PFDE can be written as:
[Equation]
Then ECBNN takes the following form to approximate the posterior of the NN parameters q ( θ ( t )) :
[Equation]
where δ denotes the Dirac-delta function. We further demonstrate the inference and learning of ECBNN by applying it to address the problem of test-time streaming DA.
3.5 Application of ECBNN for Test-time Streaming Domain Adaptation
In this section, we demonstrate how to embed ECBNN into a typical UDA framework to perform test-time streaming DA.
Learning.
An UDA usually contains an encoder f e to project the input to a domain-invariant space z with the help of an discriminator f d , such that the target data can be accurately predicted by the predictor f p .
Let θ be the parameters of the encoder f e , an UDA performs a minimax optimization with the value function V ( f e , f d , f p ) as:
[Equation]
where V p is the expectation of the prediction loss (e.g., crossentropy loss for classification tasks) over the source data batches; λ d is a hyperparameter balancing both losses ; V d is the expectation of the discriminator loss over source and target data batches.
For simplicity, we only emphasize the parameters of the encoder f e and omit other parameters.
We extend an UDA with ECBNN to handle test-time streaming DA by adopting ECBNN as encoder of UDA.
The architecture of our model is shown in Fig.
Recall that ECBNN adopts an approximate distribution (cid:101) q ( θ ( t )) as the importance distribution due to the intractability of the transition distribution.
This leads us to adopt variational inference to optimize our model, in which (cid:101) q
( θ ( t )) is treated as the variational distribution of the transition distribution.
Let us denote p ( θ ( t )) as the prior and l u ( · ; θ, f p , f d ) as the function inside the minimax optimization of Eq.(4).
Since both terms in l u can be treated as negative log-likelihood, we directly combine their negation’s expectation with KL terms as the evidence lower bound (ELBO), which can be written as:
[Equation]
In the following subsections, we will demonstrate how to parameterize the variables and how we can jointly learn ECBNN and UDA under the constraints of the PFDE.
Inference.
The key to reducing latency is to force the inference of variables involved in PFDE to depend on historical batch data only.
Specifically, suppose we are given up to i − 1 -th batch B 1: i − 1 , we aim to infer the encoder distribution for each frame of the incoming batch through solving the
PFDE.
However, existing ODE numerical solvers fail to give the approximate solution as the initial or boundary values of the variables are computationally intractable.
Inspired by [25, 41], we adopt surrogate neural networks to approximate the solution of these variables, such that:
[Equation]
where f θ ∗ are surrogate neural networks ( implementations detail in Appendix G).
To encourage such solutions to satisfy the governing differential equation of PFDE defined in Eq.
(1), we further include in the ELBO the following additional loss term l de : [Equation] To process B 1: i − 1 , f θ ∗ contains a recurrent neural network (RNN), which maintains hidden states to represent the historical batches, without need to repeatedly process the sequence from the start.
Notably, our solution doesn’t require the absolute time stamps, e.g. to solve for the encoder distribution for the incoming batch at the first frame, we can set t = 1 .
Furthermore, we specifically design these neural networks as a non-linear function of time t , allowing all temporal derivatives required by Eq.
(7) to be computed by the chain rule and evaluated by means of automatic differentiation [42].
Prior.
We use NNs to parameterize the mean m 0 ( t ) and variance s 0 ( t ) of the prior p ( θ (
[Equation] [Equation]
) where f θ ∗ are neural networks (implementations detail in Appendix G).
We specifically use the current batch B i to estimate the parameters of the prior during training.
Consequently, KL term in the
ELBO tends to encourage the posterior to extrapolate the future based on what has observed before.
It’s worth noting that this will not affect the latency as prior will be removed during testing.
3. Toward Temporal-domain-invariance for Streaming Data
Due to the drifting nature of the non-stationary streaming data, aligning features extracted across the source and target streams is critical yet challenging for the success of unsupervised domain adaptation (UDA).
Simply aligning using partial observation of the time series leads to poor alignment quality.
To address this challenge, we proposed to perform UDA on the entire data generation mechanism. Similar to particle filters, PFDE is also capable of capturing the latent time-varying distribution of the nonstationary streaming data.
Therefore, the solution of PFDE G ( t ) = { m ( t ) , s ( t ) , { w ( t ) ( j ) } kj =1 } + ∞can be treated as a stochastic process that describes the generation mechanism of the non-stationary data.
We, therefore, give a temporal-domain-invariant loss that is the expectation of the discriminator loss V d over the stochastic process G ( t ) :
[Equation]
However, the upper limit of integration in above loss function approaching infinity results in an improper integral which may not converge.
To overcome above challenges, we propose the following theorem which provides an analytical upper bound for the temporal-domain-invariant loss.
Theorem 2.
Suppose we are given an arbitrary function, π ( t ) with t ∈ [0 , + ∞ ) .
Let β = − e − t 2 /α 2 .
Let ϵ be a positive real constant and let h : [ − 1 , 0) → R be a continuous function.
There exists an
H : [ − 1 , 0) → [0 , + ∞ ) that satisfies an initial value problem:
[Equation]
where h [Equation] β
[Equation]
= [Equation] Such that as ϵ → 0 , we have:
[Equation]
[Table] [Figure] Let π ( t ) be the integrand of the right-hand-side of the Eq.
(9), Theorem 2 (proof given in Appendix
B) states that we can construct a H : [ − 1 , 0) → [0 , + ∞ ) that satisfies an initial value problem (IVP):
[Equation]
where h ( β ) can be written as:
[Equation]
where ϕ = (cid:112) − log( − β ) ; (cid:101) x
( ϕ ) is the approximated data.
Note that we use (cid:101) z to denote the encoder output for the approximated data.
Then by Theorem 2, the upper bound of the temporal-domaininvariant loss, (cid:101) l i , can be written as:
[Equation]
(11) where H ( − ϵ ) and H ( − 2 ϵ ) can be obtained by solving the IVP.
For instance, these two terms can be approximated using the ODE numerical solvers such as the Euler method and the Runge-Kutta methods [35].
In this work, we adopt Euler method to calculate these two terms, in which ϵ is set as the step size of the Euler method.
Notably, by setting a suitable step size, (cid:101) x
( ϕ ) , where ϕ ∈ (0 , N ) are required to calculate the bound; and thus
[Equation]
x ( ϕ ) can be approximated by simply using linear interpolation over the hidden representation of the current batch.
In summary, the final loss of our model can be written as a minimax optimization problem:
[Equation]
where λ de and λ i are importance weights; f θ = { f θ m , f θ s , f θ w } , and f θ
= { f θ m 0 , f θ s 0 } .
(See Appendix C for the detailed form of training loss.)
Experiments
We evaluate ECBNN on both synthetic and real-world streaming data.
Specifically, we conduct preliminary experiments on low dimensional synthetic toy data (Growing Circle), and then study the generalization of ECBNN in handling high dimensional synthetic video dataset based on handwritten digits (Streaming Rotating MNIST → USPS).
We finally evaluate our model on OuluVS2, a realistic multi-view lip reading dataset.
(See Appendix G for the detailed data configuration of datasets)
4.1 Baselines
We compare ECBNN with state-of-the-art UDA methods including DANN [27], ADDA [28], CIDA [30], and DSAN [29].
Since these UDAs assume static domains, we extend them to handle streaming data in our experiments through adopting recurrent neural network (RNN) in the encoder. For
[Table] [Figure] example, we extend CIDA by using both the frame index and categorical domain label as the input to the encoder and as target of the discriminator.
Notice that all above methods can only perform offline adaptation, while ECBNN is able to perform online test-time adaptation by continuously producing encoder distributions.
We also compare our model with a typical online UDA method, ( EDA ) [11], which is able to perform online test-time adaptation but requires collecting data batches for fine-tuning.
For fair comparisons, all models have similar numbers of weight parameters, with the similar neural network architecture of encoder f c , predictor f p , and discriminator f d .
Following [30], λ d is chosen from { 0 . 2 , 0 . 5 , 1 . 0 , 2 . 0 , 5 . 0 } (see implementations details in Appendix G).
4.2 Toy Dataset
Growing Circle.
We conduct a preliminary study on a toy dataset, Growing Circle, for a binary classification task; Growing Circle extends the Circle dataset in [30] to incorporate temporal changes.
Fig.
2 shows the initial data samples at the 0 -th frame, in which a green sector separates the data on a circle into source and target domain.
Fig.
2 (b) shows the motion dynamics of decision boundary and data, in which time ranges of source and target domain are indicated by different colors.
We include 0 -th to 39 -th frame to source domain and 50 -th to 89 -th to target domain.
Results and Analysis.
We visualize the predicted classification boundaries generated by different methods at frames t = 50 and t = 60 , shown in Fig.
3 (more results in the Appendix H).
We can see that ECBNN almost captures the ground truth (GT) decision boundaries at different time stamps, while other methods perform poorly when handling data with time-varying distributions.
To evaluate ECBNN’s capability of continuously generating better distribution of model parameters from historical stream data in real-time, we test our model by varying the length of the historical stream data ranging from 0 to 50 frames on the testing set.
Fig. 2(c) shows the results for ECBNN and baselines.
ECBNN consistently outperforms baselines.
Interestingly, ECBNN’s performance grows increasingly better with the accumulation of observed history, demonstrating ECBNN’s potential in continuously learning from streaming data during real-time testing.
4.3 Streaming Rotating MNIST → USPS
Streaming Rotating MNIST → USPS.
We further evaluate ECBNN on high-dimensional streaming data.
To do this, we construct a synthetic video dataset based on MNIST and USPS: Streaming
Rotating MNIST → USPS.
The video sequences are generated from the rotating MNIST and USPS handwritten digits with sinusoidal angular velocity.
We take the first 40 frames of the Streaming
Rotationg MNIST video sequence as source data, whose rotating angles range from 0 ◦ to 80 ◦ ; we take the 50-th to 90-th frames of the Streaming Rotationg USPS video sequence as target data, whose rotating angles range from 110 ◦ to 190 ◦ ; we also take the 90-th to 110-th frames of the Streaming
Rotationg USPS video sequence to construct an additional Out-of-Domain (OOD) testing set. (See Appendix G for the detailed data configuration)
Results and Analysis.
We report the frame-level classification accuracy on the source-testing set, the target-testing set and the OOD-testing set, from the source domain, the target domain and out-of-domain respectively, as shown in Table 1.We can see that Source-Only achieves accuracy of 28.8%, which indicates this task is very challenging.
ECBNN achieves the best accuracy of 60.9%.
It dramatically outperforms other methods, e.g. it outperforms the performing
[Table] baseline method (ADDA) by 8 . 9% absolute. For domain generalization, ECBNN outperforms the bestperforming baselines by 4 . 2% absolute, demonstrating ECBNN’s potential of temporal-domain-invariant representation learning in the entire timeline.
We further evaluate ECBNN’s ability of continuously generating better distribution of model parameters from high-dimensional stream data in the target domain.
We evaluate ECBNN and baselines on Rotating USPS testing set and report the accuracy at each frame in Fig. 4.
Remarkably, while handling the real-time stream, ECBNN achieves gradually better performance over time. This demonstrates that
ECBNN is capable of continuously generating better encoder distribution over time based on historical data, whereby it becomes better and better at handling the data from target domain. [Figure] Ablation Study. Our final loss has three parts, namely the ELBO, l b , PFDE loss, l de , and the upper bound of the temporaldomain-invariant loss, (cid:101) l i .
To verify the effectiveness of each part, we conduct an ablation study on Streaming Rotating
MNIST → USPS dataset. Specifically, we design two ablation experiments: (i) removing (cid:101) l i from the final loss; (ii) removing both (cid:101) l i and l de from the final loss. Table 2 gives the frame-level classification accuracy on the target-testing set and the out-ofdomain-testing set (OOD-testing set), from the target domain and “out-of-domain”, respectively. We can see that by removing the upper bound of the temporal-domaininvariant loss, (cid:101) l i , the accuracy drops dramatically for both the target domain and out-of-doman by 7.3% and 8.6% respectively.
The accuracy drop is more severe for “out-of-domain”, verifying the effectiveness of the proposed upper bound of the temporal-domain-invariant loss in generalizing to unseen streaming data.
Moreover, the accuracy drops further for both target domain and out-of-domain after removing the PFDE loss, l de ; this verifies the effectiveness of the PFDE loss.
[Table] 4.4 Multi-veiw Lip Reading OuluVS2. OuluVS2 dataset was originally proposed by [43], which is, as far as we know, the only publicly available dataset that contains multi-view lip motion data.
It includes lipreading data recorded by 52 speakers from 5 different views.
The train, valid and test sets include 5250, 750 and 1800 sequences, respectively.
We adopt experiment settings similar to [44], e.g. the sequence-level class label is voted by class labels of all frames.
To formulate the streaming domain adaptation scenes, we consider the sequences from 0 ◦ view as the source domain and sequences from [30 ◦ , 45 ◦ , 60 ◦ , 90 ◦ ] as target domains.
Besides, each data batch contains 10 frames, and each frame is a greyscale image of size 44 × 50 . report [Table]
Quantitative evaluation of ECBNN on OuluVS2.
Table 3 shows the sequence-level classification accuracy of the baseline models and our new ECBNN on Test of OuluVS2.
We can see that ECBNN performs the best among all models in terms of accuracy in both source and target domains.
ECBNN outperforms EDA, the online adaptation baseline, by 5 . 0% absolute, while having remarkably lower latency in terms of generating model parameters.
We also report training time per epoch and the detailed accuracy of various DA methods on different views in Appendix G.
Qualitative evaluation of ECBNN on temporaldomain-invariant feature learning.
The production of lip motion data is governed by highly nonlinear dynamics over time, e.g. the movements of various articulators.
Therefore, aligning such data in terms of highly nonlinear temporal domain dynamics is very challenging.
Here, we aim to qualitatively evaluate whether ECBNN can produce encoder distributions that achieves temporal-domain-invariant feature learning for real data.
We randomly select data from 4 classes for both the source domain ( 0 ◦ ) and the target domain ( 30 ◦ ), and use t-SNE to visualize the corresponding encoder output z at time t = 9 , 15 , and 21 .
Fig.shows the visualization.
Surprisingly, the alignment quality increases over time and features at t =align much better than features at t = 9 .
This suggests that ECBNN can gradually improve the alignment given sequentially arriving data streams, thereby gradually improving accuracy on the target streaming data over time.
Conclusion
[Table] (cid:19)(cid:17)(cid:21) (cid:19)(cid:17)(cid:23) (cid:19)(cid:17)(cid:25) (cid:19)(cid:17)(cid:27) (cid:20)(cid:17)(cid:19) t= t= t= This paper extends braininformed artificial intelligence family with internal predictive modeling.
Building on the connection between Bayesian neural networks and continuous-time stochastic dynamical system, we derive a novel particle-filterbased differential equation, thereby proposing extrapolative continuous-time Bayesian neural network (ECBNN), which generalizes existing Bayesian neural networks to represent temporal dynamics.
We then augment the unsupervised domain adaptation framework by adopting ECBNN as its encoder for handling non-stationary streaming data.
We further provide an upper bound with theoretical guarantee for ECBNN to achieve temporal-domain-invariant representation learning.
We show that ECBNN gradually improves model performance over time with low latency during the real-time testing stage.
Our current approach assumes continuous dynamics of NN parameters; we leave it for future work to be able to learn more complex discrete dynamics introduced by discrete events. Acknowledgments The authors would like to thank the anonymous reviewers for their insightful comments and suggestions, Dr. Qin Ling for her assistance in proofreading the initial manuscript.
This project was partially funded by research grant R-252-000-B78-114.
HW is partially supported by NSF Grant IIS-2127918.
Checklist
For all authors... (a) Do the main claims made in the abstract and introduction accurately reflect the paper’s contributions and scope?
[Yes] (b) Did you describe the limitations of your work?
[Yes] (c) Did you discuss any potential negative societal impacts of your work?
[N/A] (d) Have you read the ethics review guidelines and ensured that your paper conforms to them?
[Yes] 2.
If you are including theoretical results... (a) Did you state the full set of assumptions of all theoretical results?
[Yes] (b) Did you include complete proofs of all theoretical results?
[Yes] 3.
If you ran experiments... (a) Did you include the code, data, and instructions needed to reproduce the main experimental results (either in the supplemental material or as a URL)?
[Yes] The Supplement contains detailed instructions to reproduce the main experimental results and the code will be released when the paper is accepted.
(b) Did you specify all the training details (e.g., data splits, hyperparameters, how they were chosen)?
[Yes] Please see more details in the Supplement.
(c) Did you report error bars (e.g., with respect to the random seed after running experiments multiple times)?
[Yes] Please see more details in the Supplement.
(d) Did you include the total amount of compute and the type of resources used (e.g., type of GPUs, internal cluster, or cloud provider)?
[Yes] Please see more details in the Supplement. 4.
If you are using existing assets (e.g., code, data, models) or curating/releasing new assets... (a) If your work uses existing assets, did you cite the creators?
[Yes] (b) Did you mention the license of the assets?
[N/A] (c) Did you include any new assets either in the supplemental material or as a URL?
[N/A] (d) Did you discuss whether and how consent was obtained from people whose data you’re using/curating?
[N/A] (e) Did you discuss whether the data you are using/curating contains personally identifiable information or offensive content?
[N/A] 5.
If you used crowdsourcing or conducted research with human subjects... (a) Did you include the full text of instructions given to participants and screenshots, if applicable?
[N/A] (b) Did you describe any potential participant risks, with links to Institutional Review Board (IRB) approvals, if applicable?
[N/A] (c) Did you include the estimated hourly wage paid to participants and the total amount spent on participant compensation?
[N/A]
Proof. By definition of bootstrap filter, we have:
[Equation]
Given that x s with s ∈ [ s − ϵ, s + ϵ ) is stationary. Then there exists a constant B , such that: [Equation]
Delay Eq.
(13) by τ , we have:
[Equation]
(For simplicity, the constant is ignored.)
[Equation]
(This is due to stationarity of p
[Equation]
[Equation]
Combine Eq.
(14)-(15)and apply log to both side, we have:
[Equation]
−
[Equation]
j
[Equation]
+ log( B )
Let h ( t ) =
log w ( t ) ( j ) w ( t − τ )
( j ) .
Due to the Markovian assumption, we have:
[Equation]
Given that τ is arbitrarily chosen and τ ∈ [0 , ϵ ] .
Then for any t ∈ [0 , + ∞ ) we have:
[Equation]
Taking log w ( t ) ( j ) w ( t − τ ) ( j ) back to h ( t ) and following Eq.
(16)-(17), we have:
[Equation]
B Proof of Theorem
Proof.
Let t = α (cid:112) − log( − β ) , where β ∈ [ − 1 , 0) , we have:
[Equation]
+ ∞
[Equation]
dβ
Let h ( β ) be the integrand of the right-hand-side of the above equation, such that we can construct
an
H : [ − 1 , 0) → [0 , + ∞ ) that satisfies an initial value problem (IVP):
[Equation]
Then we have:
[Equation]
Since h ( β ) is not analytic at β = 0 , we separate the solution into two parts:
[Equation]
We then construct two auxiliary IVPs to met assumptions of Lemma 1 in [45].
Let H 1 , H 2 : [ − ϵ, 0) →
[0 , + ∞ ) satisfy the initial value problem:
[Equation]
By Lemma 1 [45], as ϵ → 0 we have:
[Equation]
[Equation]
Combining Eq.(18) and Eq.(19), we have:
[Equation]
[Equation]
Then we have:
[Equation]
C Detailed Form of Training Loss
Our final loss (Eq.
(12) ) contains an ELBO term l b :
[Equation]
where the KL term is calculated as:
[Equation]
We then follow ADDA [28] to calculate l u involved in the second term.
Furthermore, f ( · ) in l de can be computed in closed-form:
[Equation]
D Background: Particle Filtering
Particle filtering (PF) provides an effective solution for state estimation problem of dynamical systems, in which sequential importance sampling (SIS) is used to approximate the evolution of the posterior distribution of the state given observations, p ( θ t | x 1: t ) , where θ t represents the latent state at time t and x 1: t denotes observations from time 1 to t .
By assuming a Markov chain for the state space, PF adopts a weighted set of particles { ( w ( j ) t , θ ( j ) t ) } kj =1 to construct an approximate posterior:
[Equation]
where δ denotes the Dirac-delta function; θ ( j ) t is the j -th particle (sample) drawn from an approximate distribution called importance distribution q ( θ ( j ) t | θ ( j ) t − 1 , x 1: t ) , which can be assumed to have a simple parametric form, e.g. a Gaussian; w ( j ) t is the corresponding importance weight, which can be calculated as:
[Equation]
where p ( x t | θ t ) is the likelihood.
By using transition distribution p ( θ t | θ t − 1 ) as the importance distribution, one can construct a bootstrap filter [17] with simplified importance weights as:
[Equation]
where p ( x t | θ t ) is the likelihood and (cid:80) j w ( j ) t = 1 .
Practically, recursive multiplication of the previous weight usually leads to particle degeneracy, i.e., most particles having near-zero weights.
To tackle this, sequential importance resampling [17] could be a better alternative.
It’s also worth noting that our method alleviates this problem by adopting neural networks to approximate the solution of importance weights in PFDE, without the need to perform the recursive equation.
E Related Work: Particle Filtering with Neural Networks
Particle filtering (PF) [17] is a popular method for solving state estimation problem in time-varying systems.
In essence, such method adopts a general non-parametric form to represent approximate posterior distribution of the latent state, whose distribution can be non-Gaussian and has a highly complex form.
Due to its generalizability, PF has been applied in various research fields including robotics [46, 47, 48], signal processing [49, 50] and neuroscience [51].
Traditional PF usually adopts a large number of weighted particles to approximate the posterior distribution, which is computationally expensive.
[52] manage to reduce the number of particles and propose an efficient PF algorithm by incorporating shallow neural networks.
[53] further adopt PF to approximate the distribution of the hidden states of a deep recurrent network.
Along a different line of research, Particle Flow [54] is proposed to transport particles from prior to posterior distribution using ordinary differential equations (ODEs).
[55] augment particle flow with more powerful neural
ODEs [35].
Though particle flows offer an effective solution for Bayesian filtering, their ODEs are defined over virtual time interval [0 , 1] and still assume discrete-time Markov chain for the state space and thus the posterior of the state can only be evaluated step by step along the Markov chain, requiring calculating likelihood for observation at each time step.
In contrast, ECBNN formulates PF with differential equations, such that the posterior can be evaluated at real time without requiring calculation of the likelihood.
Such property allows ECBNN to extrapolate model distributions over time axis when only previous observations are available.
F Computational cost of ECBNN
Suppose ECBNN adopts K particles to represent the posterior of a neural network with M parameters.
The computation complexity for ECBNN making predictions for N data samples is O(K*M*N), while the computation complexity for other offline UDAs, e.g. ADDA, is O(M*N).
Notably, we adopt surrogate neural networks to approximate the solution of the differential equation, which is computationally efficient without the need for numerical integration.
Therefore, the computation cost of solving the PFDE depends on the time cost of a single forward pass of the associated surrogate neural networks.
[Table]
(cid:19)
[Table]
(cid:23) (cid:24)
[Table]
[Figure]
G Experiments
In this section, we provide more details of experiments and implementations of our ECBNN for each task.
To formulate the streaming domain adaptation scenes, we split each sequence into equally-length batches, each has 10 frames.
All experiments are performed on a machine running the Ubuntu operating system with an AMD EPYC 7302P 16-core CPU and an RTX A5000 GPU.
G.1 Toy Dataset G.1.1 Detailed Data Generation
We consider generating dynamic data points that have underlying time-varying distributions; this is facilitated by the polar coordinate system ( r, θ ) .
Specifically, we simulate time-varying distributions of the data samples by varying r over time.
For instance, the trajectory of the data sequence is represented by ( r ( t ) , θ ) .
The initial data samples at the 0 -th frame,e.g. t = 0 , are shown in Fig.
6 (a), in which red dots represent data samples from class 0 and blue crosses represent class 1; the motion of decision boundary and the data samples are controlled by special form of r ( t ) .
For example, we construct the time-varying decision boundary by r ( t ) =
Acos( wt ) + B , where the amplitude
A = 2 ; the frequency w = 2 π/ 10 ; the vertical shift B = 6 ; we move the data samples from class 0 by r ( t ) =
Acos( wt ) + B + abs( η ) and class 1 by r ( t ) =
Acos( wt ) + B − abs( η ) , where η are
Gaussian random noises with standard deviation 0.5.
This forces the data trajectory from class 0 to be outside the decision boundary and that from class 1 to be inside the decision boundary, as shown in
Fig.
6 (b).
We also add 2D isotropic Gaussian noises whose standard deviation is 0.2 to the locations of each sample.
We take the 0 -th to the 39 -th frame to construct source data and the 50 -th to the 89 -th to construct target data.
We create 2100 sequences as the training set, 300 sequences as the validation set and 600 sequences as the testing set.
Note that we still adopt Cartesian coordinates, e.g. (x,y), to represent the data samples during training and testing.
Real time stamps t , radius r ( t ) as well as angel θ are assumed to be unknown in our problem setting.
G.1.2 Detailed Training Procedure of ECBNN
Our ECBNN is trained by minimizing the loss (Eq.
(12) in the main paper) using the Adam optimizer with a learning rate in the range of [1 × 10 − 4 , 1 × 10 − 3 ] and a weight decay of 5 × 10 − 4 forepochs.
We set the hyperparameter λ
d as 2 .
We search our model over λ de ranging from 0 .
0001 to 0 .
and λ i ranging from 0 .
01 to 0 .
Following the training strategy of β − VAE [56], we reweight the importance of the KL term in l b and set it as 0 .
We sample 14 particles during the experiments.
The validation set is adopted to select the best trained model.
[Table]
[Figure]
G.2 Streaming Rotating MNIST → USPS G.2.1 Detailed Data Generation
We construct a synthetic video dataset based on MNIST and USPS: Streaming Rotating
MNIST → USPS.
The video sequences are generated from the rotating MNIST and USPS handwritten digits with sinusoidal angular velocity.
The angular velocity is described by function sin(2 πt/ 40)+ (shown in 7).
Consequently, as is shown in 7 (b), the rotating angle is monotonically increasing as time goes by.
We also add Gaussian random noises whose standard deviation is 2 / 3 ◦ to each frame.
We take the first 40 frames of the Streaming Rotationg MNIST video sequence as source data, whose rotating angles range from 0 ◦ to 80 ◦ ; we take 50-th to 90-th frames of the Streaming Rotationg USPS video sequence as target data, whose rotating angles range from 110 ◦ to 190 ◦ ; We also take 90-th to 110-th frames of the Streaming Rotationg USPS video sequence to construct an extra Out-of-Domain (OOD) testing set.
In summary, we generate 5000 sequences for training set , 1000 sequences for validation set, 1000 sequences for source-testing set, 1000 sequences for target-testing set andsequences for OOD-testing set.
G.2.2 Detailed Training Procedure of ECBNN
Since MNIST and USPS have different image sizes, we rescale each frame to 28 × 28 pixels.
Our
ECBNN is trained by minimizing the loss (Eq.
(12) in the main paper) using the Adam optimizer with a learning rate of 5 × 10 − 5 and a weight decay of 5 × 10 − 4 for 50 epochs.
The hyperparameters balancing among losses are set as λ d = 0 .
5 , λ de = 2 × 10 − 4 and λ i = 1 . 0 .
The importance of KL term is reweighted to be 1 . 1 .
Besides, the number of sampled particles is 12.
The validation set is adopted to select the best trained model.
G.2.3 Detailed Implementation of ECBNN
(1) Inference : To infer the posterior distribution of NN parameters over time by approximating solution of PFDE, we adopt three neural networks: { f θ m , f θ s , f θ w } .
We adopt a similar achitecture of Encoder (which we discussed next) to process the historical batches B 1: i − 1 , followed by three branches for calculation of m ( t ) , s ( t ) and w ( t ) ( j ) .
The branches for f θ m and f θ s have similar architecture designs: we adopt three residual blocks except that f θ s needs a Softplux activation before the output; each residual block is composed of two fully connected layers and a residual connection.
Then we sample the particles θ ( t ) ( j ) using N ( m ( t ) , s ( t )) .
We then use particles to update NN parameters of the Encoder (which we discussed next).
These particles are further adopted as extra inputs of the branch for calculation of w ( t ) ( j ) .
(2) Encoder :
We adopt an extension of LeNet [57] to implement the encoder f e .
Firstly, taking as input the video frames, two 2D convolutional layers whose output channels are 20 and
50 respectively are adopted; the output dimension of the second convolutional layer is 50 × 4 × 4 ; each
convolution
is followed by a max pooling layer and ReLU activation.
After that, we adopt a fully connected layer with 16 hidden nodes to each channel, whose parameters are updated using particles drawn from the posterior from PFDE.
We adopt another fully connected layer to reduce the dimension of feature maps into the dimension of z (Fig 1.
in the main paper).
Finally, a 2-layer GRU module is utilized to capture the temporal dynamics.
We apply a dropout rate of 0.5 in f e to avoid over-fitting.
Prior : The prior p ( θ ( t )) is computed through neural networks { f θ m 0 and f θ s 0 } .
Similarly, we adopt a similar achitecture of Encoder of DA to process the current batches B i , followed by two branches for calculation of m 0 ( t ) and s 0 ( t ) .
Both branches contain a a fully connected layer with 256 hidden neurons.
The activation for the branches computing s 0 ( t ) is Softplus activation.
(4) Predictor : The predictor f p consists of a fully connected layer with 256 hidden nodes, followed by a batch normalization layer and ReLU activation, followed by a fully connected layer, whose output dimension equals to the number of classes.
(5) Discriminator : We follow ADDA [28] to implement discriminator f d , whose architecture contains three fully connected layers.
The first two layers have the hidden nodes twice as the dimension of z and are followed by BN and ReLU activations.
The output of the third layer is 1-dimensional, followed by a Sigmoid activation.
G.3 Multi-view Lip Reading G.3.1 Detailed Training Procedure of ECBNN
Our ECBNN on OuluVS2 dataset is trained using the Adam optimizer with a learning rate of 2 × 10 −for 100 epochs.
For the hyperparameters balancing among the loss terms: λ d is set as 1.0; both λ de and λ i are set as 0 .
The importance of KL term is reweighted to be 1.1 and the number of sampled particles is 12.
G.3.2 Detailed Implementation of ECBNN
(1) Inference and Prior : We adopt the same architecture design of { f θ m , f θ s , f θ w } and { f θ m 0 , f θ s 0 } as stated in section Sec.
G.2.3 (Detailed Implementation of ECBNN).
(2) Encoder :
We follow the neural network architecture of [44] in our implementation of the encoder f e .
Firstly, three 3D convolutional layers whose output channels are 32, 64,respectively are adopted as the backbone.
The output dimension is 96 × 1 × 3 × 3 .
Then we adopt a fully connected layer with 9 hidden nodes to each channel, whose parameters are updated using particles drawn from the posterior from PFDE.
Then we flatten the tensor and feed it into 3 fully connected hidden layers of sizes 2000, 1000 and 500, respectively, followed by a linear bottleneck layer.
The ∆ (first derivatives) and ∆∆ (second derivatives) features are appended to the bottleneck layer, followed by an LSTM with 450 hidden size.
A dropout rate of 0.5 is used.
(3) Predictor : The predictor f p is implemented by a fully connected layer.
Its output size equals to the number of classes, in this case, 10.
We then adopt Softmax to transform logits into the probabilities over all classes.
(4) Discriminator : The discriminator f d is composed of three 1 × 1 convolutional layers whose output channels are all 512.
Each convolution is followed by a batch normalization and a LeakyReLU activation.
Then we flatten the tensor and feed it to a fully connected layer with the output size of 1.
The final output is activated by Sigmoid.
G.3.3 Detailed results on OuluVS2 test set
We repeat the training procedure across 3 different random seeds and report the detailed accuracy on the OuluVS2 testing set with respect to 4 view angels in Table 4.
Again, we can see that ECBNN consistently outperforms other baselines for all views.
[Table]
Training Time
We report the training time per epoch on OuluVS2 for our ECBNN and baselines.
We conduct the timing experiments using the PyTorch package.
All experiments are performed on a Ubuntu machine with an AMD EPYC 7302P 16-core CPU and an RTX A5000 GPU.
Each model took aroundepochs, and their average running time is reported.
As shown in Table 5, the offline UDA baselines, including DANN, ADDA, CIDA and DSAN, run almost 2 times faster than the online UDA baseline,
EDA.
The training time of ECBNN is in the same magnitude as that of EDA, though the latter runstimes faster than former.
It is also worth noting that for fair comparison, all evaluated models have the same number of parameters.
[Table]
H More Visualization Results on Toy Dataset
We visualize the predicted classification boundaries generated by different methods at 2 more frames, shown in Fig 8.
[Table]
(cid:20)(cid:19)
GT
EDA
ADDA
CIDA
DSAN
ECBNN
DANN t= t= t= t=