• 대한수학교육학회지:학교수학
• /
• 제9권1호
• /
• pp.45-64
• /
• 2007

본 연구는 초등학교 6학년 학생들의 그래프 이해 능력을 알아보기 위해, 자료 읽기, 자료 사이의 관계 찾기, 자료 해석하기, 상황 이해하기의 4가지 과제 유형을 설정하고 초등학교에서 학습하는 6가지의 그래프를 대상으로 검사 문항을 구성하였다. 이를 이용하여 서울 시내 초등학교 6학년 학생 187명을 대상으로 검사를 실시한 후, 과제유형별 반응과 그래프 종류별 반응을 분석하였다. 분석 결과 그래프를 보고 자료 읽기와 자료 사이의 관계 찾기 과제에서는 높은 이해도를 보였으나 자료 해석하기와 상황 이해하기에서는 상대적으로 낮은 이해도를 나타냈다. 또한 같은 수준의 과제 내에서도 그래프의 종류에 따라 상당히 다른 이해도를 보였다. 이를 통해 그래프 교수 학습 방향에 대한 시사점을 도출하였다.

• 정보처리학회논문지D
• /
• 제9D권3호
• /
• pp.337-344
• /
• 2002

최근에 그래프 타입의 자료에 대한 연구가 이루어지고 있다. 그 이유는 그래프가 지리정보시스템, 네트워크, WWW, 멀티미디어 프리젠테이션 등과 같은 영역의 문제들을 자연스럽게 표현할 수 있으며 자료 변화의 순서가 중요한 영역의 문제들도 자연스럽게 표현할 수 있기 때문이다. 이 논문에서는 방향 비순환 그래프로 표현되는 멀티미디어 프리젠테이션 그래프의 경로를 효과적으로 검색 처리하는 코드 시스템인 노드 코드 시스템을 제안한다. 노드 코스 시스템은 그래프의 각 노드마다 유일한 2진 문자열을 부여한다. 두 노드의 노드 코드를 비교하여 그래프 운행 없이 두 노드가 연결되어 있는지를 확인할 수 있다. 전통적인 그래프 운행을 이용한 방법보다 노드 코드 시스템의 이 특성을 이용하면 두 노드 사이의 경로의 건설을 효과적으로 할 수 있다. 노드 코드 시스템을 이용하여 경로를 건설할 수 있는 알고리즘을 제시한다.

• Journal of Platform Technology
• /
• 제9권4호
• /
• pp.3-9
• /
• 2021

이 논문에서는 차량 또는 도로 인프라 센서에 의해 검출된 도로상의 각 객체들 간의 상황인지를 효과적으로 하기 위해서 그래프 데이터 모델을 도입한다. 제안하는 방법은 도로상의 각 객체들을 그래프의 정점(Vertex)로, 객체들 간의 관계를 그래프의 간선(Edge)로 모델링하여 그래프 데이터베이스를 구축하고, 객체의 속성과 간선의 속성을 실시간으로 업데이트한다. 이때 간선으로 표현되는 객체들 간의 관계는 각 객체의 위치, 이동방향, 이동속도 등을 고려하여 객체들 간에 근접 가능성이 있을 경우 설정한다. 또한, 제안하는 그래프 모델링 방법을 통해 표현한 도로 객체 그래프 데이터베이스를 실시간으로 업데이트하기 위해 그래프 정점과 간선에 대한 공간 색인 기법을 제안한다. 제안하는 색인기법 기반의 그래프 데이터베이스 업데이트 성능을 평가하기 위해서 색인 없이 업데이트하는 방법과 비교하였으며 비교결과 제안하는 방법이 10배 더 빠르게 업데이트를 할 수 있음을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 춘계학술대회
• /
• pp.819-822
• /
• 2016

본 논문은 depth image에서 검출된 손가락 경계의 거리 그래프 이용하여 손가락을 인식하는 알고리즘을 제안한다. 거리 그래프는 손바닥 중심과 손 윤곽선 사이의 각도와 유클리디안 거리를 각각 x, y축으로 하여 보여준다. 그래프가 손끝에서 국부 최대점을 갖는다는 사실을 이용하여 손 형태를 얻을 수 있다. 손가락이 손바닥보다 얇은 것을 이용하여 손목의 무게 중심을 찾은 후에, 손목의 무게 중심의 각도를 기준 각도 $0^{\circ}$로 설정하였다. 모의실험 결과는 제안된 알고리즘이 손의 방향에 영향을 받지 않으며 손가락 상태를 보다 잘 검출할 수 있는 것을 보여준다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1995년도 춘계학술대회 논문집
• /
• pp.283-288
• /
• 1995

Dynamic model of 3-way PWM high speed solenoid valve was derived considering reluctance and inductance of electromagnet through valve spool by Bondgraph modeling method. Computer simulations of hydraulic system with 3-wayhigh speed solenoid valve were performed and the results were compared to te experimental results in order to validate the PWM valve dynamic model obtained.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 추계학술발표논문집 (하)
• /
• pp.1045-1048
• /
• 2001

멀티캐스트는 그룹에 속한 사용자들이 공유한 그룹 키를 이용하여 데이터를 송수신한다. 그래서 그룹 멤버의 수가 많고 멤버쉽이 동적일 경우에, 키 분배 및 관리에 있어서 심각한 확장성 문제를 야기한다. 이러한 확장성 문제를 해결하기 위하여 그룹/보조/개별 키로 구성된 키 그래프를 이용하는 데, 그룹 멤버의 수가 n명일 경우에 그룹 키를 업데이트 하는 데 전송되는 메시지의 양은 O(n)에서 O(logn)으로 감소한다. 본 논문에서는 키 그래프를 업데이트 하는 데 있어서, 키 서버가 모든 키를 생성 및 분배하는 것이 아니라, 그룹 키만 생성 및 분배하고, 보조 키는 수신한 새로운 그룹 키와 이전의 보조키를 일 방향 함수를 이용하여 사용자가 직접 업데이트 하는 것이다. 이 스킴은 그룹에 한 멤버 가입시 키 서버가 전송해야 한 메시지 수를 O(1)로 줄이는 등 키 서버와 사용자의 메시지 처리 시간 및 전송되는 네트웍 양을 감소시켜, 더욱 효율적인 멀티캐스트에서의 키 관리 및 분배를 가능하게 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.587-589
• /
• 2003

이동 통신 시스템의 가장 큰 특징 중의 하나가 이동노드의 이동성을 보장하기 위한 핸드오프 기술이다. 그러나 핸드오프 시에 발생되는 패킷의 손실은 지연에 민감하거나 또는 실 시간성을 요하는 서비스에서 요구하는 조건을 만족시키지 못할 경우가 있다. 이에 이동노드가 외부 네드워크로 이동하는 경우 낮은 지연을 가지는 핸드오프 방법으로 사전등록 핸드오프 방법이 있다. 사전등록 핸드오프는 히스토리 파일에 있는 임의의 한 이동노드가 전에 방문한 셀들에 대한 정보를 사용하여 이동 전에 등록에 관한 패킷을 다음 이동할 셀 외부에이전트에게 미리 전송하고 이동을 하는 방법이다. 그러나 히스토리 파일은 이동노드가 외부네트워크를 방문했던 횟수대로 구성되기 때문에 이를 사용했을 때 잘못된 이동 예측이 발생할 수 있다. 이 논문에서는 이동노드의 외부 네트워크 방문 히스토리를 현 이동노드가 위치한 셀의 기준 값을 고려하고, 방향그래프(Directed graph) 형식으로 작성한 히스토리 파일을 이용하여 잘못된 이동 예측을 방지하는 기법을 제안한다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2021년도 제33회 한글 및 한국어 정보처리 학술대회
• /
• pp.582-587
• /
• 2021

한국어 통합 지식베이스를 생성하기 위해 필수적인 분류체계(taxonomy)를 구축하는 방식을 제안한다. 위키데이터를 기반으로 분류 후보군을 추출하고, 상하위 관계를 통해 방향 비순환 그래프(Directed Acyclic Graph)를 구성한 뒤, 국부적 도달 중심성(local reaching centrality) 등의 정보를 활용하여 정제함으로써 246 개의 분류와 314 개의 상하위 관계를 갖는 분류체계를 생성한다. 워드넷(WordNet), 디비피디아(DBpedia) 등 기존 링크드 오픈 데이터의 분류체계 대비 깊이 있는 계층 구조를 나타내며, 다중 상위 분류를 지닐 수 있는 비트리(non-tree) 구조를 지닌다. 또한, 위키데이터 속성에 기반하여 위키데이터 정보가 있는 인스턴스(instance)에 자동으로 분류를 부여할 수 있으며, 해당 방식으로 실험한 결과 99.83%의 분류 할당 커버리지(coverage) 및 99.81%의 분류 예측 정확도(accuracy)를 나타냈다.

• 한국컴퓨터정보학회논문지
• /
• 제19권7호
• /
• pp.103-111
• /
• 2014

본 논문은 실시간 GPS 항법시스템에서 최단경로 탐색에 일반적으로 적용되고 있는 Dijkstra 알고리즘을 양방향 통행로(무방향그래프)로만 구성된 도로에 적용하고 문제점을 개선한 알고리즘을 제안하였다. Dijkstra 알고리즘은 방향 그래프에서 출발 노드부터 시작하여 그래프의 모든 노드에 대한 최단경로를 결정하기 때문에 알고리즘 수행에 많은 메모리가 요구되어 실시간으로 정보를 제공하지 못할 수도 있다. 이러한 문제점을 해결하고자, 본 논문에서는 무방향 그래프에 적합하도록 출발과 목적지 정점을 제외한 경로 정점들에 대해 최단경로를 설정하고, 출발 정점부터 시작하여 정점 유출 간선들에 대해 최단경로 설정 간선들과 일치하는 간선들을 모두 선택하는 방식으로 한 번에 다수의 정점들을 탐색하는 방법을 택하였다. 9개의 다양한 무방향 그래프에 제안된 알고리즘을 적용한 결과 모두 최단경로를 탐색하는데 성공하였다. 또한, 수행 속도 측면에서 Dijkstra 알고리즘보다 약 60%를 단축시키는 효과를 얻었으며, 알고리즘 수행에 필요한 메모리도 월등히 적게 요구되었다.

• 한국산업안전학회:학술대회논문집
• /
• 한국안전학회 1998년도 추계 학술논문발표회 논문집
• /
• pp.231-237
• /
• 1998

현대산업에서는 눈부신 기술의 발달로 모든 시스템이 대형화, 복잡화되고 있다. 이들 시스템의 고장은 사회적으로 커다란 문제를 야기할 수 있으며, 이에 이들 시스템의 신뢰도 계산은 필요하다. 이때 신뢰도계산을 목적으로 Network나 통신망 등의 시스템구조는 비방향성 graph로 아주 쉽게 표현될 수 있다. 지금까지는 시스템의 신뢰도 계산방법중 가장 빠른 것으로는 domination이론을 이용한 것들이 발표되었으나, 모두 방향성 graph(directed graph)에 대한 연구(1∼8)이었다. 이에 본 연구에서는 non direct graph에서 domination성질을 관찰하여보고, 이의 결과를 기초로 하여 효과적인 신뢰도 계산방법과 식을 제시하여 본다. (중략)