Derivative Extrapolation Using Least Squares
Here, we present three methods for differentiating discrete sets from streaming processes, e.g. WIFI. One approach is based on optimization of the well-known Savitzky-Golay algorithm. These methods are tested on synthetic data sets and will be implemented on subsets of a real university campus WIFI data set. The applicability of all methods are discussed, where we provide insights on both some of their benefits and pitfalls. This article ends with our conclusion on which method is better for our WIFI data.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Normalization Gradients are Least-squares Residuals
Batch Normalization (BN) and its variants have seen widespread adoption in the deep learning community because they improve the training of deep neural networks. Discussions of why this normalization works so well remain…
Accelerating Nonnegative Matrix Factorization Algorithms using Extrapolation
In this paper, we propose a general framework to accelerate significantly the algorithms for nonnegative matrix factorization (NMF). This framework is inspired from the extrapolation scheme used to accelerate gradient me…
Scalable Derivative-Free Optimization for Nonlinear Least-Squares Problems
Derivative-free - or zeroth-order - optimization (DFO) has gained recent attention for its ability to solve problems in a variety of application areas, including machine learning, particularly involving objectives which …
Dimensionality ReductionLeast squares surface reconstruction on arbitrary domains
Almost universally in computer vision, when surface derivatives are required, they are computed using only first order accurate finite difference approximations. We propose a new method for computing numerical derivative…
Surface ReconstructionBeyond Least-Squares: Fast Rates for Regularized Empirical Risk Minimization through Self-Concordance
We consider learning methods based on the regularization of a convex empirical risk by a squared Hilbertian norm, a setting that includes linear predictors and non-linear predictors through positive-definite kernels. In …
regression