• Title/Summary/Keyword: least squares technique

Search Result 323, Processing Time 0.031 seconds

Empirical Modeling for Cache Miss Rates in Multiprocessors (다중 프로세서에서의 캐시접근 실패율을 위한 경험적 모델링)

  • Lee, Kang-Woo;Yang, Gi-Joo;Park, Choon-Shik
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.1_2
    • /
    • pp.15-34
    • /
    • 2006
  • This paper introduces an empirical modeling technique. This technique uses a set of sample results which are collected from a few small scale simulations. Empirical models are developed by applying a couple of statistical estimation techniques to these samples. We built two types of models for cache miss rates in Symmetric Multiprocessor systems. One is for the changes of input data set size while the specification of target system is fixed. The other is for the changes of the number of processors in target system while the input data set size is fixed. To develop accurate models, we built individual model for every kind of cache misses for each shared data structure in a program. The final model is then obtained by integrating them. Besides, combined use of Least Mean Squares and Robust Estimations enhances the quality of models by minimizing the distortion due to outliers. Empirical modeling technique produces extremely accurate models without analysis on sample data. In addition, since only snail scale simulations are necessary, once a set of samples can be collected, empirical method can be adopted in any research areas. In 17 cases among 24 trials, empirical models present extremely low prediction errors below $1\%$. In the remaining cases, the accuracy is excellent, as well. The models sustain high quality even when the behavioral characteristics of programs are irregular and the number of samples are barely enough.

Development of Nondestructive Sorting Method for Brown Bloody Eggs Using VIS/NIR Spectroscopy (가시광 및 근적외선 전투과 스펙트럼을 이용한 갈색 혈란 비파괴선별 방법 개발)

  • Lee, Hong-Seock;Kim, Dae-Yong;Kandpal, Lalit Mohan;Lee, Sang-Dae;Mo, Changyeun;Hong, Soon-Jung;Cho, Byoung-Kwan
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.34 no.1
    • /
    • pp.31-37
    • /
    • 2014
  • The aim of this study was the non-destructive evaluation of bloody eggs using VIS/NIR spectroscopy. The bloody egg samples used to develop the sorting mode were produced by injecting chicken blood into the edges of egg yolks. Blood amounts of 0.1, 0.7, 0.04, and 0.01 mL were used for the bloody egg samples. The wavelength range for the VIS/NIR spectroscopy was 471 to 1154 nm, and the spectral resolution was 1.5nm. For the measurement system, the position of the light source was set to $30^{\circ}$, and the distance between the light source and samples was set to 100 mm. The minimum exposure time of the light source was set to 30 ms to ensure the fast sorting of bloody eggs and prevent heating damage of the egg samples. Partial least squares-discriminant analysis (PLS-DA) was used for the spectral data obtained from VIS/NIR spectroscopy. The classification accuracies of the sorting models developed with blood samples of 0.1, 0.07, 0.04, and 0.01 mL were 97.9%, 98.9%, 94.8%, and 86.45%, respectively. In this study, a novel nondestructive sorting technique was developed to detect bloody brown eggs using spectral data obtained from VIS/NIR spectroscopy.

Improvement of LMS Algorithm Convergence Speed with Updating Adaptive Weight in Data-Recycling Scheme (데이터-재순환 구조에서 적응 가중치 갱신을 통한 LMS 알고리즘 수렴 속 도 개선)

  • Kim, Gwang-Jun;Jang, Hyok;Suk, Kyung-Hyu;Na, Sang-Dong
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.9 no.4
    • /
    • pp.11-22
    • /
    • 1999
  • Least-mean-square(LMS) adaptive filters have proven to be extremely useful in a number of signal processing tasks. However LMS adaptive filter suffer from a slow rate of convergence for a given steady-state mean square error as compared to the behavior of recursive least squares adaptive filter. In this paper an efficient signal interference control technique is introduced to improve the convergence speed of LMS algorithm with tap weighted vectors updating which were controled by reusing data which was abandoned data in the Adaptive transversal filter in the scheme with data recycling buffers. The computer simulation show that the character of convergence and the value of MSE of proposed algorithm are faster and lower than the existing LMS according to increasing the step-size parameter $\mu$ in the experimentally computed. learning curve. Also we find that convergence speed of proposed algorithm is increased by (B+1) time proportional to B which B is the number of recycled data buffer without complexity of computation. Adaptive transversal filter with proposed data recycling buffer algorithm could efficiently reject ISI of channel and increase speed of convergence in avoidance burden of computational complexity in reality when it was experimented having the same condition of LMS algorithm.

Improved deformation energy for enhancing the visual quality of planar shape deformation (평면 형상 변형의 시각적 품질 향상을 위한 개선된 형상 변형 에너지)

  • Yoo, Kwangseok;Choi, Jung-Ju
    • Journal of the Korea Computer Graphics Society
    • /
    • v.18 no.4
    • /
    • pp.1-8
    • /
    • 2012
  • We present improved deformation energy to enhance the visual quality of a shape deformation technique, where we preserve the local structure of an input planar shape. The deformation energy, in general, consists of several constraints such as Laplacian coordinate constraint to preserve the quality of deformed silhouette edges, mean value coordinates and edge length constraints to preserve the quality of deformed internal shape, and user-specified position constraints to control the shape deformation. When the positions of user-specified vertices change, shape deformation techniques compute the positions of the other vertices by means of nonlinear least squares optimization to minimize the deformation energy. When a user-specified vertex changes its position rapidly, it is frequently observed that the visual quality of the deformed shape decrease rapidly, which is mainly caused by unnecessary enlargement of the Laplacian vectors and unnecessary change of the edge directions along the boundary of the shape. In this paper, we propose improved deformation energy by prohibiting the Laplacian and edge length constraints from changing unnecessarily. The proposed deformation energy incorporated with well-known optimization technique can enhance the visual quality of shape deformation along the silhouette and within the interior of the planar shape while sacrificing only a little execution time.

Improvement of Fat Suppression and Artifact Reduction Using IDEAL Technique in Head and Neck MRI at 3T

  • Hong, Jin Ho;Lee, Ha Young;Kang, Young Hye;Lim, Myung Kwan;Kim, Yeo Ju;Cho, Soon Gu;Kim, Mi Young
    • Investigative Magnetic Resonance Imaging
    • /
    • v.20 no.1
    • /
    • pp.44-52
    • /
    • 2016
  • Purpose: To quantitatively and qualitatively compare fat-suppressed MRI quality using iterative decomposition of water and fat with echo asymmetry and least-squares estimation (IDEAL) with that using frequency selective fat-suppression (FSFS) T2- and postcontrast T1-weighted fast spin-echo images of the head and neck at 3T. Materials and Methods: The study was approved by our Institutional Review Board. Prospective MR image analysis was performed in 36 individuals at a single-center. Axial fat suppressed T2- and postcontrast T1-weighted images with IDEAL and FSFS were compared. Visual assessment was performed by two independent readers with respect to; 1) metallic artifacts around oral cavity, 2) susceptibility artifacts around upper airway, paranasal sinus, and head-neck junction, 3) homogeneity of fat suppression, 4) image sharpness, 5) tissue contrast of pathologies and lymph nodes. The signal-to-noise ratios (SNR) for each image sequence were assessed. Results: Both IDEAL fat suppressed T2- and T1-weighted images significantly reduced artifacts around airway, paranasal sinus, and head-neck junction, and significantly improved homogeneous fat suppression in compared to those using FSFS (P < 0.05 for all). IDEAL significantly decreased artifacts around oral cavity on T2-weighted images (P < 0.05, respectively) and improved sharpness, lesion-to-tissue, and lymph node-to-tissue contrast on T1-weighted images (P < 0.05 for all). The mean SNRs were significantly improved on both T1- and T2-weighted IDEAL images (P < 0.05 for all). Conclusion: IDEAL technique improves image quality in the head and neck by reducing artifacts with homogeneous fat suppression, while maintaining a high SNR.

Improvement of Rating Curve Fitting Considering Variance Function with Pseudo-likelihood Estimation (의사우도추정법에 의한 분산함수를 고려한 수위-유량 관계 곡선 산정법 개선)

  • Lee, Woo-Seok;Kim, Sang-Ug;Chung, Eun-Sung;Lee, Kil-Seong
    • Journal of Korea Water Resources Association
    • /
    • v.41 no.8
    • /
    • pp.807-823
    • /
    • 2008
  • This paper presents a technique for estimating discharge rating curve parameters. In typical practical applications, the original non-linear rating curve is transformed into a simple linear regression model by log-transforming the measurement without examining the effect of log transformation. The model of pseudo-likelihood estimation is developed in this study to deal with heteroscedasticity of residuals in the original non-linear model. The parameters of rating curves and variance functions of errors are simultaneously estimated by the pseudo-likelihood estimation(P-LE) method. Simulated annealing, a global optimization technique, is adapted to minimize the log likelihood of the weighted residuals. The P-LE model was then applied to a hypothetical site where stage-discharge data were generated by incorporating various errors. Results of the P-LE model show reduced error values and narrower confidence intervals than those of the common log-transform linear least squares(LT-LR) model. Also, the limit of water levels for segmentation of discharge rating curve is estimated in the process of P-LE using the Heaviside function. Finally, model performance of the conventional log-transformed linear regression and the developed model, P-LE are computed and compared. After statistical simulation, the developed method is then applied to the real data sets from 5 gauge stations in the Geum River basin. It can be suggested that this developed strategy is applied to real sites to successfully determine weights taking into account error distributions from the observed discharge data.

Determination of Color Value (L, a, b) in Green Tea Using Near-Infrared Reflectance Spectroscopy (근적외 분광분석법을 이용한 녹차의 색도 분석)

  • Lee, Min-Seuk;Choung, Myoung-Gun
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.53 no.spc
    • /
    • pp.108-114
    • /
    • 2008
  • Near infrared spectroscopy (NIRS) is a rapid and accurate analytical method for determining the composition of agricultural products and feeds. The applicability of near infrared reflectance spectroscopic method was tested to determine the color value (L, a, b) of green tea. A total of 162 green tea calibration samples and 82 validation samples were used for NIRS equation development and validation, respectively. In the developed NIRS equation for analysis of the color value (L, a, b), the most accurate equation for L value was obtained at 2, 8, 6, 1 (2nd derivative, 8 nm gap, 6 points smoothing, and 1pointsecond smoothing), and for a, and b value were obtained at 1, 4, 4, 1 (1st derivative, 4 nm gap, 4points smoothing, and 1 point second smoothing) math treatment condition with SNVD (Standard Normal Variate and Detrend) scatter correction method and entire spectrum ($400{\sim}2,500\;nm$) by using MPLS (Modified Partial Least Squares) regression. Validation results of these NIRS equations showed very low bias (L: 0.005%, a: 0.003%, b: -0.013%) and standard error of prediction (SEP, L: 0.361%, a: 0.141%, b: 0.306%) as well as high coefficient of determination ($R^2$, L: 0.905, a: 0.986, b: 0.931). Therefore, these NIRS equations can be applicable and reliable for determination of color value (L, a, b) of green tea, and NIRS method could be used as a mass screening technique for breeding programs and quality control in the green tea industry.

Detection of Abnormal Leakage and Its Location by Filtering of Sonic Signals at Petrochemical Plant (비정상 음향신호 필터링을 통한 플랜트 가스누출 위치 탐지기법)

  • Yoon, Young-Sam;Kim, Cheol
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.36 no.6
    • /
    • pp.655-662
    • /
    • 2012
  • Gas leakage in an oil refinery causes damage to the environment and unsafe conditions. Therefore, it is necessary to develop a technique that is able to detect the location of the leakage and to filter abnormal gas-leakage signals from normal background noise. In this study, the adaptation filter of the finite impulse response (FIR) least mean squares (LMS) algorithm and a cross-correlation function were used to develop a leakage-predicting program based on LABVIEW. Nitrogen gas at a high pressure of 120 kg/$cm^2$ and the assembled equipment were used to perform experiments in a reverberant chamber. Analysis of the data from the experiments performed with various hole sizes, pressures, distances, and frequencies indicated that the background noise occurred primarily at less than 1 kHz and that the leakage signal appeared in a high-frequency region of around 16 kHz. Measurement of the noise sources in an actual oil refinery revealed that the noise frequencies of pumps and compressors, which are two typical background noise sources in a petrochemical plant, were 2 kHz and 4.5 kHz, respectively. The fact that these two signals were separated clearly made it possible to distinguish leakage signals from background noises and, in addition, to detect the location of the leakage.

The Analysis of the Road Freight Transportation using the Simultaneous Demand-Supply Model (수요-공급의 동시모형을 통한 공로 화물운송특성분석)

  • 장수은;이용택;지준호
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.4
    • /
    • pp.7-18
    • /
    • 2001
  • This study represents a first attempt in Korea to develop the simultaneous freight supply-demand model which considers the relationship between freight supply and demand. As the existing study was limited in one area, or the supply and the demand was separated and assumed not to affect each other, this study take it into consideration the fact that the demand affects supply and simultaneously vice versa. This approach allows us to diagnose a policy carried on and helps us to make a resonable alternative for the effectiveness of freight transportation system. To find a relationship between them, we use a method of econometrics. a structural equation theory and two stage least-squares(2SLS) estimation technique, to get rid of bias which involves two successive applications of OLS. Based on the domestic freight data, this study consider as explanatory variables a number of population(P), industry(IN), the amount of production of the mining and manufacturing industries(MMI), the rate of the effectiveness of freight capacity(LE) and the distance of an empty carriage operation(VC). This study describes well the simultaneous process of freight supply-demand system in that the increase of VC from the decrease of VC raises the cargo capacity and cargo capacity also augments VC. By the way. it is analyzed that the increment of VC due to the increase of the cargo capacity is larger than the reduction of VC owing to the increase of the quantify of goods. Therefore an alternative policy is needed in a short and long run point of view. That is to say, to promote the effectiveness of the freight transportation system, a short term supply control and a long run logistic infrastructure are urgent based on the restoration of market economy by successive deregulation. So we are able to conclude that gradual deregulation is more desirable to build effective freight market.

  • PDF

A Study on the Numerical Modeling of the Fish Behabior to the Model Net - Parameter Estimation in Numerical Model of Fish Behavior - (모형그물에 대한 어군행동의 수직 모델링에 관한 연구 - 어군행동을 나타내는 수치 모델의 파라메터 추정 -)

  • Lee, Byoung-Gee;Lee, Dae-Jae;Chang, Ho-Young
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.31 no.4
    • /
    • pp.307-325
    • /
    • 1995
  • IN order to gain a fundamental data for forecast or control of fish behavior and evaluated the feasibility of an application of the modeling technique to a field, in this paper a numerical model for describing the behavior of fishes in a water tank was presented. The parameters of the model were estimated by using the time-series data on the three-dimensional position of fishes and by applying the least squares algorithm. The estimated parameters were standardized to examine the variation of parameters according to the number of individuals and flow speed that the mean values of parameters were to be zero and their variances were to be one. The results obtained can be summarized as follows: (1) The standardized parameter $a^*$of propulsive force decreased according to increased the number of individuals and the flow speed. (2) The standardized parameter ${k_b}^*$ of interactive force increased according to increased the number of individuals, but decreased according to the flow speed. (3) The standardized parameter ${k_c}^*$ of schooling force increased according to │increased the number of individuals and the flow speed. (4) The standardized parameter │${k_w}^{+*}$│ of repulsive force against wall or bottom increased according to increased the number of individuals, but decreased according to the flow speed. (5) The standardized parameter │${k_w}^{-*}$│ of attractive force against wall or bottom was generally constant according to increased the number of individuals, but increased according to the flow speed. (6) The standardized parameter $\upsilon$ super(*) of damping force increased according to increased the number of individuals, but decreased according to the flow speed.

  • PDF