• Title/Summary/Keyword: Error Estimates

Search Result 919, Processing Time 0.029 seconds

A Minimum-Error-Rate Training Algorithm for Pattern Classifiers and Its Application to the Predictive Neural Network Models (패턴분류기를 위한 최소오차율 학습알고리즘과 예측신경회로망모델에의 적용)

  • 나경민;임재열;안수길
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.12
    • /
    • pp.108-115
    • /
    • 1994
  • Most pattern classifiers have been designed based on the ML (Maximum Likelihood) training algorithm which is simple and relatively powerful. The ML training is an efficient algorithm to individually estimate the model parameters of each class under the assumption that all class models in a classifier are statistically independent. That assumption, however, is not valid in many real situations, which degrades the performance of the classifier. In this paper, we propose a minimum-error-rate training algorithm based on the MAP (Maximum a Posteriori) approach. The algorithm regards the normalized outputs of the classifier as estimates of the a posteriori probability, and tries to maximize those estimates. According to Bayes decision theory, the proposed algorithm satisfies the condition of minimum-error-rate classificatin. We apply this algorithm to NPM (Neural Prediction Model) for speech recognition, and derive new disrminative training algorithms. Experimental results on ten Korean digits recognition have shown the reduction of 37.5% of the number of recognition errors.

  • PDF

An Adaptive Finite Element Computation for the Added Mass of a Rectangular Cylinder in a Canal

  • Kwang-June,Bai
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.23 no.2
    • /
    • pp.27-32
    • /
    • 1986
  • This paper describes an application of the adaptive finite element computations to a free surface flow problem in a canal. A-posteriori error estimates for the adaptive finite element computations are based on the dual extremum principles. Previously the dual extremum principles were applied to compute the upper and lower bounds of the added mass of two-dimensional cylinders in a canal[1,2]. However, the present method improves the convergence of the computed results by utilizing the local error estimates and by applying the adaptive meshes in the finite element computations. In a test result using triangular elements it is shown that the numerical error in the adaptive finite elements reduces quadratically compared with that in a uniform mesh subdivision.

  • PDF

A Quantitative Performance Input for an Input Observer ( I ) - Analysis in Transient State - (입력관측기의 정량적 성능지표 (I) -과도상태 해석-)

  • Jung, Jong-Chul;Lee, Boem-Suk;Huh, Kun-Soo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.10
    • /
    • pp.2060-2066
    • /
    • 2002
  • The closed-loop state and input observer is a pole-placement type observer and estimates unknown state and input variables simultaneously. Pole-placement type observers may have poor transient performance with respect to ill-conditioning factors such as unknown initial estimates, round-off error, etc. For the robust transient performance, the effects of these ill-conditioning factors must be minimized in designing observers. In this paper, the transient performance of the closed-loop state and input observer is investigated quantitatively by considering the error bounds due to ill-conditioning factors. The performance indices are selected from these error bounds and are related to the observer robustness with respect to the ill -conditioning factors. The closed-loop state and input observer with small performance indices is considered as a well-conditioned observer from the transient perspective.

A Curve-Fitting Channel Estimation Method for OFDM System in a Time-Varying Frequency-Selective Channel (시변 주파수 선택적 채널에서 OFDM시스템을 위한 Curve-Fitting 채널추정 방법)

  • Oh Seong-Keun;Nam Ki-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.3 s.345
    • /
    • pp.49-58
    • /
    • 2006
  • In this paper, a curve-fitting channel estimation method is proposed for orthogonal frequency division multiplexing (OFDM) system in a time-varying frequency-selective fading channel. The method can greatly improve channel state information (CSI) estimation accuracy by performing smoothing and interpolation through consecutive curve-fitting processes in both time domain and frequency domain. It first evaluates least-squares (LS) estimates using pilot symbols and then the estimates are approximated to a polynomial with proper degree in the LS error sense, starting from one preferred domain in which pilots we densely distributed. Smoothing, interpolation, and prediction are performed subsequently to obtain CSI estimates for data transmission. The channel estimation processes are completed by smoothing and interpolating CSI estimates in the other domain once again using the channel estimates obtained in one domain. The performance of proposed method is influenced heavily on the time variation and frequency selectivity of channel and pilot arrangement. Hence, a proper degree of polynomial and an optimum approximation interval according to various system and channel conditions are required for curve-fitting. From extensive simulation results in various channel environments, we see that the proposed method performs better than the conventional methods including the optimal Wiener filtering method, in terms of the mean square error (MSE) and bit error rate (BER).

A Study on the Incident Angle Estimation Method of Target at Coherent Interference (상관성 간섭에서 표적의 입사각 추정 방법에 대한 연구)

  • Shin, Ho-Sub
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.5
    • /
    • pp.75-81
    • /
    • 2010
  • Adaptive array antenna system estimates target signal, as making a null pattern toward the interference signal. However, receiving a coherent interference signal at adaptive array antenna system, as target signal is regarded as interference signal, the performance of system rapidly decreases. The main beam does not direct an incidence direction of target signal due to sensitivity in directivity error. This paper proposes beamforming algorithm which combines high order limit condition and directivity error modify method. And it minimizes degree of freedom and decreases interference signal and directivity error using proposed algorithm. This paper compares and analyzes the performance of proposed algorithm and general algorithm using simulation. In this paper, the proposed algorithm correctly estimates an incident angle, but general algorithm occurs an error of about $0.8^{\circ}$.

Data-Adaptive ECOC for Multicategory Classification

  • Seok, Kyung-Ha
    • Journal of the Korean Data and Information Science Society
    • /
    • v.19 no.1
    • /
    • pp.25-36
    • /
    • 2008
  • Error Correcting Output Codes (ECOC) can improve generalization performance when applied to multicategory classification problem. In this study we propose a new criterion to select hyperparameters included in ECOC scheme. Instead of margins of a data we propose to use the probability of misclassification error since it makes the criterion simple. Using this we obtain an upper bound of leave-one-out error of OVA(one vs all) method. Our experiments from real and synthetic data indicate that the bound leads to good estimates of parameters.

  • PDF

A Study on the Minimization of Position error Using the DGPS and CCD in the Car Navigation (자동차 항법 시스템에서 DGPS와 CCD를 결합한 위치오차의 최소화에 관한 연구)

  • 권혁대;송석우;노도환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.82-82
    • /
    • 2000
  • The way which estimates a position from Navigation is Dead-reckoning Navigation and Radio Navigation. Generally dead-reckoning navigation uses Gyro and odometer as sensor, but these have problems which are an integrating noise and a noise-sensitivity. Gps which is used by radio-navigation has a Troposthetic error and MultiPath ewer and so on. For minimizing a Troposthetic error and a Multipath error, this paper suggests to an algorithm which use vanishing point on CCD camera.

  • PDF

The Effect of First Observation in Panel Regression Model with Serially Correlated Error Components

  • Song, Seuck-Heun
    • Communications for Statistical Applications and Methods
    • /
    • v.6 no.3
    • /
    • pp.667-676
    • /
    • 1999
  • We investigate the effects of omission of initial observations in each individuals in the panel data regression model when the disturbances follow a serially correlated one way error components. We show that the first transformed observation can have a relative large hat matrix diagonal component and a large influence on parameter estimates when the correlation coefficient is large in absolute value.

  • PDF