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

Labeled graphs are used to represent entities, their relationships, and their structures in real data such as knowledge graphs and protein interactions. With the rapid development of IT and the explosive increase in data, there has been a need for a subgraph matching technology to provide information that the user is interested in. In this paper, we propose an approximate Top-k labeled subgraph matching scheme that considers the semantic similarity of labels and the difference in graph structure. The proposed scheme utilizes a learning model using FastText in order to consider the semantic similarity of a label. In addition, the label similarity graph(LSG) is used for approximate subgraph matching by calculating similarity values between labels in advance. Through the LSG, we can resolve the limitations of the existing schemes that subgraph expansion is possible only if the labels match exactly. It supports structural similarity for a query graph by performing searches up to 2-hop. Based on the similarity value, we provide k subgraph matching results. We conduct various performance evaluations in order to show the superiority of the proposed scheme.

• Proceedings of the KIPE Conference
• /
• 2016.07a
• /
• pp.129-130
• /
• 2016

본 논문에서는 근사 계단 제어 변조(Nearest Level Control Modulation)로 동작하는 모듈형 멀티레벨 컨버터(Modular Multi level Converter)에서 충전 회로나 반송파(Carrier)없이 초기 충전(Pre-charging)하는 새로운 방식을 제안하였다. 이의 성능을 검증하기 위해 PSCAD/EMTDC 소프트웨어를 통해 암(Arm)당 12개의 서브모듈(Sub-Module)로 구성된 3상 10kVA 모듈형 멀티레벨 컨버터를 구현 및 시뮬레이션을 수행하였다.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.337-340
• /
• 2001

본 논문에서는 MPEG가 비디오 스트림의 형상 정보를 클러스터링 하여 VO(Visual Object)의 동작을 요약하는 새로운 방법을 제안한다. 제안하는 방법은 MPEG-4 비트 스트림의 디코딩 없이 형상 정보를 근사화 한다. 그리고 사용자가 입력한 질의 VOP(Video Object Plane)와 VO의 각 VOP와의 NMHD(Normalized Mean Hausdorff Distance)를 구한 후 클러스터링을 수행하여 키 영역을 분리해낸다. 클러스터링에 의해 시간적으로 분리된 영역의 지속성을 고려하여 Rank를 매김으로써 사용자가 원하는 수의 키 VOP를 선택할 수 있게 한다. 제안하는 방법은 클러스터링을 사용함으로써 키 VOP를 선정하였으며, Rank와 질의 VOP를 사용하여 사용자와의 상호작용이 가능하다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2007.11a
• /
• pp.313-315
• /
• 2007

본 논문에서는 서로 다른 주문들의 일부를 일괄적으로 처리할 수 있을 때, 최소 개수의 작업 단위로 모든 주문을 처리하는 문제를 다룬다. 무향그래프와 배치 크기 $\lambda$로 표현되는 이 문제의 일반적인 경우는 NP-hard이며, 그래프가 나무와 interval 그래프 일 때 다항 시간 안에 최적해를 찾을 수 있음이 증명되어 있다. 본 논문에서는 LP 완화 기법을 이용한 근사알고리즘과 LP 완화를 통한 최적해의 분석을 제시한다.

• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.877_878
• /
• 2009

이 논문에서는, 편미분 방정식을 풀기위한 수치해석 기법들 가운데, 유한요소법과 달리 요소를 사용하지 않는 방법인 무요소법중의 하나인 FMLSRKM을 소개하고자한다. 이 방법의 근사화 과정과정전계 해석, 축대칭, 비균일매질에의 적용을 보임으로써 FMLSRKM이 훌륭한 근사해를 만들어낸다는 것을 검증하였다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.8 no.3
• /
• pp.56-66
• /
• 1998

본 논문에서는 보상 신호를 이용하는 근사 추론에 기반한 개선된 퍼지 논리 제어기를 제안한다. 제안된 방법은 근사 추론을 위한 인위적인 퍼지 규칙의 생성이나 소속함수의 정의 없이 자동적으로 퍼지 논리 제어기를 구성할 수 있다. 제안된 퍼지 논리 제어기를 cart-pole 제어에 적용하여 기존의 방법들과의 비교를 통해 제시한 방법의 유용성을 검증한다.

• Proceedings of the Korean Nuclear Society Conference
• /
• 1997.10a
• /
• pp.79-84
• /
• 1997

동특성 분석 코드 시스템 PANBOX2는 시간에 대한 미분을 Implicit Euler 방법을 사용하여 근사한다. 이 경우 Local Truncation Error는 중성자속의 이차 미분에 비례한다. Time-Step-Doubling 기법을 이용하여 Local Truncation Error의 근사치를 구하고 이를 이용하여 Time Step Size를 조절해 주는 방법을 동특성 분석 코드 시스템 PANBOX2에 도입하였다. LRA와 NEACRP 제어봉 인출사고 검증문제에 대한 분석 결과, PANBOX2 시스템의 기존 방법에 비해 효과적으로 Time Step을 제어하였으며 보다 정확한 결과를 얻을 수 있었다.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.5
• /
• pp.96-103
• /
• 1999

본 논문에서는 sliding-DFT(SDFT)를 계수의 유한 비트 근사구현에 기초하여 실시간 구현하는 기법을 제시하고, 이의 오차영향을 해석하였다. 오차의 영향을 오차전력과 신호전력비율(noise-to-signal power ratio : NSR)로 하여 이를 해석적으로 유도하였다. 가우스 렌덤신호 및 사람의 수면 EEG 신호를 대상으로 수행한 시뮬레이션 결과가 해석식과 잘 일치하는 것을 보임으로써 본 연구에서 얻은 해석식을 확인하였다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2002.12a
• /
• pp.419-422
• /
• 2002

본 논문에서는 신경망에 비해 보다 단순화되고 빠르게 수렴하는 특성을 보이는 방사 기준함수 구조를 초기에 설계하기 위한 초기화 방법을 제안한다. 이를 위해 웨이블릿 변환을 이용한 분석 기법을 사용하였고, 주어진 문제에 적합한 방사 기준 함수 구조를 초기에 최적 상태로 결정하였다. 시간-주파수 평면에서 지역화 특성이 대상 함수를 근사할 수 있는 특성을 지닌 방사 기준 함수를 선택, 결정하여 은닉층을 구성할 경우, 근사 능력을 지닌 초기 구조를 결정함에 있어서 장점을 지닌다. 제안된 구조는 다층 전방향 신경망 또는 정규 배열된 방사 기준함수 구조에 비해 주어진 문제에 대해 좋은 성능을 보인다.

• 한국방재학회:학술대회논문집
• /
• 2009.02b
• /
• pp.152.1-152.1
• /
• 2009