• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.530-532
• /
• 2003

서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이터베이스로부터 검색하는 연산이다. 본 논문에서는 서브시퀀스 매칭 처리의 성능 병목을 파악하고, 이를 해결함으로써 전체 서브시퀀스 매칭의 성능을 크게 개선하는 방안에 관하여 논의한다. 먼저, 사전 실험을 통하여 후처리 단계가 서브시퀀스 매칭의 성능 병목이며, 후처리 단계의 최적화가 기존의 서브시퀀스 매칭 기법들이 간과한 매우 중요한 이슈임을 지적한다. 이러한 서브시퀀스 매칭의 성능 병목을 해결하기 위하여 후처리 단계를 최적으로 처리할 수 있는 간단하면서도 매우 효과적인 기법을 제안한다. 제안된 기법은 후처리 단계에서 후보 서브시퀀스들이 질의 시퀀스와 실제로 유사한가를 판단하는 순서를 조정함으로써 기존의 후처리 단계의 처리에서 발생하는 많은 디스크 액세스의 중복과 CPU 처리의 중복을 완전히 제거할 수 있다. 실제 데이터와 생성 데이터를 이용한 다양한 실험들을 통하여 제안된 기법의 성능 개선 효과를 정량적으로 검증한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.157-159
• /
• 2005

본 논문에서는 단일 색인을 사용하는 정규화 변환 지원 서브시퀀스 매칭 방법을 제안한다. 기존의 정규화 변환 지원 서브시퀀스 매칭 방법은 질의 시퀀스 길이가 커질수록 성능이 저하되고, 이를 해결하기 위하여 여러개의 색인을 사용하는 방법을 취하였다. 본 논문에서는 하나의 색인을 사용하면서도 다양한 길이의 정규화 변환 지원 서브시퀀스 매칭을 수행하는 효율적인 방법을 제시한다. 이를 위하여, 본 논문에서는 정규화 변환의 정의를 확장하여 일반화 정규화 변환 개념을 제시한다. 또한, 이러한 일반화 정규화 변환 개념을 기존 서브시퀀스 매칭 방법들에 적용하는 방안에 대한 이론적 근거를 각각의 정리로서 제시하고 증명하였다. 그리고, 이들 방안을 구현하기 위한 색인 구성 알고리즘 및 서브시퀀스 매칭 알고리즘을 각각 제시하였다. 본 논문에서 제안한 정규화 변환 지원 서브시퀀스 매칭은 다른 변환을 지원하는 서브시퀀스 매칭으로 일반화 될 수 있는 우수한 연구결과라 사료된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.334-336
• /
• 1999

본 논문에서는 시계열 데이터베이스에서 임의 계수의 이동평균 변환을 지원하는 서브시퀀스 매칭 알고리즘을 제안한다. 응용분야와 분석하려고 하는 시계열 데이터의 특성에 따라 잡음의 영향을 줄이는 정도와 경향을 파악하는 주기가 달라지므로 이동평균 계수의 선택도 달라진다. 본 논문에서는 하나의 이동평균 계수에 대해서 생성한 인덱스만을 이용하여 인덱스가 생성되어 있지 않은 계수에 대해서도 탐색을 수행하는 방법을 제안한다. 이때, 제안된 탐색 기법이 질의 결과로 반환되어야 할 서브시퀀스를 모두 찾아내지 못하는 착오 기각이 발생하지 않음을 증명한다. 실험 결과, 모든 이동평균 계수에 대해 인덱스가 생성되어 있는 경우와 비교하여 탐색 성능의 저하는 42%이내였으며, 제안된 알고리즘의 탐색 성능이 순차 검색에 비하여 초대 2.7배 우수하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.04a
• /
• pp.687-690
• /
• 2015

본 논문에서는 대칭 변환을 지원하는 윤곽선 이미지 매칭 문제를 다룬다. 이미지 매칭에서 이미지의 대칭 변환을 지원하는 것은 직관적이고 정확한 매칭을 위해 매우 중요한 요소이다. 그러나, 기존 이미지 매칭에서는 이미지 회전-불변만 고려하였을 뿐 대칭 변환은 고려하지 않았다. 본 논문에서는 기존 회전-불변 윤곽선 이미지 매칭과 함께 대칭 변환을 지원하는 새로운 윤곽선 이미지 매칭을 제안한다. 실험 결과, 제안하는 대칭 변환 매칭은 회전-불변만을 지원하는 기존 윤곽선 이미지 매칭에 비해 보다 정확하고 직관적인 결과를 도출하는 것으로 나타났다. 이 같은 결과는 대칭 변환 윤곽선 이미지 매칭이 이미지의 대칭 변환 문제를 시계열 도메인에서 해결한 우수한 해결책임을 의미한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.1079-1080
• /
• 2012

시계열 데이터는 경제, 기상, 의료 등 다양한 분야에서 사용되고 있으며, 시계열 데이터 상에서의 검색 방법에 대한 관심이 더욱 높아지고 있다. 시계열 데이터는 각 시간별로 측정한 실수 값의 시퀀스로, 사용자가 원하는 질의 시쿠퀀스와 유사한 데이터 시퀀스를 찾는 방법인 유사 시퀀스 매칭 방법을 조사한다. 유사 시퀀스 매칭 방법은 전체 매칭과 서브시퀀스 매칭으로 분류되며, 서브시퀀스 매칭의 대표적인 방법으로 전체매칭을 일반화한 방법인 FRM, FRM의 윈도우 구성 방법에 대해 이원적으로 접근한 DualMatch, FRM과 DualMatch를 일반화한 GeneralMatch가 있으며, 각 방법에 대한 비교분석을 한다.

• Journal of Climate Change Research
• /
• v.6 no.2
• /
• pp.143-158
• /
• 2015

This study developed the emission intensity estimation method of GHGs by considering the characteristics of the models and time series. The telematics device was installed on the vehicle (OBD-II) to collect information on the operation conditions from each sample vehicle of public authorities. As a result of comparing the mileage distance and fuel consumption, the matching degree is analyzed very high, showed a ${\pm}1{\sim}4%$ error for each vehicle. By comparing driving record diary of vehicles managed by public authorities, this study presents the method that can be used to verify driving information in order to derive the GHGs emission intensity.

• Journal of KIBIM
• /
• v.13 no.1
• /
• pp.22-32
• /
• 2023

Due to the increased use of digital maps in the construction industry, there is a growing demand for high-quality digital map analysis. With the large amounts of data found in digital maps at earthwork sites, there is a particular need to enhance the accuracy and speed of digital map analysis. To address this issue, our study aims to develop new technology and verify its performance to address non-ground and range mismatch issues that commonly arise. Additionally, our study presents a new digital map analysis framework for earthwork sites that utilizes three newly developed technologies to improve the performance of digital map analysis. Through this, it achieved about 95% improvement in analysis performance compared to the existing framework. This study is expected to contribute to the improvement of the quality of digital map analysis data of earthworks.

• Journal of the Korean Society for Geothermal and Hydrothermal Energy
• /
• v.4 no.1
• /
• pp.11-19
• /
• 2008

Groundwater flow in confined aquifer and heat transport in underground geologic media are using same governing equation(line source) like well fuction. Therefore the conventional slope method using only later data obtained from in-situ thermal response test to determine the thermal conductivity of vertical geothermal heat exchanger(GHEX) is basically identical with one of Theis straight line method of aquifer test under artesian condition. In case that the pumping rate(Q, $m^3$/d) and drawdown(s,m) which are used for input data of existing hydrogeologic computer programs for aquifer test are replaced and converted to supplying heat energy per unit length of bore hole(Q/L,w/m or Kcal/h.m) and temperatures (T,$^{\circ}C$)measured at in and out-let of GHEX as in put data respectively, thermal conductivity around geothermal heat exchanger can be easily estimated without any special modification of the existing hydrogeologic computer program. Two numbers of time series temperature variation data obtained from in situ geothermal response test are analized using Theismethods(standard curve and straight line method) by using existing aquifer test program and conventional Slope method proposed by ASHRAE. The results show that thermal conductivity values estimated by two straight methods are identical and the difference of estimated values between standard curve methods and Slope method are also within acceptable ranges. In general,the thermal conductivity estimated from Theis straight linemethod gives more accurate value than the one of Slope method due to that Slope method uses only visual matching otherwise Theis method uses automatic curve matching estimation with reducing RSS.

• Journal of Korean Society of Transportation
• /
• v.22 no.6
• /
• pp.67-77
• /
• 2004

A treatment of outlier has been discussed. Outliers disrupt the reliability of information systems and they should be eliminated prior to the information and/or data fusion. A time series-based elimination algorithm were proposed and prediction interval, as a criterion of acceptable value width, was obtained with the model. Ten actual link values were used and the best model was identified as IMA(1,1). Although the actual verification was difficult in a sense that the matching process between the eliminated data and model data was not readily available, the proposed model can be successfully used in practice with some calibration efforts.

• Journal of the Korean earth science society
• /
• v.28 no.1
• /
• pp.87-104
• /
• 2007

As part of the SPVS (Short-Period Variability Survey) which is a wide-field $(90'{\times}60')$ photometric monitering program at Bohyunsan Optical Astronomy (BOAO), we performed V band time-series CCD photometric observations ofthe young open cluster NGC 129 for 11 nights between October 12, 2004 and November 3, 2005 using the 155mm refractor equipped with $3K{\times}2K$ CCD camera. From the observation we obtained 2400 V band CCD frames and color-magnitude diagram of the cluster. To transform instrumental magnitude to standard magnitude, we applied ensemble normalization technique to all observed time-series data. After the photometric reduction process, we examined variations of 9537 stars. As a result, sixty six of the new variable stars were discovered. To determine the periods of the sevariables, we used DFT(Discrete Fourier Transform) and phase-matching technique. According to light curve shape, period, amplitude and the position on a C-M diagram, we classified these variables as 9 SPB type, 9 ${\delta}$ Scuti type, 29 eclipsing, 17 long term variables. However, two of them were not classified. From this study, we learned that small telescopes could be a very useful tool to observe variable stars in the open cluster in survey program.