• 제목/요약/키워드: least square error method

검색결과 441건 처리시간 0.033초

재순환 버퍼 RLS 알고리즘에서 가중치 갱신을 이용한 개선된 수렴 특성에 관한 연구 (A study on the Improved Convergence Characteristic over Weight Updating of Recycling Buffer RLS Algorithm)

  • 나상동
    • 한국통신학회논문지
    • /
    • 제25권5B호
    • /
    • pp.830-841
    • /
    • 2000
  • We extend the sue of the method of least square to develop a recursive algorithm for the design of adaptive transversal filters such that, given the least-square estimate of this vector of the filter at iteration n-1, we may compute the updated estimate of this vector at iteration a upon the arrival of new data. We begin the development of the RLS algorithm by reviewing some basic relations that pertain to the method of least squares. Then, by exploiting a relation in matrix algebra known as the matrix inversion lemma, we develop the RLS algorithm. An important feature of the RLS algorithm is that it utilizes information contained in the input data, extending back to the instant of time when the algorithm is initiated. In this paper, we propose new tap weight updated RLS algorithm in adaptive transversal filter with data-recycling buffer structure. We prove that convergence speed of learning curve of RLS algorithm with data-recycling buffer is faster than it of exiting RL algorithm to mean square error versus iteration number. Also the resulting rate of convergence is typically an order of magnitude faster than the simple LMS algorithm. We show that the number of desired sample is portion to increase to converge the specified value from the three dimension simulation result of mean square error according to the degree of channel amplitude distortion and data-recycle buffer number. This improvement of convergence character in performance, is achieved at the (B+1)times of convergence speed of mean square error increase in data recycle buffer number with new proposed RLS algorithm.

  • PDF

Target segmentation in non-homogeneous infrared images using a PCA plane and an adaptive Gaussian kernel

  • Kim, Yong Min;Park, Ki Tae;Moon, Young Shik
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권6호
    • /
    • pp.2302-2316
    • /
    • 2015
  • We propose an efficient method of extracting targets within a region of interest in non-homogeneous infrared images by using a principal component analysis (PCA) plane and adaptive Gaussian kernel. Existing approaches for extracting targets have been limited to using only the intensity values of the pixels in a target region. However, it is difficult to extract the target regions effectively because the intensity values of the target region are mixed with the background intensity values. To overcome this problem, we propose a novel PCA based approach consisting of three steps. In the first step, we apply a PCA technique minimizing the total least-square errors of an IR image. In the second step, we generate a binary image that consists of pixels with higher values than the plane, and then calculate the second derivative of the sum of the square errors (SDSSE). In the final step, an iteration is performed until the convergence criteria is met, including the SDSSE, angle and labeling value. Therefore, a Gaussian kernel is weighted in addition to the PCA plane with the non-removed data from the previous step. Experimental results show that the proposed method achieves better segmentation performance than the existing method.

최소자승법을 이용한 가려지지 않은 원통형 물체의 자세측정 (Unoccluded Cylindrical Object Pose Measurement Using Least Square Method)

  • 주기세
    • 한국정밀공학회지
    • /
    • 제15권7호
    • /
    • pp.167-174
    • /
    • 1998
  • This paper presents an unoccluded cylindrical object pose measurement using a slit beam laser in which a robot recognizes all of the unoccluded objects from the top of jumbled objects, and picks them up one by one. The elliptical equation parameters of a projected curve edge on a slice are calculated using LSM. The coefficients of standard elliptical equation are compared with these parameters to estimate the object pose. The hamming distances between the estimated coordinates and the calculated ones are extracted as measures to evaluate a local constraint and a smoothing surface curvature. The edges between slices are linked using error function based on the edge types and the hamming distances. The linked edges on slices are compared with the model object's length to recognize the unoccluded object. This proposed method may provide a solution to the automation of part handling in manufacturing environments such as punch press operation or part assembly.

  • PDF

RTLS 시스템에서 Hybrid(TDOA-RSSI)와 최소자승법을 기반으로 한 속도적응형 위치추적방법 (A Method of Speed-Adaptive Location Estimation Based on Hybrid(TDOA-RSSI) and Least Square Method in RTLS System)

  • 이정우;하덕호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.737-740
    • /
    • 2009
  • 본 논문에서는 기존 RTLS(Real Time Location Service)시스템의 이동개체에 대한 위치추정오차를 개선하기 위하여, 이동개체속도가 증감되는 각각의 구간을 구분하여 속도가 증감된 만큼 전송신호의 주기를 적응적으로 증감시키는 방법을 제안하였다. 보다 정확한 위치추정 값을 얻기 위하여, AercoScout사의 RTLS 시스템을 이용한 Hybrid(TDOA and RSSI) 방식에 의해 각각 측정된 좌표 값과, 계산에 의해 추정된 좌표 값을 최소자승법(Least Square Method)에 대입하여 실제 이동개체의 위치좌표 값과 비교하는 방법을 취하였다. 실제 제안된 방법에 의해 실험을 해본 결과, 이동개체의 실제 위치의 위치추정오차가 개선됨을 알 수가 있었다.

  • PDF

Estimation of Ridge Regression Under the Integrate Mean Square Error Cirterion

  • Yong B. Lim;Park, Chi H.;Park, Sung H.
    • Journal of the Korean Statistical Society
    • /
    • 제9권1호
    • /
    • pp.61-77
    • /
    • 1980
  • In response surface experiments, a polynomial model is often used to fit the response surface by the method of least squares. However, if the vectors of predictor variables are multicollinear, least squares estimates of the regression parameters have a high probability of being unsatisfactory. Hoerland Kennard have demonstrated that these undesirable effects of multicollinearity can be reduced by using "ridge" estimates in place of the least squares estimates. Ridge regrssion theory in literature has been mainly concerned with selection of k for the first order polynomial regression model and the precision of $\hat{\beta}(k)$, the ridge estimator of regression parameters. The problem considered in this paper is that of selecting k of ridge regression for a given polynomial regression model with an arbitrary order. A criterion is proposed for selection of k in the context of integrated mean square error of fitted responses, and illustrated with an example. Also, a type of admissibility condition is established and proved for the propose criterion.criterion.

  • PDF

7자유도 센서차량모델 제어를 위한 비선형신경망 (Nonlinear Neural Networks for Vehicle Modeling Control Algorithm based on 7-Depth Sensor Measurements)

  • 김종만;김원섭;신동용
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2008년도 하계학술대회 논문집 Vol.9
    • /
    • pp.525-526
    • /
    • 2008
  • For measuring nonlinear Vehicle Modeling based on 7-Depth Sensor, the neural networks are proposed m adaptive and in realtime. The structure of it is similar to recurrent neural networks; a delayed output as the input and a delayed error between the output of plant and neural networks as a bias input. In addition, we compute the desired value of hidden layer by an optimal method instead of transfering desired values by backpropagation and each weights are updated by RLS(Recursive Least Square). Consequently, this neural networks are not sensitive to initial weights and a learning rate, and have a faster convergence rate than conventional neural networks. This new neural networks is Error Estimated Neural Networks. We can estimate nonlinear models in realtime by the proposed networks and control nonlinear models.

  • PDF

그룹화 CMA 알고리즘을 이용한 RF 중계기의 적응 간섭 제거 시스템(Adaptive Interference Cancellation System)에 관한 연구 (A Study on Adaptive Interference Cancellation System of RF Repeater Using the Grouped Constant-Modulus Algorithm)

  • 한용식;양운근
    • 한국전자파학회논문지
    • /
    • 제19권9호
    • /
    • pp.1058-1064
    • /
    • 2008
  • 본 논문에서는 RF(Radio Frequency) 중계기에서 그룹화 CMA(Constant Modulus Algorithm)와 LMS(Least Mean Square) 알고리즘을 이용하여 적응 필터를 적용시킨 새로운 혼합 간섭 제거기를 제안한다. 송신 안테나에서 수신안테나로 궤환되는 신호는 수신 시스템의 성능을 저하시킨다. 제안한 간섭 제거기는 그룹화 CMA 알고리즘 간섭 제거 기법을 적용시키기 때문에 기존 구조보다 나은 채널 적응 성능과 낮은 MSE(Mean Square Error)을 가진다. 이 구조는 기존 비선형 간섭 제거기에 비해 같은 MSE(Mean Square Error)에 대한 반복수와 하드웨어 복잡도를 줄여준다. 즉, 제안한 알고리즘은 LMS 알고리즘에 비해 평균 자승 에러가 적응 상수에 따라 2.5 dB 또는 4 dB 정도 낮은 값을 보였다. 또한, VSS(Variable Step Size)-LMS 알고리즘에 비해 수렴 속도가 빠르고, 비슷한 평균 자승 에러를 가진다.

순환형 최소자승법을 이용한 송전선로의 고장점 추정 알고리즘 (The Fault Location Estimation Algorithm in Transmission Line Using a Recursive Least Square Error Method)

  • 윤창대;이종주;정호성;신명철;최상열
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 A
    • /
    • pp.203-205
    • /
    • 2002
  • This paper presents the fault location estimation algorithm in transmission line using a recursive least square error method (RLSE). To minimize the computational burden of the digital relay a RLSE approach is used. Computer simulation results of the RLSE algorithm seem promising, indicating that it should be considered for further testing and evaluation.

  • PDF

최소자승법에 의한 A/T용 솔레노이드 밸브의 모델링 및 파라미터 평가 (Modeling and Parameter Estimation of Solenoid Valve in Automatic Transmission by the Least Square Method)

  • 노형우;박상훈;송창섭
    • 한국정밀공학회지
    • /
    • 제20권10호
    • /
    • pp.98-104
    • /
    • 2003
  • Model structure of solenoid valve in the automatic transmission is determined as 5th order system by the signal error test. For determining parameter of the solenoid valve, parameters in time discrete model are searched by the least square method. By bilinear transform, we have found the model of solenoid valve in s domain. Afterward, experimental output data is compared with simulated output data by MATLAB having identified parameter. As the result, experimental data is agreed with simulated data very well.

Geometrical Compensation of Injection-Molded Thin-Walled Parts in Reverse Engineering

  • Kim Yeun Sul;Lee Hi Koan;Huang Jing Chung;Kong Young Sik;Yang Gyun Eui
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제6권2호
    • /
    • pp.12-18
    • /
    • 2005
  • A geometric compensation of thin-walled molded parts in reverse engineering is presented. Researches in reverse engineering have focused on the fitting of points to curves and surfaces. However, the reconstructed model is not the geometric model because the molded parts have some dimensional errors in measurements and deformation during molding. Geometric information can give an improved accuracy in reverse engineering. Thus, measurement data must be compensated with geometric information to reconstruct the mathematical model. The functional and geometric concepts of the part can be derived from geometric information. LSM (Least square method) is adopted to determine the geometric information. Also, an example of geometric compensation is given to improve the accuracy of geometric model and to inspect the reconstructed model.