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

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

퍼지 클러스터를 이용한 비선형 추론 (Nonlinear Inference Using Fuzzy Cluster)

  • 박건준;이동윤
    • 디지털융복합연구
    • /
    • 제14권1호
    • /
    • pp.203-209
    • /
    • 2016
  • 본 논문에서는 퍼지 클러스터를 이용한 비선형 추론을 위한 퍼지 추론 시스템을 소개한다. 전형적으로, 비선형 추론을 위한 퍼지 규칙의 생성은 일반적으로 입력 벡터 차원이 증가하면 규칙의 수가 지수적으로 증가하게 된다. 이러한 문제점을 해결하기 위해, 퍼지 클러스터를 표현할 수 있는 퍼지 클러스터링 알고리즘을 이용하여 입력 벡터 공간을 분산 형태로 분할하여 퍼지 모델의 규칙을 설계한다. 이러한 방법으로 복잡하고 비선형적인 공정을 퍼지 모델링 할 수 있다. 퍼지 규칙의 전반부는 퍼지 클러스터를 갖는 FCM 클러스터링 알고리즘에 의해 결정된다. 퍼지 규칙의 후반부는 4가지 형태의 다항식 함수의 형태를 가지며, 각 규칙의 후반부 파라미터들은 표준 최소자승법을 이용함으로써 추정된다. 그리고 비선형 공정의 특성 및 성능을 평가하기 위하여 비선형 공정으로 많이 이용되고 있는 데이터를 이용한다. 실험 결과는 비선형 추론이 가능하다는 것을 보여준다.

Hard 분산 분할 기반 추론 시스템을 이용한 비선형 공정 모델링 (Nonlinear Process Modeling Using Hard Partition-based Inference System)

  • 박건준;김용갑
    • 한국정보전자통신기술학회논문지
    • /
    • 제7권4호
    • /
    • pp.151-158
    • /
    • 2014
  • 본 논문에서는 Hard 분산 분할 방법을 이용하는 추론 시스템을 소개하고 비선형 공정을 모델링한다. 이를 위해 입력 공간을 분산 형태로 분할하고 소속 정도가 0 또는 1을 갖는 Hard 분할 방법을 이용한다. 제안한 방법은 C-Means 클러스터링 알고리즘에 의해 구현되며, 초기 중심값에 민감한 단점을 보완하기 위해 LBG 알고리즘을 적용하여 이진 분할에 의한 초기 중심값을 이용한다. Hard 분산 분할된 입력 공간은 규칙 기반의 시스템 모델링에서 규칙을 형성한다. 규칙의 전반부 파라미터는 C-Means 클러스터링 알고리즘에 의한 소속행렬로 결정된다. 규칙의 후반부는 다항식 함수의 형태로 표현되며, 각 규칙의 후반부 파라미터들은 표준 최소자승법에 의해 동정된다. 비선형 공정으로는 널리 이용되는 데이터를 이용하여 비선형 공정을 모델링한 후 특성을 평가한다.

반도체 칩의 범프 불량 검사를 위한 정확한 경계 검출 알고리즘 (Accurate Boundary detection Algorithm for The Faulty Inspection of Bump On Chip)

  • 김은석
    • 한국정보통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.793-799
    • /
    • 2007
  • 제안된 방법은 다른 이미지 서브트랙션 방법에 대하여 커다란 성능향상을 보임을 일련의 실험들을 통하여 보여준다. 일반적으로 수 마이크로 단위로 계측되는 반도체의 검사 정밀도를 높이기 위해서는 라인스캔 카메라가 이용된다. 그러나 불량 검사는 스캔속도와 조명조건에 매우 민감하기 때문에 정확한 경계검출 알고리즘이 필요하다. 본 논문에서는 반도체 칩의 범프 불량 검출의 정확성을 높이기 위해서 서브픽셀을 적용한 경계 검출을 제안하였다. 범프 에지는 범프 중심점에서 네 방향으로 1차 도함수에 의해서 검출되고 서브픽셀 방법으로 정확한 에지 위치를 찾는다. 그리고 범프 돌기, 범프 브리지, 범프 변색에 의해 범프 크기 가 변할 수 있기 때문에 에러를 최소화 하기 위해서 최소자승법을 이용하여 정확한 범프 경계를 구한다. 실험 결과 제안된 방법은 기존의 다른 경계 검출 알고리즘에 비하여 커다란 성능향상을 보였다.

ESPRIT 알고리즘 기반 재구성 가능한 각도 추정기 설계에 관한 연구 (A Study on Design and Implementation of Scalable Angle Estimator Based on ESPRIT Algorithm)

  • 이도현;김병현;정정화;이성진;민경육
    • 전기전자학회논문지
    • /
    • 제27권4호
    • /
    • pp.624-629
    • /
    • 2023
  • 본 논문에서는 ESPRIT(estimation of signal parameters via rotational invariance techniques)알고리듬 기반 재구성 가능한 각도 추정기를 제안 및 설계하였다. ESPRIT은 배열 안테나(uniform linear array)의 천이불변(shift invariance) 성질을 이용해 배열 안테나에 도래하는 신호의 도래각을 추정하는 알고리듬이다. 하지만 여전히 ESPRIT 알고리즘은 공분산 행렬, 고윳값 분해 등 높은 복잡도를 가지는 연산을 필요로 하므로 실시간 도래각 추정을 위해 하드웨어 프로세서로 구현이 필요하다. ESPRIT에서 성능은 안테나 개수와 관련이 있으며, 응용에 따라 요구되는 안테나 수는 상이할 수 있다. 이에 본 논문에서는 응용되는 분야에 따라 성능을 높이고 연산 복잡도 문제를 시킬 수 있도록 2 ~ 8개의 가변 안테나 개수를 지원하는 ESPRIT 프로세서를 제안하였다. 또한, 제안된 ESPRIT 프로세서는 MI-ESPRIT 구조를 기반으로 배열 안테나의 다중 불변성을 활용하여 성능을 향상시켰으며, 최소자승법 알고리즘을 간소화 시켜 복잡도를 감소시켰다.

확장된 블록 펄스 연산 행렬을 이용한 분포정수계의 시불변 파라미터 추정 (Identification of Time-invariant Parameters of Distributed Systems via Extended Block Pulse Operational Matrices)

  • 김태훈;이승;김종부
    • 조명전기설비학회논문지
    • /
    • 제15권6호
    • /
    • pp.82-88
    • /
    • 2001
  • 대부분의 시스템은 그 구조가 시간과 공간에 널리 분포되어 있기 때문에 집중정수 모델로 표현하여 시스템의 동적 특성을 해석하고 제어하기에는 여러 가지 문제점들이 있다. 시스템의 상태는 시간과 공간의 영향을 받는 상태변수가 되므로 그 동적 특성은 편미분 방정식으로 표현되어 분포정수계로 모델링하게 된다. 본 연구에서는 직교 함수의 특성을 이용하여 선형 편미분 방정식으로 표현되는 분포정수계의 두 변수에 대하여 연속적으로 적분을 취하여 적분 방정식으로 변환하고, 확장된 블록 펄스 연산 행렬[3]을 도입하여 적분 방정식을 간단한 대수 방정식으로 변환하는 방법을 제시하였으며, 최소자승오차법을 이용하여 분포정수계의 파라미터들을 추정하는 알고리즘을 제안하였다. 또한 시뮬레이션을 통하여 기존의 방법을 사용하는 것보다 본 연구에서 제안하는 방법을 사용하는 것이 오차가 적음을 보였다.

  • PDF

고집적, 저전력 특성을 갖는 저잡음 IIR 필터 설계 (Design of low-noise II R filter with high-density and low-power properties)

  • 배성환;김대익
    • 정보처리학회논문지A
    • /
    • 제12A권1호
    • /
    • pp.7-12
    • /
    • 2005
  • Scattered look-ahead (SLA) 파이프라인 방법은 디지털 IIR 필터의 고속 또는 저전력 응용분야에 효율적으로 사용된 수 있다. 그러나 이 방법을 통하여 파이프라인된 필터의 안정성이 보장될 수 있지만 필터의 극점들이 임계지역에 밀집될 때에는 큰 라운드오프 잡음에 영향을 받게 된다. 파이프라인된 필터에서 밀집된 극점들을 피하기 위해 수정된 Remez exchange 알고리즘과 최소 자승법을 이용하여 극점의 각도와 반지름을 제한한 IIR 필터 설계 방식을 제안하였으며, 그 결과 향상된 주파수 응답과 감소된 계수 민감도를 얻을 수 있었다. 또한 모의실험 결과를 통하여 제안된 방법이 일반적인 방법에 비해 $33{\%}$의 면적감소와 $45{\%}$의 전력을 감소시킴을 확인하였다.

이동로봇의 경로추적을 위한 2-입력 2-출력 ANFIS제어기 (2-Input 2-Output ANFIS Controller for Trajectory Tracking of Mobile Robot)

  • 이홍규
    • 한국항행학회논문지
    • /
    • 제16권4호
    • /
    • pp.586-592
    • /
    • 2012
  • 비선형 시스템을 제어하는 효과적인 방법으로 신경망과 연동된 퍼지구조를 적용한 ANFIS 제어기를 이용되고 있다. 전통적인 ANFIS에서는 다차원의 입력에도 불구하고 단일출력에 대한 공정을 모델링하고 제어 하는데 사용된다. 멤버쉽 함수의 파라미터는 최소자승예측과 역전파 알고리즘을 이용하여 조정된다. 이동로봇의 경우에는 좌측과 우측의 바퀴를 각각 구동할 필요가 있다. 본 논문에서는 이동로봇의 궤적을 추적하기 위하여 2-입력 2-출력을 가진 ANFIS제어기를 적용한 제어시스템 구조를 제안하였다. 시뮬레이션을 통하여 제안된 구조가 이동로봇에 대한 가능한 제어기임을 확인할 수 있었다.

영오차 확률 기반 알고리즘의 입력 정력 정규화 (Input Power Normalization of Zero-Error Probability based Algorithms)

  • 김종일;김남용
    • 한국통신학회논문지
    • /
    • 제42권1호
    • /
    • pp.1-7
    • /
    • 2017
  • 충격성 잡음 환경에서 최대 영확률 (MZEP) 알고리듬은 최소자승오차 (MSE) 기반의 알고리듬 보다 우수한 성능을 지닌다. 그리고 알고리듬 자체에 내재한 크기 조절 입력 (MCI)가 MZEP 알고리듬을 충격성 잡음으로부터 알고리듬을 안정되게 유지하는 역할을 하는 것으로 알려져 있다. 이 논문에서는 MCI 입력의 평균전력으로 MZEP 알고리듬의 스텝 사이즈를 정규화하는 방식을 제안하였다. 충격파 발생률이 0.03인 충격성 잡음하의 시뮬레이션에서 정상상태 MSE 성능 비교에서 기존 MZEP에 비해 제안한 방식이 약 2dB 정도 향상된 특성을 보인다.

적응형 슬라이딩 모드 제어를 이용한 위상 궤적 해석 기반 굴삭기의 안전제어 알고리즘 개발 (Phase Portrait Analysis-Based Safety Control for Excavator Using Adaptive Sliding Mode Control Algorithm)

  • 오광석;서자호;이근호
    • 드라이브 ㆍ 컨트롤
    • /
    • 제15권3호
    • /
    • pp.8-13
    • /
    • 2018
  • This paper presents a phase portrait analysis-based safety control algorithm for excavators, using adaptive sliding mode control. Since working postures and material types cause the excavator's rotational inertia to vary, the rotational inertia was estimated, and this estimation was used to design an adaptive sliding mode controller for collision avoidance of the excavator. In order to estimate the rotational inertia, the recursive least-squares estimation with multiple forgetting was applied with the information of the swing velocity of the excavator. For realistic evaluation, an actual working scenario-based performance evaluation was conducted. Based on the estimated rotational inertia and an analysis of estimation errors, sliding mode control inputs were computed. The actual working scenario-based performance evaluation of the designed safety algorithm was conducted, and the results showed that the developed safety control algorithm can efficiently avoid a collision with an object in consideration of rotational inertia variations.

최소자승법을 이용한 적응형 데이터 윈도우의 거리계전 알고리즘 (Distance Relaying Algorithm Based on An Adaptive Data Window Using Least Square Error Method)

  • 정호성;최상열;신명철
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제51권8호
    • /
    • pp.371-378
    • /
    • 2002
  • This paper presents the rapid and accurate algorithm for fault detection and location estimation in the transmission line. This algorithm uses wavelet transform for fault detection and harmonics elimination and utilizes least square error method for fault impedance estimation. Wavelet transform decomposes fault signals into high frequence component Dl and low frequence component A3. The former is used for fault phase detection and fault types classification and the latter is used for harmonics elimination. After fault detection, an adaptive data window technique using LSE estimates fault impedance. It can find a optimal data window length and estimate fault impedance rapidly, because it changes the length according to the fault disturbance. To prove the performance of the algorithm, the authors test relaying signals obtained from EMTP simulation. Test results show that the proposed algorithm estimates fault location within a half cycle after fault irrelevant to fault types and various fault conditions.