• 제목/요약/키워드: 최소 제곱법

검색결과 269건 처리시간 0.035초

스트리밍 데이터에 대한 최소제곱오차해를 통한 점층적 선형 판별 분석 기법 (Incremental Linear Discriminant Analysis for Streaming Data Using the Minimum Squared Error Solution)

  • 이경훈;박정희
    • 정보과학회 논문지
    • /
    • 제45권1호
    • /
    • pp.69-75
    • /
    • 2018
  • 시간에 따라 순차적으로 들어오는 스트리밍 데이터에서는 전체 데이터 셋을 한꺼번에 모두 이용하는 배치 학습에 기반한 차원축소 기법을 적용하기 어렵다. 따라서 스트리밍 데이터에 적용하기 위한 점층적 차원 감소 방법이 연구되어왔다. 이 논문에서는 최소제곱오차해를 통한 점층적 선형 판별 분석법을 제안한다. 제안 방법은 분산행렬을 직접 구하지 않고 새로 들어오는 샘플의 정보를 이용하여 차원 축소를 위한 사영 방향을 점층적으로 업데이트한다. 실험 결과는 이전에 제안된 점층적 차원축소 알고리즘과 비교하여 이 논문에서 제안한 방법이 더 효과적인 방법임을 입증한다.

비선형 최소제곱법을 이용한 모수추정 방법론 (A Parameter Estimation Method using Nonlinear Least Squares)

  • 오선아;송종우
    • 응용통계연구
    • /
    • 제26권3호
    • /
    • pp.431-440
    • /
    • 2013
  • 우리는 두꺼운 꼬리를 갖는 분포의 모수를 추정하는 방법론을 연구하였다. 일반적으로 MLE(최대우도 추정량)가 모수추정 방법론중에 가장 많이 사용되는데, 이는 MLE가 점근적 일치성과 정규성 그리고 효율성을 가지고 있기 때문이다. 하지만 MLE가 늘 가장 좋은 추정법은 아니다. 어떤 경우에는 MLE가 존재하지 않을 수도 있고 계산이 안정적이지 않을 수도 있다. 본 논문에서는 비선형 최소제곱추정법을 이용한 모수추정 방법론을 제시하고 그 성능을 MLE와 비교하였다. NLS 추정량은 empirical CDF와 이론적 CDF의 차이의 제곱을 최소화 하는 방법론이다. 본 논문에서는 두꺼운 꼬리를 가지는 다양한 분포하에서 우리가 제안하는 NLS방법론과 MLE와의 성능을 비교하였다. 그 결과, Burr 분포에서 표본의 수가 적을 때 우리의 방법론이 MLE보다 좋은 성능을 보여주었고, Frechet 분포에서도 좋은 결과를 얻을 수 있었다.

적응적 p-Version 유한요소법에서 정규 크리깅에 의한 응력복구기법 (Stress Recovery Technique by Ordinary Kriging Interpolation in p-Adaptive Finite Element Method)

  • 우광성;조준형;이동진
    • 대한토목학회논문집
    • /
    • 제26권4A호
    • /
    • pp.677-687
    • /
    • 2006
  • 크리깅 보간법은 지구통계학 분야에 주로 사용되는 보간법의 하나이다. 이 방법은 실험적 베리오그램과 이론적 베리오그램의 작성과 크리깅 보간법의 정식화에 관한 연구를 포함하고 있다. 종래의 응력복구를 위한 최소제곱법과 대조적으로, 가우스적분점에서의 응력데이타로부터 준정해를 얻기 위해 가중 최소제곱법에 기초를 둔다. 즉, 동일한 가중치를 사용하는 종래의 방식들과는 달리 가우스적분점에서의 응력값의 보간을 위하여 베리오그램 모델링을 통한 가중치가 결정된다. 한편, 분할된 요소망에 Zienkiewicz와 Zhu에 의해 제안된 SPR기법에 기초를 둔 사후오차평가를 통해 p-차수를 균등 또는 선택적으로 증가시키는 자동체눈 방식이 도입되었다. 이 방법의 정당성을 보기위해 인장력을 받는 개구부를 갖는 평판문제를 해석하였다. 또한, 기존의 최소제곱법과의 비교를 통한 크리깅보간법의 정당성을 보여 주었다.

변화시점이 있는 영과잉-포아송모형에서 돌출대립가설에 대한 우도비검정 (Likelihood Ratio Test for the Epidemic Alternatives on the Zero-Inflated Poisson Model)

  • 김경무
    • Journal of the Korean Data and Information Science Society
    • /
    • 제9권2호
    • /
    • pp.247-253
    • /
    • 1998
  • 영과잉-포아송모형에서 변화시점이 있는 경우, 돌출대립가설에 대한 우도비검정을 이용하여 변화시점의 유 무를 알아보았다. 변화시점에 대한 추정은 최소제곱법을 이용하였고 이를 최우추정법을 이용하기 위한 초기치로 활용하였다. 또한 대립가설에 대한 몇가지 흥미있는 모수들을 적률법을 이용하여 추정하였다. 모의실험을 통하여 이들 추정 량을 비교하였고 결과 변화시점에 대한 추정은 최소제곱법보다는 최우추정법이 바람직하게 나타났고 흥미있는 몇가지 모수들에 대해서는 최우추정량이 적률추정량보다 우수하게 나타났다.

  • PDF

최소 제곱 무요소법을 이용한 선형 탄성 변형 해석 (The Least-Squares Meshfree Method for Linear Elasticity)

  • 권기찬;박상훈;윤성기
    • 대한기계학회논문집A
    • /
    • 제26권11호
    • /
    • pp.2312-2321
    • /
    • 2002
  • The first-order least-squares meshfree method for linear elasticity is presented. The conventional and the compatibility-imposed least-squares formulations are studied on the convergence behavior of the solution and the robustness to integration error. Since the least-squares formulation is a type of mixed formulation and induces positive-definite system matrix, by using shape functions of same order for both primal and dual variables, higher rate of convergence is obtained for dual variables than Galerkin formulation. Numerical examples also show that the presented formulations do not exhibit any volumetric locking for the incompressible materials.

최소 제곱 무요소법을 이용한 적응 기법에 관한 연구 (A Study on the Adaptive Scheme Using Least-Squares Meshfree Method)

  • 박상훈;권기찬;윤성기
    • 대한기계학회논문집A
    • /
    • 제26권9호
    • /
    • pp.1849-1858
    • /
    • 2002
  • An h-adaptive scheme of first-order least-squares meshfree method is presented. A posteriori error estimates, which can be readily computed from the residual, are also presented. For elliptic problem the error indicators are further improved by applying the Aubin-Nitsche method. In the proposed refinement scheme, Voronoi cells are utilized to insert nodes at appropriate positions. Through numerical examples, it is demonstrated that the error indicators reveal good correlations with the actual errors and the adaptive first-order least-squares meshfree method is effectively applied to the localized problems such as the shock formation in fluid dynamics.

광학설계의 최적화과정에서 Lagrange 부정승수를 이용한 능동적 제어 (Active Control of Optimization Process in Lens Design by Using Lagrange's Undetermined Multipliers)

  • 조용주;이종웅
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2000년도 하계학술발표회
    • /
    • pp.40-41
    • /
    • 2000
  • 광학설계의 최적화에서는 최소자승법과 감쇠최소자승법이 주로 사용되고 있다. 최소자승법은 error의 제곱의 합을 최소화하는 방법으로, 이 방법은 최적점 부근에서의 불안정성이 발생하는 문제점이 있다. 감쇠최소자자승법은 최소자승법에 적절한 감쇠항을 부가함으로써 최적점 부근에서의 불안정성을 줄여주고 있다. 본 연구에서는 광학설계의 제한조건을 Lagrange 부정승수$^{(1)}$ 를 사용하여 감쇠최소자승법의 정규방정식에 결합하여 제한조건을 유지하면서 merit function을 줄이는 방법에 대하여 연구하였다. 이 방법에서는 제한조건이 merit function의 error 함수보다 우선적으로 보정되며, 이를 이용하여 매 iteration 마다 merit function에서 절대값이 큰 error를 감쇠최소자승법의 정규방정식에서 제거하고 이 보정조건을 제한조건에 추가함으로서 다른 error항 보다 우선적으로 보정되도록 하였다. 이 때 이 error를 한번에 보정하는 경우에는 merit function의 진동이 심하고 광학계가 사용불가능한 형태로 변화하는 경우가 많아 적절한 target ratio를 설정하여 반복과정을 통하여 점진적으로 보정되도록 하였으며, 이를 통하여 최적화의 안정성을 개선할 수 있었다. (중략)

  • PDF

평균제곱상대오차에 기반한 비모수적 예측 (A New Nonparametric Method for Prediction Based on Mean Squared Relative Errors)

  • 정석오;신기일
    • Communications for Statistical Applications and Methods
    • /
    • 제15권2호
    • /
    • pp.255-264
    • /
    • 2008
  • 공변량 값이 주어졌을 때 반응변수의 값을 예측하는 데에는 평균제곱오차를 최소로 하는 것을 고려하는 것이 보통이지만, 최근 Park과 Shin (2005), Jones 등 (2007) 등에서 평균제곱오차대신 평균제곱상대오차에 기반한 예측을 연구한바 있다. 이 논문에서는 Jones 등 (2007)의 방법을 대체할 새로운 비모수적 예측법을 제안하고, 제안된 방법의 유효성을 뒷받침하는 간단한 모의실험 결과를 제공한다.

자동차용 머플러의 피로수명평가를 위한 통계적 분석 (Statistical Analysis for Fatigue Life Evaluation of Vehicle Muffler)

  • 최지훈;이용준;윤진호;강성수
    • 대한기계학회논문집A
    • /
    • 제37권3호
    • /
    • pp.365-372
    • /
    • 2013
  • 한정된 수량의 시험편만으로 자동차용 머플러의 신뢰도 높은 내구수명데이터를 얻기 위하여 통계적 피로수명 평가법을 이용하였다. 시험품은 실제 차량에 적용되는 것과 동일하게 제작하였고, 하중제어 반복굽힘 피로시험을 수행하였다. 피로시험을 통해 얻은 데이터를 정규분포, 대수정규분포, 와이블분포로 적용하여 각각의 곡선들을 비교하였으며 와이블분포의 경우 최우추정법, 최소제곱법, 가중치를 적용한 최소제곱법을 이용하여 모수를 각각 추정하였다. 각각의 확률분포에 대해 적합도 검정을 수행하였으며 최종적으로 최소제곱법을 이용한 와이블분포가 선정되었다. 선정된 와이블분포로 피로특성을 반영한 확률-모멘트-수명 곡선(P-M-N Curve)을 제시함으로서 자동차용 머플러의 신뢰성 설계를 위한 기초자료로써 활용이 가능하도록 하였다.