• 제목/요약/키워드: Linear Prediction Algorithm

Search Result 287, Processing Time 0.034 seconds

Developed multiple linear regression model using genetic algorithm for predicting top-bead width in GMA welding process

  • Thao, D.T.;Kim, I.S.;Son, J.S.;Seo, J.B.
    • Proceedings of the KWS Conference
    • /
    • 2006.10a
    • /
    • pp.271-273
    • /
    • 2006
  • This paper focuses on the developed empirical models for the prediction on top-bead width in GMA(Gas Metal Arc) welding process. Three empirical models have been developed: linear, curvilinear and an intelligent model. Regression analysis was employed fur optimization of the coefficients of linear and curvilinear model, while Genetic Algorithm(GA) was utilized to estimate the coefficients of intelligent model. Not only the fitting of these models were checked, but also the prediction on top-bead width was carried out. ANOVA analysis and contour plots were respectively employed to represent main and interaction effects between process parameters on top-bead width.

  • PDF

Design of Hierarchically Structured Clustering Algorithm and its Application (계층 구조 클러스터링 알고리즘 설계 및 그 응용)

  • Bang, Young-Keun;Park, Ha-Yong;Lee, Chul-Heui
    • Journal of Industrial Technology
    • /
    • v.29 no.B
    • /
    • pp.17-23
    • /
    • 2009
  • In many cases, clustering algorithms have been used for extracting and discovering useful information from non-linear data. They have made a great effect on performances of the systems dealing with non-linear data. Thus, this paper presents a new approach called hierarchically structured clustering algorithm, and it is applied to the prediction system for non-linear time series data. The proposed hierarchically structured clustering algorithm (called HCKA: Hierarchical Cross-correlation and K-means clustering Algorithms) in which the cross-correlation and k-means clustering algorithm are combined can accept the correlationship of non-linear time series as well as statistical characteristics. First, the optimal differences of data are generated, which can suitably reveal the characteristics of non-linear time series. Second, the generated differences are classified into the upper clusters for their predictors by the cross-correlation clustering algorithm, and then each classified differences are classified again into the lower fuzzy sets by the k-means clustering algorithm. As a result, the proposed method can give an efficient classification and improve the performance. Finally, we demonstrates the effectiveness of the proposed HCKA via typical time series examples.

  • PDF

Long-term Prediction of Speech Signal Using a Neural Network (신경 회로망을 이용한 음성 신호의 장구간 예측)

  • 이기승
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.6
    • /
    • pp.522-530
    • /
    • 2002
  • This paper introduces a neural network (NN) -based nonlinear predictor for the LP (Linear Prediction) residual. To evaluate the effectiveness of the NN-based nonlinear predictor for LP-residual, we first compared the average prediction gain of the linear long-term predictor with that of the NN-based nonlinear long-term predictor. Then, the effects on the quantization noise of the nonlinear prediction residuals were investigated for the NN-based nonlinear predictor A new NN predictor takes into consideration not only prediction error but also quantization effects. To increase robustness against the quantization noise of the nonlinear prediction residual, a constrained back propagation learning algorithm, which satisfies a Kuhn-Tucker inequality condition is proposed. Experimental results indicate that the prediction gain of the proposed NN predictor was not seriously decreased even when the constrained optimization algorithm was employed.

A Design of Hybrid Lossless Audio Coder (Hybrid 무손실 오디오 부호화기의 설계)

  • 박세형;신재호
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.6
    • /
    • pp.253-260
    • /
    • 2004
  • This paper proposes a novel algorithm for hybrid lossless audio coding, which employs an integer wavelet transform and a linear prediction model. The proposed algorithm divides the input signal into flames of a proper length, decorrelates the framed data using the integer wavelet transform and linear prediction and finally entropy-codes the frame data. In particular, the adaptive Golomb-Rice coding method used for the entropy coding selects an optimal option which gives the best compression efficiency. Since the proposed algorithm uses integer operations, it significantly improves the computation speed in comparison with an algorithm using real or floating-point operations. When the coding algorithm is implemented in hardware, the system complexity as well as the power consumption is remarkably reduced. Finally, because each frame is independently coded and is byte-aligned with respect to the frame header, it is convenient to move, search, and edit the coded, compressed data.

Pulse-Coded Train and QRS Feature extraction Using Linear Prediction (선형예측법을 이용한 심전도 신호의 부호화와 특징추출)

  • Song, Chul-Gyu;Lee, Byung-Chae;Jeong, Kee-Sam;Lee, Myoung-Ho
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1992 no.05
    • /
    • pp.175-178
    • /
    • 1992
  • This paper proposes a method called linear prediction (a high performant technique in digital speech processing) for analyzing digital ECG signals. There are several significant properties indicating that ECG signals have an important feature in the residual error signal obtained after processing by Durbin's linear prediction algorithm. The ECG signal classification puts an emphasis on the residual error signal. For each ECG's QRS complex. the feature for recognition is obtained from a nonlinear transformation which transforms every residual error signal to set of three states pulse-cord train relative to the original ECG signal. The pulse-cord train has the advantage of easy implementation in digital hardware circuits to achive automated ECG diagnosis. The algorithm performs very well feature extraction in arrythmia detection. Using this method, our studies indicate that the PVC (premature ventricular contration) detection has a at least 90 percent sensityvity for arrythmia data.

  • PDF

Serially Correlated Process Monitoring Using Forward and Backward Prediction Errors from Linear Prediction Lattice Filter

  • Choi, Sungwoon;Lee, Sanghoon
    • Journal of Korean Society for Quality Management
    • /
    • v.26 no.4
    • /
    • pp.143-150
    • /
    • 1998
  • We propose an adaptive monitoring a, pp.oach for serially correlated data. This algorithm uses the adaptive linear prediction lattice filter (ALPLF) which makes it compute process parameters in real time and recursively update their estimates. It involves computation of the forward and backward prediction errors. CUSUM control charts are a, pp.ied to prediction errors simulaneously in both directions as an omnibus method for detecting changes in process parameters. Results of computer simulations demonstrate that the proposed adaptive monitoring a, pp.oach has great potentials for real-time industrial a, pp.ications, which vary frequently in their control environment.

  • PDF

On-line Prediction Algorithm for Non-stationary VBR Traffic (Non-stationary VBR 트래픽을 위한 동적 데이타 크기 예측 알고리즘)

  • Kang, Sung-Joo;Won, You-Jip;Seong, Byeong-Chan
    • Journal of KIISE:Information Networking
    • /
    • v.34 no.3
    • /
    • pp.156-167
    • /
    • 2007
  • In this paper, we develop the model based prediction algorithm for Variable-Bit-Rate(VBR) video traffic with regular Group of Picture(GOP) pattern. We use multiplicative ARIMA process called GOP ARIMA (ARIMA for Group Of Pictures) as a base stochastic model. Kalman Filter based prediction algorithm consists of two process: GOP ARIMA modeling and prediction. In performance study, we produce three video traces (news, drama, sports) and we compare the accuracy of three different prediction schemes: Kalman Filter based prediction, linear prediction, and double exponential smoothing. The proposed prediction algorithm yields superior prediction accuracy than the other two. We also show that confidence interval analysis can effectively detect scene changes of the sample video sequence. The Kalman filter based prediction algorithm proposed in this work makes significant contributions to various aspects of network traffic engineering and resource allocation.

Blind Adaptive Channel Estimation using Multichannel Linear Prediction (다채널 선형예측을 이용한 블라인드 적응 채널 추정)

  • 조주필;안경승;황지원
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.1
    • /
    • pp.114-120
    • /
    • 2003
  • Blind channel estimation of communication channels is a problem of important current theoretical concerns. Recently proposed solutions for this problem exploit the diversity induced by antenna array or time oversampling, leading to the so-called, second order statistics techniques. This paper proposes the blind adaptive channel estimation using multichannel linear prediction method. Computer simulations are presented to compare the proposed algorithm with the existing ones.

  • PDF

A Study on Stethoscope Signal Analysis for Normal and Heart-diseased Children (정상 및 심질환 소아의 청진음 분석에 관한 연구)

  • Kim, Dong-Jun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.4
    • /
    • pp.715-720
    • /
    • 2017
  • This study tries to analyze morphology and formant frequencies of linear prediction spectra of stethoscope sounds for heart diseased children. For this object, heart diseased stethoscope sounds were collected in the pediatrics of an university hospital. The collected signals were preprocessed and analyzed by the Burg algorithm, a kind of linear prediction analysis. The linear prediction spectra and the formant frequencies of the spectra for the stethoscope sounds for the normal and the diseased children are estimated and compared. The spectra showed outstanding differences in morphology and formant frequencies between the normal and the diseased children. Normal children showed relatively low frequency of F1(the first formant) and small negative slope from F1. VSD children revealed stiff slope change around F1 to F3. Spectra of ASD children is similar with the normal case, but have negative values of F3. F1-F2 difference of the functional murmur children were relatively large.