• Title/Summary/Keyword: Least-Square Algorithm

검색결과 891건 처리시간 0.026초

Optimal Fuzzy Models with the Aid of SAHN-based Algorithm

  • Lee Jong-Seok;Jang Kyung-Won;Ahn Tae-Chon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제6권2호
    • /
    • pp.138-143
    • /
    • 2006
  • In this paper, we have presented a Sequential Agglomerative Hierarchical Nested (SAHN) algorithm-based data clustering method in fuzzy inference system to achieve optimal performance of fuzzy model. SAHN-based algorithm is used to give possible range of number of clusters with cluster centers for the system identification. The axes of membership functions of this fuzzy model are optimized by using cluster centers obtained from clustering method and the consequence parameters of the fuzzy model are identified by standard least square method. Finally, in this paper, we have observed our model's output performance using the Box and Jenkins's gas furnace data and Sugeno's non-linear process data.

불감대를 사용한 최소자승법의 일반화 (A Generalized Least Square Method using Dead Zone)

  • 이하정;최종호
    • 대한전기학회논문지
    • /
    • 제37권10호
    • /
    • pp.727-732
    • /
    • 1988
  • In this paper, a parameter estimation method of linear systems with bounded output disturbances is studied. The bound of the disturbances is assumed to known Weighting factors are proposed to modify LS(Least Square) algorithm in the parameter estimation method. The conditions of weighting factors are given so that the estimation method has good convergence properties. This condition is more relaxed form than other known conditions. The compensation term in the estimation equations is represented by a function of the output prediction error and this function should lie in a specified region on x-y plane to satisfy these conditions of weighting factors. A set of weighting factor is selected and an algorithm is proposed using this set of weighting factor. The proposed algorithm is compared with another existing algorithm by simulation and its performance in parameter estimation id discussed.

  • PDF

The Improvement of Convergence Characteristic using the New RLS Algorithm in Recycling Buffer Structures

  • Kim, Gwang-Jun;Kim, Chun-Suck
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.691-698
    • /
    • 2003
  • 적응 횡단선 필터에서 수렴 속도의 개선을 위해 기존의 최소 평균 자승 알고리즘을 확장한 반복적 최소 자승 알고리즘의 탭 가중치 갱신 메커니즘에 재순환 데이터 버퍼를 이용함으로서 수렴특성을 개선시키는 효율적인 기법을 제시하였다. 본 논문은 기존의 적응 횡단선 필터에 데이터 재순환 버퍼 구조를 제안하여 새로운 RLS 탭 가중치 갱신 알고리즘을 유도하여 조화 평균 학습 곡선의 평균 자승 에러 값에 대한 반복수에 대해서 데이터 재순환 버퍼를 사용한 학습 곡선의 수렴 속도가 버퍼가 없는 경우의 재순환 버퍼 RLS 알고리즘의 수렴 속도보다 비례하여 빠르게 수렴한다는 것을 수학적인 연산을 통해 증명하였다. 채널 진폭의 왜곡의 정도와 재순환 데이터 버퍼 수에 따른 평균 자승 에러에 대한 삼차원 시뮬레이션 결과로부터 고유치 확산이 증가함에 따라 특정 값에 수렴하기 위한 요구된 샘플의 반복수가 비례하여 증가하였으며, 재순환 데이터 버퍼 수 B가 증가함에 따라 요구된 샘플의 반복수가 B배만큼 감소함으로서 제안된 구조에서 RLS 가중치 갱신 알고리즘의 수렴특성이 개선됨을 입증하였다.

단계 분리형 최소 자승법을 이용한 탄도 미사일의 발사지점 예측 연구 (Launch Point Estimation for a Ballistic Missile using the Phase Division Least Square Method)

  • 김준기;이동관;조길석;송택렬
    • 제어로봇시스템학회논문지
    • /
    • 제20권4호
    • /
    • pp.414-421
    • /
    • 2014
  • This paper presents a method of ballistic missile launch point estimation using phase division least squares. The proposed algorithm employs smoothing to enhance estimation accuracy and generates functions of time for total velocity, flight path angle and heading angle, allowing extrapolation to estimate the launch point. Performance of the proposed algorithm is tested in conjunction with the extended Kalman filter and the Kalman filter.

Performance Evaluation and Convergence Analysis of a VEDNSS LMS Adaptive Filter Algorithm

  • Park, Chee-Hyun;Hong, Kwang-Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • 제27권2E호
    • /
    • pp.64-68
    • /
    • 2008
  • This paper investigates noise reduction performance and performs convergence analysis of a Variable Error Data Normalized Step-Size Least Mean Square(VEDNSS LMS) algorithm. Adopting VEDNSS LMS results in higher system complexity, but noise is reduced providing fast convergence speed Mathematical analysis demonstrates that tap coefficient misadjustment converges. This is confirmed by computer simulation with the proposed algorithm.

FxLMS를 이용한 단일 센서기반 능동 반향음 제어 시스템 (A single sensor based active reflection control system using FxLMS algorithm)

  • 김재필;지유나;박영철;서영수
    • 한국음향학회지
    • /
    • 제36권1호
    • /
    • pp.57-63
    • /
    • 2017
  • 본 논문에서는 FxLMS(Filtered-x Least Mean Square) 알고리즘을 이용한 단일 센서 기반의 능동 반향음 제어 알고리즘을 제안한다. 제안 알고리즘은 먼저 단일 센서 입력 신호로부터 입사음과 반향음을 분리하고, 분리된 신호들을 사용하여 반향음과 반대 위상을 갖는 제어 신호를 생성한다. 제어 신호는 센서 위치에서 반향음과 중첩되어 반향음의 음압을 감소시킨다. 적절한 신호 분리를 위해 반향 음향 경로와 제어 음향 경로가 필요하며 이는 swept sine 신호를 이용해 측정한 음향 응답으로부터 사전에 구할 수 있다. 효용성을 검증하기 위해 DSP(Digital Signal Processing) 보드를 사용하여 제안된 알고리즘을 실시간으로 구현하였으며, 공기 중 음향 덕트 환경에서 1 kHz 버스트 신호에 대해 반향음이 11.6 dB 감소함을 확인 하였다.

RSSI의 거리 추정 방식에 바탕을 둔 실내 무선 측위 성능 향상 알고리즘 (Performance Improvement Algorithm for Wireless Localization Based on RSSI at Indoor Environment)

  • 박주현;이정규;김성철
    • 한국통신학회논문지
    • /
    • 제36권4C호
    • /
    • pp.254-264
    • /
    • 2011
  • 본 논문에서는 실내에서 무선으로 위치를 추정하는데 사용되는 삼변측량과 최소제곱법의 정확도 향상을 위한 두 가지 알고리즘을 제안한다. 본 논문에서는 삼변측량을 사용하여 위치를 추정할 때 상대적으로 큰 위치 추정 오차를 발생시킬 수 있는 경우, 즉 3개의 원이 교직선을 형성하지 못하는 경우를 사면체를 위한 헤론의 공식을 적용하여 분류하고, 분류과정에서 얻어진 부피의 절댓값을 이용하여 측정된 추정 거리를 신뢰성 있는 추정 거리로 변환하는 알고리즘을 제안한다. 또한 Anchor node의 개수가 3개 이상인 경우에 사용하는 최소제곱법의 변형된 알고리즘인 RWGH의 연산량을 개선하면서 더 좋은 성능을 낼 수 있는 가중치를 이용한 무게 중심 알고리즘을 제안하고 시뮬레이션을 통해 성능을 검증한다.

무선 패킷데이터 전송을 위한 LMS기반의 반복결정 귀환 등화기 (LMS based Iterative Decision Feedback Equalizer for Wireless Packet Data Transmission)

  • 최윤석;박형근
    • 한국정보통신학회논문지
    • /
    • 제10권7호
    • /
    • pp.1287-1294
    • /
    • 2006
  • 최근의 무선 패킷데이터 시스템에서 짧은 버스트 데이터의 전송이 많이 사용되고 있고 훈련 심볼에 의한 오버헤드가 심각한 문제를 야기할 수 있다. 따라서 적응등화기의 설계에 있어서 짧은 훈련심볼과 빠른 수렴 알고리즘이 필수적인 문제라고 할 수 있다. 본 논문에서는 짧은 훈련심볼을 사용하는 MTLMS (multiple-training least mean square) 기반의 DFE (decision feedback equalizer) 의 성능을 향상시킬 수 있는 등화알고리즘을 제 안한다 . 제안된 알고리즘에서 DEF의 출력 은 LMS(least mean square) 기반의 적응DEF 루프로 입 력되고 확장된 훈련심볼로서 사용된다. 또한 전체적인 처리를 위하여 ML (maximum likelihood) 추정기를 사용하는 블록연산 대신에 낮은 복잡도의 적응 LMS연산이 사용된다. 시뮬레이션 결과에서 제안된 등화기는 반복귀환이 증가함에 따라 성능이 향상되고 시변 페이딩에 보다 강한 성능을보여준다.

RLS 알고리즘을 이용한 원격 RF 센서 시스템의 시변 파라메타 추정 (Time-Varying Parameter Estimation of Passive Telemetry RF Sensor System Using RLS Algorithm)

  • 김경엽;유동국;이준탁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.29-33
    • /
    • 2007
  • 본 연구에서는 RLS(Rescursive Least Square) 알고리즘을 이용하여 정전용량형 습도센서를 사용한 원격 RF 센서 시스템의 시변 파라메타를 추정하고자 한다. IC 칩 형태의 원격 RF 센서 시스템이 가지는 구성의 복잡성 그리고 전력소모 문제를 해결하기 위해 보다 간단한 유도결합모델이 제안된다. 모델기반의 RLS 알고리즘을 수학적인 모델로 유도된 시스템에 적용시키기 위해 페이저법을 이용하여 모델의 파라메타를 재배열한다. 오차 제곱합의 수렴특성을 가진 RLS 알고리즘을 이용하여 시변 파라메타를 추정하며, 잡음을 내포한 측정 데이터에 대한 추정 성능을 확인함으로써 그 유효성을 검증하고자 한다.

  • PDF

Maximum Likelihood Estimation for the Laplacian Autoregressive Time Series Model

  • Son, Young-Sook;Cho, Sin-Sup
    • Journal of the Korean Statistical Society
    • /
    • 제25권3호
    • /
    • pp.359-368
    • /
    • 1996
  • The maximum likelihood estimation is discussed for the NLAR model with Laplacian marginals. Since the explicit form of the estimates cannot be obtained due to the complicated nature of the likelihood function we utilize the automatic computer optimization subroutine using a direct search complex algorithm. The conditional least square estimates are used as initial estimates in maximum likelihood procedures. The results of a simulation study for the maximum likelihood estimates of the NLAR(1) and the NLAR(2) models are presented.

  • PDF