Error-adaptive modeling of streaming time-series data using radial basis functions

作者: Xiaofeng Ma , Manuchehr Aminian , Michael Kirby

DOI: 10.1016/J.CAM.2018.10.056

关键词:

摘要: Abstract We propose an error-adaptive method for constructing time-series models novelty detection using radial basis functions. The optimization problem is implemented in incremental, or online manner, and permits the balancing of quality data fit sparsity model objective function a linear program. resulting algorithm applied to several examples streaming data. Novel points are identified infeasibility criterion while feasible not used training may be discarded. In practice, only small fraction observed actually required update model. promoting term serves determine location number RBFs Balancing with accuracy allows user adjust complexity. It appears that ability adapt error bound help prevent over-fitting. illustrate approach show fitting procedure robust additive Gaussian noise non-stationary variance. compare proposed other methods literature, including both batch algorithms.

参考文章(44)
David Lowe, David S. Broomhead, Radial Basis Functions, Multi-Variable Functional Interpolation and Adaptive Networks Complex Systems. ,vol. 2, pp. 321- 355 ,(1988)
Arta A. Jamshidi, Michael J. Kirby, Examples of Compactly Supported Functions for Radial Basis Approximations. MLMTA. pp. 155- 160 ,(2006)
Arta A. Jamshidi, Michael J. Kirby, A Radial Basis Function Algorithm with Automatic Model Order Determination SIAM Journal on Scientific Computing. ,vol. 37, ,(2015) , 10.1137/130948252
M. J. D. Powell, Radial basis functions for multivariable interpolation: a review Algorithms for approximation. pp. 143- 167 ,(1987)
M. Anderle, M. Kirby, Correlation feedback resource allocation RBF international joint conference on neural network. ,vol. 3, pp. 1949- 1953 ,(2001) , 10.1109/IJCNN.2001.938462
Floris Takens, Detecting strange attractors in turbulence Lecture Notes in Mathematics. ,vol. 898, pp. 366- 381 ,(1981) , 10.1007/BFB0091924
John Tsitsiklis, Dimitris Bertsimas, Introduction to linear optimization ,(1997)
Visakan Kadirkamanathan, Mahesan Niranjan, A function estimation approach to sequential learning with neural networks Neural Computation. ,vol. 5, pp. 954- 975 ,(1993) , 10.1162/NECO.1993.5.6.954
R.L. Hardy, Theory and applications of the multiquadric-biharmonic method : 20 years of discovery 1968-1988 Computers & Mathematics With Applications. ,vol. 19, pp. 163- 208 ,(1990) , 10.1016/0898-1221(90)90272-L