• Title/Summary/Keyword: a rate of convergence

Search Result 3,107, Processing Time 0.028 seconds

A study on improvement of steady-state peformance and convergence rate in an adaptive noise canceller (적응잡음제거기의 정상상태 성능 및 수렴율 향상에 관한 연구)

  • 배종갑;김창기;박장식;손경식
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.4
    • /
    • pp.42-49
    • /
    • 1997
  • A conventional adaptive noise canceller (ANC) using LMS algorithm suffers from the misadjustment of adaptive filter weights due to the gradient-estimate noise by input speech signal at steady state. In this paper, an ANC is proposed which uses the combination of VSLMS (variable step size LMS) and SA (sign algorithm) to improve steady state performance and convergence rate. SA algorithm is applied in speech region to prevent the weights from perturbing by output speech of ANC and VSLMS algorithm is applied to improve convergence rate and channel tracking ability in silence region and adaptive transient region. In compute rsimulation, the performance of the proposed VSLMS-SA combination algorithm is much better than LMS algorithm and the algorithm, recently proposed by greenberg, with adaptation step-size parameter determine dby sum method in convergence rate, channel tracking and steady state performance.

  • PDF

Noise Removal using a Convergence of the posteriori probability of the Bayesian techniques vocabulary recognition model to solve the problems of the prior probability based on HMM (HMM을 기반으로 한 사전 확률의 문제점을 해결하기 위해 베이시안 기법 어휘 인식 모델에의 사후 확률을 융합한 잡음 제거)

  • Oh, Sang-Yeob
    • Journal of Digital Convergence
    • /
    • v.13 no.8
    • /
    • pp.295-300
    • /
    • 2015
  • In vocabulary recognition using an HMM model which models the prior distribution for the observation of a discrete probability distribution indicates the advantages of low computational complexity, but relatively low recognition rate. The Bayesian techniques to improve vocabulary recognition model, it is proposed using a convergence of two methods to improve recognition noise-canceling recognition. In this paper, using a convergence of the prior probability method and techniques of Bayesian posterior probability based on HMM remove noise and improves the recognition rate. The result of applying the proposed method, the recognition rate of 97.9% in vocabulary recognition, respectively.

Convergence Rate of Newton-Raphson Method (뉴톤-랩슨 반복법의 점근비율)

  • 이관제
    • The Korean Journal of Applied Statistics
    • /
    • v.6 no.2
    • /
    • pp.319-328
    • /
    • 1993
  • The actual convergence rate of Newton-Raphson iteration method at each step is studied under the regularity conditions for the limiting distribution: The convergence rate of it is accelerated with good starting values. Hence we can decide a number of iterations according to our purposes.

  • PDF

On the Almost Certain Rate of Convergence of Series of Independent Random Variables

  • Nam, Eun-Woo;Andrew Rosalsky
    • Journal of the Korean Statistical Society
    • /
    • v.24 no.1
    • /
    • pp.91-109
    • /
    • 1995
  • The rate of convergence to a random variable S for an almost certainly convergent series $S_n = \sum^n_{j=1} X_j$ of independent random variables is studied in this paper. More specifically, when $S_n$ converges to S almost certainly, the tail series $T_n = \sum^{\infty}_{j=n} X_j$ is a well-defined sequence of random variable with $T_n \to 0$ a.c. Various sets of conditions are provided so that for a given numerical sequence $0 < b_n = o(1)$, the tail series strong law of large numbers $b^{-1}_n T_n \to 0$ a.c. holds. Moreover, these results are specialized to the case of the weighted i.i.d. random varialbes. Finally, example are provided and an open problem is posed.

  • PDF

Two-Step Rate Distortion Optimization Algorithm for High Efficiency Video Coding

  • Goswami, Kalyan;Lee, Dae Yeol;Kim, Jongho;Jeong, Seyoon;Kim, Hui Yong;Kim, Byung-Gyu
    • Journal of Multimedia Information System
    • /
    • v.4 no.4
    • /
    • pp.311-316
    • /
    • 2017
  • High Efficiency Video Coding (HEVC) is the newest video coding standard for improvement in video data compression. This new standard provides a significant improvement in picture quality, especially for high-resolution videos. A quadtree-based structure is created for the encoding and decoding processes and the rate-distortion (RD) cost is calculated for all possible dimensions of coding units in the quadtree. To get the best combination of the block an optimization process is performed in the encoder, called rate distortion optimization (RDO). In this work we are proposing a novel approach to enhance the overall RDO process of HEVC encoder. The proposed algorithm is performed in two steps. In the first step, like HEVC, it performs general rate distortion optimization. The second step is an extra checking where a SSIM based cost is evaluated. Moreover, a fast SSIM (FSSIM) calculation technique is also proposed in this paper.

Forecasting KOSPI Return Using a Modified Stochastic AdaBoosting

  • Bae, Sangil;Jeong, Minsoo
    • East Asian Economic Review
    • /
    • v.25 no.4
    • /
    • pp.403-424
    • /
    • 2021
  • AdaBoost tweaks the sample weight for each training set used in the iterative process, however, it is demonstrated that it provides more correlated errors as the boosting iteration proceeds if models' accuracy is high enough. Therefore, in this study, we propose a novel way to improve the performance of the existing AdaBoost algorithm by employing heterogeneous models and a stochastic twist. By employing the heterogeneous ensemble, it ensures different models that have a different initial assumption about the data are used to improve on diversity. Also, by using a stochastic algorithm with a decaying convergence rate, the model is designed to balance out the trade-off between model prediction performance and model convergence. The result showed that the stochastic algorithm with decaying convergence rate's did have a improving effect and outperformed other existing boosting techniques.

On Sweeping Operators for Reducing Premature Convergence of Genetic Algorithms (유전 알고리즘의 조기수렴 저감을 위한 연산자 소인방법 연구)

  • Lee, Hong-Kyu
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.12
    • /
    • pp.1210-1218
    • /
    • 2011
  • GA (Genetic Algorithms) are efficient for searching for global optima but may have some problems such as premature convergence, convergence to local extremum and divergence. These phenomena are related to the evolutionary operators. As population diversity converges to low value, the search ability of a GA decreases and premature convergence or converging to local extremum may occur but population diversity converges to high value, then genetic algorithm may diverge. To guarantee that genetic algorithms converge to the global optima, the genetic operators should be chosen properly. In this paper, we analyze the effects of the selection operator, crossover operator, and mutation operator on convergence properties, and propose the sweeping method of mutation probability and elitist propagation rate to maintain the diversity of the GA's population for getting out of the premature convergence. Results of simulation studies verify the feasibility of using these sweeping operators to avoid premature convergence and convergence to local extrema.

Adaptive Time-delayed Control with Integral Sliding-mode Surface for Fast Convergence Rate of Robot Manipulator (로봇 머니퓰레이터에서의 수렴속도 향상을 위한 적분 슬라이딩 모드 기반 적응 시간 제어 기법)

  • Baek, Jae-Min;Kang, Min-Seok
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.16 no.6
    • /
    • pp.307-312
    • /
    • 2021
  • This paper proposes an adaptive time-delayed control approach with the integral sliding-mode surface for the fast convergence rate of robot manipulators. Adaptive switching gain aims to guarantee the system stability in such a way as to suppress time-delayed estimation error in the proposed control approach. Moreover, it makes an effort to increase the convergence ability in reaching the phase. An integral sliding-mode surface is employed to achieve a fast convergence rate in the sliding phase. The stability of the proposed one is proved to be asymptotically stable in the Lyapunov stability. The efficiency of the proposed control approach is illustrated with a tutorial example in robot manipulator, which is compared to that of the existing control approach.

A Study on Impacts of Industrial Convergence Using Patent Citations (특허인용관계를 활용한 산업융합 파급효과 연구)

  • Kang, Hee-Jong;Kim, Ki-Kook
    • Journal of Technology Innovation
    • /
    • v.22 no.2
    • /
    • pp.31-50
    • /
    • 2014
  • Recent efforts of government to improve economic performance and increase employment through industrial convergence are being promoted actively. However, unfortunately, we have little of quantitative study on the following questions; (1) what is the rate of industrial convergence progressed?, and (2) what is the rate of total effects of industrial convergence spreaded?, and (3) which is the No. 1 industry in the magnitude of inductive effect of industrial convergence? In this study, we have measured and analyzed quantitatively the following questions using patent citation; (1) how is industrial convergence progressed?, and (2) how much has industrial convergence a effect on all industry?, and (3) what is the rate of the inductive effect of industrial convergence? In doing so, decision about industrial convergence has been made using patent citation and the effect of industrial convergence is drawn from convergence I/O table which made by patent citation.