N-Step Sliding Recursion Formula of Variance and Its Implementation
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
The degree of dispersion of a random variable can be described by the variance, which reflects the distance of the random variable from its mean. However, the time complexity of the traditional variance calculation algorithm is O(n), which results from full calculation of all samples. When the number of samples increases oron the occasion of high speed signal processing, algorithms with O(n) time complexity will cost huge amount of time and that may results in performance degradation of the whole system. A novel multistep recursive algorithm for variance calculation of the timevarying data series with O(1) time complexity (constant time) is proposed in this paper. Numerical simulation and experiments of the algorithm is presented and the results demonstrate that the proposed multistep recursive algorithm can effectively decrease computing time and hence significantly improve the variance calculation efficiency for timevarying data, which demonstrates the potential value for timeconsumption data analysis or high speed signal processing.
Abstract
The degree of dispersion of a random variable can be described by the variance, which reflects the distance of the random variable from its mean. However, the time complexity of the traditional variance calculation algorithm is O(n), which results from full calculation of all samples. When the number of samples increases oron the occasion of high speed signal processing, algorithms with O(n) time complexity will cost huge amount of time and that may results in performance degradation of the whole system. A novel multistep recursive algorithm for variance calculation of the timevarying data series with O(1) time complexity (constant time) is proposed in this paper. Numerical simulation and experiments of the algorithm is presented and the results demonstrate that the proposed multistep recursive algorithm can effectively decrease computing time and hence significantly improve the variance calculation efficiency for timevarying data, which demonstrates the potential value for timeconsumption data analysis or high speed signal processing.
참고문헌 (33)
- R. A. Fisher, "XV. —The correlation between relatives on the supposition of Mendelian inheritance", Earth and Environmental Science Transactions of the Royal Society of Edinburgh, 52(2), pp.399~433 (1919)
- S. Orcioni, "Multivariance nonlinear system identification using wiener basis functions and perfect sequences", Proceedings of 2017 25th European Signal Processing Conference(EUSIPCO), pp.2679~2683 (2017)
- S. Baek, "Abrupt variance and discernibility analyses of multi-sensor signals for fault pattern extraction", Computers & Industrial Engineering, 128, pp.999~1007 (2019)
- S. Durant, "Automatic detection of orientation variance", Neuroscience Letters, 658, pp.43~47 (2017)
- J. Y. Gotoh, "Robust empirical optimization is almost the same as mean–variance optimization", Operations Research Letters, 46(4), pp.448~452 (2018)
- N. Gatzert, "An analysis of transaction costs in participating life insurance under mean–variance preferences", Insurance : Mathematics and Economics, 85, pp.185~197 (2019)
- C. S. Pun, "Time-consistent mean-variance portfolio selection with only risky assets", Economic Modelling, 75, pp.281~292 (2018)
- M. Zhang, "Mean–variance asset–liability management under constant elasticity of variance process", Insurance: Mathematics and Economics, 70, pp.11~18 (2016)
- T. Bodnar, "Estimation of the global minimum variance portfolio in high dimensions", European Journal of Operational Research, 266(1), pp.371~390 (2018)
- A. Clements, "Forecasting the variance of stock index returns using jumps and cojumps", International Journal of Forecasting, 33(3), pp.729~742 (2017)
- A. Kaeck, "Equity index variance : evidence from flexible parametric jump–diffusion models", Journal of Banking & Finance, 83, pp.85~103 (2017)
- N. Al Aamery, "Variance analysis of forecasted streamflow maxima in a wet temperate climate", Journal of Hydrology, 560, pp.364~381 (2018)
- A. B. Naik, "Optimization of tensile strength in TIG welding using the Taguchi method and analysis of variance(ANOVA)", Thermal Science and Engineering Progress, 8, pp.327~339 (2018)
- I. S. Sobolev, "Variance-Correlation analysis in the exploration of hydrothermal(fluidogenous)deposits using surface gamma-ray spectrometry", Journal of Applied Geophysics, 159, pp.597~604 (2018)
- G. Jiang, "Error estimation based on variance analysis of k-fold cross-validation", Pattern Recognition, 69, pp.94~106 (2017)
- Y. Zhao, "Large-scale k-means clustering via variance reduction", Neurocomputing, 307, pp.184~194 (2018)
- A. M. Deylami, "Iterative minimum variance beamformer with low complexity for medical ultrasound imaging", Ultrasound in Medicine & Biology, 44(8), pp.1882~1890 (2018)
- Z. Jin, "Image colorization by fusion of color transfers based on DFT and variance features", Computers & Mathematics with Applications, 77(9), pp.2553~2567 (2019)
- G. Simarro, "On the use of variance images for runup and shoreline detection", Coastal Engineering, 99, pp.136~147 (2015)
- X. Chen, "Efficient method for variance-based sensitivity analysis", Reliability Engineering & System Safety, 181, pp.97~115 (2019)
- M. I. Radaideh, "Shapley effect application for variance-based sensitivity analysis of the few-group cross-sections", Annals of Nuclear Energy, 129, pp.264~279 (2019)
- W. Yun, "An efficient sampling method for variance-based sensitivity analysis", Structural Safety, 65, pp.74~83 (2017)
- H. Chen, "Unified recursion formula of k step original matrix in common discrete distribution", Journal of Hunan Business College, 2002(2), pp.110~111 (2002)
- Q. Chen, "Discrete distribution's recursion formula of k-taped origin matrix", Statistics & Information Tribune, 2000(1), pp.26~28 (2000)
- Q. Chen, "Discrete distribution's recursion formula of k-taped central moment", Statistics &Information Tribune, 1999(2), pp.36~38 (1999)
- C. G. Chen, "The counting method of k-order central moment of three kinds of discrete random variable", Journal of Jianghan University(Social Science Edition), 2000(6), pp.66~68 (2000)
- S. Fan, "Recurrence formula calculating the statistics for changed sample size", Journal of Inner Mongolia Agricultural University(Natural Science Edition), 11(1), pp.153~162 (1990)
- J. Liu, "Real-time calculation method of variance of non-zero mean measurement and control data", Mathematics Learning and Research, 2016(21), pp.148~150 (2016)
- H. B. Deng, "Recursive algorithm for mean variance and its application", Computer and Modernization, 1996(4), pp.9~11 (1996)
- A. S. Chen, "Time-varying variance scaling : application of the fractionally integrated ARMA model", The North American Journal of Economics and Finance, 47, pp.1~12 (2019)
- A. M. Chu, "Bayesian spatial–temporal modeling of air pollution data with dynamic variance and leptokurtosis", Spatial Statistics, 26, pp.1~20 (2018)
- Y. Yang, "Two simple tests of the trend hypothesis under time-varying variance", Economics Letters, 156, pp.123~128 (2017)
- J. Wang, "The study of high accuracy time keeping based on FPGA when navigation satellite losing connection", Chinese Journal of Electron Devices, 39(1), pp.140~143 (2016)