Task-oriented Time Series Imputation Evaluation via Generalized Representers

Time series analysis is widely used in many fields such as power energy, economics, and transportation, including different tasks such as forecasting, anomaly detection, classification, etc. Missing values are widely observed in these tasks, and often leading to unpredictable negative effects on existing methods, hindering their further application. In response to this situation, existing time series imputation methods mainly focus on restoring sequences based on their data characteristics, while ignoring the performance of the restored sequences in downstream tasks. Considering different requirements of downstream tasks (e.g., forecasting), this paper proposes an efficient downstream task-oriented time series imputation evaluation approach. By combining time series imputation with neural network models used for downstream tasks, the gain of different imputation strategies on downstream tasks is estimated without retraining, and the most favorable imputation value for downstream tasks is given by combining different imputation strategies according to the estimated gain.

Paper

References (53)

Scroll for more · 38 remaining

Similar papers

Peer review

Reviewer xbnY5/10 · confidence 4/52024-06-19

Summary

This paper studies the problem of evaluating time series imputation methods in terms of the performance on downstream tasks. It proposes a fine-grained metric and uses RKHS to efficiently estimate the metric. Experiments demonstrate that the proposed method achieves better estimation than the influence function approach.

Strengths

S1: This paper studies an interesting perspective for the evaluation of imputation methods: performance on downstream tasks. S2: This paper borrows an RKHS-based method from the field of model explanation. This may be of independent interest even for a broader research community. S3: The authors have provided documented code to facilitate reproducibility.

Weaknesses

W1: The proposed Section 2 & Appendix A are basically Sections 4.1 & 3 in [28], respectively. Thus, the paper should clearly attribute these contributions to [28]. - [28] Tsai et al. Sample based explanations via generalized representers. NeurIPS, 2023. W2: Since this paper focuses on evaluation, it should provide a comprehensive evaluation. However, this paper mainly uses older imputation methods, and a number of latest imputation methods are missing (e.g., [SPIN,PoGeVon]). - [SPIN] Marisca et al. Learning to reconstruct missing data from spatiotemporal graphs with sparse observations. NeurIPS, 2022. - [PoGeVon] Wang et al. Networked time series imputation via position-aware graph enhanced variational autoencoders. KDD, 2023. Minor issue: Some sentences are unclear and hard to understand. For example, Lines 103-104 wrote "$X_i^{D\times L_1}$ corresponds to ... $L_1$ temporal intervals," but what they actually mean seems to be "one time range of length $L_1$." It might be better if the authors further polish their writing to improve clarity.

Questions

See weaknesses and limitations.

Rating

5

Confidence

4

Soundness

3

Presentation

3

Contribution

3

Limitations

L1: The proposed method uses RKHS to approximate the function. However, it seems difficult to check in practice whether the approximation is accurate or not. L2: The problem setting does not seem to be well motivated. As what people usually care about is just an aggregated metric (like Table 2), it is unclear why it is worthy to evaluate in such a fine granularity (i.e., I(i,l)) using more computation. L3: This paper focuses on missing labels but does not consider missing input data. As the authors have dicussed in Section 1, missing input data can have a big impact on forecasting results if the time of missing data is close to the test data.

Reviewer xbnY2024-08-10

Thanks for your detailed response and new experiments. I still have a few concerns. Regarding W1: I revisited the proof of Lemma 1. Unfortunately, Lemma 1 does not seem to be valid. The proof of Lemma 1 needs $\\epsilon\\to 0$. However, given two functions $f$ and $g$, the assumption that $\\|f(x)-g(x)\\|\\le\\epsilon$ implies $\\epsilon\\ge\\sup_x\\|f(x)-g(x)\\|$. As long as $f$ and $g$ are not identical, then $\\sup_x\\|f(x)-g(x)\\|>0$. This means that $\\epsilon$ cannot be arbitrarily small, falsifying the proof. Please either correct or remove Lemma 1, as wrong theoretical results should not be published. This is now my biggest concern. Besides the incorrect Lemma 1, the three points you mentioned seem to be trivial extensions of [28]. Although these ideas are somewhat new in time series imputation evaluation, their perspective novelty is rather limited. For instance, evaluating the performance via downstream tasks is the current mainstream for pretrained language or vision models. Furthermore, none of the three points is of technical novelty as your proposed method is basically [28]. This work seems to be just treating the "interpretation" results as "evaluation" results. Regarding L1: Thanks for your detailed explanation. I agree that there have been related empirical evidence, but my point is that it is difficult to evaluate the goodness of approximation. [28] showed that different datasets need different kernels, so it would be difficult to choose an appropriate kernel for a new dataset in practice when we do not have ground truth data. I am not blaming the proposed method; just pointing out a general limitation of RKHS approximation. Regarding L2: The examples you mentioned are irrelevent to the evaluation of time series imputation methods. Could you provide an example about how the fine-grained information will be used to evaluate time series imputation methods without using an aggregated metric? Regarding W2 & L3: Your responses sound reasonable to me. Thanks for your detailed elaboration. Please discuss about them in the paper.

Authorsrebuttal2024-08-10

Responses to the concerns of reviewer xbnY

We greatly appreciate the question raised, which is very important for us to improve the quality of our work. > Regarding W1 1. Proof of Lemma1 We sincerely apologize for the confusion caused and acknowledge that in real-world applications, $\epsilon$ cannot be arbitrarily small. However, the proof of Lemma 1 does not necessitate $\epsilon$ to be arbitrarily small. Instead, it demonstrates that for any given $\delta$ and $\epsilon_2$, there always **exists** $\epsilon$ (not necessarily 0) that satisfies the condition. We suspect this misunderstanding might stem from our proof process. Let's revisit it. In the proof of Lemma 1, found in the appendix, we use $\epsilon \rightarrow 0$ to demonstrate the invalidity of the inequalities $|x-y| \delta \leq \epsilon$ and $N\left|\frac{2 \epsilon}{\delta}\right| \geq \epsilon_2$, thereby proving Lemma 1. However, the validity of these two inequalities also depends on $\epsilon_2$ and $\delta$. In other words, we only need to ensure that $\epsilon < |x-y| \delta$ and $|\epsilon| <\left|\frac{\epsilon_2 \delta}{2N}\right|$. It is important to note that $\delta$ and $\epsilon_2$ are set by us. If $\delta$ and $\epsilon_2$ are not extremely small, there is no need for $\epsilon$ to be extremely small. In practical applications, we don't need to require $\delta$ and $\epsilon_2$ to be sufficiently small since we only need to compare which of the imputation methods is more beneficial for downstream forecasting tasks at each time step. In this case, we only need to know the sign of the first derivative rather than an absolute accurate approximation. Both Table II in the original paper and our newly uploaded Table I in the attached PDF can prove the feasibility of doing so in practical operation. 2. We acknowledge that our approach shares some similarities with [28]. However, the method in [28] **can not be directly** used to solve our problem. We reiterate our differences, that is, their approach focuses on the importance of training data, while we evaluate the benefits of replacing one imputation value with another in the time series for downstream tasks. To our knowledge, we are the first to propose such a viewpoint and provide practical approaches as the work related to the pre-trained model is simply evaluated using some metrics of downstream tasks. On the contrary, we provide a rigorous mathematical definition of our task (see equation 1 in the original paper, which is a bi-level optimization problem) and conduct fine-grained evaluations. In addition, **our method can also be applied to combine different series imputation methods to bring benefits to downstream forecasting tasks.** These are properties that the relevant methods do not possess and can not be easily transferred. In addition, we also provided an **accelerated calculation** method in Section 2.3 in the original paper, which plays an important role when the model parameters and the amount of data increase(see table in Regarding L1). >Regarding L1 We acknowledge that there are general limitations to using RKHS approximation. After our experiments on the original ELE dataset with 15-minute resolution (about 100000 training samples and the predicted length is 96), the NTK kernel achieved a good balance between computational efficiency and accuracy compared to methods like the influence function in our task. (with the **acceleration calculation** in Section 2.3). | ELE | Mean | SAITS | Mean+SAITS+IF | Mean+SAITS+ours | Mean+SAITS+ours_seg16 | Mean+SAITS+ours_seg8 | |:-------:|:-----:|:-----:|:-------------:|:---------------:|:---------------------:|:--------------------:| | MSE | 0.249 | 0.307 | 0.248 | 0.238 | 0.236 | 0.237 | | Time(s) | - | - | 126.33 | 1053.28 | 264.27 | 118.53 | In addition, unlike [28], which focuses on explaining model outputs and necessitates high fitting accuracy, our method does not require such precision to deliver benefits, highlighting a key difference between the two approaches. >Regarding L2 We are delighted to provide some relevant examples. The first example is that the importance is related to the value. Suppose we have 10 generators, each with a power generation capacity of 10MW, totaling 100MW. Then filling 99.97MW as 100.02MW at the peak and filling 5MW as 5.05MW at the valley will result in the same aggregated error. However, due to the limitations of the generator, a 0.05MW error at the peak will require us to add a new generator to ensure power supply, resulting in significant additional economic expenses. The 0.05MW at the valley has no such concern. The second example considers the importance related to time or external events. When measuring a patient's blood pressure around the clock, the same margin of error in aggregated metrics can have different effects at different times or when patients engage in different physiological activities.

Reviewer xbnY2024-08-10

Thanks for your quick response! Regarding the proof of Lemma 1: Sorry for the confusion. Let me elaborate my concern more. To correct the proof, you need to prove that the $\\epsilon$ in the contradiction is indeed $\\ge\\sup_x\\|f(x)-g(x)\\|$ as this is your assumption. Regarding novelty: I agree that this work provides a new perspective in imputation evaluation. However, my point is that it is a trivial combination of two ideas (downstream task evaluation + interpretation). I believe that this would be an interesting work if it were submitted to the NeurIPS Datasets & Benchmarks track, but I expect more technical novelty in the main track. Regarding L1: Sorry for the confusion. What I wanted to emphasize is that "it would be difficult to choose an appropriate kernel for a new dataset in practice." You do not have to reply to this one. As this limitation is not a limitation of your method, my evaluation of your paper was not considering this limitation. Instead, you should discuss this limitation in the paper. Regarding L2: Sorry for the confusion. The examples you gave are not evaluating imputation methods; your examples are just evaluating each imputed value. In practice, merely evaluating each imputed value is pointless. When people imputation the time series, there is no way to evaluate because future data are not available. Thus, what we really need is to find out the best imputation method to use instead of just how good each imputed value is.

Authorsrebuttal2024-08-11

Responses to the concerns of reviewer xbnY(I)

Thank you again for the quick feedback. >Regarding the Lemma 1 Sorry for the misunderstanding again. What we describe in Lemma1 is that ''$\||f(\boldsymbol{x})-g(\boldsymbol{x})\||$ is always less than $\epsilon$''. For continuous functions defined in bounded region, $\epsilon$ here is equal to $\sup_x\\|f(\boldsymbol{x})-g(\boldsymbol{x})\||$ and must exist (can not $\rightarrow$ $\infty$). This is **not the assumption** but the **definition**. **We did not make any assumption to let $\epsilon \geq \sup_x\\|f(\boldsymbol{x})-g(\boldsymbol{x})\||$ but we use $\epsilon$ to represent $\sup_x\\|f(\boldsymbol{x})-g(\boldsymbol{x})||$**. Therefore, we do not need to prove that $\epsilon \geq \sup _x\||f(\boldsymbol{x})-g(\boldsymbol{x})\||$ but rather examine the range of $\epsilon$ when Lemma1 holds for any given $\delta$ and $\epsilon_2$. Obviously, when $\epsilon$ can be arbitrarily small, the conclusion naturally holds. However, even though $\epsilon$ is not arbitrarily small, as we mentioned above, we only require that $\epsilon<|x-y| \delta$ and $|\epsilon|<\left|\frac{\epsilon_2 \delta}{2 N}\right|$. As long as the $\delta$ and $\epsilon_2$ we set are sufficiently large (even $\rightarrow$ $\infty$), these two inequalities are bound to hold, and the cost we pay is that our fitting accuracy will decrease. For this case, we have already demonstrated the feasibility of our method through a large number of experiments, because compared to [28], our task does not require particularly high fitting accuracy. >Regarding novelty We don't agree with the point that our work can be simply categorized as the combination of the downstream task evaluation + interpretation. In fact, we only used a similar RKHS approximation technique to [28] (RKHS approximation is not equal to interpretation since this technique was first proposed by [29]. However, this does not mean that [28] lacks technological innovation, as they used this technique to solve new problems and properly handle issues that would arise from trivial applications). In our case, it is **impossible** to obtain gradients by applying the RKHS approximation technique in a trivial manner, which has been carefully analyzed in our paper. This is also why we need to change the order of gradient calculation and approximation and analyze the rationality of doing so using Lemma 1. In addition, due to the need to consider the length of multi-step outputs in our method, the computational complexity will be high. For such cases, we also emphasize that we have provided the method in section 2.3 to **alleviate the computational burden** to make the approach practical in real applications. [28] C.-P. Tsai, C.-K. Yeh, and P. Ravikumar, “Sample-based explanations via generalized representers,” Advances in Neural Information Processing Systems, vol. 36, 2024. [29] B. Schölkopf, R. Herbrich, and A. J. Smola, “A generalized representer theorem,” in International conference on computational learning theory. Springer, 2001, pp. 416–426.

Authorsrebuttal2024-08-11

Responses to the concerns of reviewer xbnY(II)

>Regarding L2 We do not agree that evaluating **each imputed value** is pointless. We can only consider an imputation method to be completely superior to the comparison method if it outperforms the comparison method at every time step. However, in reality, such a situation is almost impossible to exist. From this point of view, we will never find the real best imputation. 1. The importance of the fine-grained information Let's take the first example mentioned as an example and further extreme it. Suppose that imputation method **A** only fills 99.97MW as 100.01MW while imputation method **B** only fills 5MW as 5.05MW. The rest imputation values are the same, so from the perspective of aggregated metrics, **A** will be better than **B** because the error of 0.05MW is greater than 0.04MW. However, **A** will bring much greater economic losses than **B**. In this situation, we clearly can not conclude that method **A** is superior to method **B**. As for the example of measuring blood pressure in patients, it is even more convincing. If evaluating at every point is not important, why do doctors still need to design round-the-clock checks? **Obviously, their goal is not to calculate the patient's average blood pressure throughout the day.** Now since **knowing every time step in the measurement is important**, then there is no reason to claim that evaluating each imputed value is pointless. 2. The future data issues and why we need forecasting tasks as supervision When evaluating imputation, a portion of the future values can be obtained through observation over a while in the future. What truly cannot be obtained is the true label of the missing value, as it occurred in the unchangeable past. Therefore, the existing evaluations can only be used on simulated data, using aggregated metrics, which is truly deviating from real applications. Our approach of using real labels observed in the future (not simulated) and forecasting tasks as supervision is the evaluation method that can be used in real missing scenarios. Furthermore, our method can also combine existing advanced methods to achieve better effects than a single method.

Reviewer xbnY2024-08-11

Counterexample of Lemma 1

Regarding Lemma 1: You cannot let $\delta$ and $\epsilon_2$ be arbitrarily large because $\delta$ and $\epsilon_2$ are **given** (according to your statement of Lemma 1). If $\delta$ and $\epsilon_2$ are allowed to be large, then your Lemma 1 becomes trivial and insufficient to support the design of your method. If you still don't see the issue, please check your Lemma 1 with the following counterexample. Let the domain be $D=[0,1]$, let the two functions be $f(x)=0$ and $g(x)=\epsilon\sin\big(\frac{\pi x}{\min\\{\epsilon,1\\}}\big)$, and consider $\delta=0.5$, $\epsilon_2=0.3$. It is easy to see that $f$ and $g$ are infinitely differentiable w.r.t. $x$, and that $\sup_x|f(x)-g(x)|=\epsilon$. However, no matter what $\epsilon$ is, the measure of the region where $|f'(x)-g'(x)|>\delta$ is at least $\frac23\min\\{\epsilon,1\\}\big\lfloor\frac1{\min\\{\epsilon,1\\}}\big\rfloor\ge\frac13>\epsilon_2$. (A similar counterexample can be constructed for other given $\delta$ and $\epsilon_2$ as well.)

Authorsrebuttal2024-08-11

Responses to the concerns of reviewer xbnY

Thank you again for your quick feedback. >Regarding the counterexample Thank you very much for providing the counterexample. However, we are sorry to say that the example you provided does not seem to meet most scenarios in real application and we will explain why in the following. In section 2.2 of the original paper, we state that our goal is to calculate $\frac{\partial f\left(X_k^v, \theta\right)}{\partial y_{i, l}}$, which is a symbolic expression and can be conceptually broken down into $\frac{\partial f\left(X_k^v, \theta\right)}{\partial \theta} \cdot \frac{\partial \theta}{\partial y_{i, l}}$, elucidating the role of the label $y_{i, l}$ in shaping the model parameters $\theta$ throughout the training process. This, in turn, has repercussions on the model's prediction when evaluated on unseen data from the test set, i.e. $f\left(X_k^v, \theta\right)$. Therefore, our goal is actually to estimate the impact of label $y_{i,l}$'s changes on the model parameter $\theta$. As we mentioned in the **L1 of rebuttal**, for widely used loss functions $\mathcal{L}$ like MSE, $\frac{\partial^2 \frac{\partial \mathcal{L}\left(f_\theta(\boldsymbol{X_i}), \boldsymbol{y_i}\right)}{\partial \theta}}{\partial y_{i, l}^2}=0$, which indicates that the second derivative of the $y_{i,l}$ should make no effect on the final result. **In the example the reviewer provided, the second derivative of $x$ is not equal to zero, which does not meet most scenarios.** During the above process, Lemma1 plays the role that allows us to change our goal from directly approximate $\frac{\partial f\left(X_k^v, \theta\right)}{\partial y_{i, l}}$ to approximate $f\left(X_k^v, \theta\right)$ first and then calculate derivatives rather than quantitative analysis. However, in Lemma1, we did not provide corresponding restrictions to obtain a generalized situation, which comes at the cost that in some cases, Lemma1 may require a relatively large $\epsilon_2$ and $\delta$, making our restrictions relatively relaxed. We apologize again for the misunderstanding caused.

Reviewer xbnY2024-08-11

I am just saying that your Lemma 1 is mathematically wrong (NOT saying that it is wrong in real-world scenarios because real-world scenarios have way more underlying assumptions than your Lemma 1). Basically, if you require that the second derivative is zero and that the function is infinitely differentiable, then the function is necessarily a quadratic (or linear or constant) function. In this case, Lemma 1 becomes trivial. As your proof of Lemma 1 does not use any assumption other than those in the statement of your Lemma 1, my counterexample still applies to your Lemma 1. If you still don't see the issue, please give your "relatively large" $\epsilon_2$ and $\delta$ where you believe your Lemma 1 holds, and I will construct the corresponding counterexample.

Authorsrebuttal2024-08-12

Responses to the concerns of reviewer xbnY

>Regarding the correctness of Lemma 1 We apologize for any misunderstandings caused. Perhaps we should re-examine Lemma 1 from two perspectives: mathematical proof and practical application. **From a mathematical proof perspective:** We confirm that Lemma1 is mathematically correct because we are proving the existence of $\epsilon$ in Lemma1. In fact, in the example you provided, $\epsilon = 0$ can satisfy all the values of $\epsilon_2$ and $\delta$. The existence of $\epsilon$ that meets the conditions has not been challenged. Therefore, Lemma1 does not have any mathematical errors. **From a practical application perspective:** In fact, we have not claimed that we can use Lemma1 for specific quantitative analysis, and we also acknowledge that $\epsilon$ is difficult to equal to 0 in practical applications. Lemma 1's role here is to provide us with the rationality to simplify the problem (note that rationality does not necessarily mean 100% accuracy, analogical linear approximation can introduce significant errors in some cases, but it is still widely used for simplifying problems). The proof process of Lemma1 tells us that $\epsilon$ does not necessarily need to be constant at 0. Therefore, in practical situations, we can consider using this to simplify the problem. **We apologize again for making you feel that we are ignoring the issue and we sincerely appreciate the efforts you paid to help us.** However, the issue actually did not challenge the mathematical correctness of Lemma1. If so, you should provide a counterexample that Lemma1 does not hold when $\epsilon = 0$ (at which point $\epsilon$ that meets the condition does not exist). On the contrary, **your issue is challenging us for whether Lemma1 can help us in the real application(for example, in the counterexample you raised)**. Therefore, we have tried to explain to you our rationality in practical application. >Detailed analysis in the application and modification of Lemma1. Here we would like to explain to you in more detail why your example is not seen in most of the cases. In fact, the conclusion cannot be obtained trivially, because it is related to the loss function and optimizer we choose during training. We need to analyze the specific situation. Here we take the widely used MSE loss function and two optimizers SGD and ADAM as examples and we set learning rate as $\eta$. Remind that our goal is to calculate $\frac{\partial f\left(X_k^v, \theta(y_{i,l})\right)}{\partial y_{i, l}}$, where $\theta(y_{i,l})$ is the model parameters and related to $y_{i,l}$. Let $g_t(y_{i,l}) = \frac{ \partial \mathcal{L_t} (f_\theta(X),y)}{\partial \theta}$. Note that $\frac{\partial^2 g_t(y_{i,l})}{\partial y_{i,l}^2} = 0$ for MSE loss function. For SGD optimizer, $\theta_{t} = \theta_{t-1}-\eta g_t(y_{i,l})$. Therefore, $\theta_T(y_{i,l}) = \theta_0 -\sum_{t=1}^{T} \eta g_t(y_{i,l})$, where T is the training epoches. In this case, $\frac{\partial^2 \theta_T(y_{i,l})}{\partial y_{i,l}^2} = -\sum_{t=1}^{T} \eta\frac{\partial^2 g_t(y_{i,l})}{\partial y_{i,l}^2} = 0$ and we only need to consider the linear case. While with the ADAM optimizer, things will be a little bit complicated. For simplity, let $\theta_T(y_{i,l}) = \theta_0 -\sum_{t=1}^T\eta v(g_t(y_{i,l}))$, where v() represents the terms in ADAM. Then $\frac{\partial^{k+2} \theta(y_{i,l})}{\partial y_{i,l}^{k+2}} = -\sum_{t=1}^T\eta \frac{\partial^k(\frac{\partial^2 v}{\partial g^2}(\frac{\partial g}{\partial y_{i,l}})^2+\frac{\partial v}{\partial g}\frac{\partial^2 g}{\partial y_{i,l}^2})}{\partial y_{i,l}^k}$($k \geq 1$), which is $O(y_{i,l}^{\frac{k+1}{2k+1}})$ and tends to 0 as $k \rightarrow \infty$. The counterexample you provide is not this kind of case, that is, the derivatives of g(x) is not in the form of $O(x^{\frac{k+1}{2k+1}})$. In the subsequent changes, we will consider incorporating these common situations into Lemma1's constraints and analyzing the changes in errors under different conditions. Thank you again for your help.

Authorsrebuttal2024-08-12

Responses to the reviewer xbnY

Dear reviewer xbnY Based on your suggestion, we will make some modifications to the relevant wording. Thank you again for taking the time to provide valuable suggestions.

Reviewer xbnY2024-08-12

Thanks for your understanding. Could you let me know how you plan to modify the wording? I need to make sure that it is a rigorous mathematical statement, or otherwise I cannot raise my score.

Authorsrebuttal2024-08-13

Responses to the reviewer xbnY

Dear reviewer xbnY Thank you very much for your reply. We are more than happy to provide you with our ideas for modifying the text and hope that you can provide some valuable suggestions, which will greatly help us continue to improve the quality of our work. Overall, based on the reasons you mentioned, we will define Lemma1 as a remark, which is to demonstrate the intuition of our work. The specific description will be highlighted below. >Remark 1. Given two infinitely differentiable functions $f(\boldsymbol{x})$ and $g(\boldsymbol{x})$ in a bounded domain $D \in R^n$. Let $\epsilon = sup_\boldsymbol{x}||f(\boldsymbol{x}) - g(\boldsymbol{x})||$. For any given $\delta$ and $\epsilon_2$, there exists $\epsilon$ (not necessarily have to be 0 in some cases) such that, in the domain $D$, the measure of the region $I$ that satisfying $||\frac{\partial f(\boldsymbol{x})}{\partial \boldsymbol{x}} - \frac{\partial g(\boldsymbol{x})}{\partial \boldsymbol{x}}|| > \delta$ is not greater than $\epsilon_2$, i.e, $m(I)\leq \epsilon_2$. We will keep the derivation process (not proof) in the appendix and add some comments below. >As shown in the derivation process above, for some given $\delta$ and $\epsilon_2$, we only require that $|\epsilon|<|x-y| \delta$ and $|\epsilon|<\left|\frac{\epsilon_2 \delta}{2 N}\right|$. Even though the real boundary is highly related to the specific scenarios and is difficult to tell in real applications, we can have a look at some widely used examples. Then we will give some analysis of widely used cases for MSE loss functions with SGD and ADAM optimizers. Before, we want to analyze here why the counterexample seems to look like a contradiction to our remark. The fundamental reason for this is that in this example, (we consider f as 0), we need to consider a function h (x) whose derivative is a periodic function and **the number of monotonic intervals is infinite**, By adjusting the parameters, we can make the period length infinitely small. In this case, even if the derivative is large (a significant difference from the derivative of f), the function can still achieve a situation where it first increases and then decreases, ensuring that the values within the domain are small (i.e., the difference from f is small). > For the loss function $\mathcal{L}$ to be set as MSE. Note that we use $X$ and $X_{test}$ to represent the input data in the training set and test set, separately. $y$ is the training label and $y_{i,l}$ is the value of a time step in it. We use t to represent the training epoch and there will be T epochs total. Our goal is to use $g(X_{test},y_{i,l})$ to approximate $f(X_{test},\theta_T,y_{i,l})$ first and then use $\frac{\partial g(X_{test},y_{i,l})}{\partial y_{i,l}}$ to approximate $\frac{\partial f(X_{test},\theta_T,y_{i,l})}{\partial y_{i,l}}$. >During the training process of a forecasting model, we let $h_t(y_{i,l})$ represent $\frac{\partial \mathcal{L}(f(X,\theta_t,y_{i,l}), y)}{\partial \theta_t}$ and $\frac{\partial^2 h_t(y_{i,l})}{\partial y_{i,l}^2}$ will be zero. Recalling that our goal is to approximate the gradient $\frac{\partial f(X_{test},\theta_T,y_{i,l})}{\partial y_{i,l}}$ by approximating $f(X_{test},\theta_T,y_{i,l})$ first and then take the gradient. However, the function that we really want to approximate is $\frac{\partial \theta_T}{\partial y_{i,l}}$ since $\frac{\partial f(X_{test},\theta_T,y_{i,l})}{\partial y_{i,l}} = \frac{\partial f(X_{test},\theta_T,y_{i,l})}{\partial \theta_T}\frac{\partial \theta_T}{\partial y_{i,l}}$ and $\frac{\partial f(X_{test},\theta_T,y_{i,l})}{\partial\theta_T}$ is a constant for given $X_{test}$. >For SGD (as well as its variants SGD with momentum), $\theta_T=\theta_0-\sum_{t=1}^T \eta h_t\left(y_{i, l}\right)$. Therefore, the $\frac{\partial^2 \theta_T}{\partial y_{i,l}^2} = 0$, which means that the gradient of the function we want to approximate is constant. In this case, our approximation will be pretty good. >For ADAM, on the one hand, [1] has claimed that the first-order approximation in the SGD situation remains valid, as long as a small step-size $\eta$ is used in the update. On the other hand, let $\theta_T=\theta_0-\sum_{t=1}^T \eta v_t(h_t\left(y_{i, l}\right))$, where $v_t$ represent the terms in ADAM. In this situation, $\frac{\partial \theta_T}{\partial y_{i,l}}$ will be an algebraic function with only **a finite number of monotonic intervals**. Therefore, for any given $\delta$ and $\epsilon$, the $\epsilon_2$ will not be really high since the $y_{i,l}$ that makes $||\frac{\partial f(X_{test}, \theta_T, y_{i,l})}{\partial y_{i,l}} - \frac{\partial g(X_{test}, y_{i,l})}{\partial y_{i,l}}|| > \delta$ can only appear near the local extreme point, whose number is finite. [1] Pruthi G, Liu F, Kale S, et al. Estimating training data influence by tracing gradient descent[J]. Advances in Neural Information Processing Systems, 2020, 33: 19920-19930.

Authorsrebuttal2024-08-13

Responses to the reviewer xbnY

Dear reviewer xbnY Please note that the above is only a draft that we have revised. If you have any comments, please let us know.

Reviewer xbnY2024-08-13

Thanks for your update. My concern about Lemma 1 has been addressed. One minor issue is that the current Appendix B still "looks like" a proof. To avoid misleading the reader, please remove "contradiction" (because there is no contradiction in the counterexample) and "countable" (because you only discussed the case where $N$ is finite) and focus on the construction of the intervals instead. I have raised my score from 3 to 4. To help me decide whether to further increase my score, let's continue to discuss about my remaining concerns. Regarding the future data issue: In your examples for L2, you mentioned that one can observe some future values and use them for evaluation. My concern is that near-future observations might not provide much information for evaluation because most forecasting methods should be very good at predicting near-future values. Consequently, one may need to acquire distant-future values (i.e., a large number of future values) to obtain sufficient information for evaluation. Regarding Sec 2.3: You claimed that $A^\dagger Af\approx f$. However, this is not necessarily a good approximation because the pseudo-inverse in general only ensures that $A(A^\dagger A)=A$, that $(A^\dagger A)A^\dagger=A^\dagger$, and that $A^\dagger A$ is Hermitian but does not ensure that $A^\dagger A$ is close to the identity matrix. The difference between $A^\dagger A$ and the identity matrix depends on the specific matrix $A$. For the matrix $A$ given in the paper, do you have any theoretical guarantee about this approximation?

Authorsrebuttal2024-08-13

Responses to the reviewer xbnY

Dear reviewer xbnY Thank you very much for your quick feedback and we will address your concerns below. >Regarding the "proof" Thank you for your suggestion. We will continue to adjust the specific text, with the main purpose of explaining the motivation and rationality of our method rather than proof. >Regarding future data issues. We acknowledge that the quantity of future data does have an impact on the evaluation. Theoretically, more future data is more likely to provide better evaluation criteria. However, this does not mean that our method is difficult to implement when the amount of future data is small. We add a simple experiment based on the ELE dataset. We first adjusted the task to predict the value of the next 4 hours. Then we set the training set to **3 months**, the validation set for evaluation to **1 day**, and then set the test set to the next **3 months**. The rest are the same as the setting in the original paper. The specific experimental results are shown in the table below. | MSE | Mean | SAITS | BRITS | GPVAE | USGAN | ImputeFormer | |:-----:|:-----:|:----------------:|:------------:|:------------:|:------------:|:------------:| | - | 0.853 | 0.804(0.005) | 0.854(0.001) | 0.865(0.006) | 0.894(0.017) | 0.839(0.017) | | +Ours | - | **0.784(0.000)** | 0.796(0.000) | 0.797(0.004) | 0.807(0.003) | 0.793(0.005) | Even in such an extreme environment (the validation set that can be used for evaluation is only **1 day**, and the test set is used to show whether the evaluation is reasonable), our method can still help the forecasting model achieve better results, that is, obtain imputation values ​​that are more conducive to downstream forecasting tasks. >Regarding the section 2.3 Yes, we concur that $\boldsymbol{A}^{\dagger}\boldsymbol{A}$ is not close to the identity matrix. Indeed, $\boldsymbol{A}^{\dagger}\boldsymbol{A}$ acts as a projection matrix, where $\boldsymbol{A}^{\dagger}\boldsymbol{A}f(x)$ projects the values of $f(x)$ onto the row space of $\boldsymbol{A}$. The fitting error of $\boldsymbol{A}^{\dagger}\boldsymbol{A}f(x)$ relative to $f(x)$ in the $\ell_2$ norm equals the value of $\min_{\boldsymbol{\alpha}}\|f(x)-\boldsymbol{A}^T\boldsymbol{\alpha}\|_2$. To see why this is so, without loss of generality, let us assume that $\boldsymbol{A}$ is a full row-rank matrix. The $\boldsymbol{\alpha}$ that minimizes $\|f(x)-\boldsymbol{A}^T\boldsymbol{\alpha}\|_2$, denoted as $\boldsymbol{\alpha}^{\star}$, is given by $(\boldsymbol{A}\boldsymbol{A}^T)^{-1}\boldsymbol{A}f$. This implies that $\boldsymbol{A}^T\boldsymbol{\alpha}=\boldsymbol{A}^T(\boldsymbol{A}\boldsymbol{A}^T)^{-1}\boldsymbol{A}f=\boldsymbol{A}^{\dagger}\boldsymbol{A}f$. Therefore, we have $\|f(x)-\boldsymbol{A}^T\boldsymbol{\alpha}^{\star}\|_2=\|f(x)-\boldsymbol{A}^{\dagger}\boldsymbol{A}f\|_2$. Based on this insight, we understand that the fitting error of $\boldsymbol{A}^{\dagger}\boldsymbol{A}f(x)$ depends on the design of $\boldsymbol{A}$. Given that $f(x)$ represents a time series, we can leverage properties of time series to design $\boldsymbol{A}$, such as sparsity in the frequency domain or smoothness. Here, we primarily consider $f(x)$ as a smooth function that can be approximated by a piece-wise constant function. Thus, designing $\boldsymbol{A}$ in a form as presented in the paper, the fitting error equates to using an optimal piece-wise constant function to approximate $f(x)$. Since $f(x)$ is typically quite smooth, the fitting error tends to be relatively small.

Reviewer xbnY2024-08-13

Thanks for your detailed elaboration! I have some follow-up questions. Regarding the future data issue: Thanks for your new experiment. To my understanding, the ELE dataset has a relatively high frequency (15 min). Thus, a day gives 96 new observations, so it should be fine to use a day as the validation set. However, it might be time-consuming to obtain so many new observations for low-frequency time series. Hence, your method seems to be more suitable for high-frequency data than for low-frequency data. Could you discuss this limitation in the paper? Regarding Sec 2.3: Thanks for your explanation. If there is no theoretical guarantee, could you add an ablation study to empirically compare the error of this approximation between non-smooth and smooth time series? For non-smooth time series, you may use the fractional Brownian motion with Hurst parameter > 1/2 (say, 0.75).

Authorsrebuttal2024-08-13

Responses to the reviewer xbnY

Dear reviewer xbnY Thank you for your feedback, and we would like to explain the two issues below. >Regarding the future data issue Sorry for the misunderstanding, the ELE dataset here we used is in hourly resolution [1](also cited as [34] in the original paper). Therefore, there are just 24 data points in a day. However, as you mentioned, compared to low-frequency datasets, our method has better application scenarios in high-frequency datasets because it is more conducive to obtaining more data. Therefore, we will add relevant discussions in the revised version. >Regarding the Sec 2.3 We use the following Python code to generate the series you mentioned. ```python from fbm import FBM f = FBM(n=2281, hurst=0.75, length=1, method='daviesharte') ``` Then we use the GEF and ELE datasets to act as the smooth time series(we did not add missing value here). Note that we set the number of training data to 2186(about 3 months), the validation data to 96(3 days), and the predicted length to 24. Then we consider the calculation of the original approach as the true label and calculate the loss between it and the calculation of our approach using the acceleration method in Sec 2.3. The following table shows the error between the accelerated results and the original results under different numbers of segments. The brackets indicate how much the error under this segment increases compared to the error of Seg12. | MSE | GEF | ELE | Brownian | |:-----:|:------------------:|:------------------:|:-------------------:| | Seg12 | 7.0735e-9 | 1.3408e-9 | 3.74636e-6 | | Seg8 | 7.0737e-9($\uparrow$0.0028%) | 1.3410e-9($\uparrow$0.0014%) | 3.74639e-6($\uparrow$0.0008%) | | Seg6 | 7.0739e-9($\uparrow$0.0056%) | 1.3411e-9($\uparrow$0.0022%) | 3.74640e-6($\uparrow$0.0010%) | | Seg4 | 7.0741e-9($\uparrow$0.0084%) | 1.3412e-9($\uparrow$0.0029%) | 3.74644e-6($\uparrow$0.0021%) | It can be seen that as the number of segments increases, the error also increases, but the magnitude is very small, including the generated Brownian motion data. This shows that our acceleration method can speed up the calculation of our method with almost no loss of accuracy. [1] G. Lai, W.-C. Chang, Y. Yang, and H. Liu, “Modeling long-and short-term temporal patterns with deep neural networks,” in The 41st international ACM SIGIR conference on research & development in information retrieval, 2018, pp. 95–104.

Reviewer xbnY2024-08-13

Thanks for your quick response. Regarding your new experiment, it seems that FBM does have higher error than GEF and ELE, validating your hypothesis that the proposed matrix $A$ is more suitable for smooth $f$. Please discuss this limitation in the paper. By the way, are the results absolute or relative errors? If they are absolute errors, please also include relative error results into your paper as true gradients are typically small as well. My concerns have been addressed, so I have raised my score. Please revise the paper according to our discussion above.

Authorsrebuttal2024-08-14

Responses to the reviewer xbnY

Dear reviewer XbnY Thank you very much for your recognition of our work. We will organize the relevant discussions during this period and incorporate them into our revised version. Thank you again for taking the time to provide us with valuable suggestions.

Reviewer 56K97/10 · confidence 4/52024-07-07

Summary

The authors propose a strategy that evaluates the effectiveness of various imputation methods used to fill missing values ​​at different timestamps (time series). The effectiveness of each imputation method is evaluated based on the downstream task gain. Subsequently, rather than filling missing values with a single imputation method, each missing value at a specific timestamp is filled with the most accurate imputation method at that timestamp.

Strengths

- Originality: The originality of this work lies in the fact that, unlike previous works that study the impact of missing value in inputs, this study evaluates the impact of missing value in labels (time series). Moreover, it proposes an alternative solution that does not use a single imputation method but several that maximize the gain of the downstream task by providing the most accurate imputed value at each timestamp; - Quality: The paper quality is good. The document is well-structured; - Significance: The reviewer believes that the proposed solution could have a significant impact in the community. Indeed, one of the inherent problems with time series data is missing values. The proposed solution allows for an optimal choice of various imputation models or strategies to fill these missing values. Moreover, their solution is time series forecasting task-agnostic.

Weaknesses

- The experimental section 3.3.1 is unclear and very difficult to follow. Authors must refer to the questions to know the reviewer's concerns; - The proposed strategy may fail when the labels are multivariate time series (MTS). Indeed, in the case of MTS, many imputation methods/models (e.g. deep learning models) consist of filling missing values based on all observed values, i.e. within and across streams. Consequently, combining these imputation methods/models with others that fill in missing values by considering only the observed values of the corresponding univariate time series (e.g. the empirical mean) can lead to a high variance in the imputed values. This high variance will introduce noise into the model calculation scheme and may affect the gain of the downstream task; - Using the mean as the sole baseline is not sufficient. Authors should adopt at least two baseline imputation methods to perform robust experiments; - The limitations of the model are not discussed. The authors simply indicate the directions for future work.

Questions

- Can you please formally detail how you go from the indicator function $I(i,l)$ (equation 1) to its approximation with the first order Taylor expansion (equation 2)? It is quite confusing because in the equation we have the losses with respect to the learnable parameters $\theta_1$ and $\theta_2$ and in Equation 2 only the loss with respect to the $\theta$ parameter is used. Also, where is the initial term of the first order Taylor expansion? Did you just assume that it is equal to zero? - Shouldn't NTK be equal to $\sum_{p=1}^{P}\frac{\partial f (\mathbf{X}_i, \theta)}{\partial \theta_p}\frac{\partial f (\mathbf{X}_k^v, \theta)}{\partial \theta_p}$ in Equation 8? - Can you please clarify for what purpose linear interpolation is used (line 259-261)? Is it to fill in missing values ​​in the labels and thus obtain two labels, one filled in by the empirical mean and the other filled in by this interpolation? - Have you really retrain 8760 forecasting models (line 263), or is this a typing error? - Does the actual gain represent the gain obtained using a single imputation method, and does the estimated gain represent the gain that could be obtained using a combination of imputation methods? If not, can you explain these gains? - Can you please elaborate more about the influence function? - When evaluating the proposed solution with multivariate time series (MTS), are the labels also MTS, or are they still univariate time series?

Rating

7

Confidence

4

Soundness

2

Presentation

3

Contribution

3

Limitations

- Unless the reviewer has missed something, it appears that the proposed method is only applicable when the labels are univariate time series. This makes it less generalizable, since in many real-world forecasting applications the objective is to forecast multivariate time series at consecutive discrete timestamps; - The reviewer would suggest adding the computation time to obtain the estimation gain for each model in Table 2; - Please correct the typo on line 139, Taylor expansion; - The reviewer suggests that as a future work, the authors empirically evaluate the gain obtained by combining imputation methods/models that adopt the same or different approaches to filling missing values. For example, it would be interesting to see how the emprirical mean imputation works with GRU-D[1], which also uses the empirical mean to fill missing values. Another example could be to study the gain obtained when imputation models based on graph neural networks and message passing are used exclusively or combined with other imputation models, such as those based on recurrent neural networks. [1] Z. Che, S. Purushotham, K. Cho, D. Sontag, Y. Liu, Recurrent neural networks for multivariate time series with missing values, Scientific reports 8 (1) (2018) 6085.

Reviewer z2pu4/10 · confidence 4/52024-07-12

Summary

The paper proposes a task-oriented time series imputation evaluation approach that assesses the impact of different imputation strategies on downstream forecasting tasks, rather than just the accuracy of the imputed values. The authors introduce a similarity-based method to efficiently estimate the impact of imputed values on downstream task performance, and develop a time series imputation framework that combines the advantages of different imputation strategies. The paper also discusses several axioms that the proposed method satisfies, such as the efficiency, self-explanation, and symmetric zero axioms.

Strengths

1. The paper proposes a task-oriented time series imputation evaluation method, focusing on evaluating the impact of different imputation strategies on downstream prediction tasks, rather than just evaluating the accuracy of imputed values. This approach is aligned with practical application needs. 2. The authors propose a similarity-based method that achieves a balance between performance and computational cost, and can effectively estimate the impact of imputed values on the performance of forecasting tasks. 3. The authors have developed a time series imputation framework that combines the advantages of different imputation strategies, and achieves better performance on downstream forecasting tasks.

Weaknesses

1. The authors state in the abstract that missing values can be observed in many time series analysis tasks, but the task-oriented imputation evaluation method proposed by the authors is only designed for forecasting tasks. In the problem definition, the label of a time series dataset is similarly defined as a time series, however in the classification task, the label is a discrete value. In addition, for some unsupervised learning time series tasks, such as clustering [1], missing values can affect the performance as well. In conclusion, the authors' method is too limited in its scope of application compared to other imputation methods. [1] Time series cluster kernel for learning similarities between multivariate time series with missing data. PR 2018. 2. The authors' motivation is to provide imputation values that are more beneficial to downstream forecasting tasks, while ignoring the accuracy of the imputation values themselves. However, for the time series imputation task, performing accurate imputations is also one of the non-negligible purposes [2]. The authors ignored the requirement for imputation accuracy when designing their methodology, and did not show experimentally whether their method would reduce imputation accuracy. [2] Deep learning for multivariate time series imputation: A survey. Arxiv 2402.04059. 3. The authors' ultimate aim is to make more accurate predictions in the presence of missing values, which is highly relevant to the study of robust time series forecasting [3,4]. However the authors don't mention them in the paper and don't compare them as baselines in their experiments. In addition the authors should discuss the advantages and disadvantages of imputation-based and missing value robust-based forecasting methods. [3] Weakly Guided Adaptation for Robust Time Series Forecasting. VLDB24. [4] RobustTSF: Towards Theory and Design of Robust Time Series Forecasting with Anomalies. ICLR 24.

Questions

Please see weaknesses.

Rating

4

Confidence

4

Soundness

2

Presentation

3

Contribution

2

Limitations

Yes

Authorsrebuttal2024-08-12

Response to reviewer z2pu

Dear reviewer z2pu Thank you very much for your feedback. Here we would like to make a simple clarification just in case of any missing. >Regarding the baseline We have added the comparison with a robust forecasting baseline called RobustTSF. The results show that the relationship between our approach and them is not competitive, but cooperative. That is, we can help them further obtain better forecasting results. | MSE | Mean | SAITS | BRITS | USGAN | GPVAE | ImputerFormer | SPIN | | :--- | :---: | :---: | :---: | :---: | :---: | :---: | :---: | | +RobustTSF | 0.056 | 0.050 | 0.092 | 0.084 | 0.099 | 0.053 | 0.076 | | +RobustTSF+ours | - | **0.046** | 0.050 | 0.052 | **0.046** | 0.048 | 0.051 | >Regarding the application Our main contribution is to propose utilizing forecasting performance to adjust imputation methods. We believe that time series forecasting is an important task, therefore it is necessary to propose specialized methods for it. As we mentioned in the introduction, it is difficult to find a perfect method that is applicable to all scenarios[1]. Combining different excellent methods for different scenarios is a possible strategy to solve this situation. Therefore, thank you very much for your suggestion. In future work, we will also consider designing corresponding strategies for different types of tasks. Thank you again for the kind feedback. [1] Wang J, Du W, Cao W, et al. Deep learning for multivariate time series imputation: A survey[J]. arXiv preprint arXiv:2402.04059, 2024.

Reviewer wGbj5/10 · confidence 4/52024-07-14

Summary

This paper presents a novel strategy to evaluate time series imputation methods based on their impact on downstream tasks, without requiring multiple model retrainings. The proposed method leverages a similarity calculation to estimate the effect of imputed values efficiently, balancing performance and computational cost. Furthermore, the authors introduce a framework that combines various imputation strategies to enhance downstream task performance, demonstrating significant improvements in forecasting accuracy.

Strengths

1. Unlike traditional methods that focus solely on data restoration, this paper shifts the evaluation criterion to the performance of imputed data in subsequent forecasting tasks. This innovative perspective addresses a significant gap in the field and offers a more practical assessment of imputation quality. 2. The research is supported by thorough theoretical analysis and experiments on multiple benchmark datasets. The authors provide clear justifications for their approach and present detailed comparisons with existing methods.

Weaknesses

1. Although the paper introduces a retrain-free method to estimate the impact of missing labels, it does not thoroughly discuss the computational efficiency of this approach compared to traditional methods, particularly for large-scale datasets. 2. The motivation of this paper is not very clear: why considering the impact of missing values as labels in downstream forecasting tasks is a valuable formulation, and why is this the optimal way to combine existing advanced methods

Questions

1. Is the proposed method a post-processing evaluation or an in-processing method during model training? 2. Is the method only comparing one pair of models at a time? 3. What is the approximation error of the indicator function and how does this impact the imputation performance?

Rating

5

Confidence

4

Soundness

3

Presentation

2

Contribution

2

Limitations

Yes

Authorsrebuttal2024-08-12

Response to reviewer wGbj

Dear reviewer wGbj Thank you very much for your feedback, and we are also very pleased that our response can address most of your concerns. We want to make a small addition regarding the additional time burden just in case of misunderstanding. We list the time for applying our method to obtain the result in Table 2 of the original paper, as shown in the table below. As the table below shows, our method only requires about 30 seconds of computation time on the ELE dataset. For imputation methods like SAITS (which performs well in our comparison methods), the time required for imputation will exceed 1500 seconds. This means that our additional computational burden will be less than **2%**. | | GEF | ETTH1 | ETTH2 | ELE | Traffic | AIR | |:-------:|:------:|:------:|:------:|:------:|:-------:|--------| | Time(s) | 19.908 | 20.233 | 20.908 | 30.170 | 29.132 | 14.701 | Thank you again for your kind feedback.

Reviewer aC855/10 · confidence 3/52024-07-15

Summary

This paper focuses on the imputation of missing values in time series. By noticing that different imputation methods might affect the downstream forecasting tasks, this paper proposes the imputation evaluation approach regarding the downstream tasks' performance. Then, the authors also developed some methods to improve the efficiency of the evaluation approach and did experiments against some baselines.

Strengths

1. This paper proposed an evaluation approach to time series imputation methods from the perspective of the impact on the downstream forecasting task. This is a seemingly interesting perspective. 2. The proposed method has mathematically formulated the intuition of evaluating imputation methods based on the prediction performance, and the authors developed the approximate method to improve the efficiency.

Weaknesses

1. The evaluation criteria defined in (1) are based on binary comparison and do not look realistic. In real-world applications, the difference in prediction errors between the two methods can be marginal and insignificant, and calculating this binary indicator makes little sense. Meanwhile, in real-world data, the percent of missing values would be very low, and it is doubtful that imputed missing values would lead to significant differences in downstream predictions, especially considering that there are various techniques to regularize models for more robust predictions. 2. Some mathematical presentation is confusing. For instance, how is Eq.(2) derived? $f(X_k^v, \theta)$ is irrelevant to $y$, and thus why is there the term of the derivative of $f(X_k^v, \theta)$ w.r.t. $y$ in Eq.(2) According to line 148, Eq.(3) is for approximating $\frac{\partial f(X_k^v, \theta)}{y_{i, l}}$, while on line 156, it presents the substitute of $\frac{\partial f(X_k^v, \theta)}{y_{i, l}}$ again. This is very confusing. 3. The experiments have unjustified and confusing setups and results. For instance, the description between lines 259 and 267 is very unclear, e.g., what is the label in a time series prediction task? why specifically replace 40% of data? In Fig. 1, what is the percentage w.r.t. on the x-axis?

Questions

See above.

Rating

5

Confidence

3

Soundness

3

Presentation

2

Contribution

3

Limitations

No potential negative societal impact is found in this work.

Authorsrebuttal2024-08-14

Kindly Remind for the Coming Ending of Discussion Period

Dear Reviewer aC85, Thank you very much for your recognition of our response and encouragement of our work. We are very pleased that our response can answer most of your questions. We noticed that you mentioned updating the rating for our work. As the discussion period is coming to an end, could you please take the time to update the rating? If you have any further questions about our work, we are delighted to continue discussing with you to alleviate your concerns, which will greatly help improve the quality of our work.

Reviewer wGbj2024-08-10

Response to author rebuttal

Thanks to the authors for the detailed response! I have gone through the rebuttal and most of my concerns have been addressed. Based on the new results, it is evident that the pairwise model comparison might increase the computational complexity of the overall procedure, given that the authors claim the computational complexity is within an acceptable range. I will keep my rating.

Authorsrebuttal2024-08-11

Kindly Request for Reviewer's Feedback

Dear Reviewer, Since the End of author/reviewer discussions is coming soon, may we know if our response addresses your main concerns? If so, we kindly ask for your reconsideration of the score. Should you have any further advice on the paper and/or our rebuttal, please let us know and we will be more than happy to engage in more discussion and paper improvements. Thank you so much for devoting time to improving our paper!

Reviewer z2pu2024-08-12

Thanks for the responses. Since some concerns remain unsolved, e.g., applications and baselines in experiments, I will keep the score.

Reviewer 56K92024-08-12

Dear authors, thank you for your detailed answers. My concerns were clarified. I keep the score unchanged.

Authorsrebuttal2024-08-12

Kindly Request for Reviewer's Feedback

Dear Reviewer aC85, Since the End of author/reviewer discussions is coming in ONE day, may we know if our response addresses your main concerns? If so, we kindly ask for your reconsideration of the score. Should you have any further advice on the paper and/or our rebuttal, please let us know and we will be more than happy to engage in more discussion and paper improvements. Thank you so much for devoting time to improving our paper!

Reviewer aC852024-08-12

Sorry for the late response. Thanks for the authors' answers. Most of my questions are addressed. I will update the rating accordingly.

Program Chairsdecision2024-09-25

Decision

Accept (poster)

© 2026 NYSGPT2525 LLC