http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
반복되는 빈발 부분그래프 마이닝에서의 중복 연산 제거 기법
박기성(Kisung Park),한용구(Yongkoo Han),이영구(Young-Koo Lee) 한국정보과학회 2011 한국정보과학회 학술발표논문집 Vol.38 No.2C
빈발 부분그래프는 그래프 분류 군집화 인덱싱 등에서 그래프 데이터의 특징을 표현하기 위하여 사용된다. 최근에는 최소 지지도를 다르게 설정하거나 데이터베이스를 분할하며 반복적으로 빈발 부분 그래프 마이닝을 하는 방법이 사용된다. 이러한 경우 동일 그래프에 대한 중복 연산이 발생하여 수행시간이 증가한다. 본 논문에서는 빈발 부분그래프 마이닝 기법 중 가장 널리 사용되고 있는 gSpan의 반복적 실행을 분석하여 가장 수행시간이 많이 요구되는 연산 중의 하나인 그래프 정규화 연산이 중복적으로 발생함을 논한다. 그리고 중복되는 빈발 부분그래프 마이닝의 불필요한 정규화 연산을 제거하는 기법을 제안한다. 또한 모델 기반 탐색 트리를 사용하여 제안하는 기법이 기존의 방법보다 더 높은 성능을 보이는 것을 입증한다.
빈발 부분그래프 마이닝의 반복 수행에서 중복 연산 제거 기법
박기성(Kisung Park),한용구(Yongkoo Han),이영구(Young-Koo Lee) 한국정보과학회 2012 정보과학회논문지 : 데이타베이스 Vol.39 No.3
빈발 부분그래프는 그래프의 고유한 특성을 나타낼 수 있는 유용한 특징으로 그래프의 분류, 군집화, 인덱싱 등에서 사용된다. 최근에 최소 지지도를 변화시켜 가면서 또는 그래프 DB를 분할하며 반복적으로 빈발 부분 그래프를 마이닝 하는 방법이 사용되고 있다. 이와 같은 마이닝 기법들은 수행 시간이 매우 길며, 반복되는 빈발 부분그래프 마이닝이 전체 시간의 대부분을 차지한다. 본 논문에서는 빈발 부분그래프 마이닝의 반복적 실행을 분석하여, 고비용인 그래프 정규화 연산의 중복 실행에 대하여 논한다. 빈발 부분 그래프 마이닝이 수행될 때마다 같은 그래프에 대한 불필요한 정규화 연산을 방지하기 위하여, 그래프의 정규 형태를 트리 구조로 인덱싱하는 정규 그래프 탐색 트리를 제안한다. 또한 정규 그래프 탐색 트리를 압축하여 유지비용을 줄이는 방안을 함께 제안하다. 대표적인 반복적 마이닝 기법인 모델 기반 탐색 트리를 통한 실험에서 제안하는 기법이 기존의 방법보다 최대 15%까지 수행시간을 단축함을 보인다. Frequent subgraphs represent intrinsic property of graphs and they can be used as significant features for various applications such as classification, clustering, and indexing of a graph DB. In order to select useful features, recent graph mining techniques applies repeated mining of frequent subgraphs either by varying minimum supports or by dividing a graph DB recursively. Such mining techniques suffer from long runtime, and most of the runtime is spent for the repeated mining of frequent subgraphs. In this paper, we discuss redundant execution of expensive canonical graph operations through analyzing the repeated mining of frequent subgraphs. We then propose a novel canonical graph search tree for indexing canonical graphs that can reduce redundant canonical graph operations for the same graph. We also propose a compression technique for the canonical graph search tree in order to reduce the maintenance cost of the tree. In experiment, we show that the proposed technique can reduce runtime by up to 15% compared with the existing model based search tree.
고출력 레이저빔에 의한 금속의 열전달 및 고폭 화약의 폭굉 현상과 대기 외란 정도에 따른 레이저빔 세기 변화에 대한 수치 해석
박기성(Kisung Park),남재현(Jaehyun Nam),황순휘(Soonhwi Hwang),양환석(Hwanseok Yang),현철(Chul Hyun),여재익(Jai-ick Yoh) 한국추진공학회 2023 한국추진공학회지 Vol.27 No.3
This study investigates the detonation of high explosives (RDX) initiated by high power continuous laser irradiation. The laser beam is irradiated on the metal (SUS304) surface that is placed next to the RDX. The opto-thermal energy transfer through the metal gives rise to the reaction of RDX. The numerical simulation is performed using an Eulerian based multi-material hydrodynamic code that uses hybrid level-set algorithm to track the material interface between metal and RDX. The atmospheric disturbances during beam irradiation is modeled into a transient boundary condition imposed on the surface of metal. To understand the atmospheric effect, the temperature distribution on the metal surface and the rate of reaction of RDX are analyzed for both with and without atmospheric disturbances. The results elucidate that time to detonation is delayed with atmospheric effect included, and such the non-uniform low-temperature distribution is observed inside the reaction zone.
그래프 구조 정보를 이용한 효율적인 그래프 메디안 탐색 기법
박기성 ( Kisung Park ),윤영선 ( Youngsun Yun ),김태연 ( Taeyeon Kim ),이영구 ( Young-koo Lee ) 한국정보처리학회 2013 한국정보처리학회 학술대회논문집 Vol.20 No.2
최근 정보 기술의 발달로 XML, 화학 복합물, 소셜 네트워크 등과 같은 구조적 정보를 갖는 빅 데이터들이 대량으로 축적되고 있다. 이러한 구조적 정보를 갖는 그래프 데이터에서 메디안을 찾기 위한 연구가 진행되고 있다. 기존에는 그래프 메디안을 효율적으로 계산하기 위해 하한값을 이용한 그래프 메디안 탐색 기법이 제안되었다. 그러나 탐색을 시작하는 버텍스를 선정하는 데에 따라 가지치기 효과가 다르게 발생하는 문제점이 있다. 본 논문에서는 버텍스의 그래프 구조 정보를 이용한 효율적인 메디안 탐색 기법을 제안한다. 제안하는 탐색 기법은 버텍스의 차수와 에지 가중치를 이용하여 그래프 메디안 예측 값을 정의하고, 그래프 메디안과 유사한 버텍스들부터 우선적으로 탐색한다. 실험을 통하여 제안하는 기법이 기존의 방법보다 최대 10%까지 수행시간을 단축함을 보인다.