• Title/Summary/Keyword: 최소 자승 알고리즘

Search Result 231, Processing Time 0.026 seconds

Performance of Adaptive Correlator using Recursive Least Square Backpropagation Neural Network in DS/SS Mobile Communication Systems (DS/SS 이동 통신에서 반복적 최소 자승 역전파 신경망을 이용한 적응 상관기)

  • Jeong, Woo-Yeol;Kim, Hwan-Yong
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.2
    • /
    • pp.79-84
    • /
    • 1996
  • In this paper, adaptive correlator model using backpropagation neural network based on complex multilayer perceptron is presented for suppressing interference of narrow-band of direct sequence spread spectrum receiver in CDMA mobile communication systems. Recursive least square backpropagation algorithm with backpropagation error is used for fast convergence and better performance in adaptive correlator scheme. According to signal noise ratio and transmission power ratio, computer simulation results show that bit error ratio of adaptive correlator uswing backpropagation neural network improved than that of adaptive transversal filter of direct sequence spread spectrum considering of co-channel and narrow-band interference. Bit error ratio of adaptive correlator using backpropagation neural network is reduced about $10^{-1}$ than that of adaptive transversal filter where interference versus signal ratio is 5 dB.

  • PDF

A Layer-by-Layer Learning Algorithm using Correlation Coefficient for Multilayer Perceptrons (상관 계수를 이용한 다층퍼셉트론의 계층별 학습)

  • Kwak, Young-Tae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.8
    • /
    • pp.39-47
    • /
    • 2011
  • Ergezinger's method, one of the layer-by-layer algorithms used for multilyer perceptrons, consists of an output node and can make premature saturations in the output's weight because of using linear least squared method in the output layer. These saturations are obstacles to learning time and covergence. Therefore, this paper expands Ergezinger's method to be able to use an output vector instead of an output node and introduces a learning rate to improve learning time and convergence. The learning rate is a variable rate that reflects the correlation coefficient between new weight and previous weight while updating hidden's weight. To compare the proposed method with Ergezinger's method, we tested iris recognition and nonlinear approximation. It was found that the proposed method showed better results than Ergezinger's method in learning convergence. In the CPU time considering correlation coefficient computation, the proposed method saved about 35% time than the previous method.

An Efficient Implementation of Hybrid $l^1/l^2$ Norm IRLS Method as a Robust Inversion (강인한 역산으로서의 하이브리드 $l^1/l^2$ norm IRLS 방법의 효율적 구현기법)

  • Ji, Jun
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.2
    • /
    • pp.124-130
    • /
    • 2007
  • Least squares ($l^2$ norm) solutions of seismic inversion tend to be very sensitive to data points with large errors. The $l^1$ norm minimization gives more robust solutions, but usually with higher computational cost. Iteratively reweighted least squares (IRLS) method gives efficient approximate solutions of these $l^1$ norm problems. I propose an efficient implementation of the IRLS method for a hybrid $l^1/l^2$ minimization problem that behaves as $l^2$ norm fit for small residual and $l^1$ norm fit for large residuals. The proposed algorithm shows more robust characteristics to the decision of the threshold value than the l1 norm IRLS inversion does with respect to the threshold value to avoid singularity.

A machine learning model for the derivation of major molecular descriptor using candidate drug information of diabetes treatment (당뇨병 치료제 후보약물 정보를 이용한 기계 학습 모델과 주요 분자표현자 도출)

  • Namgoong, Youn;Kim, Chang Ouk;Lee, Chang Joon
    • Journal of the Korea Convergence Society
    • /
    • v.10 no.3
    • /
    • pp.23-30
    • /
    • 2019
  • The purpose of this study is to find out the structure of the substance that affects antidiabetic using the candidate drug information for diabetes treatment. A quantitative structure activity relationship model based on machine learning method was constructed and major molecular descriptors were determined for each experimental data variables from coefficient values using a partial least squares algorithm. The results of the analysis of the molecular access system fingerprint data reflecting the candidate drug structure information were higher than those of the in vitro data analysis in terms of goodness-of-fit, and the major molecular expression factors affecting the antidiabetic effect were also variously derived. If the proposed method is applied to the new drug development environment, it is possible to reduce the cost for conducting candidate screening experiment and to shorten the search time for new drug development.

FIR System Identification Method Using Collaboration Between RLS (Recursive Least Squares) and RTLS (Recursive Total Least Squares) (RLS (Recursive Least Squares)와 RTLS (Recursive Total Least Squares)의 결합을 이용한 새로운 FIR 시스템 인식 방법)

  • Lim, Jun-Seok;Pyeon, Yong-Gook
    • The Journal of the Acoustical Society of Korea
    • /
    • v.29 no.6
    • /
    • pp.374-380
    • /
    • 2010
  • It is known that the problem of FIR filtering with noisy input and output data can be solved by a total least squares (TLS) estimation. It is also known that the performance of the TLS estimation is very sensitive to the ratio between the variances of the input and output noises. In this paper, we propose a convex combination algorithm between the ordinary recursive LS based TLS (RTLS) and the ordinary recursive LS (RLS). This combined algorithm is robust to the noise variance ratio and has almost the same complexity as the RTLS. Simulation results show that the proposed algorithm performs near TLS in noise variance ratio ${\gamma}{\approx}1$ and that it outperforms TLS and LS in the rage of 2 < $\gamma$ < 20. Consequently, the practical workability of the TLS method applied to noisy data has been significantly broadened.

Wafer Position Recognition System of Cleaning Equipment (웨이퍼 클리닝 장비의 웨이퍼 장착 위치 인식 시스템)

  • Lee, Jung-Woo;Lee, Byung-Gook;Lee, Joon-Jae
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.3
    • /
    • pp.400-409
    • /
    • 2010
  • This paper presents a position error recognition system when the wafer is mounted in cleaning equipment among the wafer manufacturing processes. The proposed system is to enhance the performance in cost and reliability by preventing the wafer cleaning system from damaging by alerting it when it is put in correct position. The key algorithms are the calibration method between image acquired from camera and physical wafer, a infrared lighting and the design of the filter, and the extraction of wafer boundary and the position error recognition resulting from generation of circle based on least square method. The system is to install in-line process using high reliable and high accurate position recognition. The experimental results show that the performance is good in detecting errors within tolerance.

Image Restoration Considering Chromatic Aberration Problem of Multi-Spectral Filter Array Image (다중 분광 필터 배열 영상의 색수차 문제를 고려한 영상 복원 알고리즘)

  • Kwon, Ji Yong;Kang, Moon Gi
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.5
    • /
    • pp.123-131
    • /
    • 2016
  • To capture color and near-infrared images simultaneously, a multi-spectral filter array(MSFA) sensor is used. This is because an NIR band gives additional invisible information to human eyes to see subject under extremely low light level. However, because lenses have different refractive indices for different wavelengths, lenses may fail to focus widely different rays to the same convergence point. This is why a chromatic aberration(CA) problem occurs and images are degraded. In this paper, the image restoration algorithm for an MSFA image, which removes the CA problem, is presented. The obtained MSFA image is filtered by the estimated low-pass kernel to generate a base image. This base image is used to remove CA problem in multi-spectral(MS) images. By modeling the image degradation process and by using the least squares approach of the difference between the high-frequencies of the base and MS images, the desired high-resolution MS images are reconstructed. The experimental results show that the proposed algorithm performs well in estimating the high-quality MS images and reducing the chromatic aberration problem.

기상 탑재체의 Star Sensing 기능을 이용한 정지궤도 위성의 궤도결정 기술 연구

  • Kim, Bang-Yeop;Lee, Ho-Hyung
    • Aerospace Engineering and Technology
    • /
    • v.4 no.2
    • /
    • pp.88-93
    • /
    • 2005
  • A conceptual study about the angle information based orbit determination technique for a geostationary satellite was performed. With an assumption that the simultaneous observing of the earth and nearby stars is possible, we confirmed that the view angles between the earth and stars can be use as inputs for orbit determination process. By the MATLAB simulation with least square method, the convergence is confirmed. This conceptual study was performed with the COMS for instance. This technique will be able to use as a back-up of ground station's orbit determination or a part of autonomous satellite operation.

  • PDF

Fast Recursive Least Squares Algolithm with Improved Robustness (강인성이 보강된 고속순환 최소자승 알고리즘)

  • Kim, Eui-Jun;Koh, Seok-Yong;Jung, Yang-Woong;Jung, Chan-Soo
    • Proceedings of the KIEE Conference
    • /
    • 1991.11a
    • /
    • pp.374-377
    • /
    • 1991
  • In this paper, it is proposed to improve the robustness of the Fast Recursive Least Squares(FRLS) algolithms with the exponential weighting, which is an important class of algolithms for adaptive filtering. It is well known that the FRLS algolithm is numerically unstable with exponential weighting factor ${\lambda}<1$. However, introducing some gains into this algolithms, numerical errors can be reduced. An accurately choice of the gains then leads to a numerically stable FRLS algolithm with a complexity of 8m multiplications and we shown it by computer simulations.

  • PDF

Adaptive control of Runout in Active magnetic bearing (능동 자기베어링 런아웃의 적응제어)

  • 김재실;배철용;이재환;안대균;최헌오
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2002.04a
    • /
    • pp.333-338
    • /
    • 2002
  • 자기베어링의 회전정밀도에 영향을 미치는 인자로 PWM 전력증폭기, 위치 센서 등과 같은 자기베어링 구성 장치의 동특성 및 정밀도, 시스템의 정확한 모델링, 제어기법, 런아웃 등이 있다. 본 연구에서는 능동 자기베어링을 제어하기 위해 자기베어링의 PWM 전력증폭기와 회전축을 모델링하고 이를 바탕으로 능동 자기베어링 제어를 위한 PID 제어기를 구성하였으며, 변위 센서의 부착위치 및 회전축의 진원도의 영향으로 발생하는 주기적인 런아웃 요소를 첨가하여 런아웃의 영향을 확인하였으며, 런아웃 (Runout)에 의해 발생하는 에러(Error)를 효과적으로 제어하여 자기베어링의 제어 정밀도를 향상시키기 위한 방법으로 기본적인 PID 제어기에 최소평균자승(Least Mean Square, LMS) 알고리즘을 적용한 적응 피드포워드 제어기를 구성하여 자기베어링의 능동 제어에서 발생하는 주기적인 런아웃을 효과적으로 제어할 수 있음을 MATLAB을 통한 시뮬레이션을 통해 확인하였다.

  • PDF