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

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

신호원 위치의 편향성 및 센서 이동경로에 따른 선형 LSE 알고리즘 기반 신호원 위치 추정 성능 (Dependence of LOB-based Emitter Localization Performance on Bias of Emitter Location and Sensor Trajectory)

  • 이준호;조성우;김민철;진용기;이창훈
    • 한국군사과학기술학회지
    • /
    • 제12권5호
    • /
    • pp.585-589
    • /
    • 2009
  • In this paper, passive direction-finding localization of the emitter using noisy line-of-bearing (LOB) measurements is considered. The performance of the LOB-based emitter localization using linear LSE algorithm is given. The Dependence of the performance on bias of emitter location and sensor trajectory is illustrated using the numerical results.

Fuzzy C-Means클러스터링을 이용한 웹 로그 분석기법 (Web Log Analysis Technique using Fuzzy C-Means Clustering)

  • 김미라;곽미라;조동섭
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.550-552
    • /
    • 2002
  • 플러스터링이란 주어진 데이터 집합의 패턴들을 비슷한 성실을 가지는 그룹으로 나누어 패턴 상호간의 관계를 정립하기 위한 방법론으로, 지금가지 이를 위한 많은 알고리즘들이 개발되어 왔으며, 패턴인식, 영상 처리 등의 여러 공학 분야에 널리 적용되고 있다. FCM(Fuzzy C-Means) 알고리즘은 최소자승 기준함수(least square criterion function)에 퍼지이론을 적용만 목적함수의 반복최적화(iterative optimization)에 기반을 둔 방식으로, 하드 분할에 의한 기존의 클러스터링 방법이 승자(winner take all) 형태의 방법론을 취하는데 비하여, 각 패턴이 특정 클러스터에 속하는 소속정도를 줌으로써 보다 정확한 정보를 형성하도록 도와준다. 본 논문에서는 FCM 기법을 이용한 웹로그 분석을 하고자 한다.

  • PDF

선형 LSE 알고리즘을 이용한 신호원 위치 추정 성능 (Performance of LOB-based Emitter Localization Using Linear LSE Algorithms)

  • 이준호;김민철;조성우;김상원
    • 한국군사과학기술학회지
    • /
    • 제13권1호
    • /
    • pp.36-40
    • /
    • 2010
  • In this paper, the well-known LOB-based emitter localization using linear LSE algorithm is numerically implemented and the heuristic guidelines for the parameter values to achieve 1% RMS error are presented. In the simulation, we changed the total observation durations for LOB measurements, time interval between successive LOB measurements and sensor trajectories. The effects of the time interval of LOB measurements, the time duration of the LOB measurements and the angle of flight path arc on the performance are illustrated. The dependence of the performance on the various parameters is investigated and rule-of-thumbs for the parameter values corresponding to 1% RMS error are presented for each simulation condition.

최대 추정 기법과 최소 평균 자승 알고리즘을 이용한 초음파 비파괴검사 신호 분류법 (Classification of Ultrasonic NDE Signals Using the Expectation Maximization (EM) and Least Mean Square (LMS) Algorithms)

  • 김대원
    • 비파괴검사학회지
    • /
    • 제25권1호
    • /
    • pp.27-35
    • /
    • 2005
  • 초음파 검사 방법은 여러 가지 물질들의 흠집이나 틈새, 티끌 등을 감지해내는데 널리 쓰이고 있다. 그 중 초음파 신호를 분석하는 절차는 전체의 신호처리 과정에서 아주 중요한 역할을 담당하고 있다. 이 논문은 최소평균 제곱 (LMS) 알고리즘을 이용하여 핵 전력 발전소에서 쓰이는 증기 발생기 튜브로부터 감지된 초음파 비파괴검사 신호를 분류 해내는 것에 관한 것이다. 이 초음파 신호는 튜브내의 흠집이나 틈새로부터 감지된 신호일수도 있고 또는 튜브 내의 침전물에 의해서 발생된 신호일 수도 있는데 이 두 가지 신호는 매우 유사하기 때문에 반드시 분류를 해내어 침전물에 의한 신호일 경우는 무방하지만 흠집이나 갈라진 틈새에서 나오는 신호일 경우는 더 이상의 오염이나 사고 등을 방지하기 위해 수리 또는 교체 등의 후속 조치로 이어져야 한다. 이러한 절차를 밟기 위하여 증기 발생기 튜브의 내부에서의 초음파 센서로부터 증기 발생기 튜브 사이의 거리를 측정하는데 모델링 기법에 기반한 deconvolution 방법이 제시되었으며 이 방법은 space alternating generalized expectation maximization (SAGE) 알고리즘을 이차원 미분 파라미터인 Hessian의 사용으로 인하여 수렴 속도가 빠른 Newton-Raphson 알고리즘과 함께 병행 사용하여 초음파 신호의 초점 도달 시간과 그 크기를 측정하여 초점 도달 거리에 따라 두 종류의 신호를 분류, 차별화 하는 기법이다. 이 알고리즘을 이용하여 흠집이나 틈새로부터 나온 신호일 경우와 퇴적물에 의해 나온 신호일 경우로 분류되었고 그 결과가 이 논문에 제시되었다.

하향연속 알고리즘에 의한 반사계수로부터의 속도 및 밀도값 복원 (Reconstruction of the Wave Speed and Density from Reflection Coefficients by Downward Continuation Algorithm)

  • 손호웅;서만철
    • 자원환경지질
    • /
    • 제28권6호
    • /
    • pp.553-558
    • /
    • 1995
  • 본 논문에서는 깊이에 따라 밀도값과 (종파)속도값이 변하는 지하 하부층들의 반사계수로부터 밀도와 속도 주상도를 구하는 알고리즘을 개발하고자 하였다 하향연속(下向連續) 혹은 박층(剝層 layer stripping) 방식 알고리즘은 적분방정식을 이용한 계산법보다 계산 과정을 상당히 줄일 수 있다. 본 논문에서는 여러 방향으로의 입사파에 의한 반사계수를 개선된 하향연속 알고리즘을 이용하여 처리하였으며, 각 깊이에서 최소자승 맞춤(fitting)을 실행하였다. 본 연구결과는 다른 하향연속 알고리즘에 비하여 상당한 성과를 보여주고 있다.

  • PDF

등가의 Wiener-Hopf 방정식을 이용한 LMS 알고리즘에 관한 연구 (Research on the Least Mean Square Algorithm Based on Equivalent Wiener-Hopf Equation)

  • 안봉만;황지원;조주필
    • 한국통신학회논문지
    • /
    • 제33권5C호
    • /
    • pp.403-412
    • /
    • 2008
  • 본 논문은 등가의 Wiener-Hopf 방정식의 해를 LMS 알고리즘을 이용하여 구할 수 있는 방법과 격자필터에서 직접적으로 TDL 필터의 계수를 구할 수 있는 방법을 제안한다. 이를 위해 격자필터를 이용하여 생성한 직교입력 신호를 등가의 Wiener-Hopf 방정식에 적용하여 그 해를 최소평균자승 알고리즘을 이용하여 순환적으로 구하는 방법을 보인다. 이와 같은 경우 기존에는 오차와 regression 계수를 순환적으로 구할 수 있는데 반하여 본 논문에서는 오차와 TDL 필터의 계수를 순환적으로 구할 수 있는 장점이 있다. 또한 제안한 알고리즘의 수렴적 특성을 이론적으로 고찰하였다. 그 결과는 전통적 해석과 유사하게 나타남을 알 수 있었다. 성능 평가 결과를 통해 제안한 알고리즘이 매우 우수한 성능을 나타내고 있음을 확인하였다.

데이터-재순환 구조에서 적응 가중치 갱신을 통한 LMS 알고리즘 수렴 속 도 개선 (Improvement of LMS Algorithm Convergence Speed with Updating Adaptive Weight in Data-Recycling Scheme)

  • 김광준;장혁;석경휴;나상동
    • 정보보호학회논문지
    • /
    • 제9권4호
    • /
    • pp.11-22
    • /
    • 1999
  • LMS 적응필터는 많은 신호처리 응용분야에서 광범위하게 사용되고 있으나 반복 적 최소 자승 (RLS) 적응 필터와 비교해서 주어진 안정상태 평균 자승 에러에 대한 수렴특성이 떨어진 다. 본 논문은 LMS 알고리즘의 수렴속도를 향상시키기 위해 폐기된 탭 입력 데이터를 몇 개의 한정된 버퍼를 이용 탭 가중치를 적응적으로 조절하여 수렴특성을 개선한다. 컴퓨터 시뮬레이션 결과를 통해 스텝 크기 매 개변수 $\mu$값의 증가는 보다 빠른 수렴속도와 평균 자승에러를 감소시키는 효과를 가지므로 데이터 재순 환 버퍼 구조에서 탭 가중치의 갱신에 비례하여 평균 자승 에러의 수렴속도가 재순환 버퍼 B를 증가시 켜 수렴속도가 (B+1)배 만큼 증가한다. 데이터 버퍼 알고리즘을 이용한 제안된 TDL 필터가 LMS 알고 리즘과 동일한 수렴조건을 가지고 실행될 때 연산복잡성의 실질적 부담감을 배제하고 채널 간의 상호심 볼간섭을 보다 효율적으로 제어하면서 적응 횡단선 필터의 수렴속도를 증기시켜 개선한다.

WCDMA시스템 무선 중계기의 적응간섭제거기에 관한 연구 (A Study on Adaptive Interference Canceller of Wireless Repeater for Wideband Code Division Multiple Access System)

  • 한용식;양운근
    • 한국정보통신학회논문지
    • /
    • 제13권7호
    • /
    • pp.1321-1327
    • /
    • 2009
  • 본 논문에서는 최근 방송 및 이동 통신 서비스가 광벙위하게 사용되고 서비스 영역의 용이한 확대로 인해 무선중계기에 대한 수요가 급격히 증가하고 있다. 그러나 무선중계기에서 발생되는 궤환 신호로 인한 발진현상이 발생 한다. 그룹화 LMS(Least Mean Square)와 CMA(Constant Modulus Algorithm) 알고리즘을 이용한 적응 필터를 적용시킨 새로운 혼합 간섭 제거기활 제안한다. 제안한 간섭 제거기는 그룹화 LMS 알고리즘 간섭 제거기법을 적용시키기 때문에 기존 구조보다 나은 채널 적응 성능과 낮은 MSE(Mean Square Error)을 가진다. 이 제안된 검출기는 수렴속도를 증가하면서 동시에 평균 자승 에러를 줄이기 위해 최소평균 자승 알고리즘에서 두 개의 적응화 상수를 이용한다. 이 구조는 기존 비선형 간섭제거기에 비해 같은 MSE(Mean Square Error)에 대한 반복수와 하드웨어 복잡도를 줄여준다.

보청기에서 적응궤환제거의 성능 향상 (Improving the Performance of Adaptive Feedback Cancellation in Hearing Aids)

  • 김대경;허종;박장식;손경식
    • 한국음향학회지
    • /
    • 제18권4호
    • /
    • pp.38-46
    • /
    • 1999
  • 본 논문에서는 보청기에서의 적응궤환 제거 성능을 개선하기 위한 방법들을 제안하였다. 첫번째 방법은 순시 경사치를 모니터링하여 최적해를 추적해 가는 것으로 직교원리를 이용한 음향학적 궤환제거 방법이고 다른 하나는 본 실험실에서 제안된 적응 알고리즘인 보상기를 가진 적응알고리즘을 이용한 방법이다. 다양한 시뮬레이션 조건하에서 본 논문에서 제안된 적응 궤환제거 방법이 Greenberg가 제안한 합-방식(Sum-method) 최소자승오차 알고리즘 보다 시스템 부정합, 신호대 잡음비(SNR: Signal-to-Noise Ratio) 및 세그멘트 SNR에서 훨씬 좋은 성능을 나타내었다. 또한 적응 궤환제거에 있어서 직교원리를 이용한 방법은 시뮬레이션에서 보상기를 가진 적응알고리즘을 이용한 방법과 유사한 성능을 나타내었다.

  • PDF

자동 초음파 검사를 위한 결함 영상 처리 시스템의 설계 및 구현 (Design and Implementation of Flaw Image processing System for Automated Ultrasonic Testing System)

  • 김한종;박종훈;김철원
    • 한국정보통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.225-232
    • /
    • 2010
  • 용접부 내에 존재하는 결함의 형태, 위치, 크기 등의 정보를 정량적으로 파악하기 위하여 초음파 탐상 검사가 많이 활용되는데, 최근 들어 용접부의 결함 탐상을 위해, 검사과정을 기계적 스캐너로 자동화한 자동 초음파 탐상 시스템이 많은 산업 분야에서 활용되고 있고, 특히 배관 용접부의 건전성 평가를 위한 비파괴안전진단에서 그 활용 폭이 커지고 있다. 본 논문에서는 배관 용접부의 자동 초음파 검사를 위한 알고리즘 구현과 결함 영상을 보정하여 주는 결함영상 처리 시스템을 설계 및 구현하였다. 적용된 기법으로는 초음파 A-Scan 압축 알고리즘, Synthetic Aperture Focusing 알고리즘, 결함영상증폭 알고리즘과 이와 관련된 소프트웨어 설계 및 구현에 대하여 논한다.