• 제목/요약/키워드: Least Squared Method

검색결과 93건 처리시간 0.029초

사용편의성 모델수립을 위한 제품 설계 변수의 선별방법 : 유전자 알고리즘 접근방법 (A Method for Screening Product Design Variables for Building A Usability Model : Genetic Algorithm Approach)

  • 양희철;한성호
    • 대한인간공학회지
    • /
    • 제20권1호
    • /
    • pp.45-62
    • /
    • 2001
  • This study suggests a genetic algorithm-based partial least squares (GA-based PLS) method to select the design variables for building a usability model. The GA-based PLS uses a genetic algorithm to minimize the root-mean-squared error of a partial least square regression model. A multiple linear regression method is applied to build a usability model that contains the variables seleded by the GA-based PLS. The performance of the usability model turned out to be generally better than that of the previous usability models using other variable selection methods such as expert rating, principal component analysis, cluster analysis, and partial least squares. Furthermore, the model performance was drastically improved by supplementing the category type variables selected by the GA-based PLS in the usability model. It is recommended that the GA-based PLS be applied to the variable selection for developing a usability model.

  • PDF

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

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

TOTAL LEAST SQUARES FITTING WITH QUADRICS

  • Spath, Helmuth
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제11권2호
    • /
    • pp.103-115
    • /
    • 2004
  • A computational algorithm is developed for fitting given data in the plane or in 3-space by implicitly defined quadrics. Implicity implies that the type of the quadric is part of the model and need not be known in advance. Starting with some estimate for the coefficients of the quadric the method will alternatively determine the shortest distances from the given points onto the quadric and adapt the coefficients such as to reduce the sum of those squared distances. Numerical examples are given.

  • PDF

PCB 영상의 스테레오 정합 (Stereo Matching for PCB Image)

  • 최춘호;문철홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.943-946
    • /
    • 1998
  • In this paper, we applied FFT to PCB Images, cutting unnecessary singals and noise, moving the starting point to center of image and used rotaion transform. from the detected edge Hough Transform identify the length, but not the angle, so we matched PCB images with using rotation transform to identify length and angle. After rotation transform we employ Least Squared Method to exact stereo matching.

  • PDF

지구 곡률이 고려된 LOB를 이용하는 NLSE 기반의 고정형 신호원 위치추정 (Stationary Emitter Geolocation Based on NLSE Using LOBs Considering the Earth's Curvature)

  • 박병구;김상원;안재민;김영민
    • 한국통신학회논문지
    • /
    • 제42권3호
    • /
    • pp.661-672
    • /
    • 2017
  • 본 논문은 지구를 구체(Sphere)로 모델링하고, 좌표계 변환 없이 위경도 좌표계에서 지구 곡률이 고려된 곡선형태의 신호방향선(Line Of Bearing, LOB)을 이용하여 비선형 최소제곱법(Nonlinear Least Squared Estimator, NLSE)으로 고정형 신호원의 위치를 추정하는 방법을 소개한다. 그리고 추가적으로 지구를 타원체(Ellipsoid)로 모델링하여 위치추정성능을 개선하는 방법을 제안한다. 모의실험을 통해 지구 곡률이 고려된 곡선 LOB를 이용하는 NLSE 방법이 기존 삼각측량법(Triangulation Method) 대비 우수한 위치추정 성능을 가짐을 보이고 타원체 모델을 이용하여 위치추정성능을 개선함을 보인다.

우수거 설계를 위한 인천지방에서의 확률강우강도식의 산정 (Determination of Probable Rainfall Intensity Formulas for Designing Storm Sewer Systems at Incheon District)

  • 안태진;김경섭
    • 상하수도학회지
    • /
    • 제12권3호
    • /
    • pp.99-106
    • /
    • 1998
  • This paper presents a procedure for determining the design rainfall depth and the design rainfall intensity at Incheon city area in Korea. In this study the eight probability distributions are considered to estimate the probable rainfall depths for 11 different durations. The Kolmogorov - Smirnov test and the Chi-square test are adopted to test each distribution. The probable rainfall intensity formulas are then determined by i) the least squares (LS) method, ii) the least median squares (LMS) method, iii) the reweighted least squares method based on the LMS (RLS), and iv) the constrained regression (CR) model. The Talbot, the Sherman, the Japanese, and the Unified type are considered to determine the best type for the Incheon station. The root mean squared (RMS) errors are computed to test the formulas derived by four methods. It is found that the Unified type is the most reliable and that all methods presented herein are acceptable for determining the coefficients of rainfall intensity formulas from an engineering point of view.

  • PDF

A Study of Estuarine Flow using the Roving ADCP Data

  • Kang, Ki-Ryong;Iorio, Daniela Di
    • Ocean Science Journal
    • /
    • 제43권2호
    • /
    • pp.81-90
    • /
    • 2008
  • A study of estuarine flows during a neap tide was performed using 13-hour roving acoustic Doppler current profiles (ADCP) and conductivity-temperature-depth (CTD) profiles in the Altamaha River estuary, Georgia, U.S.A. The least-squared harmonic analysis method was used to fit the tidal ($M_2$) component and separate the flow into two components: the tidal and residual ($M_2$-removed) flows. We applied this method to depth-averaged data. Results show that the $M_2$ component demonstrates over 95% of the variability of observation data. As the flow was dominated by the $M_2$ tidal component in a narrow channel, the tidal ellipse distribution was essentially a back-and-forth motion. The amplitude of $M_2$ velocity component increased slightly from the river mouth (0.45 m/sec) to land (0.6 m/sec) and the phase showed fairly constant values in the center of the channel and rapidly decreasing values near the northern and southern shoaling areas. The residual flow and transport calculated from depth-averaged flow shows temporal variability over the tidal time scale. Strong landward flows appeared during slack waters which may be attributed to increased baroclinic forcing when turbulent mixing decreases.

On the Least Squared Ordered Weighted Averaging (LSOWA) Operator Weights

  • 안병석
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1788-1792
    • /
    • 2006
  • The ordered weighted averaging (OWA) operator by Yager has received more and more attention since its appearance. One key point in the OWA operator is to determine its associated weights. Among numerous methods that have appeared in the literature, we notice the maximum entropy OWA (MEOWA) weights that are determined by taking into account two appealing measures characterizing the OWA weights. Instead of maximizing the entropy in the formulation for determining the MEOWA weights, the new method in the article tries to obtain the OWA weights which are evenly spread out around equal weights as much as possible while strictly satisfying the orness value provided in the program. This consideration leads to the least squared OWA (LSOWA) weighting method in which the program tries to obtain the weights that minimize the sum of deviations from the equal weights since entropy is maximized when the weights are equal. Above all, the LSOWA weights display symmetric allocations of weights on the basis of equal weights. The positive or negative allocations of weights from the median as a basis depend on the magnitude of orness specified. Further interval LSOWA weights are constructed when a decision-maker specifies his or her value of orness in uncertain numerical bounds.

  • PDF

상관 계수를 이용한 다층퍼셉트론의 계층별 학습 (A Layer-by-Layer Learning Algorithm using Correlation Coefficient for Multilayer Perceptrons)

  • 곽영태
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권8호
    • /
    • pp.39-47
    • /
    • 2011
  • 다층퍼셉트론의 계층별 학습 방법의 하나인 Ergezinger 방법은 출력 노드가 1개로 구성되어 있고, 출력층의 가중치를 최소자승법으로 학습하기 때문에 출력층의 가중치에 조기포화 현상이 발생할 수 있다. 이런 조기 포화현상은 학습 시간과 수렴 속도에 장애가 된다. 따라서, 본 논문은 Ergezinger의 학습 방법을 출력층에서 벡터 형태로 학습할 수 있는 알고리즘으로 확대하고 학습 시간과수렴 속도를 개선하기 위해서 학습 상수를 도입한다. 학습상수는 은닉층 가중치 조정 시, 새로이 계산된 가중치와 기존 가중치의 상관 관계를 계산하여 학습 상수에 반영하는 가변적인 방법이다. 실험은 제안된 방법과 기존 방법의 비교를 위해서 iris 문제와 비선형 근사화 문제를 대상으로 실험하였다. 실험에서, 제안 방법은 기존 Ergezinger 방법보다 학습 시간과 수렴 속도에서 우수한 결과를 얻었으며, 상관 관계를 고려한 CPU time 측정에서도 제안한 방법이 기존 방법보다 약 35%의 시간을 절약할 수 있었다.

ANALYSIS OF FIRST-ORDER SYSTEM LEAST-SQUARES FOR THE OPTIMAL CONTROL PROBLEMS FOR THE NAVIER-STOKES EQUATIONS

  • Choi, Young-Mi;Kim, Sang-Dong;Lee, Hyung-Chun;Shin, Byeong-Chun
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제11권4호
    • /
    • pp.55-68
    • /
    • 2007
  • First-order least-squares method of a distributed optimal control problem for the incompressible Navier-Stokes equations is considered. An optimality system for the optimal solution are reformulated to the equivalent first-order system by introducing velocity-flux variables and then the least-squares functional corresponding to the system is defined in terms of the sum of the squared $L^2$ norm of the residual equations of the system. The optimal error estimates for least-squares finite element approximations are obtained.

  • PDF