• KIISE Transactions on Computing Practices
• /
• v.22 no.2
• /
• pp.83-88
• /
• 2016

Subtopic mining is the extraction and ranking of possible subtopics, which disambiguate and specify the search intentions of an input query in terms of relevance, popularity, and diversity. This paper describes the limitations of previous studies on the utilization of web resources, and proposes a subtopic mining method with a two-level hierarchy based on hierarchical search intentions and web resources, in order to overcome these limitations. Considering the characteristics of resources provided by the official subtopic mining task, we extract various second-level subtopics reflecting hierarchical search intentions from web documents, and expand and re-rank them using other provided resources. Terms in subtopics with wider search intentions are used to generate first-level subtopics. Our method performed better than state-of-the-art methods in almost every aspect.

• The Journal of the Korea Contents Association
• /
• v.22 no.8
• /
• pp.81-93
• /
• 2022

Recently, research on processing a large-capacity graph using GPUs has been conducting. In order to process a large-capacity graph in a GPU with limited memory, the graph must be divided into subgraphs and then processed by scheduling subgraphs. In this paper, we propose an efficient graph algorithm processing scheme in GPU environments with limited memory and performance evaluation. The proposed scheme consists of a graph differential subgraph scheduling method and a graph segmentation method. The bulk graph segmentation method determines how a large-capacity graph can be segmented into subgraphs so that it can be processed efficiently by the GPU. The differential subgraph scheduling method schedule subgraphs processed by GPUs to reduce redundant transmission of the repeatedly used data between HOST-GPUs. It shows the superiority of the proposed scheme by performing various performance evaluations.

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

서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이터베이스로부터 검색하는 연산이다. 본 논문에서는 크기 효과로 인한 서브시퀀스 매칭의 심각한 성능 저하 현상을 정량적으로 관찰하여, 하나의 윈도우 크기를 대상으로 만든 단 하나의 인덱스만을 이용하는 것은 실제 응용에서 만족할만한 성능을 제공할 수 없다는 것을 규명하였다. 또한, 이러한 문제로 인해 다양한 윈도우 크기를 기반으로 다수의 인덱스들을 구성하여 서브시퀀스 매칭을 수행하는 인덱스 보간법의 응용이 필요함을 보였다. 인덱스 보간법을 응용하여 서비시퀀스 매칭을 수행하기 위해서는 먼저 다수의 인덱스들을 위한 윈도우 크기들을 결정해야 한다. 본 연구에서는 물리적 데이터베이스 설계방식을 이용하여 이러한 최적의 다수의 윈도우 크기들을 선정하는 문제를 해결하였다. 이를 위하여 시계열 데이터베이스에서 수행될 예정인 질의 시퀀스들의 집합과 인덱스 구성의 기반이 되는 윈도우들의 크기의 집합이 주어질 때, 전체 서브시퀀스 매칭들을 수행하는 데에 소요되는 비용을 예측할 수 있는 공식을 산출하였다. 또한, 이 비용 공식을 이용하여 전체 서브시퀀스 매칭들의 성능을 극대화 할 수 있는 최적의 윈도우 크기들을 결정하는 알고리즘을 제안하였으며, 이 알고리즘의 최적성과 효율성을 이론적으로 규명하였다. 끝으로, 실험에 의한 성능 평가를 제안된 기법의 우수성을 제시하였다.

• The KIPS Transactions:PartD
• /
• v.13D no.4 s.107
• /
• pp.513-524
• /
• 2006

Normalization transform is very useful for finding the overall trend of the time-series data since it enables finding sequences with similar fluctuation patterns. The previous subsequence matching method with normalization transform, however, would incur index overhead both in storage space and in update maintenance since it should build multiple indexes for supporting arbitrary length of query sequences. To solve this problem, we propose a single index approach for the normalization transformed subsequence matching that supports arbitrary length of query sequences. For the single index approach, we first provide the notion of inclusion-normalization transform by generalizing the original definition of normalization transform. The inclusion-normalization transform normalizes a window by using the mean and the standard deviation of a subsequence that includes the window. Next, we formally prove correctness of the proposed method that uses the inclusion-normalization transform for the normalization transformed subsequence matching. We then propose subsequence matching and index building algorithms to implement the proposed method. Experimental results for real stock data show that our method improves performance by up to $2.5{\sim}2.8$ times over the previous method. Our approach has an additional advantage of being generalized to support many sorts of other transforms as well as normalization transform. Therefore, we believe our work will be widely used in many sorts of transform-based subsequence matching methods.

• Proceedings of the Korea Contents Association Conference
• /
• 2019.05a
• /
• pp.451-452
• /
• 2019

논문 검색 서비스 응용에서는 공저자, 출판 정보 등을 표현하기 위해서 다양한 정점 레이블 (논문,저자) 및 간선 정보(주저자, 공저자)를 이용하여 그래프로 표현한다. 이와 함께 다양한 간선 특징 정보를 질의로 입력하는 연속 서브 그래프 매칭에 대한 요구가 존재한다. 본 논문에서는 간선의 다양한 특성을 지원하고 색인의 부하를 감소시킨 연속 서브 그래프 매칭 기법을 제안한다. 제안하는 기법은 거리 값과 질의 연관 정보만을 관리하여 간선의 다양한 특성을 지원하는 효율적인 서브 그래프 매칭을 수행한다.

• Proceedings of the KIPE Conference
• /
• 2019.07a
• /
• pp.350-351
• /
• 2019

High Voltage Direct Current (HVDC) 시스템은 고압 직류 송전을 위한 시스템이다. 고압 직류 송전을 위해서는 전력변환기가 교류전력을 직류전력으로 변환해주어야 하는데, 최근에는 모듈형 멀티레벨 컨버터(Modular Multilevel Converter, MMC)가 많이 적용되고 있다. 모듈형 멀티레벨 컨버터는 단위 서브모듈이 직렬로 구성되어야 하는데 기구적으로 하나의 밸브 구조물에 6개의 서브모듈이 일정한 간격을 두고 위치하게 된다. 모듈형 멀티레벨 컨버터의 특징 중에 하나는 예비모듈이 구성되어 가용율을 높일 수 있다는 것이다. 본 논문에서는 서브모듈의 IGBT 폭파에 의해 발생되는 플라즈마가 주변 서브모듈에 도달해 절연파괴를 발생시키는지 확인하였다.

• Proceedings of the KIPE Conference
• /
• 2019.07a
• /
• pp.479-480
• /
• 2019

전압형 MMC HVDC 시스템은 다수의 서브모듈이 직렬로 구성되어 있으며, 서브모듈 내부의 고전압 반도체 소자는 수 kV로 스위칭 된다. 이때 발생하는 dV/dt에 의해 많은 고주파 성분의 과도노이즈가 전자파 방사 문제를 야기 시킨다. 본 논문에서는 HVDC 시스템의 전자파 노이즈 분석을 위해 1개의 서브모듈에 대한 측정 및 측정 결과를 바탕으로 컴퓨터 시뮬레이션 모델링을 진행하였다.

• Proceedings of the Korea Contents Association Conference
• /
• 2019.05a
• /
• pp.11-12
• /
• 2019

IoT 및 SNS의 발달로 인해 관계를 표현하는 그래프 모델링 기법이 활용되고 있다. 실시간 스트림 그래프에서 유사한 모형의 그래프를 탐색하기 위한 근사 Top-k 서브 그래프 매칭에 대한 요구가 증가하고 있다. 본 논문에서는 그래프 스트림에서 간선의 유형 및 구조적 차이를 고려한 효율적인 근사 Top-k 서브 그래프 매칭 기법을 제안한다. 임계값 기반의 필터링과 스트림 환경에 맞는 연속 서브 그래프 매칭 구조를 제안함으로써 그래프 스트림에 적합한 질의 처리를 수행한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.10a
• /
• pp.21-23
• /
• 2019

5G 기반의 스마트시티 서비스 데이터 수집 및 공유 시스템은 5G 융합서비스 플랫폼의 시스템컴포넌트로 설계 및 개발된 시스템이다. 본 시스템은 크게 데이터 수집 서브시스템, 데이터베이스 서브시스템, 및 데이터 공유 서브시스템 세 서브시스템으로 이루어져 있으며, 범용성, 확장성, 유연성 및 개방성에 중점을 두고 설계 및 개발되었다.

• Journal of Astronomy and Space Sciences
• /
• v.26 no.4
• /
• pp.451-466
• /
• 2009

While substorms are known to generally occur under southward IMF conditions, they can sometimes occur even under northward IMF conditions. In this paper, we studied the substorms that occurred in May, 2000 to 2002 to examine some statistical characteristics of the IMF and solar wind associated with northward IMF substorms. We focused on the cases where two or more substorms occurred successively under northward IMF conditions. Also, by checking Sym-H index associated with each of the substorms we determined whether or not there is any association of such northward IMF substorm occurrence with storm times. We also examined statistical properties at geosynchronous altitude in terms of magnetic field dipolarization and energetic particle injection. The following results were obtained. (i) Most of the northward IMF substorms occurred under average solar wind conditions. The majority of them occurred within 2 hrs duration of northward IMF Bz state, but there are also a nonnegligible number of substorms that occurred after a longer duraiton of northward IMF Bz state. (ii) While most of the substorms occurred as isolated from a magnetic storm time, those that occurred in a magnetic storm time show a higher average value of IMF and solar wind than that for the isolated substorms. (iii) About 55% of the substorms were associated with the IMF clock angle that can possibly allow dayside reconnection, and the other 45% were associated with more or less pure northward IMF conditions. Therefore, for the latter cases, the energy input from the solar wind into the magnetosphere should be made by other way than the dayside reconnection. (iv) For most of the substorms, the magnetic field dipolarizations and energetic particle injections at geosynchronous altitude were identified to be generally weak. But, several events indicated strong magnetic field dipolarizations and energetic particle injections.