• 제목/요약/키워드: Optimal Interpolation

검색결과 154건 처리시간 0.03초

시계열 서브시퀀스 매칭을 위한 최적의 다중 인덱스 구성 방안 (Optimal Construction of Multiple Indexes for Time-Series Subsequence Matching)

  • 임승환;김상욱;박희진
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권2호
    • /
    • pp.201-213
    • /
    • 2006
  • 일정 기간 동안 객체의 변화한 값들을 기록한 것을 그 객체에 대한 시계열 데이타 시퀀스라고 부르며, 이들의 집합을 시계열 데이타베이스라고 한다. 서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이타베이스로부터 검색하는 연산이다. 본 논문에서는 서브시퀀스 매칭의 성능을 극대화하기 위한 방안을 제시한다. 먼저, 윈도우 크기 효과로 인한 서브시퀀스 매칭의 심각한 성능 저하 현상을 정량적으로 관찰하여, 하나의 윈도우 크기를 대상으로 만든 단 하나의 인덱스만을 이용하는 것은 실제 응용에서 만족할만한 성능을 제공할 수 없다는 것을 규명하였다 또한, 이러한 문제로 인해 다양한 윈도우 크기들을 기반으로 다수의 인덱스들을 구성하여 서브시퀀스 매칭을 수행하는 인덱스 보간법의 응용이 필요함을 보였다. 인덱스 보간법을 응용하여 서브시퀀스 매칭을 수행하기 위해서는 먼저 다수의 인덱스들을 위한 윈도우 크기들을 결정해야 한다. 본 연구에서는 물리적 데이타베이스 설계 방식을 이용하여 이러한 최적의 다수의 윈도우 크기들을 선정하는 문제를 해결하였다. 이를 위하여 시계열 데이터 베이스에서 수행될 예정인 질의 시퀀스들의 집합과 인덱스 구성의 기반이 되는 윈도우들의 크기의 집합이 주어질 때, 전체 서브시퀀스 매칭들을 수행하는 데에 소요되는 비용을 예측할 수 있는 공식을 산출하였다. 또한, 이 비용 공식을 이용하여 전체 서브시퀀스 매칭들의 성능을 극대화 할 수 있는 최적의 윈도우 크기들을 결정하는 알고리즘을 제안하였으며, 이 알고리즘의 최적성과 효율성을 이론적으로 규명하였다. 끝으로, 실제 주식 데이타와 대량의 합성 데이타를 이용한 실험 결과, 제안된 기법은 기존의 단순한 기법과 비교하여 1.5배에서 7.8배 성능이 향상됨을 보였다.

단일이미지에서의 초해상도 영상 생성을 위한 패치 정보 기반의 선형 보간 연구 (Patch Information based Linear Interpolation for Generating Super-Resolution Images in a Single Image)

  • 한현호;이종용;정계동;이상훈
    • 한국융합학회논문지
    • /
    • 제9권6호
    • /
    • pp.45-52
    • /
    • 2018
  • 본 논문은 단일 이미지에서 초해상도 영상 생성을 위해 저해상도 이미지에서 생성한 패치정보를 기반으로 선형보간하는 방법을 제안하였다. 기존의 초해상도 생성 방법인 전역 공간의 회귀 모델을 사용하면 특정 영역에 대해 참조할 정보가 부족하여 일반적으로 품질이 떨어지는 결과가 나타난다. 이러한 결과를 보완하기 위해 제안하는 방법은 초해상도 이미지 생성 과정에서 영상을 패치 단위로 지역을 분할하여 의미있는 정보를 수집하고, 수집된 정보를 기반으로 초해상도 이미지 생성을 위해 확장시킨 이미지 매트릭스 영역의 구성정보를 분석하여 선형 보간 과정을 거치고 패치정보를 대응시켜 탐색한 최적의 패치 정보를 기준으로 선형 보간하는 방법을 제안하였다. 실험을 위해 원본 이미지를 복원된 영상과 PSNR, SSIM으로 비교 평가하였다.

Assessment of New High-resolution Regional Climatology in the East/Japan Sea

  • Lee, Jae-Ho;Chang, You-Soon
    • 한국지구과학회지
    • /
    • 제42권4호
    • /
    • pp.401-411
    • /
    • 2021
  • This study provides comprehensive assessment results for the most recent high-resolution regional climatology in the East/Japan Sea by comparing with the various existing climatologies. This new high-resolution climatology is generated based on the Optimal Interpolation (OI) method with individual profiles from the World Ocean Database and gridded World Ocean Atlas provided by the National Centers for Environmental Information (NCEI). It was generated from the recent previous study which had a primary focus to solve the abnormal horizontal gradient problem appearing in the other high-resolution climatology version of NCEI. This study showed that this new OI field simulates well the meso-scale features including closed-curve temperature spatial distribution associated with eddy formation. Quantitative spatial variability was compared to the other four different climatologies and significant variability at 160 km was presented through a wavelet spectrum analysis. In addition, the general improvement of the new OI field except for warm bias in the coastal area was confirmed from the comparison with serial observation data provided by the National Fisheries Research and Development Institute's Korean Oceanic Data Center.

진화론적 방법을 이용한 OLED 시스템용 부상용 전자석의 최적 설계 (Optimal Design of a Levitation Magnet for an OLED System by using Evolution Strategy)

  • 임형우;차귀수
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제55권11호
    • /
    • pp.541-546
    • /
    • 2006
  • In a levitation magnet system with large air gap, numerical method is needed because analytic method cannot consider the leakage flux properly. This paper conducted an optimal design of a levitation magnet system with large air gap which was used for an OLED system, where evolution strategy was adopted for optimal design algorithm. Levitation forces near the initial design were calculated first by using finite element method to reduce the computation time. During the optimization process, levitation forces of arbitrary dimension were obtained using the interpolation of the levitation forces which were calculated previously Weight of the maget system was chosen as the object function and it was used minimized.

An Adaptive Optimization Algorithm Based on Kriging Interpolation with Spherical Model and its Application to Optimal Design of Switched Reluctance Motor

  • Xia, Bin;Ren, Ziyan;Zhang, Yanli;Koh, Chang-Seop
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권5호
    • /
    • pp.1544-1550
    • /
    • 2014
  • In this paper, an adaptive optimization strategy utilizing Kriging model and genetic algorithm is proposed for the optimal design of electromagnetic devices. The ordinary Kriging assisted by the spherical covariance model is used to construct surrogate models. In order to improve the computational efficiency, the adaptive uniform sampling strategy is applied to generate sampling points in design space. Through several iterations and gradual refinement process, the global optimal point can be found by genetic algorithm. The proposed algorithm is validated by application to the optimal design of a switched reluctance motor, where the stator pole face and shape of pole shoe attached to the lateral face of the rotor pole are optimized to reduce the torque ripple.

반응표면법과 크리깅의 혼합모델을 이용한 구조설계방법 (A Structural Design Method Using Ensemble Model of RSM and Kriging)

  • 김남희;이권희
    • 한국산학기술학회논문지
    • /
    • 제16권3호
    • /
    • pp.1630-1638
    • /
    • 2015
  • 많은 산업분야에서 구조설계 시 구조성능을 검토하기 위한 유한요소해석은 필수적인 과정이 되었다. 이와 함께, 컴퓨터의 성능도 급속도로 개선되고 있지만 대형 문제의 경우에는 최적설계기법을 적용하는데 한계가 있다. 이러한 대형 문제의 최적화를 위하여 메타모델을 이용한 근사모델을 이용하고 있다. 근사모델을 생성하는 방법은 곡선맞춤법과 내삽법으로 분류할 수 있는데, 반응표면모델과 크리깅 모델이 대표적인 것이다. 그러나 각 모델은 오버피팅이나 언더피팅이 될 수 있는 단점이 있다. 본 연구에서는 반응표면과 크리깅으로 구성되는 혼합모델에 의한 메타모델을 이용하여 구조설계에 적용하고자 한다. 제안된 방법을 2부재 구조물과 자동차용 아우터타이로드의 구조설계에 적용하였다.

쿼터니언을 이용한 선체 외판 전처리 로봇 제어에 관한 연구 (A Study on the Control for an Outer-hull Preprocessing Robot Using a Quaternion)

  • 정원지;김기정;김성현;이춘만;신기수;이기상
    • 한국공작기계학회논문집
    • /
    • 제15권6호
    • /
    • pp.1-7
    • /
    • 2006
  • This paper presents the study in the development of optimal working method for an outer-hull preprocessing robot using a quaternion. The out-hull preprocessing robot consists of feathering and cleaning parts. This robot should be controlled correctly for feathering work because it is to be worked on a curved plate that can result in the errors of orientation. In this paper, we propose a control algorithm between given two orientations of the out-hull preprocessing robot by using a quaternion with spherical linear interpolation. The proposed control algorithm is shown to be effective in terms of motor angles and torques when compared to a conventional Euler angle interpolation, by using both $MATLAB^{\circledR}$ and $VisualNastran4D^{\circledR}$.

터빈유량계를 이용한 유량 측정 시스템의 최적 설계 (Optimal Design of Flow Measurement System Using Turbine Flowmeter)

  • 김홍탁;김부일
    • 한국전자통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.77-84
    • /
    • 2018
  • 터빈유량계(Turbine flowmeter)는 유량 측정시 높은 정확도와 반복성을 위해 선택되지만 교정시의 표준 환경 조건과 현장에서의 환경 조건 차이로 다양한 측정 불확도 요인을 발생시킨다. 또한 교정된 측정값 외의 구간에서의 사용을 위해 신뢰성 높은 보간 기법(Interpolation method)이 필요하다. 따라서 본 논문에서는 유량 측정(Flow measurement) 신뢰성 향상을 위해 터빈유량계의 출력 신호의 정확한 측정과 교정된 결과값의 보간, 온도변화를 실시간 보정(correction)하는 장비를 설계 및 제작하고 성능 검증을 수행함으로 현장에서의 측정 신뢰도를 확보하였다.

공력설계를 위한 수치최적설계기법의 연구 (A Study on Numerical Optimization Method for Aerodynamic Design)

  • 김설송;최재호;김광용
    • 한국유체기계학회 논문집
    • /
    • 제2권1호
    • /
    • pp.29-34
    • /
    • 1999
  • To develop the efficient numerical optimization method for the design of an airfoil, an evaluation of various methods coupled with two-dimensional Naviev-Stokes analysis is presented. Simplex method and Hook-Jeeves method we used as direct search methods, and steepest descent method, conjugate gradient method and DFP method are used as indirect search methods and are tested to determine the search direction. To determine the moving distance, the golden section method and cubic interpolation method are tested. The finite volume method is used to discretize two-dimensional Navier-Stokes equations, and SIMPLEC algorithm is used for a velocity-pressure correction method. For the optimal design of two-dimensional airfoil, maximum thickness, maximum ordinate of camber line and chordwise position of maximum ordinate are chosen as design variables, and the ratio of drag coefficient to lift coefficient is selected as an objective function. From the results, it is found that conjugate gradient method and cubic interpolation method are the most efficient for the determination of search direction and the moving distance, respectively.

  • PDF