• Title/Summary/Keyword: Global Error

Search Result 1,041, Processing Time 0.028 seconds

Nonlinear optimization algorithm using monotonically increasing quantization resolution

  • Jinwuk Seok;Jeong-Si Kim
    • ETRI Journal
    • /
    • v.45 no.1
    • /
    • pp.119-130
    • /
    • 2023
  • We propose a quantized gradient search algorithm that can achieve global optimization by monotonically reducing the quantization step with respect to time when quantization is composed of integer or fixed-point fractional values applied to an optimization algorithm. According to the white noise hypothesis states, a quantization step is sufficiently small and the quantization is well defined, the round-off error caused by quantization can be regarded as a random variable with identically independent distribution. Thus, we rewrite the searching equation based on a gradient descent as a stochastic differential equation and obtain the monotonically decreasing rate of the quantization step, enabling the global optimization by stochastic analysis for deriving an objective function. Consequently, when the search equation is quantized by a monotonically decreasing quantization step, which suitably reduces the round-off error, we can derive the searching algorithm evolving from an optimization algorithm. Numerical simulations indicate that due to the property of quantization-based global optimization, the proposed algorithm shows better optimization performance on a search space to each iteration than the conventional algorithm with a higher success rate and fewer iterations.

An Efficient Global Motion Estimation based on Robust Estimator

  • Joo, Jae-Hwan;Choe, Yoon-Sik
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.408-412
    • /
    • 2009
  • In this paper, a new efficient algorithm for global motion estimation is proposed. This algorithm uses a previous 4-parameter model based global motion estimation algorithm and M-estimator for improving the accuracy and robustness of the estimate. The first algorithm uses the block based motion vector fields and which generates a coarse global motion parameters. And second algorithm is M-estimator technique for getting precise global motion parameters. This technique does not increase the computational complexity significantly, while providing good results in terms of estimation accuracy. In this work, an initial estimation for the global motion parameters is obtained using simple 4-parameter global motion estimation approach. The parameters are then refined using M-estimator technique. This combined algorithm shows significant reduction in mean compensation error and shows performance improvement over simple 4-parameter global motion estimation approach.

  • PDF

VALUE FUNCTIONS AND ERROR BOUNDS OF TRUST REGION METHODS

  • Zhao, Wenling;Wang, Changyu
    • Journal of applied mathematics & informatics
    • /
    • v.24 no.1_2
    • /
    • pp.245-259
    • /
    • 2007
  • This paper studies some properties of the value functions and gives some sufficient and necessary conditions about the presented global error and local error. And it leads to one kind of relationship between iterative points and optimal solution or K-T point.

Global Intensity Compensation using Mapping Table (맵핑 테이블을 이용한 전역 밝기 보상)

  • Oh, Sang-Jin;Lee, Ji-Hong;Ko, Yun-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2006.04a
    • /
    • pp.15-17
    • /
    • 2006
  • This paper presents a new global intensity compensation method for extracting moving object in a visual surveillance system by compensating time variant intensity changes of background region. The method that compensates a little changes of intensity due to time variant illumination change and automatic gain control of camera is called global intensity compensation. The proposed method expresses global intensity change with a mapping table to describe complex form of intensity change while the previous method models this global intensity change with a simple function as a straight line. The proposed method builds the mapping table by calculating the cross histogram between two images and then by selecting an initial point for generating the mapping table by using Hough transform applied to the cross histogram image. Then starting from the initial point, the mapping table is generated according to the proposed algorithm based on the assumption that reflects the characteristic of global intensity change. Experimental results show that the proposed method makes the compensation error much smaller than the previous GIC method

  • PDF

Machine Learning for Predicting Entrepreneurial Innovativeness (기계학습을 이용한 기업가적 혁신성 예측 모델에 관한 연구)

  • Chung, Doo Hee;Yun, Jin Seop;Yang, Sung Min
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • v.16 no.3
    • /
    • pp.73-86
    • /
    • 2021
  • The primary purpose of this paper is to explore the advanced models that predict entrepreneurial innovativeness most accurately. For the first time in the field of entrepreneurship research, it presents a model that predicts entrepreneurial innovativeness based on machine learning corresponding to data scientific approaches. It uses 22,099 the Global Entrepreneurship Monitor (GEM) data from 62 countries to build predictive models. Based on the data set consisting of 27 explanatory variables, it builds predictive models that are traditional statistical methods such as multiple regression analysis and machine learning models such as regression tree, random forest, XG boost, and artificial neural networks. Then, it compares the performance of each model. It uses indicators such as root mean square error (RMSE), mean analysis error (MAE) and correlation to evaluate the performance of the model. The analysis of result is that all five machine learning models perform better than traditional methods, while the best predictive performance model was XG boost. In predicting it through XG boost, the variables with high contribution are entrepreneurial opportunities and cross-term variables of market expansion, which indicates that the type of entrepreneur who wants to acquire opportunities in new markets exhibits high innovativeness.

Improvement of the Stratospheric Wind Analysis with the Climatological Constraint in the Global Three-Dimensional Variational Assimilation at Korea Meteorological Administration (3차원 변분법의 제한조건 적용을 통한 기상청 전지구 모델의 성층권 바람장 개선)

  • Joo, Sangwon;Lee, Woo-Jin
    • Atmosphere
    • /
    • v.17 no.1
    • /
    • pp.1-15
    • /
    • 2007
  • A constraint based on climatology is introduced to the cost function of the three-dimensional variational assimilation (3dVar) to correct the error of the zonal mean wind structure in the global data assimilation system at Korea Meteorological Administration (KMA). The revised cost function compels the analysis fit to the chosen climatology while keeping the balance between the variables in the course of analysis. The constraint varies selectively with the vertical level and the horizontal scale of the motion. The zonally averaged wind field from European Centre for Medium-Range Weather Forecasts Re-Analysis 40 (ERA-40) is used as a climatology field in the constraint. The constraint controls only the zonally averaged stratospheric long waves with total wave number less than 20 to fix the error of the large scale wind field in the stratosphere. The constrained 3dVar successfully suppresses the erroneous westerly in the stratospheric analysis promptly, and has been applied on the operational global 3dVar system at KMA.

Generation of Klobuchar Coefficients for Ionospheric Error Simulation

  • Lee, Chang-Moon;Park, Kwan-Dong;Ha, Ji-Hyun;Lee, Sang-Uk
    • Journal of Astronomy and Space Sciences
    • /
    • v.27 no.2
    • /
    • pp.117-122
    • /
    • 2010
  • An ionospheric error simulation is needed for creating precise Global Positioning System (GPS) signal using GPS simulator. In this paper we developed Klobuchar coefficients n ${\alpha}_n$ and ${\beta}_n$ (n = 1, 2, 3, 4) generation algorithms for simulator and verified accuracy of the algorithm. The algorithm extract those Klobuchar coefficients from broadcast (BRDC) messages provided by International GNSS Service during three years from 2006 through 2008 and curve-fit them with sinusoidal and linear functions or constant. The generated coefficients from our developed algorithms are referred to as MODL coefficients, while those coefficients from BRDC messages are named as BRDC coefficients. The maximum correlation coefficient between MODL and BRDC coefficients was found for ${\alpha}_2$ and the value was 0.94. On the other hand, the minimum correlation was 0.64 for the case of ${\alpha}_1$. We estimated vertical total electron content using the Klobuchar model with MODL coefficients, and compared the result with those from the BRDC model and global ionosphere maps. As a result, the maximum RMS was 3.92 and 7.90 TECU, respectively.

A study on the analyzing of uncertainty for actual evapotranspiration: flux tower, satellite-based and reanalysis based dataset (실제증발산 자료의 불확실성 파악에 관한 연구: flux tower, 인공위성 및 재분석자료)

  • Baik, Jongjin;Jeong, Jaehwan;Park, Jongmin;Choi, Minha
    • Journal of Korea Water Resources Association
    • /
    • v.52 no.1
    • /
    • pp.11-19
    • /
    • 2019
  • In this study, the actual evapotranspiration products of Global Land Data Assimilation System (GLDAS), Global Land Evaporation Amsterdam Model (GLEAM) and MOD16, which are satellite- and reanalysis-based dataset, were validated at the flux tower sites (i.e., CFK and SMK) managed by Korea Institute of Hydrological Survey, and the uncertainty and correlation analysis were conducted using Triple Collocation (TC) method. The result of validation with the flux tower showed better agreement in the order of GLEAM> GLDAS>MOD16. At the result of three combinations (S1: flux tower vs. GLDAS vs. MOD16, S2: flux tower vs. GLDAS vs. GLEAM, S3: flux tower vs. GLEAM vs. MOD16), the order of best to worst is GLEAM, GLDAS, MOD16, and flux tower for CFK (GLDAS> GLEAM>MOD16>flux tower for SMK). Since the error variance and correlation coefficients of the flux tower show relatively worse performance in TC analysis than the other products, By applying TC method to three products (GLDAS vs. GLEAM vs. MOD16), the uncertainty of each dataset were evaluated at the Korean Peninsula, As a results, the GLDAS and GLEAM performed reasonable performance (low error variance and high correlation coefficient), whereas results of MOD16 showed high error variance and low correlation coefficient at the cropland.

An Error Embedded Runge-Kutta Method for Initial Value Problems

  • Bu, Sunyoung;Jung, WonKyu;Kim, Philsu
    • Kyungpook Mathematical Journal
    • /
    • v.56 no.2
    • /
    • pp.311-327
    • /
    • 2016
  • In this paper, we propose an error embedded Runge-Kutta method to improve the traditional embedded Runge-Kutta method. The proposed scheme can be applied into most explicit embedded Runge-Kutta methods. At each integration step, the proposed method is comprised of two equations for the solution and the error, respectively. These solution and error are obtained by solving an initial value problem whose solution has the information of the error at each integration step. The constructed algorithm controls both the error and the time step size simultaneously and possesses a good performance in the computational cost compared to the original method. For the assessment of the effectiveness, the van der Pol equation and another one having a difficulty for the global error control are numerically solved. Finally, a two-body Kepler problem is also used to assess the efficiency of the proposed algorithm.

Safety Improvement Test of a GNSS-based AGV (위성항법 기반 AGV의 안전성 향상 시험)

  • Kang, Woo-Yong;Lee, Eun-Sung;Han, Ji-Ae;Heo, Moon-Beom;Nam, Gi-Wook
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.5
    • /
    • pp.648-654
    • /
    • 2010
  • In this paper, a navigation system was designed, and performance tested in order to confirm the safety improvement of the GNSS(Global Navigation Satellite System)-based AGV(Autonomous Guided Vehicle) which used only position information on of GNSS. We developed DR(Dead Reckoning) navigation system that involve the use of GNSS abnormal positoning error detection and GNSS signal outage. The test results show that GNSS positioning error is detection can be archived with an error of more than 0.15m. In addition, the DR driving position error is 1.5m for an 8s GNSS positioning service outage.