• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.1198-1206
• /
• 2006

프로그램 소스코드 표절 검사에 대한 기존 방법은 크게 지문(finger-print)법과 구조기반 검사법으로 나뉘며, 주로 단어의 유사성이나 발생빈도를 사용하거나 소스코드 구조상의 특징으로 두 소스간의 유사성을 비교한다. 본 연구에서는 프로그래밍 언어의 예약어 시퀀스를 사용하여 소스코드들 간의 유사성을 비교하고, 이 결과를 FCA(Formal Concept Analysis)를 통해 해석하고 시각화 하는 방법을 제시한다. 일반적인 VSM(Vector Space Model)과 같은 단일 단어 분석으로는 단어의 인접성을 구분할 수 없으므로 단어의 시퀀스 분석이 가능하도록 알고리즘을 구성하였으며 이러한 방식은 지문법의 단점인 소스코드의 부분적인 표절 탐지의 난점을 해결할 수 있고 함수의 호출 순서나 수행 순서에 상관없이 표절을 탐지할 수 있는 장점을 가진다. 마지막으로 유사도 측정결과는 FCA를 이용하여 격자(lattice)로 시각화됨으로써 이용자의 이해도를 높일 수 있다.

• Korean Journal of Cognitive Science
• /
• v.8 no.4
• /
• pp.35-53
• /
• 1997

본 논문은 컴퓨터 시각을 이용하여 제스처를 인식함으로써 사용자에게 보다 편리한 인터페이스를 제공하는 것을 목표로 한다. 제안하는 제스처 인식 방법은 손영역을 획득하는 손영역 획득 모듈？손영역을 인식하는 인식 모듈로 나누어 수행한다. 손영역 획득 모듈에서는 손색상 모델？손색상 결정함수를 정의하여 칼라영상의 영역 분리를 수행하였고, 칼만필터를 이용하여 손색상 모델을 갱신하고 탐색영역을 제한하여 영역 추적을 용이하게 하였다. 영역 추적은 전 시점의 손영역 정보를 이용하여 현 시점의 손영역을 획득한다. 인식 모듈에서는 정적인 제스처를 표현하는 객체 프레임？행동 프레임, 그리고 동적인 제스처를 표현하는 스키마를 정의한다. 그리고 획득된 손영역？정합을 수행함으로써 제스처를 인식한다. 실험 결갬灌？제안하는 제스처 기반 인터페이스를 적용한 삼목(Tic-Tac-Toe) 게임 프로그램을 구현하였다. 사용자는 제스처를 이용하여 컴퓨터와 게임을 진행한다. 제안하는 시스템은 다른 종류의 게임 프로그램이나 마우스의 역할을 수행하는 윈도우 시스템의 제어, 그리고 가상 현실 시스템에 적용될 수 있다.

• Communications for Statistical Applications and Methods
• /
• v.16 no.6
• /
• pp.959-969
• /
• 2009

Decision tree is a typical tool for data classification. This tool is implemented in DAVIS (Huh and Song, 2002). All the visualization tools and statistical clustering tools implemented in DAVIS can communicate with the decision tree. This paper presents methods to apply data visualization techniques to the decision tree using a real data set.

• Journal of Welding and Joining
• /
• v.14 no.4
• /
• pp.79-88
• /
• 1996

For improvement in productivity and weld quality, weld seam tracking and welding parameter control are very essential in the welding of a structure which can not be cxactly fit-up due to mismatch, discontinous gap, deflection, etc.. In this study, an automatic weld seam tracking system is developed for I-butt joint structure, and the system consists of XYZ working table, vision sensor and user interface program. In the developed vision sensor system, an image projection algorithm for weld-line detection and an adaptive current control algorithm for gap variation were implemented. The user interface program developed in this study by basing on the objct oriented concept could provide very convenient way to utilize the tracking system with the pull-down menu driven structure. The developed system showed a good seam tracking and weld quality control capability corresponding to deflected weld lines and gap variations.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.2 no.2
• /
• pp.79-85
• /
• 2009

This research study and design, implement the digital multi-media description technique of Mashup Web which will be evolved into visible visual structure in form of cooperation studying. This technique is study user connect location information and service using pattern, then this information description technique of Mashup pre-operate inference data by tracking user service data.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.1748-1751
• /
• 2015

이전 연구에서 우리는 목적지까지 안전하게 보행할 수 있도록 하는 시각장애인용 보행안내 시스템을 개발하였다. 보행안내 시스템은 실내외 POI(Point of Interest)와 특정 위치마다 표식을 설치하고 보행 경로 탐색 알고리즘을 개발하여 사용자의 보행 위치를 추정할 수 있다. 실제 테스트베드에서는 시각장애인을 대상으로 실험을 수행하므로 실험 대상자가 위험 상황에 노출될 수 있기 때문에 모니터링이 필요하고 대용량의 실내외 지도 데이터를 저장하고 관리하는 것도 중요하다. 본 논문에서는 실험 대상자를 원격으로 모니터링 하고 대용량의 지도 데이터를 효과적으로 처리하는 제어 관리용 애플리케이션을 소개한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.1
• /
• pp.117-124
• /
• 1999

트리는 계층적인 구조를 표현하는 데 편리한 자료 구조로서 그 응용 분야가 정렬, 탐색, 컴파일러, 계층적 데이터베이스 모델, 조직 차트 등 매우 광범위하다. 트리를 시각적으로 도시하는 것은 단순히 노드를 나열하는 것보다 구조적 관계를 표현하는데 효과적이다. 트리를 크기가 제한된 하면세 도시할 경우에는 시각적 측면을 고려하여 가능한 한 최소의 면적에 도시하는 것이 필요하다. Tilford가 제안한 트리 도시 알고리즘은 왼쪽 알고리즘은 왼쪽부터 최소 간격을 유지하면서 노드의 위치를 결정하는 알고리즘의 특성 때문에 두 개의 높이가 큰 서브 트리가 양쪽으로 있을 때, 두 서브 트리 사이의 작은 서브트리들이 오른쪽에 공간이 있음에도 불구하고 왼쪽으로 치우치게 위치되는 단점을 가지고 있다. 본 논문에서는 노드들의 균형을 고려하여 배치하는 분할-정복 알고리즘을 개발하였고 알고리즘의 정확성을 증명하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.658-661
• /
• 2008

태깅은 웹 2.0의 핵심 기술 중 하나로, 매우 유연하고 역동적인 분류 체계를 제공한다. 하지만 유연성과 역동성의 확보에 의해 계층 구조나 연관 관계와 같은 태그의 관계성이 부족하거나 존재하지 않는 한계점을 가지고 있는 것 또한 사실이다. 이런 한계점을 보완하기 위한 방법으로 계층 관계를 형성하기 위한 계층 클러스터링 방법과, 연관 관계를 형성하기 위한 협업 필터링 방법이 존재한다. 이 두 가지 방법은 태그의 관계성을 제공하지만, 연관 관계와 계층 관계 중 하나만 제공한다는 단점을 가진다. 본 논문에서는 태그 검색 시 연관 관계뿐 아니라 계층 구조의 탐색을 제공해주기 위한 태그 클러스터링 알고리즘을 설계하였다. 제안한 알고리즘은 사용자 태그셋을 활용하여 태그의 유사성을 계산하는 방법을 제시하고, 기존의 시각화 방법(태그 구름)과 다른 새로운 형태로 시각화 할 수 있는 결과 데이터를 제공한다.

• The Bulletin of The Korean Astronomical Society
• /
• v.37 no.2
• /
• pp.144.2-144.2
• /
• 2012

접촉 식쌍성 FZ Ori를 CCD 측광 관측하여 BVRI 광도곡선을 얻고, 12개의 새로운 극심시각을 결정하였다. 먼저 우리가 구한 극심시각들을 포함한 총 218개의 극심시각 자료를 이용하여 FZ Ori의 공전주기 변화를 분석하였다. 그 결과 지난 80년 동안 FZ Ori의 공전주기가 영년 증가하면서 동시에 40~50년 주기로 변화하고 있음을 발견하였다. 우리는 주기적 변화가 제3천체에 의한 광시간 효과로 나타난다고 가정하고 몬테카를로 기법을 이용하여 $X^2_r$인 자 공간에서 최적의 광시간 해를 탐색하였다. 또 이 방법으로 구한 광시간 궤도요소를 궤도 수치적분 프로그램(MERCURY, S34BODY)에 적용하여 질점으로 이루어진 가상의 삼중성계에서 나타나는 광시간 효과를 천체역학적으로 구현하여 보았다. 한편 FZ Ori의 4색 광도곡선을 가장 최근에 개정된 2010 Wilson-Devinney 프로그램에 적용하여 측광학적 해를 구하였다. 기본 시스템 인자 외에 차가운 흑점과 뜨거운 흑점, 그리고 제3광도의 세 요인들을 조합하여 구한 14개의 해 중에서 주성과 반성의 표면에 각각 차가운 흑점과 뜨거운 흑점이 있으면서 제3광도가 검출된 해가 우리의 관측과 가장 잘 맞았다. 그러나 이렇게 구한 제3광도는 광시간 모형으로부터 예측되는 제3천체의 광도에 크게 못 미친다. 추후 분광 관측을 비롯한 다양한 방법을 동원한다면 FZ Ori에 대한 보다 완전한 모형을 얻을 수 있을 것이다.

• Spatial Information Research
• /
• v.14 no.1 s.36
• /
• pp.163-176
• /
• 2006

The concept of 'spatial association' explains spatial distribution pattern of geographical phenomenon based on similarity with neighborhoods, as in the Tobler's Law of Geography: 'Everything is related to everything else, but near things are more related than distant things.' In this study, we develop a time-series exploratory analysis tool for discovering temporal patterns of spatial association by combining spatial statistics and geo-visualization, and thus present a possibility to support spatial decision-making process. As for the spatial proximity weight matrix indispensable to measuring global and local spatial association, we employ a variety of flexible weighting schemes using geometric characteristics of areal unit. In addition, we renovate the existing visualization methods for more effective understanding of the procedures and results of time-series analysis on spatial association: for instance, temporal parallel coordinate plot with box plot, animated map for spatial association, and 3D Moran scatterplot. The feasibility of our system is verified by time-series analysis experiments on the spatial association of land price fluctuation rate for all administrative units in Korea, $1995{\sim}2004$.