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

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

사용편의성 모델수립을 위한 제품 설계 변수의 선별방법 : 유전자 알고리즘 접근방법 (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

THE (R,S)-SYMMETRIC SOLUTIONS TO THE LEAST-SQUARES PROBLEM OF MATRIX EQUATION AXB = C

  • Liang, Mao-Lin;Dai, Li-Fang;Wang, San-Fu
    • Journal of applied mathematics & informatics
    • /
    • 제27권5_6호
    • /
    • pp.1061-1071
    • /
    • 2009
  • For real generalized reflexive matrices R, S, i.e., $R^T$ = R, $R^2$ = I, $S^T$ = S, $S^2$ = I, we say that real matrix X is (R,S)-symmetric, if RXS = X. In this paper, an iterative algorithm is proposed to solve the least-squares problem of matrix equation AXB = C with (R,S)-symmetric X. Furthermore, the optimal approximation solution to given matrix $X_0$ is also derived by this iterative algorithm. Finally, given numerical example and its convergent curve show that this method is feasible and efficient.

  • PDF

볼테라 시리즈 입력을 이용한 냉연 산세 라인 산농도 모델 추정 (Estimation of Acid Concentration Model of Cooling and Pickling Process Using Volterra Series Inputs)

  • 박찬은;송주만;박태수;노일환;박형국;최승갑;박부견
    • 제어로봇시스템학회논문지
    • /
    • 제21권12호
    • /
    • pp.1173-1177
    • /
    • 2015
  • This paper deals with estimating the acid concentration of pickling process using the Volterra inputs. To estimate the acid concentration, the whole pickling process is represented by the grey box model consists of the white box dealing with known system and the black box dealing with unknown system. Because there is a possibility of nonlinear term in the unknown system, the Volterra series are used to estimate the acid concentration. For the white box modeling, the acid tank solution level and concentration equations are used, and for the black box modeling, the acid concentration is estimated using the Volterra Least Mean Squares (LMS) algorithm and Least Squares (LS) algorithm. The LMS algorithm has the advantage of the simple structure and the low computation, and the LS algorithm has the advantage of lowest error. The simulation results compared to the measured data are included.

고속순차 최소자승법에 의한 선형위상 유한응답 여파기의 설계 (Fast Sequential Least Squares Design of FIR Filters with Linear Phase)

  • 선우종성
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1987년도 학술발표회 논문집
    • /
    • pp.79-81
    • /
    • 1987
  • In this paper we propose a fast adaptive least squares algorithm for linear phase FIR filters. The algorithm requires 10m multiplications per data point where m is the filter order. Both linear phase cases with constant phase delay and constant group delay are examined. Simulation results demonstrate that the proeposed algorithm is superior to the LMS gradient algorithm and the averaging scheme used for the modified fast Kalman algorithm.

  • PDF

제한된 Remez Exchange 알고리즘을 이용한 고속 IIR 필터 (High-Speed IIR Filter Using Constrained Remez Exchange Algorithm)

  • 김대익;태기철;정진균
    • 한국통신학회논문지
    • /
    • 제28권8C호
    • /
    • pp.821-826
    • /
    • 2003
  • 본 논문에서는 IIR 필터의 임계 경로를 줄이기 위하여 제한된 Remez exchange 알고리즘을 제안하였다. 제안된 알고리즘은 Remez exchange 알고리즘과 최소 자승법을 이용하였다. IIR 필터 구현 예제에서 제안된 방법이 속도를 최대 20% 증가시킴을 보였다.

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

GEOMETRIC FITTING OF CIRCLES

  • Kim, Ik-Sung
    • Journal of applied mathematics & informatics
    • /
    • 제7권3호
    • /
    • pp.983-994
    • /
    • 2000
  • We consider the problem of determining the circle of best fit to a set of data points in the plane. In [1] and [2] several algorithms already have been given for fitting a circle in least squares sense of minimizing the geometric distances to the given data points. In this paper we present another new descent algorithm which computes a parametric represented circle in order to minimize the sum of the squares of the distances to the given points. For any choice of starting values our algorithm has the advantage of ensuring convergence to a local minimum. Numerical examples are given.

MIMO RF 중계기를 위한 적응 신호처리 기반의 간섭 제거 (Interference Cancellation Based on Adaptive Signal Processing for MIMO RF Repeaters)

  • 이규범;최지훈
    • 한국통신학회논문지
    • /
    • 제35권9C호
    • /
    • pp.735-742
    • /
    • 2010
  • 본 논문에서는 다수의 송신 안테나와 수신 안테나를 갖는 RF 중계기를 위한 적응 간섭제거 알고리즘을 제안한다. 중계기에서 다수의 안테나를 사용하는 경우 송신 안테나와 수신 안테나간의 불완전한 격리로 인해 간섭이 발생하고, 궤환 간섭 경로는 MIMO (multi-input multi-output) 채널로 모델링된다. 이런 궤환 간섭을 제거하기 위해 적응 신호처리 기법에 기반하여 LMS (least mean square) 간섭제거 알고리즘과 RLS (recursive least squares) 간섭제거 알고리즘을 유도한다. 모의 실험을 통해 제안된 간섭 제거 알고리즘의 수렴 특성 및 정상 상태에서의 간섭 제거 성능을 비교한다.

A New Recursive Least-Squares Algorithm based on Matrix Pseudo Inverses (ICCAS 2003)

  • Quan, Zhonghua;Han, Soo-Hee;Kwon, Wook-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.927-931
    • /
    • 2003
  • In this paper, a new Recursive Least-Squares(RLS) algorithm based on matrix pseudo-inverses is presented. The aim is to use the proposed new RLS algorithm for not only the over-determined but also the under-determined estimation problem. Compared with previous results, e.g., Jie Zhou et al., the derivation of the proposed recursive form is much easier, and the recursion form is also much simpler. Furthermore, it is shown by simulations that the proposed RLS algorithm is more efficient and numerically stable than the existing algorithms.

  • PDF

적응 쌍선형 격자필터 (II) - 최소자승 격자 알고리즘 (Adaptive Bilinear Lattice Filter(II)-Least Squares Lattice Algorithm)

  • Heung Ki Baik
    • 전자공학회논문지B
    • /
    • 제29B권1호
    • /
    • pp.34-42
    • /
    • 1992
  • This paper presents two fast least-squares lattice algorithms for adaptive nonlinear filters equipped with bilinear system models. The lattice filters perform a Gram-Schmidt orthogonalization of the input data and have very good numerical properties. Furthermore, the computational complexity of the algorithms is an order of magnitude snaller than previously algorithm is an order of magnitude smaller than previously available methods. The first of the two approaches is an equation error algorithm that uses the measured desired response signal directly to comprte the adaptive filter outputs. This method is conceptually very simple`however, it will result in biased system models in the presence of measurement noise. The second approach is an approximate least-squares output error solution. In this case, the past samples of the output of the adaptive system itself are used to produce the filter output at the current time. Results of several experiments that demonstrate and compare the properties of the adaptive bilinear filters are also presented in this paper. These results indicate that the output error algorithm is less sensitive to output measurement noise than the squation error method.

  • PDF