• 대한수학회보
• /
• 제54권2호
• /
• pp.497-505
• /
• 2017

The rank over a finite field of the adjacency matrix of a directed strongly regular graph is studied, with some applications to the construction of linear codes. Three techniques are used: code orthogonality, adjacency matrix determinant, and adjacency matrix spectrum.

• 한국과학교육학회지
• /
• 제29권8호
• /
• pp.978-989
• /
• 2009

이 연구에서는 학생들이 실험 결과를 그래프로 작성하고 해석하는 과정에서 범한 오류들을 과학 학업성취 수준에 따라 조사했다. 고등학교 2학년 140명을 대상으로 '기체의 압력과 부피의 관계'에 대한 그래프 작성 검사 및 해석 검사를 실시했다. 연구 결과, 대부분의 학생들이 그래프 작성 및 해석 과정에서 많은 오류를 보였다. 그래프 작성 과정에서는 '변수의 잘못된 해석', '그래프 기본 요소의 잘못된 표기', '자료의 잘못된 사용' 범주에서 총 16가지 오류 유형이 나타났다. '변수 적지 않음', '추세선을 꺾은선으로 표현', '자료 추가', '자료 삭제' 오류 유형은 과학 학업 성취 수준이 높은 학생들보다 낮은 학생들이 많이 범하였으나, '원점 표기하지 않음' 오류 유형은 반대로 나타났다. 그래프 해석 과정에서는 '자료의 잘못된 독해', '잘못된 내삽 외삽', '관계 잘못 설정' 범주에서 총9가지 오류 유형이 나타났다. '외삽 못함', '변수 사이의 관계 잘못 기술' 오류 유형은 과학 학업 성취 수준이 높은 학생들보다 낮은 학생들이 많이 범하였다. 그리고 이에 대한 교육적 함의를 논의하였다.

• 자원ㆍ환경경제연구
• /
• 제15권3호
• /
• pp.479-504
• /
• 2006

국제원유시장에서 대표적인 WTI, 브렌트, 두바이유의 현물 및 선물 가격 간의 인과관계를 분석함으로써 국제유가의 가격발견과정을 연구한다. 비순환성 그래프에서 도출된 국제유가의 동시적 인과관계를 이용하여 오차수정모형에서 유가간의 단기인과관계를 분석한다. 1999년 1월 4일~2005년 7월 15일까지의 시계열 데이터를 이용한 동시적 인과관계의 분석 결과 WTI 현물과 선물 가격에 대한 두바이의 동시적 영향은 통계적으로 유의미하지 않은 것으로 나타났으며, 반면 브렌트 현물 및 선물 가격에 대한 두바이의 영향은 유의미한 것으로 확인되었다. 단기적으로는 브렌트 가격의 확률충격 상당부분이 WTI에 의해 설명되는 것으로 나타났다. 이러한 결과는 브렌트가 두바이와 WTI를 연결하고 있어, 마커원유로서 브렌트에 더욱 주목할 필요가 있음을 시사한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
• /
• pp.372-374
• /
• 2009

In this research, an obstacle avoidance method is proposed. The common usage of a robot is indoor and the obstacles to the indoor robot is studied. The accurate detection of direction after overcoming the obstacles is necessary for performance of autonomous navigation and mission project. The sensors such as Laser, Ultrasound, PSD can be used to measure the obstacles. In this research, a PSD sensor is used to detect obstacles. It detects the height and width of obstacles located on the floor. Before measuring the obstacles, a calibration of the sensor was done and it produced a better accuracy. We have plotted an error graph using data obtained from the repeated experiments. The graph is fitted to a polynomial curve. The polynomial equation is used for the robot navigation. And in this research, a model of the error of the direction of the robot after overcoming obstacles was obtained also. The prototype of the obstacle and the error of the direction after overcoming the obstacles are modelled using a neural networks. The input of the neural network composed with the height of the obstacles, the speed of robot, the direction of wheels and the error of the direction. To implement the suggested algorithm, we set up a robot which is operated by a notebook computer. Experiment showed the suggested algorithm performed well.

• 한국멀티미디어학회논문지
• /
• 제17권1호
• /
• pp.34-42
• /
• 2014

본 논문에서는 파형 신호와 이미지 등에서 패치를 추출하고 이를 패치 그래프로 구성한 다음, 이로부터 각 패치 간의 컴뮤트 타임을 구하여 이에 기반한 임베딩 기법을 구현하고, 가장 널리 이용되는 PCA(principal component analysis) 임베딩 결과와 비교 분석한다. 임베딩에서 차원을 줄일 경우 원 임베딩과 축소된 차원의 임베딩 간에는 오차가 크지 않도록 차원을 결정하는 것이 일반적이다. 하지만 본 논문에서 구현한 임베딩 방식은 삼차원 이하로 줄여 오차가 80~90%를 상회하여도 축소된 차원의 임베딩 공간에서 각 신호 고유의 기하 구조를 생성하므로 패턴 분류나 기계 학습 등의 응용 목적에 활용 가능함을 실험으로 확인한다.

• International Journal of Advanced Culture Technology
• /
• 제4권1호
• /
• pp.19-27
• /
• 2016

Technology in the animation industry has evolved significantly over the past decade. The tools to create animation are becoming more intuitive to use. Animators now spend more time on the artistic quality of their work than wasting time figuring out how to use the software that they rely on. However, one particular tool that is still unintuitive for animators is the motion graph editor. A motion graph editor is a tool to manipulate the interpolation of the movements generated by the software. Although the motion graph editor contains a lot of options to control the outcome of the animation, the emotional rhythm of the movements desired by the animator still depends on the animator's skill, which requires a very steep learning curve. More often than not, animators had to resort to trial and error methods to achieve good results. This inevitably leads to slow productivity, susceptible to mistakes, and waste of resources. This research will study the connection between the motion graph profile and the emotions they portray in movements. The findings will hopefully be able to provide animators reference materials to achieve the emotional animation they need with less effort.

• ETRI Journal
• /
• 제29권3호
• /
• pp.381-389
• /
• 2007

In this paper we propose a graph-theoretic method based on linear congruence for constructing low-density parity check (LDPC) codes. In this method, we design a connection graph with three kinds of special paths to ensure that the Tanner graph of the parity check matrix mapped from the connection graph is without short cycles. The new construction method results in a class of (3, ${\rho}$)-regular quasi-cyclic LDPC codes with a girth of 12. Based on the structure of the parity check matrix, the lower bound on the minimum distance of the codes is found. The simulation studies of several proposed LDPC codes demonstrate powerful bit-error-rate performance with iterative decoding in additive white Gaussian noise channels.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
• /
• pp.687-690
• /
• 1988

Algorithms that represent given pattern in the form of an ARG (Attributed relational graph) using not only structural relations but also symbolic or numerical attributes, and then recognize that pattern by graph matching process are presented in this paper. Based on definitions of pattern deformational models, algorithms that can find GPECI(Graph preserved error correcting isomorphism). SGECI(subgraph ECI) and DSECI(Double subgraph ECI) are proposed and comparisons among these algorithms are described. To be useful in performig practical tasks, efficient schemes for extraction of ARG representation fron raw image are needed. In this study, given patterns are restricted within objects having distinct skeleton, and then the information which is necessary for recognition and analysis is successfully extracted.

• 한국항만학회지
• /
• 제12권1호
• /
• pp.55-64
• /
• 1998

본 논문은 Crandall의 탑승자 사망에 관한 모형에 Directed Graph를 응용한 것으로써 데이터는 Crandall이 사용한 미국의 1947-1981 기간의 탑승자 사망 데이터를 1993년까지 확장한 것을 사용하였다. Directed Graph Algorithm방법은 최근에 컴퓨터과학 분야에서 발전된 것을 원용한 것이다. 먼저 1947-1981 기간의 데이터를 기초로 하여 회귀분석을 통한 분석 대신에 Directed Graph Algorithm을 이용한 결과, 회귀분석을 이용했던 Crandall의 결과와는 달리 탑승자 사망은 소득수준, 자동차의 운행거리, 자동차의 안전장치 수준에 의하여 직접적으로 결정이 되는 것으로 나타났다. 자동차의 운행거리는 수득수준과 시내주행에 대한 교외주행 의 비 에 의해서 결정되는 것으로 나타났다. 이런 결과에 근거하여 3SLS(three stage least squares regression)를 이용하여 추정하고, 이러한 추정에 근거하여 1982-1993 기간을 예측했으며, Crandall의 원래의 모형의 예측력과 비교를 하여？. 예측 결과 본 모형이 MSE(mean squared error)를 기준으로한 예측력에서 훨씬 뛰어난 결과를 보였다. 더욱 중요한 것은 본고에서는 Crandall이 사용한 변수간에 기존의 계량적 방법으로는 색출이 불가능했던 잠재변수 (Latent variable)가 존재함을 구체적으로 보임으로써 회귀분석을 통한 모형화는 진정한 변수간의 관계를 반영치 못함을 보인 것이다.

• 정보과학회 논문지
• /
• 제44권7호
• /
• pp.710-718
• /
• 2017

그래프 데이터가 대용량화됨에 따라 데이터를 저장 및 유지하기 위한 비용이 지속적으로 증가하고 있다. 이와 같은 대용량 그래프에서 최단경로를 탐색하는 것은 빈번한 디스크 I/O와 그래프의 높은 복잡도로 인해 매우 오랜 수행시간을 요구한다. 최근 그래프의 밀집도가 높은 부분그래프를 하나의 슈퍼노드로 표현하여 그래프 크기와 디스크 I/O를 줄이는 그래프 요약 연구가 수행되고 있다. 이와 같은 요약된 그래프에서 효율적으로 최단경로를 탐색하기 위해서는 요약그래프의 복원을 최소화해야 한다. 본 논문에서는 요약그래프의 복원 성능을 분석하고, 이를 이용하여 오차를 최소화하며 빠르게 최단경로를 탐색하는 근사 기법을 제안한다. 또한 최단경로 탐색과정 중 복원이 요구되는 슈퍼노드가 포함된 경로를 사전에 색인으로 구축하여 정확한 최단경로를 효율적으로 탐색하는 기법을 제안한다. 실세계 데이터를 이용한 실험을 통하여 제안하는 요약그래프에서의 최단거리 탐색기법이 원본 그래프를 고려한 기법들보다 최대 70%로 수행시간이 향상되었음을 보인다.