• 제목/요약/키워드: Least Squares Algorithm

검색결과 564건 처리시간 0.023초

상관관계가 강한 독립변수들을 포함한 데이터 시스템 분석을 위한 편차 - 복구 알고리듬 (Biased-Recovering Algorithm to Solve a Highly Correlated Data System)

  • 이미영
    • 한국경영과학회지
    • /
    • 제28권3호
    • /
    • pp.61-66
    • /
    • 2003
  • In many multiple regression analyses, the “multi-collinearity” problem arises since some independent variables are highly correlated with each other. Practically, the Ridge regression method is often adopted to deal with the problems resulting from multi-collinearity. We propose a better alternative method using iteration to obtain an exact least squares estimator. We prove the solvability of the proposed algorithm mathematically and then compare our method with the traditional one.

Variable selection for multiclassi cation by LS-SVM

  • Hwang, Hyung-Tae
    • Journal of the Korean Data and Information Science Society
    • /
    • 제21권5호
    • /
    • pp.959-965
    • /
    • 2010
  • For multiclassification, it is often the case that some variables are not important while some variables are more important than others. We propose a novel algorithm for selecting such relevant variables for multiclassification. This algorithm is base on multiclass least squares support vector machine (LS-SVM), which uses results of multiclass LS-SVM using one-vs-all method. Experimental results are then presented which indicate the performance of the proposed method.

KLT를 이용한 AR 스펙트럼 추정기법에 관한 연구 (A new AR power spectral estimation technique using the Karhunen-Loeve Transform)

  • 공성곤;양흥석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1986년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 17-18 Oct. 1986
    • /
    • pp.134-136
    • /
    • 1986
  • In this paper, a new power spectral estimation technique is presented. At first, by transforming the original data with the Karhunen-Loeve Transform(KLT), we can reduce the amount of the redundant information. Next, by modeling the transformed data by means of the autoregressive(AR) model and then applying the least-squares parameter estimation algorithm to this model, even more accurate spectrum estimates can be obtained. The KLT is the optimum transform for signal representation with respect to the mean-square error criterion. And the least-squares method is used to overcome the inherent shortcomings of popular burg algorithm.

  • PDF

HomePNA 2.0 시스템을 위한 등화기의 성능 비교 (Performance Comparison of Equalizers for HomePNA 2.0 Systems)

  • 박기태;최효기;이원철;신요한
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • pp.61-64
    • /
    • 2002
  • In this paper, various equalizers are considered to improve the performance of Home Phoneline Networking Alliance (HomePNA) 2.0 system under dispersive channel with intersymbol interference. We evaluate and compare the performances of Recursive Least Squares (RLS) and Least Mean Squares (LMS) adaptation algorithms. Computer simulations show that the equalizers utilizing tile RLS algorithm outperforms the LMS algorithm, especially for the system of high symbol rate and complex constellation.

  • PDF

희소성 음향 통신 채널 추정 견실화를 위한 백색화를 적용한 l1놈-RLS 알고리즘 (L1 norm-recursive least squares algorithm for the robust sparse acoustic communication channel estimation)

  • 임준석;편용국;김성일
    • 한국음향학회지
    • /
    • 제39권1호
    • /
    • pp.32-37
    • /
    • 2020
  • 본 논문은 l1놈-Recursive Least Squares(RLS)에 수치 계산상 견실화를 더한 새로운 알고리즘을 제안한다. Eksioglu와 Tanc는 희소성 음향 채널 추정을 위해서 l1놈-RLS 알고리즘을 구현하였다. 그러나 이 알고리즘의 근간인 RLS 계산법 역행렬 계산에서 수치 계산상의 불안정성을 지니고 있다. 본 논문에서는 이런 불안정성을 낮추는 새로운 알고리즘을 제안한다. 그리고 제안한 방법을 사용했을 때 수치적 불안정성에 대한 성능이 개선되었음을 보인다.

이동 통신 시스템에서 조정 계수를 이용한 적응 등화기에 관한 연구 (A Study On The Adaptive Equalizer Of Coefficient Adjustment In Mobile Communication Systems)

  • 전상규;김노환
    • 한국컴퓨터정보학회논문지
    • /
    • 제1권1호
    • /
    • pp.53-64
    • /
    • 1996
  • 이동 통신 시스템에서 DSP 기능을 수행하는 적응필터를 설계하기 위한 방법으로는 최소-제곱조정(Least-squares adjustment) 알고리즘. Fast-Kalman 알고리즘 그리고 적응 격자(adaptive lattice) 알고리즘이 있다. 최소-제곱 조정 알고리즘은 적응 등화의 신호처리를 위해 고속 수렴하고이동 통신 시스템의 다중 경로 페이딩 채널에서 발생되는 심볼간 간섭을 제거하는데 사용된다. 본 논문에서는 기존의 최소-제곱 조정 알고리즘의 계수를 몇 가지 새로운 데이타 순서에 대한 샘플링 된 신호 벡터의 대수학적인 특성을 적절히 조정하여 구하는 방법을 제시하였고 컴퓨터 시물레이션 결과 기존 알고리즘들보다 고속 수렴하고 반복 수행 속도가 개선됨을 확인하였다.

  • PDF

전력수요예측을 위한 다양한 퍼지 최소자승 선형회귀 모델 (Various Models of Fuzzy Least-Squares Linear Regression for Load Forecasting)

  • 송경빈
    • 조명전기설비학회논문지
    • /
    • 제21권7호
    • /
    • pp.61-67
    • /
    • 2007
  • 전력수요예측은 전력계통의 운용을 위해 필수적이다. 따라서 다양한 방법이 제시되어 왔으며, 특히 특수일의 수요예측은 평일과 구분되며, 부하 패턴을 축출하기에 충분한 자료 확보가 어려워 예측 오차가 크게 나타난다. 본 논문에서는 특수일의 부하예측 정확도를 개선하기 위해 퍼지 최소자승 선형회귀 모델을 분석한다. 4종류의 퍼지 최소자승 선형회귀 모델에 대해 분석과 사례연구를 통하여 가장 정확한 모델을 제시한다.

개선된 2단 최소자승법을 이용한 선배열 소나의 조향 빔 형성 (Steering Beam Pattern Synthesis of Line Array SONAR using Modified Two Step Least Squares Method)

  • 박경민;이석진;정석문
    • 전자공학회논문지
    • /
    • 제51권6호
    • /
    • pp.228-236
    • /
    • 2014
  • 견인 선배열 소나는 해양이라는 유체에서 작동하기 때문에 그 형상이 왜곡되고, 특히 견인 함정이 회전하는 경우 형상이 심하게 변형된다. 이러한 경우 선배열이 갖는 빔 패턴 형성은 제한되며, 이로 인한 신호 대 잡음비 등의 성능 저하를 야기한다. 본 논문에서는 2단 최소자승법에 기초한 개선된 2단 최소자승법 알고리즘을 제안하였으며, 해양에서 운용되는 선배열의 형상을 변침각도로 모델링하여 알고리즘을 적용하였다. 변침각도와 주엽의 위치를 변경하면서, 알고리즘별 조향 빔의 신호 대 잡음비를 분석하였다. 그 결과 제안한 알고리즘이 다른 알고리즘보다 2dB 정도 성능이 향상되었으며, 비교적 일정한 빔 패턴을 형성하였다.

가중 최소자승 필터링과 색 표현 모델을 결합한 넓은 동적 영역 이미지 표현 (High Dynamic Range Image Display Combining Weighted Least Squares Filtering with Color Appearance Model)

  • 박미선;이경준;위승우;정제창
    • 방송공학회논문지
    • /
    • 제21권6호
    • /
    • pp.920-928
    • /
    • 2016
  • 최근 넓은 동적 영역 이미지 기술은 컴퓨터 그래픽 분야에서 화제다. 본 논문에서는 가중 최소자승(가중회귀분석) 최적화 체계에 기반하여 넓은 동적 영역 이미지를 처리하는 톤매핑 알고리듬을 제안한다. 제안하는 방법은 시각적 후광 현상을 피하는 동시에 기존의 디스플레이에서 더 지각적인 넓은 동적 영역 이미지들을 보여주기 위해 가중 최소자승 필터링과 iCAM06모델을 결합한다. 제안된 알고리듬은 먼저 넓은 동적 영역 이미지를 base layer와 detail layer로 나눈다. Base layer는 큰 규모의 변화량을 가지고 있으며 가중 최소자승 필터링을 사용하여 얻어지고 iCAM06 모델을 포함한다. 다음으로, 인간의 시각 체계에 따라 base layer는 적응적으로 압축된다. 압축 시에는 base layer만 대비를 줄이고 detail layer을 보존한다. 본 논문에서는 객관적 화질 평가와 주관적 화질 평가를 통하여 제안하는 알고리듬을 적용한 이미지가 기존의 알고리듬을 적용한 이미지들에 비해 원본 넓은 동적 영역 이미지에 더 유사하다는 것을 보여준다.

최소자승법과 후보군 선택 기법을 이용한 2-18GHz 디지털 주파수 변별기 설계 (Design of A 2-18GHz Digital Frequency Discriminator using Least-squares and Candidate-selection Methods)

  • 박진오;남상원
    • 전자공학회논문지
    • /
    • 제50권6호
    • /
    • pp.246-253
    • /
    • 2013
  • 위상 펼침 (phase unwrapping)과 최소자승(least-squares) 기법들을 이용한 기존 디지털 주파수 변별기 (Digital Frequency Discriminator: DFD) 설계를 바탕으로, 본 논문에서는 주파수 판별 대역이 4배 확장한 새로운 DFD 설계를 제안한다. 구체적으로, 주파수 판별 대역을 기존 2-6GHz에서 2-18GHz로 4배 확장함에 따라 주파수 판별 정확도를 높이기 위해 DFD 내의 지연선 수가 증가되고, 이에 따른 주파수 추정 연산량이 증가되는데, 본 논문에서는 이러한 2-18GHz 대역 주파수 판별을 위해 보다 효율적인 주파수 추정 알고리즘을 제안한다. 특히, 제안하는 주파수 추정 방법에서는 기존 방법인 위상 펼침 기법을 기반으로 펼친 위상의 후보군을 만들되, 각 지연선에서 발생할 수 있는 위상 잡음을 미리 추정하여, 적절한 펼친 위상 후보군을 선택하는 새로운 주파수 후보군 선택 방법을 제안한다. 이렇게 선택된 위상 후보군만을 최소자승 기법에 적용하여 주파수를 추정함으로써, 결과적으로 기존 DFD의 주파수 추정에 비해 연산량을 줄일 수 있다. 끝으로, 제안한 DFD에 대한 주파수 변별 방법을 비교 분석하고, 시뮬레이션을 통해 제안된 방법의 주파수 판별 성능을 검증한다.