• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.157-159
• /
• 2005

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.334-336
• /
• 1999

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.687-690
• /
• 2015

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.1079-1080
• /
• 2012

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

• 한국기후변화학회지
• /
• 제6권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.

• 한국BIM학회 논문집
• /
• 제13권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.

• 한국지열·수열에너지학회논문집
• /
• 제4권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.

• 대한교통학회지
• /
• 제22권6호
• /
• pp.67-77
• /
• 2004

본 연구는 구간검지체계의 GPS 프로브 원시데이터의 1차 기공을 위한 평균화과정에 있어 발생할 수 있는 문제점으로 이상치 문제에 대해 검토하고 있다. 이상치의 미 제거는 구간검지의 수집 및 가공 신뢰도를 저하시킬 수 있으므로 이상치에 대한 부문을 수집 주기별로 판단하여 제거해 주어야 한다. 연구에서는 이상치 제거 알고리즘으로 ARIMA 모형을 적용시켜 실시간적 신뢰구간 추정과정들을 검토해 보았다. 이러한 ARIMA 모형의 적용하기 위해 서울시 10개의 도로구간의 GPS 프로브 기반의 교통데이터에 대하여 모수 추정 기간 등을 변화시키면서 이상치 제거 개수들을 확인하였다. 모든 링크는 IMA(1,1)모형으로 모형이 식별이 되었으며, 모수 추정의 경우 추정기간이 짧아질수록 이상치 제거율이 낮아지는 즉 교통흐름에 보다 민감한 경향을 보이는 결과를 가져왔다. 이상치로 제거된 각 개별 원시 데이터의 확인이 불가하여 모형의 신뢰도 평가는 불가하여 모형의 우수성은 입증되지 못 하였으나 본 연구의 결과 수집 데이터 측면에서의이상치 제거의 모형으로서 시계열 모형이 적절하게 이용 가능할 것으로 판단된다.

• 한국지구과학회지
• /
• 제28권1호
• /
• pp.87-104
• /
• 2007

소형망원경을 이용하여 산개성단 내 단주기 미세 변광성을 체계적으로 탐사하기 위한 보현산 천문대 측광 모니터링 프로그램 Short Period Variability Survey(SPVS)의 일환으로, 젊은 산개성단 NGC 129의 $90'{\times}60'$ 영역에 대한 V필터 시계열 측광 관측을 수행하였다. 성단의 관측은 보현산 천문대 155mm 소형 굴절 망원경과 $3K{\times}2K$ CCD 카메라를 이용하여 2004년 10월 12일부터 2005년 11월 3일까지 총 11일간 수행되었으며, 그 결과 전체 2400장의 V 필터시계열 CCD 영상자료 및 성단의 색-등급도를 얻었다. 시계열 자료의 기기등급을 표준등급으로 변환하기 위하여 앙상블정규화 기법(ensemble normalization technique)을 사용하였다. 측광 후 총 9537개별의 시간에 따른 광도변화를 조사한결과 총 66개의 새로운 변광성을 발견 하였다. 새롭게 찾아낸 변광성들은 DFT(Discrete Fourier Transform) 분석과 위상 맞추기 방법(phase-matching technique)을 이용하여 변광 주기를 결정하였다. 결정된 변광성의 주기 및 진폭 변화, 색-등급도 상에서의 변광성의 위치 등을 고려하여 변광 유형을 조사한 결과 9개의 SPB형 변광성과 9개의 ${\delta}$ Scuti형 변광성, 29개의 식변광성, 17개의 장주기 변광성과 기타 2개의 변광성으로 분류할 수 있었다. 본 연구를 통해, 산개성단에서의 변광성 탐사 연구에 소형망원경이 유용하게 활용될 수 있음을 확인하였다.

• 한국항행학회논문지
• /
• 제10권4호
• /
• pp.400-405
• /
• 2006

본 논문에서는 무인항공기 영상에서 움직임 예측을 이용한 이동 물체 추적 알고리즘을 제안하였다. 제안한 알고리즘은 초기모델 생성단계와 이동 물체 추적 단계로 구성되어있으며, 이전 프레임에 비해 이동 거리가 커진 경우에도 안정적으로 추적할 수 있었다. 그리고 무인항공기 카메라의 흔들림에도 효과적으로 추적을 할 수 있었고, 이동 물체의 위치를 정확히 검출하여 추적시간을 단축할 수 있었다. 블록 영상과 참조 영상 간 이동물체의 유사도 판정은 블록 매칭 알고리즘을 사용하였다. 제안한 알고리즘은 실험을 통해서 기존의 전역탐색 알고리즘보다 향상된 결과를 보여주었다.