• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.10a
• /
• pp.373-375
• /
• 2021

In the case of Korean, the possibility of development is lower than that of English if tagging is done through the word tokenization like English. Although the form of tokenizing the corpus by separating it into morpheme units via KoNLPy is represented as a graph database, full separation of voice files and verification of practicality is required when converting the module from graph database to corpus. In this paper, morphology representation using STT API is shown in Raspberry Pi. The voice file converted to Corpus is analyzed to KoNLPy and tagged. The analyzed results are represented by graph databases and can be divided into tokens divided by morpheme, and it is judged that data mining extraction with specific purpose is possible by determining practicality and degree of separation.

• Therapeutic Science for Rehabilitation
• /
• v.7 no.2
• /
• pp.17-27
• /
• 2018

Objective : The purpose of this study was to investigate the effect of occupational therapy intervention using a fully immersive virtual reality device on the upper extremity function of patients with chronic stroke. Methods : This study used a single subject (ABA) design. The study subjects was a chronic stroke patient with left lateral deviation. Four baseline periods, 12 intervention periods, and 4 baseline regression periods were performed for a total of 20 sessions for 10 weeks. OT intervention with a fully immersive virtual reality device was used every 30 minutes. BBT and WMFT evaluations were performed at each session and the results were displayed in a line graph. Results : The patient's upper limb function has improved. During baseline recurrence, efficacy of treatment was confirmed after removal of intervention, but no significant changes were observed. Conclusion : It has been found that OT intervention with a fully immersive virtual reality device for upper limb function in chronic stroke patients is an effective intervention. However, the effectiveness of maintaining treatment is not important, so we need to develop an easy-to-use home intervention program.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.12B
• /
• pp.1066-1080
• /
• 2003

In this paper a scalable QoS routing scheme for distributed multimedia applications in a hierarchical wide area network is proposed. The problem of QoS routing is formulated as a multicriteria shortest path problem, known as NP-complete. The proposed hierarchical routing scheme consists of two phases. In Phase 1, every border node periodically pre-computes the QoS distance for the paths between every pair of border nodes in any level of domain hierarchy. This phase is independet of the QoS request from an application. In Phase II, distributed graph construction algorithm is performed to model the network as a graph by retrieving pre-computed QoS distances. The graph is constructed by the on-demand algorithm and contains a part of the network topology which is completely neglected or partially considered by existing routing schemes, thus maintaining more accurate topology information. By using retrieval approach rather than advertising one, no global QoS state information exchange among nodes is needed. In this Phase, distributed partition algorithm for QoS routing problem is also performed, thus eliminating virtual links on the hierarchically complete path.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.401-403
• /
• 1999

본 논문에서 우리는 제약이 없는 배경화면에서 얼굴의 움직임을 이용한 응시점 추적을 위해 얼굴의 특징점(눈, 코, 그리고 입)들을 찾고 head orientation을 구하는 효？거이고 빠른 방법을 제안한다. 얼굴을 찾는 방법이 많이 연구 되어 오고 있으나 많은 부분이 효과적이지 못하거나 제한적인 사항을 필요로 한다. 본 논문에서 제안한 방법은 이진화된 이미지에 기초하고 완전 그래프 매칭을 이용한 유사성을 구하는 방법이다. 즉, 임의의 임계치 값에 의해 이진화된 이미지를 레이블링 한 후 각 쌍의 블록에 대한 유사성을 구한다. 이때 두 눈과 가장 유사성을 갖는 두 블록을 눈으로 선택한다. 눈을 찾은 후 입과 코를 찾아간다. 360$\times$240 이미지의 평균 처리 속도는 0.2초 이내이고 다음 탐색영역을 예상하여 탐색 영역을 줄일 경우 평균 처리속도는 0.15초 이내였다. 그리고 본 논문에서는 얼굴의 움직임을 구하기 위해 각 특징점들이 이루는 각을 기준으로 한 템플릿 매칭을 이용했다. 실험은 다양한 조명환경과 여러 사용자를 대상으로 이루어졌고 속도와 정확성면에서 좋은 결과를 보였다. 도한, 명안정보만을 사용하므로 흑백가메라에서도 사용가능하여 경제적 효과도 기대할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.462-465
• /
• 2011

웹 애플리케이션의 사용이 늘어남에 따라 자바스크립트 프로그램의 성능을 높이는 것이 중요한 문제가 되었다. 자바스크립 프로그램에 대해 별칭 분석을 수행하면 더 많은 최적화가 가능해지지만, 자비스크립트가 가지는 동적인 특성으로 인해 분석 방법을 고안하는 데 어려움이 있었다. 본 논문에서는 자바스크립트의 주요한 동적 특성을 온전하게 다루는 별칭 분석 알고리즘을 최초로 제안한다. 제안한 방법은 별칭 그래프를 생성하여 프로그램 내의 별칭 관계를 완전하게 찾아내며, 또한 실행시킬 코드가 동적으로 추가될 때마다 이전에 이루어졌던 최적화가 유효한지 검사한다. 별칭 분석 결과를 이용하여 V8 자바스크립트 엔진에서 추가적으로 최적화를 수행한 결과, 유의미한 수행 시간 감소를 확인할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.730-732
• /
• 2005

본 논문에서는 자율적인 다수의 에이전트들이 협력하여 미지의 공간을 탐사하는 실시간 그래프 탐색 알고리즘인 MADFS를 제안하고 그 효율성을 분석한다. 이 알고리즘은 깊이-우선 탐색(DFS)에 기초한 단일 에이전트 공간 탐사 알고리즘인 dFS-RTA* 와 DFS-PHA* 를 멀티 에이전트 환경에 적합하게 에이전트 간 정보공유 방식과 방문노드 선택전략을 설계하여 확장하였다. 본 논문에서는 대표적인 3차원 온라인 게임 환경인 Unreal Tournament 게임과 지능형 캐릭터 에이전트인 KGBot를 이용한 실험을 통해 알고리즘의 완전성과 효율성을 분석해본다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.71-74
• /
• 2002

본 논문에서는 관계형 데이터베이스를 위한 시각 질의어 VRQL 을 소개하고 이를 구현한 프로토타입 시스템 VRQPS(Visual Relational Query Processor System)를 소개한다. VRQL(Visual Relational Qurey Language)은 기존의 객체지향 데이터베이스를 위한 시각질의어 VOQL 을 수정, 보완하여 설계된 시각질의어로 벤 다이어그램과 그래프를 기반으로 하여 직관적이며 관계적으로 완전하다는 특성이 있다. 한편 투플 관계 해석 기반의 형식 시맨틱을 가지고 있어 이론적 기반이 확실한 시각질의어이다. VRQPS 는 VRQL로 정의된 질의문을 SQL로 변환하고 이를 실행하여 그 결과를 화면에 보여 주어 사용에 편리하고 직관적이다.

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

Fourier 변환은 연속이며, 무한 회 미분 가능한 함수인 반면, Wavelet 변환은 시간적으로도, 주파수적으로도 국재화 시키는 함수를 사용하는 점에서 차이가 있다. Fourier 변환에 비해 Wavelet 변환은 고주파 성분에 대해서는 시간 분해능이 높고, 저주파 성분에 대해서는 주파수 분해능이 높아지므로, 주어진 신호에 대한 지식이 없이도 시간-주파수 해석이 가능하고, 고주파 성분을 갖는 특이점의 검출에도 적합하다. 그러므로 Wavelet 변환의 이러한 성질을 이용하여 변압기의 출고전 권선의 완전한 절연을 검증하고자 한다. 이때 시행하는 뇌 임펄스 내전압 시험 시 나타난 푸리에 변환과 Wavelet 변환 곡선을 비교 분석 및 해석을 통하여 유의수준 및 신뢰 구간 둥의 통계학적 분석을 이용, 해석하여 보다 정확한 그래프를 산출하므로서 과도구간에 대한 정밀한 해석을 하고자 한다.

• Fire Science and Engineering
• /
• v.8 no.1
• /
• pp.47-52
• /
• 1994

이 논문은 설계상의 안전 및 완전한 정량적 위험성 평가에 의해 맞추는 것이 가능한 여러가지 방법(QRA: Quantitative risk analysis)에 촛점을 두면서, 위험성 평가의 방법론의 간략한 개요를 소개하고 있다. QRA의 결과는 단독 위험 및 그룹 혹은 사회적 위험으로써 보통 소개된다. 계산된 단독 risk는 자주 단독 위험 graph(IRG : Individual risk graph)와 단독 위험등고선(IRC : Individual risk contours)의 형으로 나타낸다. IRG와 IRC는 예를 들면 다음과 같은 사고의 시나리오로 계산된다. : 여러가지 기상조건 하에서 2kg/s의 암모니아의 유출을 1800s로 한다. 이 예는 그래프가 곡선의 상승을 나타내는 것이 확실하다. 마지막으로, QRA는 예를 들어서 토지이용계획 등에 유용한 수단으로 될 수 있다고 할 수 있다. 한편 화학플랜트의 안전에 대해서는, 위험성 평가를 위해 다른 방법이 유효하며, 불가피하다.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.7
• /
• pp.85-93
• /
• 2011

The Vertex Coloring Problem hasn't been solved in polynomial time, so this problem has been known as NP-complete. This paper suggests linear time algorithm for Vertex Coloring Problem (VCP). The proposed algorithm is based on assumption that we can't know a priori the minimum chromatic number ${\chi}(G)$=k for graph G=(V,E) This algorithm divides Vertices V of graph into two parts as independent sets $\overline{C}$ and cover set C, then assigns the color to $\overline{C}$. The element of independent sets $\overline{C}$ is a vertex ${\upsilon}$ that has minimum degree ${\delta}(G)$ and the elements of cover set C are the vertices ${\upsilon}$ that is adjacent to ${\upsilon}$. The reduced graph is divided into independent sets $\overline{C}$ and cover set C again until no edge is in a cover set C. As a result of experiments, this algorithm finds the ${\chi}(G)$=k perfectly for 26 Graphs that shows the number of selecting ${\upsilon}$ is less than the number of vertices n.