• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제2권5호
• /
• pp.359-368
• /
• 2013

매쉬업은 공개된 Open API를 이용하여 두 가지 이상의 서로 다른 자원을 섞어서 완전히 새로운 서비스를 만드는 웹 애플리케이션이다. 지난 몇 년간 매쉬업에 대한 관심도가 매우 높아 졌지만 수많은 API들을 매쉬업 속으로 결합할 때 여러 가지 이슈들이 존재한다. 특히, 조합 가능한 API들이 매쉬업 개발자에 의해 수동으로 통합될 때 이는 더욱 심각해진다. 본 논문에서는 Open API 자동 조합을 위한 하나의 새로운 알고리즘을 제안한다. 제안된 알고리즘은 오퍼레이션 연결 그래프 구축 및 조합 후보군 탐색으로 구성되어 있다. 우리는 Open API 입출력 사이의 시맨틱 유사도를 기반으로 오퍼레이션 연결 그래프를 구축하고, 원하는 목표를 만족하는 출력을 산출할 수 있는 사이클 없는 방향성 그래프(DAG)를 생성한다. 또한, DAG들을 효율적으로 생성하기 위해 조합에 도움이 되지 않은 API들은 사전에 신속히 필터링되는 전략을 수립한다. 본 논문에서 제안된 알고리즘은 ProgrammableWeb.com 사이트로부터 REST와 SOAP API 집합을 다운로드 받아 실험 분석을 수행하였다.

• 한국항해항만학회지
• /
• 제35권6호
• /
• pp.489-494
• /
• 2011

본 연구는 선박 추진시스템 설계를 위한 제품정보관리(Product Data Management, PDM) 시스템의 구현 사례를 소개하였다. 객체 지향 모델링 언어(Unified Modeling Language, UML)를 이용하여 중소형 선박 추진성능 추정 시스템을 설계하였으며, 프로펠러의 3차원 디지털 모크업(Digital Mock-Up, DMU)을 중심으로 제품정보를 구축하였다. 또한 설계 과정에 필요한 모델링 및 시뮬레이션(Modeling & Simulation, M&S) 기술을 PDM 시스템과 통합하기 위한 방안을 제안하고, 추진기 및 축계 설계 검증 모델을 동시에 구현하였다. 시스템 개발에는 Open Scene Graph(OSG) 라이브러리 및 객체 지향 시스템 개발 도구를 사용하였다. 최종적으로는, 설계 검증용 M&S 소프트웨어와 PDM 시스템을 연동한 구현 사례를 보임으로써 추진성능 추진 시스템의 개발환경 구축 방안을 제시하였다.

• Journal of Information Processing Systems
• /
• 제13권5호
• /
• pp.1243-1258
• /
• 2017

A new medical materials scheduling system and its modeling method for the complex rescue are presented. Different from other similar system, first both the BeiDou Satellite Communication System (BSCS) and the Special Fiber-optic Communication Network (SFCN) are used to collect the rescue requirements and the location information of disaster areas. Then all these messages will be displayed in a special medical software terminal. After that the bipartite graph models are utilized to compute the optimal scheduling of medical materials. Finally, all these results will be transmitted back by the BSCS and the SFCN again to implement a fast guidance of medical rescue. The sole drug scheduling issue, the multiple drugs scheduling issue, and the backup-scheme selection issue are all utilized: the Kuhn-Munkres algorithm is used to realize the optimal matching of sole drug scheduling issue, the spectral clustering-based method is employed to calculate the optimal distribution of multiple drugs scheduling issue, and the similarity metric of neighboring matrix is utilized to realize the estimation of backup-scheme selection issue of medical materials. Many simulation analysis experiments and applications have proved the correctness of proposed technique and system.

• 방송공학회논문지
• /
• 제26권5호
• /
• pp.543-552
• /
• 2021

스토리는 인물들 간의 갈등의 전개와 해소의 흐름에 의해 형성된다. 갈등의 설정, 전개, 해결의 흐름이 스토리이다. 인물 면적은 인물의 감정 또는 상태, 인물 간 관계인물과 환경과의 관계를 묘사하는 중요한 표현 기법이다. 본 논문은 인물 면적의 변화 그래프로부터 갈등의 전환 지점을 검출하는 방법을 제안하는 것이 목적이다. 이를 위해 인물 면적을 계산하여 영화의 인물 면적 변화 그래프를 생성하는 방법과 인물 면적 변화 그래프로부터 갈등 전환 장면을 검출하는 방법을 제시한다. 제안하는 방법의 성능을 검증하기 위해 7개의 영화에 대해 갈등 전환 장면을 추출하는 실험을 진행하여 정확도 73.57%, 재현율 77.26%의 성능 평가 결과를 얻었다. 이를 통해 인물 면적에 기반하여 갈등 전환 장면을 추출하는 것이 가능하다는 것을 증명하였다.

• 한국융합학회논문지
• /
• 제12권7호
• /
• pp.53-60
• /
• 2021

LOD-기반 추천 시스템은 보통 DBpedia와 같은 LOD 데이터세트 내에서 사용가능한 데이터를 활용하여 최종 사용자에게 영화, 책, 음악과 같은 아이템을 추천한다. 이러한 시스템은 링크드 데이터 리소스 쌍 간의 일치 정도를 측정하는 의미 유사도 알고리즘을 사용한다. 이 논문에서는 LOD 그래프의 링크에 사용자 평가 등급을 변환한 가중치를 할당하여 LOD-기반 추천 시스템에서 의미 거리를 측정하는 새로운 접근방식을 제안했다. 이 논문에서 제안된 의미 거리 측정 모델은 가중치 계산을 통해 그래프가 사용자에게 개인화되는 처리 단계와 이러한 가중치를 LDSD에 적용하는 방법을 기반으로 한다. 실험 결과는 다른 유사한 방법들과 비교하여 제안된 방법이 더 높은 정확도를 보였으며, 추천 시스템의 의미 거리 측정의 범위를 넓혀서 유사도 향상에 기여하였다. 향후 연구로는 다른 방법의 LOD-기반 유사도 측정을 사용하여 모델에 미치는 영향을 분석하는 것을 목표로 한다.

• 한국컴퓨터정보학회논문지
• /
• 제27권8호
• /
• pp.135-142
• /
• 2022

본 논문에서는 위급한 상황(예 : COVID-19)에서 바이러스 검사를 빠르게 진행하기 위한 그래프 기반 사용자 경로 제어와 이것을 도시 맵에서 시뮬레이션을 할 수 있는 프레임워크를 제안한다. 가상환경에서 많이 활용되는 길찾기(Pathfinding) 알고리즘인 A^*나 네비게이션 메쉬 자료구조는 정해진 정적 이동 경로만을 안내하기 때문에 가상환경에서 에이전트를 제어하는 CS(Computer science)문제에 적용할 할 경우 효율적이다. 하지만, 실제 COVID-19 환경에 적용하여 문제를 풀기에는 충분하지 않다. 특히, 빠른 바이러스 검사를 받기 위해서는 짧은 거리만을 이용하는 게 아닌, 실제 도로 교통상황, 병원의 크기, 환자 이동 수, 환자 처리 시간 등 고려해야 할 상황들이 많다. 본 논문에서는 위에서 언급한 다양한 속성들과 이를 이용한 최적화 함수를 모델링하여, 실제 도시 맵에서 바이러스 검사를 빠르고 효율적으로 처리할 수 있고, 다양한 상황을 디지털 트윈 방식으로 시뮬레이션을 할 수 있는 프레임워크를 제안한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제35권11호
• /
• pp.671-680
• /
• 2008

모션 캡쳐 장비는 사람의 자연스러운 행동이나 동작 정보를 정밀하게 얻기 위해 널리 이용되며, 영화나 게임과 같은 콘텐츠 제작 시에 자주 활용된다. 하지만 모션 캡쳐 장비가 고가이고 이용하기 불편하기 때문에 대부분의 경우 한번 입력받은 데이타를 모션별로 분할하고 상황에 맞게 재결합하여 이용하며, 입력 데이타를 모션별로 분할하는 작업은 대부분 수동으로 이루어진다. 이 때문에 캡쳐된 모션 데이타를 자동으로 분할하기 위한 연구들이 최근 다양하게 시도되고 있다. 기존의 연구들은 크게 각 프레임의 전역적 특징을 고려하는 오프라인 방법과 이웃하는 프레임 사이의 유사도를 고려하는 온라인 방법으로 나누어진다. 본 논문에서는 온라인과 오프라인 방법을 통합한 그래프 기반의 하이레벨 모션 분할 방법을 제안한다. 하이레벨 모션은 모션 내에서 반복되는 프레임을 포함하는 특징을 가지고 있다. 우리는 이 특징을 기반으로 이웃하는 프레임뿐만 아니라 일정시간내의 모든 프레임 사이의 유사도를 고려하는 그래프를 생성하며, 그래프의 정점(vertex)에는 프레임 정보를 간선(edge)의 가중치는 두 프레임 사이의 유사도를 반영한다. 그래프를 분할하기 위해 분할된 간선의 가중치를 전역적으로 최소화할 수 있는 normalized cuts을 이용하며, 분할된 정점의 집합은 하이레벨 모션을 의미한다. 결과적으로 제안된 방법은 이웃하는 프레임뿐만 아니라 일정시간내의 모든 프레임 사이의 유사도를 반영하는 그래프를 전역적으로 최소화함으로써 온라인과 오프라인 방법을 동시에 고려할 수 있으며, 실험에서 제안된 방법은 기존의 오프라인 방법 중 하나인 GMM과 온라인 방법 중 하나인 PEA를 이용한 방법보다 좋은 결과를 보였다

• 한국의학물리학회지:의학물리
• /
• 제33권4호
• /
• pp.136-141
• /
• 2022

Purpose: This study aimed to develop a breath control training system for breath-hold technique and respiratory-gated radiation therapy wherein the patients can learn breath-hold techniques in their convenient environment. Methods: The breath control training system comprises a sensor device and software. The sensor device uses a loadcell sensor and an adjustable strap around the chest to acquire respiratory signals. The device connects via Bluetooth to a computer where the software is installed. The software visualizes the respiratory signal in near real-time with a graph. The developed system can signal patients through visual (software), auditory (buzzer), and tactile (vibrator) stimulation when breath-holding starts. A motion phantom was used to test the basic functions of the developed breath control training system. The relative standard deviation of the maxima of the emulated free breathing data was calculated. Moreover, a relative standard deviation of a breath-holding region was calculated for the simulated breath-holding data. Results: The average force of the maxima was 487.71 N, and the relative standard deviation was 4.8%, while the average force of the breath hold region was 398.5 N, and the relative standard deviation was 1.8%. The data acquired through the sensor was consistent with the motion created by the motion phantom. Conclusions: We have developed a breath control training system comprising a sensor device and software that allow patients to learn breath-hold techniques in their convenient environment.

• 인터넷정보학회논문지
• /
• 제21권3호
• /
• pp.123-131
• /
• 2020

인공지능 기술의 비약적 발전과 함께 사람의 언어를 다루는 자연어 처리 분야 역시 활발하게 연구가 진행되고 있다. 특히 최근에는 구글에서 공개한 언어 모델인 BERT는 대량의 코퍼스를 활용해 미리 학습시킨 모델을 제공함으로써 자연어 처리의 여러 분야에서 좋은 성능을 보이고 있다. BERT에서 다국어 모델을 지원하고 있지만 한국어에 바로 적용했을 때는 한계점이 존재하기 때문에 대량의 한국어 코퍼스를 이용해 학습시킨 모델을 사용해야 한다. 또한 텍스트는 어휘, 문법적인 의미만 담고 있는 것이 아니라 전후 관계, 상황과 같은 문맥적인 의미도 담고 있다. 기존의 자연어 처리 분야에서는 어휘나 문법적인 의미를 중심으로 연구가 주로 이루어졌다. 텍스트에 내재되어 있는 문맥 정보의 정확한 파악은 맥락을 이해하는 데에 있어 중요한 역할을 한다. 단어들의 관계를 이용해 연결한 지식그래프는 컴퓨터에게 쉽게 문맥을 학습시킬 수 있는 장점이 있다. 본 논문에서는 한국어 코퍼스를 이용해 사전 학습된 BERT 모델과 지식 그래프를 이용해 한국어 문맥 정보를 추출하는 시스템을 제안하고자 한다. 텍스트에서 중요한 요소가 되는 인물, 관계, 감정, 공간, 시간 정보를 추출할 수 있는 모델을 구축하고 제안한 시스템을 실험을 통해 검증한다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
• /
• pp.843-845
• /
• 2003

Shortest Path Problems are among the most studied network flow optimization problems, with interesting applications in various fields. One such field is the route determination service, where various kinds of shortest path problems need to be solved in location-based service. Our research aim is to propose a route technique in real-time locationbased service (LBS) environments according to user’s route preferences such as shortest, fastest, easiest and so on. Turn costs modeling and computation are important procedures in route planning. There are major two kinds of cost parameters in route planning. One is static cost parameter which can be pre-computed such as distance and number of traffic-lane. The other is dynamic cost parameter which can be computed in run-time such as number of turns and risk of congestion. In this paper, we propose a new cost modeling method for turn costs which are traditionally attached to edges in a graph. Our proposed route determination technique also has an advantage that can provide service interoperability by implementing XML web service for the OpenLS route determination service specification. In addition to, describing the details of our shortest path algorithms, we present a location-based service system by using proposed routing algorithms.