• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.07a
• /
• pp.261-263
• /
• 2011

이 논문에서는 쿼리-바이-싱잉/허밍 (Query-by-singing/humming, QbSH) 시스템에서의 거리 함수를 다양화하면서 그 성능 변화를 살펴본다. QbSH는 디지털 음악의 사용이 보편화되면서 음악 검색의 방법으로 많은 연구가 진행되어 왔으며, 많은 경우, dynamic time warping (DTW) 방법으로 사용해서 정합하고 있다. 그러나, DTW에서 사용하는 거리에 대해서는 특별한 관심을 가지지 않았으며, 일반적으로 절대적 차이값이나 그것의 제곱값을 많이 사용해 왔다. 이 논문에서는 여러 가지 거리에 대해서 성능을 측정하였다. 성능측정은 특정한 시스템에서 이루어진 것이기 때문에 일반성을 가지지 않을 수 있으나, DTW에서 사용하는 거리를 기존의 것과 다른 것으로 변화시켜서 성능을 향상시킬 가능성이 있음을 이 논문에서는 밝힌다. 본 논문에서는 10-12초 길이의 1000번의 쿼리 (Query)에 대해서 28시간 정도의 데이터베이스에서 실험한 결과, 논문에서 제안하는 거리가 기존의 절대적 차이값을 사용한 것보다 제1후보 검출 정확도가 10% 가량 상승함을 확인할 수 있었다.

• The Journal of the Acoustical Society of Korea
• /
• v.36 no.6
• /
• pp.378-386
• /
• 2017

Accurate distance measurement between maneuver target in underwater and measuring devices is required to perform quantitative test evaluation in marine weapons system R&D process. In general, the target distance is measured using a one-way ToA (Time of Arrival) method that calculates the time difference between transmitted and received signals from the two accurately synchronized devices. However, the distance estimation performance is degraded because of the multi-path environments. In this paper, the time-variant transfer function of complex underwater environment is estimated from each received data frame using RBD (Ray-based Blind Deconvolution), and the estimated time-variant transfer function is then used to get rid of the effect about complex underwater environment and to recover the data signal using PTRM (Passive Time Reversal Mirror). The result from the simulation and experimental data show that the suggested method improve the distance estimation performance when comparing with the conventional ToA method.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.04a
• /
• pp.314-317
• /
• 2010

본 연구는 차량 경로 스케줄링 문제(VRSPTW, the Vehicle Routing and Scheduling Problem with Time Window)를 해결하기 위하여, 멀티 비용 함수(Multi Cost Function)를 갖는 개미 군집 최적화(Ant Colony Optimization)을 이용한 휴리스틱을 제안하였다. 멀티 비용 함수는 각 개미가 다음 고객 노드로 이동하기 위해 비용을 평가할 때 거리, 요구량, 각도, 시간제약에 대해 서로 다른 가중치를 반영하여 우수한 초기 경로를 구할 수 있도록 한다. 본 연구의 실험결과에서 제안된 휴리스틱이 Solomon I1 휴리스틱과 기회시간이 반영된 하이브리드 휴리스틱보다 효율적으로 최근사 해를 얻을 수 있음을 보였다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.37 no.11
• /
• pp.23-31
• /
• 2000

In the layered medium, infinite Sommerfeld integral must be evaluated to calculate a space domain Green's function. The complex image method and the two-level method provide rapid calculation and accurate solutions in the near-field region. However, in the intermediate and far-field region, the solutions are inaccurate due to the deformation of the sampling contour. In this paper, we propose a method to calculate an accurate closed-form Green's function for coplanar structure by sampling data on the real axis.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.38 no.4
• /
• pp.87-87
• /
• 2001

일반화 대칭 변환 (generalized symmetry transform, GST)은 주어진 영상에서 사전 분할이 없이 국부성과 반사 대칭성을 결합하여 대칭을 측정하고 관심 영역을 추출한다. GST의 거리 가중치 함수에서 국부적인 대칭성이 반영되며 이 함수의 표준 편차 u에 의해 GST의 수행 범위가 조절된다. 넓은 관심영역을 추출하기 위해 반지름 r이 큰 검색영역 내에서의 대칭성이 추출될 필요가 있다. 이에 따라서 GST의 수행시간은 r에 따라 2차적으로 증가하게 된 본 논문에서는 이를 개선하기 위해 선택적 방향 주의를 가지는 수정된 스캔라인 GST를 제안한다. 제안된 GST는 기존의 GST와 유사한 대칭 특성을 추출하지만 선택적 방향의 기울기만을 고려한 스캔라인 위의 에지 화소쌍에서 GST를 수행함으로써 r에 따라서 이의 수행시간이 선형적으로 증가된다 특히 r이 큰 경우에 선택적 방향에 대해서만 적용하면 기존의 GST의 계산량이 비대해지는 단점을 보완해 줄 수 있다. 제안된 GST가 기존의 GST보다 시간적으로 효과적이며 유용하다는 것이 여러 종류의 영상에 대한 실험으로 확인되었다.

• The Korean Journal of Applied Statistics
• /
• v.32 no.5
• /
• pp.671-681
• /
• 2019

Studies on predicting arrhythmia using machine learning have been actively conducted with increasing number of arrhythmia patients. Existing studies have predicted arrhythmia based on multivariate data of feature variables extracted from RR interval data at a specific time point. In this study, we consider that the pattern of the heart state changes with time can be important information for the arrhythmia prediction. Therefore, we investigate the usefulness of predicting the arrhythmia with multivariate time series data obtained by extracting and accumulating the multivariate vectors of the feature variables at various time points. When considering 1-nearest neighbor classification method and its ensemble for comparison, it is confirmed that the multivariate time series data based method can have better classification performance than the multivariate data based method if we select an appropriate time series distance function.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.528-532
• /
• 2005

한국 프로야구 일정계획은 SLSP(Sports League Scheduling Problem)분야의 문제로서 전형적인 조합최적화 문제이다. 본 연구는 한국 프로야구 일정계획 문제의 제약 조건을 분석하고, 다양한 목적함수에 대해 검토하였다. 또한 이를 효과적으로 풀기 위하여 TTSA(Simulated Annealing for the Traveling Tournament)을 사용하였다. TTSA는 TTP(Traveling Tournament Problem) 문제를 풀기 위해 제안된 방법으로 가능해와 비가능해 영역을 동시에 탐색하여 빠른 시간 안에 좋은 해를 구할 수 있다. 실험은 2005년도 한국 프로야구 리그 일정을 바탕으로 하였으며, 그 결과 팀들의 이동 거리의 총합 최소화, 가장 이동거리가 긴 팀의 이동거리 최소화, 팀 간의 이동거리차이 최소화 측면에서 각각 14%, 22%, 21% 더 좋은 일정을 얻을 수 있었다.

• Journal of the Korean Society for Railway
• /
• v.12 no.3
• /
• pp.348-356
• /
• 2009

The objective of this paper is to estimate the DMT utility function for the transportation mode choice using SP survey. With the freight OD data the estimated utility function can be used as a basic data for forecasting DMT market. 3 alternatives of transportation mode are considered in SP survey; railway, road and DMT. The utility functions are developed according to the freight items, which are container, steel and chemical product. In this study the attribute variable are chosen as time, cost and reliability. The number of level for attribute variables are 3. The high valve is determined as +10% above the standard and the low value -20% below the standard.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2233-2235
• /
• 2003

본 논문에서는 mGA를 이용해 축구로봇의 속도를 제어하는 새로운 방법을 제안하였다. 축구 로봇의 목표를 최소 시간내에 도착하기 위해 속도제어에 크게 영향을 미치는 거리 오차와 각도 오차 등의 비율를 나타내는 각종 파라미터가 포함되어 있는 제어 함수를 제시하고, 이들 파라미터들을 mGA을 이용하여 최적의 값들을 탐색함으로써 변화되는 환경 속에서도 로봇의 목적지에 최소 시간내에 이동하도록 속도제어 전략을 제안한다.

• KIPS Transactions on Computer and Communication Systems
• /
• v.2 no.2
• /
• pp.67-74
• /
• 2013

Approximate string matching problems have been studied in diverse fields. Recently, fast approximate string matching algorithms are being used to reduce the time and costs for the next generation sequencing. To measure the amounts of errors between two strings, we use a distance function such as the edit distance. Given two strings X(|X| = m) and Y(|Y| = n) over an alphabet ${\Sigma}$, the edit distance between X and Y is the minimum number of edit operations to convert X into Y. The edit distance between X and Y can be computed using the well-known dynamic programming technique in O(mn) time and space. The edit distance also can be computed using the Four-Russians' algorithm whose preprocessing step runs in $O((3{\mid}{\Sigma}{\mid})^{2t}t^2)$ time and $O((3{\mid}{\Sigma}{\mid})^{2t}t)$ space and the computation step runs in O(mn/t) time and O(mn) space where t represents the size of the block. In this paper, we present a parallelized version of the computation step of the Four-Russians' algorithm. Our algorithm computes the edit distance between X and Y in O(m+n) time using m/t threads. Then we implemented both the sequential version and our parallelized version of the Four-Russians' algorithm using CUDA to compare the execution times. When t = 1 and t = 2, our algorithm runs about 10 times and 3 times faster than the sequential algorithm, respectively.