A Non-Parametric Scheme for Identifying Data Characteristic Based on Curve Similarity Matching

For accurately identifying the distribution charac-teristic of Gaussian-like noises in unmanned aerial vehicle(UAV)state estimation,this paper proposes a non-parametric scheme based on curve similarity matching.In the framework of the pro-posed scheme,a Parzen window(kernel density estimation,KDE)method on sliding window technology is applied for roughly esti-mating the sample probability density,a precise data probability density function(PDF)model is constructed with the least square method on K-fold cross validation,and the testing result based on evaluation method is obtained based on some data characteristic analyses of curve shape,abruptness and symmetry.Some com-parison simulations with classical methods and UAV flight exper-iment shows that the proposed scheme has higher recognition accuracy than classical methods for some kinds of Gaussian-like data,which provides better reference for the design of Kalman filter(KF)in complex water environment.

Comparison of Type I Error Rates of Siegel-Tukey and Savage Tests among Non-Parametric Tests

This study aimed to examine the performance of the Siegel-Tukey and Savage tests on data sets with heterogeneous variances. The analysis, considering Normal, Platykurtic, and Skewed distributions and a standard deviation ratio of 1, was conducted for both small and large sample sizes. For small sample sizes, two main categories were established: equal and different sample sizes. Analyses were performed using Monte Carlo simulations with 20,000 repetitions for each scenario, and the simulations were evaluated using SAS software. For small sample sizes, the I. type error rate of the Siegel-Tukey test generally ranged from 0.045 to 0.055, while the I. type error rate of the Savage test was observed to range from 0.016 to 0.041. Similar trends were observed for Platykurtic and Skewed distributions. In scenarios with different sample sizes, the Savage test generally exhibited lower I. type error rates. For large sample sizes, two main categories were established: equal and different sample sizes. For large sample sizes, the I. type error rate of the Siegel-Tukey test ranged from 0.047 to 0.052, while the I. type error rate of the Savage test ranged from 0.043 to 0.051. In cases of equal sample sizes, both tests generally had lower error rates, with the Savage test providing more consistent results for large sample sizes. In conclusion, it was determined that the Savage test provides lower I. type error rates for small sample sizes and that both tests have similar error rates for large sample sizes. These findings suggest that the Savage test could be a more reliable option when analyzing variance differences.

基于Extrapolation Tikhonov正则化算法的重力数据三维约束反演

通过研究重力数据三维反演解的病态性,利用基于拉格朗日插值方法的Extrapolation Tikhonov正则化方法来解决反演中解的不唯一性和不稳定性问题,该方法最大限度的减少了因正则化参数的引入而在反演结果中介入的误差,同时详细讨论了基于三种选择原则的正则化双参数的具体选择方法,模型试算结果表明,与原Tikhonov方法相比,该方法提高了反演的拟合精度.其次,为了消除核函数随深度增加而快速衰减对反演结果的影响,本文改进了前人的重力数据三维反演深度加权函数,改进后的加权函数与原函数相比能更好的识别异常体底部密度分布特征,对于埋深较深的异常体具有较好的识别效果,更好的解决了由近地面趋肤效应作用引起的密度分布不均的问题.同时,利用上下限约束函数限制每一个立方体的密度差范围,并应用于多组人工合成模型.结果表明:该反演方法能准确地获得正演模型的预设参数范围和位置.

基于Power Extrapolation和Adaptive Method的网页评估新算法

Google的PageRank算法通过对超链接结构的分析,有效地提高了搜索结果的排序质量。PowerExtrapolation算法通过特征值直接求解马尔可夫超链接矩阵的主特征向量,但该算法的迭代次数与参数d的选择密切相关,而参数d的确定目前无明显规律可寻。另一方面,AdaptiveMethod通过将马尔可夫超链接矩阵稀疏化以达到节省迭代时间的目的。文章在PowerExtrapolation算法的基础上引入AdaptiveMethod,实验结果初步证明了新算法可以减少迭代运算的时间。

A non-parametric indicator Kriging method for generating coastal sediment type map

Coastal sediment type map has been widely used in marine economic and engineering activities, but the traditional mapping methods had some limitations due to their intrinsic assumption or subjectivity. In this paper, a non-parametric indicator Kriging method has been proposed for generating coastal sediment map. The method can effectively avoid mapping subjectivity, has no special requirements for the sample data to meet second-order stationary or normal distribution, and can also provide useful information on the quantitative evaluation of mapping uncertainty. The application of the method in the southern sea area of Lianyungang showed that much more convincing mapping results could be obtained compared with the traditional methods such as IDW, Kriging and Voronoi diagram under the same condition, so the proposed method was applicable with great utilization value.

EXTRAPOLATION OF RF ECHO DATA BASED ON AR MODELING

Autoregressive (AR) modeling is applied to data extrapolation of radio frequency (RF) echo signals, and Burg algorithm, which can be computed in small amount and lead to a stable prediction filter, is used to estimate the prediction parameters of AR modeling. The complex data samples are directly extrapolated to obtain the extrapolated echo data in the frequency domain. The small rotating angle data extrapolation and the large rotating angular data extrapolation are considered separately in azimuth domain. The method of data extrapolation for the small rotating angle is the same as that in frequency domain, while the amplitude samples of large rotating angle echo data are extrapolated to obtain extrapolated echo amplitude, and the complex data of large rotating angle echo samples are extrapolated to get the extrapolated echo phase respectively. The calculation results show that the extrapolated echo data obtained by the above mentioned methods are accurate.

A Composite Approach of Radar Echo Extrapolation Based on TREC Vectors in Combination with Model-Predicted Winds

Extending the lead time of precipitation nowcasts is vital to improvements in heavy rainfall warning, flood mitigation, and water resource management. Because the TREC vector （tracking radar echo by correlation） represents only the instantaneous trend of precipitation echo motion, the approach using derived echo motion vectors to extrapolate radar reflectivity as a rainfall forecast is not satisfactory if the lead time is beyond 30 minutes. For longer lead times, the effect of ambient winds on echo movement should be considered. In this paper, an extrapolation algorithm that extends forecast lead times up to 3 hours was developed to blend TREC vectors with model-predicted winds. The TREC vectors were derived from radar reflectivity patterns in 3 km height CAPPI （constant altitude plan position indicator） mosaics through a cross-correlation technique. The background steering winds were provided by predictions of the rapid update assimilation model CHAF （cycle of hourly assimilation and forecast）. A similarity index was designed to determine the vertical level at which model winds were applied in the extrapolation process, which occurs via a comparison between model winds and radar vectors. Based on a summer rainfall case study, it is found that the new algorithm provides a better forecast.

High-resolution algorithm based on temporal-spatial extrapolation

To enhance the resolution of parameter estimation with limited samples received by a short passive array, an iterative nonparametric algorithm for estimating the frequencies and direction-of-arrivals （DOAs） of signals is proposed. The cost function is constructed using 12-norm Gaussian entropy combined with an additional constraint, 12-norm constraint or linear constraint. By minimizing the cost functions in the temporal and the spatial dimensions using corresponding iteration algorithms respectively, the sparse discrete Fourier transforms （DFTs） of temporal and spatial samples are obtained to represent the extrapolated sequences with much larger sizes than the original samples. Then frequency and angle estimates are obtained by performing the traditional simple methods on the extrapolated sequences. It is shown that the proposed algorithm offers increased resolution and significantly reduced sidelobes compared with the periodogram and beamforming based methods. And it achieves high precision compared with the high-resolution method with lower computational burden. Some numerical simulations and real data processing results are presented to verify the effectiveness of the method.

Methods of Lightning Nowcasting Based on Radar Echo Extrapolation Technology

An improved echo extrapolation technology( MOD-COTREC) was introduced firstly,and then two plans for lightning nowcasting based on MOD-COTREC and both isothermal radar reflectivity and MOD-COTREC were proposed based on the technology. Afterwards,the two plans for lightning nowcasting were tested by a case respectively. It is concluded that during the process of lightning nowcasting singly based on MOD-COTREC,the appearance and disappearance of lightning are not considered,and only lightning position is predicted when lightning density is constant,so the prediction error is big. The plan for lightning nowcasting based on both isothermal radar reflectivity and MOD-COTREC is still at an experimental stage,and the nowcasting products of cloud-to-ground lightning based on the plan are very different from the actual density and position of cloud-to-ground lightning,so it needs to be improved further.

WAVE FIELD EXTRAPOLATION IN VISCOELASTIC MEDIUM AND VARIABLE FOCUS METHOD TO SEPARATE SEISMIC COMPOUND WAVE

ＷＡＶＥＦＩＥＬＤＥＸＴＲＡＰＯＬＡＴＩＯＮＩＮＶＩＳＣＯＥＬＡＳＴＩＣＭＥＤＩＵＭＡＮＤＶＡＲＩＡＢＬＥＦＯＣＵＳＭＥＴＨＯＤＴＯＳＥＰＡＲＡＴＥＳＥＩＳＭＩＣＣＯＭＰＯＵＮＤＷＡＶＥ￥ＳｏｎｇＳｈｏｕｇｅｎ；ＹｕａｎＸｉｕｇｕｉ；ＨｅＪｉｓｈａｎ...

High-resolution digital beamforming of UWB signals based on Carathéodory representation for delay compensation and array extrapolation

To realize high-resolution digital beamforming(DBF)of ultra-wideband(UWB) signals, we propose a DBF method based on Carath ′eodory representation for delay compensation and array extrapolation. Delay compensation by Carath ′eodory representation could achieve high interpolation accuracy while using the single channel sampling technique. Array extrapolation by Carath ′eodory representation reformulates and extends each snapshot, consequently extends the aperture of the original uniform linear array(ULA) by several times and provides a better realtime performance than the existing aperture extrapolation utilizing vector extrapolation based on the two dimensional autoregressive(2-D AR) model. The UWB linear frequency modulated(LFM) signal is used for simulation analysis. Simulation results demonstrate that the proposed method is featured by a much higher spatial resolution than traditional DBF methods and lower sidelobes than using Lagrange fractional filters.

SnO_2-based solid solutions for CH_4 deep oxidation: Quantifying the lattice capacity of SnO_2 using an X-ray diffraction extrapolation method

A series of SnO2‐based catalysts modified by Mn, Zr, Ti and Pb oxides with a Sn/M （M=Mn, Zr, Ti and Pb） molar ratio of 9/1 were prepared by a co‐precipitation method and used for CH4 and CO oxidation. The Mn3＋, Zr4＋, Ti4＋and Pb4＋cations are incorporated into the lattice of tetragonal rutile SnO2 to form a solid solution structure. As a consequence, the surface area and thermal stability of the catalysts are improved. Moreover, the oxygen species of the modified catalysts become easier to be reduced. Therefore, the oxidation activity over the catalysts was improved, except for the one modified by Pb oxide. Manganese oxide demonstrates the best promotional effects for SnO2. Using an X‐ray diffraction extrapolation method, the lattice capacity of SnO2 for Mn2O3 was 0.135 g Mn2O3/g SnO2, which indicates that to form stable solid solution, only 21%Sn4＋cations in the lattice can be maximally replaced by Mn3＋. If the amount of Mn3＋cations is over the capacity, Mn2O3 will be formed, which is not favorable for the activity of the catalysts. The Sn rich samples with only Sn‐Mn solid solution phase show higher activity than the ones with excess Mn2O3 species.

A SIMPLE PROOF OF STABILITY AND CONVERGENCE IN L＿2 FOR SOME DIFFERENCE SCHEMES AND THEIR EXTRAPOLATION METHOD FOR PARABOLIC EQUATIONS

ＡＳＩＭＰＬＥＰＲＯＯＦＯＦＳＴＡＢＩＬＩＴＹＡＮＤＣＯＮＶＥＲＧＥＮＣＥＩＮＬ＿２ＦＯＲＳＯＭＥＤＩＦＦＥＲＥＮＣＥＳＣＨＥＭＥＳＡＮＤＴＨＥＩＲＥＸＴＲＡＰＯＬＡＴＩＯＮＭＥＴＨＯＤＦＯＲＰＡＲＡＢＯＬＩＣＥＱＵＡＴＩＯＮＳＳｕｎＺｈｉｚｈｏｎｇ...

Higher Order Aitken Extrapolation with Application to Converging and Diverging Gauss-Seidel Iterations

In this paper, Aitken’s extrapolation normally applied to convergent fixed point iteration is extended to extrapolate the solution of a divergent iteration. In addition, higher order Aitken extrapolation is introduced that enables successive decomposition of high Eigen values of the iteration matrix to enable convergence. While extrapolation of a convergent fixed point iteration using a geometric series sum is a known form of Aitken acceleration, it is shown that in this paper, the same formula can be used to estimate the solution of sets of linear equations from diverging Gauss-Seidel iterations. In both convergent and divergent iterations, the ratios of differences among the consecutive values of iteration eventually form a convergent (divergent) series with a factor equal to the largest Eigen value of the iteration matrix. Higher order Aitken extrapolation is shown to eliminate the influence of dominant Eigen values of the iteration matrix in successive order until the iteration is determined by the lowest possible Eigen values. For the convergent part of the Gauss-Seidel iteration, further acceleration is made possible by coupling of the extrapolation technique with the successive over relaxation (SOR) method. Application examples from both convergent and divergent iterations have been provided. Coupling of the extrapolation with the SOR technique is also illustrated for a steady state two dimensional heat flow problem which was solved using MATLAB programming.

A reduced-order extrapolation algorithm based on CNLSMFE formulation and POD technique for two-dimensional Sobolev equations

A reduced-order extrapolation algorithm based on Crank-Nicolson least-squares mixed finite element （CNLSMFE） formulation and proper orthogonal decomposition （POD） technique for two-dimensional （2D） Sobolev equations is established. The error estimates of the reduced-order CNLSMFE solutions and the implementation for the reduced-order extrapolation algorithm are provided. A numerical example is used to show that the results of numerical computations are consistent with theoretical conclusions. Moreover, it is shown that the reduced-order extrapolation algorithm is feasible and efficient for seeking numerical solutions to 2D Sobolev equations.

L^2-ERROR OF EXTRAPOLATION CASCADIC MULTIGRID (EXCMG)

Based on an asymptotic expansion of finite element, an extrapolation cascadic multigrid method （EXCMG） is proposed, in which the new extrapolation and quadratic interpolation are used to provide a better initial value on refined grid. In the case of multiple grids, both superconvergence error in H^1-norm and the optimal error in l2-norm are analyzed. The numerical experiment shows the advantage of EXCMG in comparison with CMG.

SVD-MPE: An SVD-Based Vector Extrapolation Method of Polynomial Type

An important problem that arises in different areas of science and engineering is that of computing the limits of sequences of vectors , where , N being very large. Such sequences arise, for example, in the solution of systems of linear or nonlinear equations by fixed-point iterative methods, and are simply the required solutions. In most cases of interest, however, these sequences converge to their limits extremely slowly. One practical way to make the sequences converge more quickly is to apply to them vector extrapolation methods. Two types of methods exist in the literature: polynomial type methods and epsilon algorithms. In most applications, the polynomial type methods have proved to be superior convergence accelerators. Three polynomial type methods are known, and these are the minimal polynomial extrapolation (MPE), the reduced rank extrapolation (RRE), and the modified minimal polynomial extrapolation (MMPE). In this work, we develop yet another polynomial type method, which is based on the singular value decomposition, as well as the ideas that lead to MPE. We denote this new method by SVD-MPE. We also design a numerically stable algorithm for its implementation, whose computational cost and storage requirements are minimal. Finally, we illustrate the use of SVD-MPE with numerical examples.

Extrapolation over temporal knowledge graph via hyperbolic embedding

Predicting potential facts in the future,Temporal Knowledge Graph(TKG)extrapolation remains challenging because of the deep dependence between the temporal association and semantic patterns of facts.Intuitively,facts(events)that happened at different timestamps have different influences on future events,which can be attributed to a hierarchy among not only facts but also relevant entities.Therefore,it is crucial to pay more attention to important entities and events when forecasting the future.However,most existing methods focus on reasoning over temporally evolving facts or mining evolutional patterns from known facts,which may be affected by the diversity and variability of the evolution,and they might fail to attach importance to facts that matter.Hyperbolic geometry was proved to be effective in capturing hierarchical patterns among data,which is considered to be a solution for modelling hierarchical relations among facts.To this end,we propose ReTIN,a novel model integrating real-time influence of historical facts for TKG reasoning based on hyperbolic geometry,which provides low-dimensional embeddings to capture latent hierarchical structures and other rich semantic patterns of the existing TKG.Considering both real-time and global features of TKG boosts the adaptation of ReTIN to the ever-changing dynamics and inherent constraints.Extensive experiments on benchmarks demonstrate the superiority of ReTIN over various baselines.The ablation study further supports the value of exploiting temporal information.

A Short-Term Traffic Flow Forecasting Method Based on a Three-Layer K-Nearest Neighbor Non-Parametric Regression Algorithm

Short-term traffic flow is one of the core technologies to realize traffic flow guidance. In this article, in view of the characteristics that the traffic flow changes repeatedly, a short-term traffic flow forecasting method based on a three-layer K-nearest neighbor non-parametric regression algorithm is proposed. Specifically, two screening layers based on shape similarity were introduced in K-nearest neighbor non-parametric regression method, and the forecasting results were output using the weighted averaging on the reciprocal values of the shape similarity distances and the most-similar-point distance adjustment method. According to the experimental results, the proposed algorithm has improved the predictive ability of the traditional K-nearest neighbor non-parametric regression method, and greatly enhanced the accuracy and real-time performance of short-term traffic flow forecasting.

An Improved Non-Parametric Method for Multiple Moving Objects Detection in the Markov Random Field

Detecting moving objects in the stationary background is an important problem in visual surveillance systems.However,the traditional background subtraction method fails when the background is not completely stationary and involves certain dynamic changes.In this paper,according to the basic steps of the background subtraction method,a novel non-parametric moving object detection method is proposed based on an improved ant colony algorithm by using the Markov random field.Concretely,the contributions are as follows:1)A new nonparametric strategy is utilized to model the background,based on an improved kernel density estimation;this approach uses an adaptive bandwidth,and the fused features combine the colours,gradients and positions.2)A Markov random field method based on this adaptive background model via the constraint of the spatial context is proposed to extract objects.3)The posterior function is maximized efficiently by using an improved ant colony system algorithm.Extensive experiments show that the proposed method demonstrates a better performance than many existing state-of-the-art methods.