• 제목/요약/키워드: least squares

검색결과 2,603건 처리시간 0.024초

SVC with Modified Hinge Loss Function

  • Lee, Sang-Bock
    • Journal of the Korean Data and Information Science Society
    • /
    • 제17권3호
    • /
    • pp.905-912
    • /
    • 2006
  • Support vector classification(SVC) provides more complete description of the linear and nonlinear relationships between input vectors and classifiers. In this paper we propose to solve the optimization problem of SVC with a modified hinge loss function, which enables to use an iterative reweighted least squares(IRWLS) procedure. We also introduce the approximate cross validation function to select the hyperparameters which affect the performance of SVC. Experimental results are then presented which illustrate the performance of the proposed procedure for classification.

  • PDF

L$_\infty$-estimation based Algorithm for the Least Median of Squares Estimator

  • Bu Young Kim
    • Communications for Statistical Applications and Methods
    • /
    • 제3권2호
    • /
    • pp.299-307
    • /
    • 1996
  • This article is concerned with the algorithms for the least median of squares estimator. An algorithm based on the $L{\infty}$ .inf.-estimation procedure is proposed in an attempt to improve the optimality of the estimate. And it is shown that the proposed algorithm yields more optimal estimate than the traditional resampling algorithms. The proposed algorithm employs a linear scaling transformation at each iteration of the$L{\infty}$-algorithm to deal with its computational inefficiency problem.

  • PDF

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

A Statistical Estimation of The Universal Constants Using A Simulation Predictor

  • Park, Jeong-Soo-
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1992년도 제2회 정기총회 및 추계학술 발표회 발표논문 초록
    • /
    • pp.6-6
    • /
    • 1992
  • This work deals with nonlinear least squares method for estimating unknown universial constants C in a computer simulation code real experimental data(or database) and computer simulation data. The best linear unbiased predictor based on a spatial statistical model is fitted from the computer simulation data. Then nonlinear least squares estimation method is applied to the real data using the fitted prediction model(or simulation predictor) as if it were the true simulation model. An application to the computational nuclear fusion device is presented.

  • PDF

GRADIENT PROJECTION METHODS FOR THE n-COUPLING PROBLEM

  • Kum, Sangho;Yun, Sangwoon
    • 대한수학회지
    • /
    • 제56권4호
    • /
    • pp.1001-1016
    • /
    • 2019
  • We are concerned with optimization methods for the $L^2$-Wasserstein least squares problem of Gaussian measures (alternatively the n-coupling problem). Based on its equivalent form on the convex cone of positive definite matrices of fixed size and the strict convexity of the variance function, we are able to present an implementable (accelerated) gradient method for finding the unique minimizer. Its global convergence rate analysis is provided according to the derived upper bound of Lipschitz constants of the gradient function.

2변수 시계열 모델 산출을 위한 소형컴퓨터용 알고리즘 (Algorithms for bivariate time series modeling in small size computers)

  • 김광준;문인혁;박병호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1986년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 17-18 Oct. 1986
    • /
    • pp.108-112
    • /
    • 1986
  • Several algorithms for bivariate time series modeling are reviewed : linear least square, nonlinear least squares, generalized least square, and multi-stage least square methods. Estimation results of simulated data by the above methods are discussed.

  • PDF

사영에 의한 혼합효과모형 (Mixed-effects model by projections)

  • 최재성
    • 응용통계연구
    • /
    • 제29권7호
    • /
    • pp.1155-1163
    • /
    • 2016
  • 본 논문은 혼합효과의 선형모형에서 분산성분들의 추정방법으로 사영을 다루고 있다. 상수적합법에서 이용되는 제곱합에서의 감소(reductions in sums of squares) 대신에 사영을 이용하여 구하는 방법을 제시하고 있다. 단계별 방법에 의한 잔차모형으로부터 각 분산성분의 추정과 관련된 사영행렬을 구성하는 방법을 제공하고 있다. 사영행렬로 표현되는 이차형식의 기댓값을 이용하여 선형방정식계를 구성하고 적률법으로 분산성분을 추정하게 된다. 고정효과는 가중최소제곱법으로 추정되고 분산성분의 신뢰구간추정에 Satterthwaite의 근사과정으로 자유도를 계산하는 방법을 설명하고 있다.

On Parameter Estimation of Growth Curves for Technological Forecasting by Using Non-linear Least Squares

  • Ko, Young-Hyun;Hong, Seung-Pyo;Jun, Chi-Hyuck
    • Management Science and Financial Engineering
    • /
    • 제14권2호
    • /
    • pp.89-104
    • /
    • 2008
  • Growth curves including Bass, Logistic and Gompertz functions are widely used in forecasting the market demand. Nonlinear least square method is often adopted for estimating the model parameters but it is difficult to set up the starting value for each parameter. If a wrong starting point is selected, the result may lead to erroneous forecasts. This paper proposes a method of selecting starting values for model parameters in estimating some growth curves by nonlinear least square method through grid search and transformation into linear regression model. Resealing the market data using the national economic index makes it possible to figure out the range of parameters and to utilize the grid search method. Application to some real data is also included, where the performance of our method is demonstrated.

임의 중단모형에서 최소제곱법을 이용한 와이블분포의 모수 추정 (An Estimation of Parameters in Weibull Distribution Using Least Squares Method under Random Censoring Model)

  • 이우동
    • Journal of the Korean Data and Information Science Society
    • /
    • 제7권2호
    • /
    • pp.263-272
    • /
    • 1996
  • 임의의 기계에 대한 수명의 분포는 와이블분포를 하는 경우가 흔하다. 그리고 현실적으로 기계의 수명시간을 검정할 때, 시험시간및 여러 환경적인 제약에 의하여 표본으로 주어진 기계의 수명을 모두 관측하기는 어렵다. 그래서, 본 연구에서는 임의 중단모형 하에서 와이블분포의 모수를 최소제곱법(least squares method)을 이용하여 추정하고 기존의 최대우도추정량(maximum likelihood estimates)과 효율성의 측면에서 비교하고자 한다.

  • PDF