• 제목/요약/키워드: smoothing methods

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

그래프 컬러링과 OpenMP를 이용한 병렬 메쉬 스무딩 알고리즘의 성능 분석 (Performance Analysis of a Parallel Mesh Smoothing Algorithm using Graph Coloring and OpenMP)

  • 신명규;김지범
    • 전자공학회논문지
    • /
    • 제53권6호
    • /
    • pp.80-87
    • /
    • 2016
  • 본 논문에서는 그래프 컬러링과 OpenMP를 사용한 병렬 메쉬 스무딩 알고리즘을 제안하고 공유메모리 기반의 슈퍼컴퓨터를 이용하여 제안하는 병렬 메쉬 스무딩 알고리즘의 성능 분석을 수행하였다. 제안하는 병렬 메쉬 스무딩 알고리즘은 그래프 컬러링 방법을 통해 전체 메쉬를 여러 개의 독립적인 집합 (색깔)으로 나눈 후 각각의 독립적인 집합에 대하여 OpenMP 라이브러리를 사용하여 순차적으로 병렬 메쉬 스무딩을 수행하는 방법이다. 실험을 통하여 여러 가지 그래프 컬러링 방법과 색깔 순서 재배열 방법이 병렬 메쉬 스무딩의 효율성에 미치는 영향에 대해서 알아보았다. 또한, OpenMP의 루프 스케줄링 방법이 병렬 메쉬 스무딩의 효율성에 끼치는 영향에 대해서 알아보았다.

Suggesting Forecasting Methods for Dietitians at University Foodservice Operations

  • Ryu Ki-Sang
    • Nutritional Sciences
    • /
    • 제9권3호
    • /
    • pp.201-211
    • /
    • 2006
  • The purpose of this study was to provide dietitians with the guidance in forecasting meal counts for a university/college foodservice facility. The forecasting methods to be analyzed were the following: naive model 1, 2, and 3; moving average, double moving average, simple exponential smoothing, double exponential smoothing, Holt's, and Winters' methods, and simple linear regression. The accuracy of the forecasting methods was measured using mean squared error and Theil's U-statistic. This study showed how to project meal counts using 10 forecasting methods for dietitians. The results of this study showed that WES was the most accurate forecasting method, followed by $na\ddot{i}ve$ 2 and naive 3 models. However, naive model 2 and 3 were recommended for using by dietitians in university/college dining facilities because of the accuracy and ease of use. In addition, the 2000 spring semester data were better than the 2000 fall semester data to forecast 2001spring semester data.

최대수요전력 관리 장치의 부하 예측에 관한 연구 (A Study on the Load Forecasting Methods of Peak Electricity Demand Controller)

  • 공인엽
    • 대한임베디드공학회논문지
    • /
    • 제9권3호
    • /
    • pp.137-143
    • /
    • 2014
  • Demand Controller is a load control device that monitor the current power consumption and calculate the forecast power to not exceed the power set by consumer. Accurate demand forecasting is important because of controlling the load use the way that sound a warning and then blocking the load when if forecasted demand exceed the power set by consumer. When if consumer with fluctuating power consumption use the existing forecasting method, management of demand control has the disadvantage of not stable. In this paper, load forecasting of the unit of seconds using the Exponential Smoothing Methods, ARIMA model, Kalman Filter is proposed. Also simulation of load forecasting of the unit of the seconds methods and existing forecasting methods is performed and analyzed the accuracy. As a result of simulation, the accuracy of load forecasting methods in seconds is higher.

얼굴 인식을 위한 Anisotropic Smoothing 기반 효율적 조명 전처리 (An Efficient Illumination Preprocessing Algorithm based on Anisotropic Smoothing for Face Recognition)

  • 김상훈;정수환;조성원;정선태
    • 한국콘텐츠학회논문지
    • /
    • 제8권1호
    • /
    • pp.236-245
    • /
    • 2008
  • 다양한 조명 환경 하에서, 얼굴인식이 잘 동작하도록 하는 것은 매우 어려운 일이며 성공적인 상업화를 위해서는 반드시 성취되어야 하는 작업이다. 본 논문에서는 얼굴 인식을 위한 효율적인 조명 전처리 방법을 제안한다. Anisotropic smoothing 기반 조명 전처리 방법은 조명 전처리 방법 가운데 효과적인 방법으로 잘 알려져 있으나, 원 이미지의 명도 대비를 감소시키며 에지 성분의 약화를 초래한다. 본 논문의 제안 방법은 기존 anisotropic smoothing 방법을 개선하여, 조명의 영향을 줄이면서 명도 대비를 증가시키고 에지 정보를 강화한다. 이러한 개선의 결과로, 본 논문의 제안 방법에 의해 조명 전처리된 같은 사람의 얼굴 이미지들은 보다 차별적인 특징 벡터(가버 특징 벡터)를 갖게 된다. 본 논문에서 제안한 조명 전처리 방법의 효율성은 가버젯 유사도를 이용한 얼굴 인식의 실험을 통하여 입증되었다.

낙하 충격 해석을 위한 명시법 과도응답의 가우스커널 평활화 기법 (Gaussian Kernel Smoothing of Explicit Transient Responses for Drop-Impact Analysis)

  • 박문식;강봉수
    • 대한기계학회논문집A
    • /
    • 제35권3호
    • /
    • pp.289-297
    • /
    • 2011
  • 명시적 유한요소법은 비선형성이 많은 대형 문제를 푸는 데는 꼭 필요하지만 종종 그 결과의 해석에 있어서는 어려움이 수반된다. 특별한 경우, 가속도의 과도응답은 극심한 불연속, 과도한 노이즈 또는 앨리어싱이 발생하여 평가가 불가능할 때도 있다. 본 논문에서는 유한요소법의 명시적분에 의한 과도응답 및 응답스펙트럼의 새로운 후처리기법을 제안한다. 해석기에 의한 가속도 거동의 수치적인 에러를 제거하고 물리적인 가속도를 추출하기 위하여 가우스커널을 이용하는 평활화법을 제안하였다. 이 평활화는 신호처리 필터링 기법과 같이 복잡한 주파수에 대한 고려가 없이도 속도에 대한 결과와 응답스펙트럼을 참조함으로써 행해진다. 특히 가우스커널 평활화는 가속도의 피크 값을 잘 나타내면서도 평활도가 우수하였다. 제안된 평활화법에 의하여 부드러운 가속도는 물론 이를 이용하여 설계에서 필요한 층 응답스펙트럼을 구할 수 있다.

준지도 학습의 모수 선택에 관한 연구 (Smoothing parameter selection in semi-supervised learning)

  • 석경하
    • Journal of the Korean Data and Information Science Society
    • /
    • 제27권4호
    • /
    • pp.993-1000
    • /
    • 2016
  • 반응 값이 없는 자료를 지도학습 (supervised learning)에 사용하는 준지도 학습 (semi-supervised learning)은 분류에 더 많은 관심을 갖는다. 본 연구는 준지도학습을 회귀분석에 적용하는 준지도 회귀함수 추정법을 제안한다. 제안된 방법은 기존의 방법과 형태는 같지만 반응 값이 있는 자료와 없는 자료의 주변분포를 다르게 가정하고, 서로 다른 평활계수를 사용하는 등 좀 더 일반화된 형태를 가진다. 제안된 추정법의 점근분포를 계산하고 점근평균제곱오차를 최소화하는 최적의 평활계수가 가지는 조건을 찾는다. 설명변수의 주변분포에 대한 추정이 잘 이루이지고, 반응 값이 있는 자료와 없는 자료의 크기에 대한 조건을 적절하게 통제할 수 있고, 그리고 평활계수가 적절하게 선택될 수 있다면 라벨없는 자료가 회귀분석에서도 도움을 줄 수 있음을 보인다. 그리고 준지도 분류에서 사용하는 것처럼 반응 값이 없는 자료의 초기추정은 작은 값을 가지는 평활계수를 사용하여 과적합 (overfitting)되도록 하는 것이 좋음을 증명한다.

수요예측 모형의 비교분석에 관한 사례연구 (A comparative analysis of the Demand Forecasting Models : A case study)

  • 정상윤;황계연;김용진;김진
    • 산업경영시스템학회지
    • /
    • 제17권31호
    • /
    • pp.1-10
    • /
    • 1994
  • The purpose of this study is to search for the most effective forecasting model for condenser with independent demand among the quantitative methods such as Brown's exponential smoothing method, Box-Jenkins method, and multiple regression analysis method. The criterion for the comparison of the above models is mean squared error(MSE). The fitting results of these three methods are as follows. 1) Brown's exponential smoothing method is the simplest one, which means the method is easy to understand compared to others. But the precision is inferior to other ones. 2) Box-Jenkins method requires much historic data and takes time to get to the final model, although the precision is superior to that of Brown's exponential smoothing method. 3) Regression method explains the correlation between parts with similiar demand pattern, and the precision is the best out of three methods. Therefore, it is suggested that the multiple regression method is fairly good in precision for forecasting our item and that the method is easily applicable to practice.

  • PDF

A Spline-Regularized Sinogram Smoothing Method for Filtered Backprojection Tomographic Reconstruction

  • Lee, S.J.;Kim, H.S.
    • 대한의용생체공학회:의공학회지
    • /
    • 제22권4호
    • /
    • pp.311-319
    • /
    • 2001
  • Statistical reconstruction methods in the context of a Bayesian framework have played an important role in emission tomography since they allow to incorporate a priori information into the reconstruction algorithm. Given the ill-posed nature of tomographic inversion and the poor quality of projection data, the Bayesian approach uses regularizers to stabilize solutions by incorporating suitable prior models. In this work we show that, while the quantitative performance of the standard filtered backprojection (FBP) algorithm is not as good as that of Bayesian methods, the application of spline-regularized smoothing to the sinogram space can make the FBP algorithm improve its performance by inheriting the advantages of using the spline priors in Bayesian methods. We first show how to implement the spline-regularized smoothing filter by deriving mathematical relationship between the regularization and the lowpass filtering. We then compare quantitative performance of our new FBP algorithms using the quantitation of bias/variance and the total squared error (TSE) measured over noise trials. Our numerical results show that the second-order spline filter applied to FBP yields the best results in terms of TSE among the three different spline orders considered in our experiments.

  • PDF

Modern Pretreatment methods in NIR Spectroscopy

  • Yukiteru Katsumoto;Jian Hui Jiang R.;James Berry;Yukihiro Ozaki
    • Near Infrared Analysis
    • /
    • 제2권1호
    • /
    • pp.29-36
    • /
    • 2001
  • This review paper outlines modern pretreatment methods used in NIR spectroscopy. The pretreatment methods can be divided into four categories. One method in is noise reduction. Smoothing is a representative method for the noise reduction. Another is baseline correction. The second derivative and multiplicative scatter correction (MSC) are most frequently employed for baseline correction. The third is centering and normalization and the last is resolution enhancement. Difference spectra, mean centering and second derivative are used in NIR spectroscopy as resolution enhancement methods. In this paper advantages and drawbacks of pretreatment methods currently used in NIR spectroscopy are discussed with many examples of NIR spectra.

V2V 환경에서 적응적 채널 추정 기법에 대한 성능 분석 (Performance Analysis of Adaptive Channel Estimation Scheme in V2V Environments)

  • 이지혜;문상미;권순호;추명훈;배사라;김한종;김철성;김대진;황인태
    • 전자공학회논문지
    • /
    • 제54권8호
    • /
    • pp.26-33
    • /
    • 2017
  • 차량통신은 도로 위 차량들 간의 효율적인 조정을 가능하게 할 수 있을 뿐만 아니라, 더 나아가 미래 차량의 어플리케이션으로 차량 안전, 인포테인먼트 그리고 자율 주행까지도 다룰 수 있다. 3GPP(3rd Generation Partnership Project)에서는 LTE(Long Term Evolution) 기반 차량 통신에 대한 표준화 연구가 활발히 진행되고 있다. 차량 통신은 안전과 밀접한 관련이 있기 때문에, 낮은 지연과 높은 신뢰성을 필요로 한다. 하지만 차량의 빠른 이동성으로 인해 V2V(Vehicle-to-Vehicle) 환경은 채널 왜곡이 매우 심하며, 높은 신뢰성의 차량 통신을 위해서 채널 추정이 매우 중요한 요소임을 알 수 있다. 이를 위해 본 논문에서는 LTE 기반 V2V 환경에서 채널 추정 기법을 제안한다. LTE 기반 업링크 시스템에서 채널 추정은 파일럿 심볼인 DMRS(DeModulation Reference Signal)를 이용한다. 기존 채널 추정 기법으로는 LS(Least Square), DDCE(Decision Directed Channel Estimation), STA(Spectral Temporal Averaging), 그리고 Smoothing이 있다. 본 논문에서는 기존의 채널 추정 기법들과 달리 파일럿 심볼에서 QS(Quadratic Smoothing)를 이용해 보다도 정확한 채널을 추정하며, 데이터 심볼에서 적응적으로 채널을 추정하는 ASCE(Adaptive Smoothing Channel Estimation) 기법을 제안한다. 모의실험 결과, 제안한 ASCE 기법이 NMSE(Normalized Mean Square Error)와 BER(Bit Error Rate) 측면에서 전체적으로 성능이 향상 된 것을 볼 수 있다.