• 제목/요약/키워드: 최소 자승 알고리즘

검색결과 231건 처리시간 0.029초

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

  • 정우열;김환용
    • 한국음향학회지
    • /
    • 제15권2호
    • /
    • pp.79-84
    • /
    • 1996
  • 본 논문은 CDMA 이동 통신 시스템에서 직접 순차 확산 스펙트럼의 협대역 간섭 신호를 억압하기 위해 다계층 퍼셉트론을 기본으로 한 역전파 신경망을 이용하여 적응 상관기 모델을 제시하였다. 적응 상관기 구조는 빠른 수렴 율과 보다 좋은 성능을 제공하기 위해 역전파된 에러를 가진 반복적 최소 자승 역전파 알고리즘을 도입하였다. 컴퓨터 시뮬레이션 결과는 동일 채널 간섭과 협대역 간섭을 고려한 신호 잡음비와 전송 전력비에 대해 직접 순차 확산 스펙트럼 적응 횡단선 필터의 비트 에러율보다 역전파 신경망을 이용한 적응 상관기의 비트 에러율이 개선됨을 보였고, 특히 간섭 대 신호비가 5dB인 곳에서 역전파 신경망을 이용한 적응 상관기가 적응 횡단선 필터의 비트 에러율보다 약 $10^{-1}$ 정도 감소되었다.

  • PDF

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

  • 곽영태
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권8호
    • /
    • pp.39-47
    • /
    • 2011
  • 다층퍼셉트론의 계층별 학습 방법의 하나인 Ergezinger 방법은 출력 노드가 1개로 구성되어 있고, 출력층의 가중치를 최소자승법으로 학습하기 때문에 출력층의 가중치에 조기포화 현상이 발생할 수 있다. 이런 조기 포화현상은 학습 시간과 수렴 속도에 장애가 된다. 따라서, 본 논문은 Ergezinger의 학습 방법을 출력층에서 벡터 형태로 학습할 수 있는 알고리즘으로 확대하고 학습 시간과수렴 속도를 개선하기 위해서 학습 상수를 도입한다. 학습상수는 은닉층 가중치 조정 시, 새로이 계산된 가중치와 기존 가중치의 상관 관계를 계산하여 학습 상수에 반영하는 가변적인 방법이다. 실험은 제안된 방법과 기존 방법의 비교를 위해서 iris 문제와 비선형 근사화 문제를 대상으로 실험하였다. 실험에서, 제안 방법은 기존 Ergezinger 방법보다 학습 시간과 수렴 속도에서 우수한 결과를 얻었으며, 상관 관계를 고려한 CPU time 측정에서도 제안한 방법이 기존 방법보다 약 35%의 시간을 절약할 수 있었다.

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

  • 지준
    • 지구물리와물리탐사
    • /
    • 제10권2호
    • /
    • pp.124-130
    • /
    • 2007
  • 탄성파 역산에 있어서 가장 널리 사용되는 최소자승($l^2$ norm)해는 이상치(outlier)에 매우 민감하게 반응하는 경향이 있다. 이에 반해서 $l^1$ norm을 최소화하는 해는 이상치에 강인한 면을 보이나 일반적으로 좀 더 많은 계산이 필요하다. 반복적가중의 최소자승법(Iteratively reweighted least squares [IRLS] method)을 이용하면 이러한 $l^1$ norm 문제의 근사해(approximate solution)를 효율적으로 구할 수 있다. 본 논문에서는 작은 크기의 잔여분은 $l^2$ norm으로 처리하며, 큰 크기의 잔여분은 $l^1$ norm으로 처리하는 하이브리드 $l^1/l^2$ norm 최소화를 IRLS 방법에 쉽게 적용하는 구현 기법을 소개한다. 소개된 알고리즘은 특이치(singularity)처리를 위한 임계값의 결정에 민감하게 반응하는 기존의 $l^1$ norm IRLS 방법과는 달리 임계값 결정에 상관없이 늘 강인한 역산의 특성을 보여준다.

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

  • 남궁윤;김창욱;이창준
    • 한국융합학회논문지
    • /
    • 제10권3호
    • /
    • pp.23-30
    • /
    • 2019
  • 본 연구는 당뇨병 치료제 후보약물 정보를 이용하여 항당뇨에 영향을 미치는 물질구조를 발견하는데 목적이 있다. 정량적구조 활성관계를 이용한 기계 학습 모델을 만들고 부분최소자승 알고리즘을 통해 실험데이터 별로 결정계수를 파악한 후 변수중요도척도를 활용하여 주요 분자표현자를 도출하였다. 연구 결과, 후보약물 구조정보를 반영한 molecular access system fingerprint 데이터로 분석한 결과가 in vitro 데이터를 이용한 분석 결과보다 설명력이 높았으며, 항당뇨에 영향을 미치는 주요 분자표현자 역시 다양하게 도출할 수 있었다. 제안된 항당뇨 예측 및 주요인자 분석 방법을 활용한다면 유사한 과정을 반복 실험하는 기존 신약개발 방식과는 달리, 많은 비용과 시간이 소요되는 후보물질 스크리닝 (screening) 기간을 최소화하고, 신약개발 탐색기간도 단축하는 계기가 될 수 있을 것으로 기대한다.

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

  • 임준석;편용국
    • 한국음향학회지
    • /
    • 제29권6호
    • /
    • pp.374-380
    • /
    • 2010
  • 잡음이 섞인 입출력 신호를 갖는 시스템 인식 문제는 완전 최소 자승법 (Total Least Squares (TLS))으로 알려져 있다. 완전 최소 자승법의 성능은 입력 신호 부가 잡음 파워와 출력 신호 부가 잡음간의 분산비에 매우 민감하다. 본 논문에서는 TLS의 성능 향상을 위해서 LS (Least Squares)와의 결합을 제안한다. 그 한 형태로 재차적인 TLS (Recursive TLS)와 재차적인 LS (Recursive Least Squares)간의 결합 알고리즘을 제안한다. 이 결합은 잡음간 분산비에 강인한 결과를 낳았다. 모의실험을 통해 얻은 결과로부터 입력 신호에 신호대 잡음비가 5dB를 유지히는 잡음을 부가할 경우 입력 잡음과출력 잡음의 비 $\gamma$가 약 20 정도까지로 적용 범위가 확대되는 결과를 얻었다. 따라서 제안된 결합 방법이 기존의 TLS의 적용 범위를 넓힐 수 있음을 알 수 있다.

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

  • 이정우;이병국;이준재
    • 한국멀티미디어학회논문지
    • /
    • 제13권3호
    • /
    • pp.400-409
    • /
    • 2010
  • 본 논문에서는 반도체 생산 공정 중 클리닝 공정 설비에서, 웨이퍼의 장착 위치를 인식하는 영상 인식 시스템을 제안한다. 제안한 시스템은 웨이퍼의 위치 이탈에 따른 위치오차 발생 시 이를 클리닝 설비에 전달하여, 웨이퍼 클리닝 장비의 파손을 방지하여 시스템의 신뢰성과 경제성을 높이기 위한 것이다. 시스템의 주요 알고리즘은 카메라에 획득된 영상과 실제 웨이퍼간의 캘리브레이션 방법, 적외선 조명 및 필터 설계, 최소자승법 기반의 원 생성알고리즘에 의한 중심위치 판별법이다. 제안한 시스템은 고 신뢰성과 고 정밀의 위치인식 알고리즘을 사용하여, 효율적으로 웨이퍼 인라인 공정에 설치함을 목표로 하며 실험결과 충분한 허용 기준 내에서 오차를 검출해내는 좋은 성능을 보여준다.

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

  • 권지용;강문기
    • 전자공학회논문지
    • /
    • 제53권5호
    • /
    • pp.123-131
    • /
    • 2016
  • 저조도 환경에서 근적외선은 사람 눈에 보이지 않는 추가적인 정보를 제공하여 물체를 보다 분명하게 구별하고 인식하도록 도움을 준다. 컬러 영상과 근적외선 영상을 동시에 획득하기 위해서 다중 분광 필터 배열을 사용하였다. 그러나 렌즈의 굴절률은 빛의 파장 길이에 따라 다르기 때문에 초점면에 상이 다르게 맺히게 된다. 그 결과 색수차 문제가 발생하고 영상은 흐려지게 되며 영상의 해상도가 떨어지게 된다. 본 논문에서는 이러한 색수차 문제를 고려한 영상 복원 알고리즘을 제안하고자 한다. 다중 분광 필터 배열 영상에 컷오프 주파수가 추정된 저주파 통과 필터를 적용하여 기반 영상을 추정하도록 하였다. 이 영상을 이용하여 다중 분광 영상의 색수차 문제가 해결된 영상을 추정하도록 하였다. 영상 획득 과정에서, 색수차 문제와 기반 영상 형성 과정을 모델링하였다. 이러한 모델을 바탕으로, 기반 영상과 다중 분광 영상 간의 고주파 성분 차이에 대한 최소 자승법을 풀어서 다중 분광 영상을 획득하도록 하였다. 실험 결과는 제안하는 알고리즘이 색수차 문제가 최소화된 고화질의 다중 분광 영상을 추정한 것을 보여준다.

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

  • 김방엽;이호형
    • 항공우주기술
    • /
    • 제4권2호
    • /
    • pp.88-93
    • /
    • 2005
  • 정지궤도 위성을 대상으로 각도 정보를 기반으로 하는 궤도결정 기술에 대한 개념 연구를 수행하였다. 정지궤도 위성의 관측 영역에 지구와 부근의 별이 동시에 촬영된다는 가정하에 지구와 별의 시야각 정보가 궤도결정의 입력으로 사용될 수 있음을 확인하였다. 최소자승법 알고리즘과 MATLAB을 사용한 시뮬레이션에서 그 수렴성을 확인할 수 있었다. 이러한 개념 연구의 대상 위성으로 통신해양기상위성을 가정하였다. 이러한 기술은 지상국의 궤도 결정의 보조 방법 또는 위성운용 자동화의 일부분으로 응용될 수 있을 것이다.

  • PDF

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

  • 김의준;고석용;정양웅;정찬수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1991년도 추계학술대회 논문집 학회본부
    • /
    • 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)

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

  • PDF