• Communications for Statistical Applications and Methods
• /
• v.2 no.2
• /
• pp.414-422
• /
• 1995

본 논문에서는 그래픽스에 의한 판별분석을 다루고 있다. 본 논문에서 제안하는 새로운 그래프는 표본이차판별함수에 기초하고 있으며 기존의 MV 그래프와 실제자료에 대하여 비교하고 있다. 판별분석에서 공분한행렬이 같지 않은 경우의 3차원 그래프는 처음 시도된 것으로 이를 위하여 차원축소문제를 논의하고 있다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2024.01a
• /
• pp.23-26
• /
• 2024

본 논문에서는 그래프 구조의 데이터에서 각 노드의 신호를 예측하는 연구를 진행하였다. 이를 위해 분석하고자 하는 그래프에 대해 연결 관계를 기반으로 각 노드에 비-유클리드 공간 상에서의 좌표를 부여하여 그래프의 공간적 임베딩을 얻은 뒤, 각 노드의 공간적 임베딩을 입력으로 받고 해당 노드의 신호를 예측하는 그래프 암시적 신경 표현 모델을 제안 하였다. 제안된 모델의 검증을 위해 네트워크형 데이터와 3차원 메시 데이터 두 종류의 그래프 데이터에 대하여 신호 학습, 신호 예측 및 메시 데이터의 초해상도 과정 실험들을 진행하였다. 전반적으로 기존의 그래프 암시적 신경 표현 모델과 비교하였을 때 비슷하거나 더 우수한 성능을 보였으며, 특히 네트워크형 그래프 데이터 신호 예측 실험에서 큰 성능 향상을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06b
• /
• pp.485-487
• /
• 2011

우리는 그래프 그리기를 위한 셀룰러 오토마타 모델을 제안한다. 셀룰러 오토마타는 간단한 전이 규칙들의 집합을 정의함으로써 비교적 복잡한 자연현상이나 사회현상을 재현해낼 수 있는 특징을 갖고 있다. 우리는 기존에 Eades가 제안했던 하중-기초 그래프 그리기 알고리즘을 기반으로 하여 육각형 격자상에서의 그래프 그리기를 위한 셀룰러 오토마타 모델을 제안한다. 제안된 모델은 기존의 알고리즘에 비해 더 효율적인 연산과정을 거치게 되며 보다 대칭적인 그래프를 그려준다.

• Communications of Mathematical Education
• /
• v.15
• /
• pp.215-222
• /
• 2003

직교좌표의 중요성과 극좌표의 이용을 알리고, 포물선좌표의 정의와 타원좌표의 정의를 소개하고 또 타원좌표를 이용하여 그래프를 그려본다. 타원좌표를 이용한 그래프 그리기를 통해 수학에 대한 흥미와 즐거움을 학생들에게 느끼도록 한다. 다양한 좌표계를 이용한 그래프 그리기를 비교해보고 매개변수로 표현된 방정식의 그래프 그리기에 대해 여러 가지 좌표계에 대한 유용성을 알아본다. Mathematica를 이용하여 여러 가지 좌표계에서 관심있는 곡선의 방정식을 만들어보고 그래프를 그려보며 유용한 좌표계에 대해 알아본다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.10a
• /
• pp.734-736
• /
• 2019

그래프 분할 기법은 분산 환경에서 그래프 질의 수행에 있어 통신 비용을 줄이고 부하 균형을 맞추고자 그래프의 정점과 간선들을 여러 머신들에 나누어 저장하는 방법이다. 본 논문에서는 그래프 질의 수행에 관한 지식을 정리하고, 간선 절단 기법(edge-cut), 정점 절단 기법(vertex-cut), 하이브리드 절단 기법(hybrid-cut)으로 알려진 대표적인 그래프 분할 기법과 최신 그래프 시스템들의 그래프 분할 기법을 소개하고 비교한다.

• 월간산업보건
• /
• s.156
• /
• pp.21-29
• /
• 2001

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.875-877
• /
• 2003

그래프 분할문제에서 대량의 그래프 데이터를 처리하는 것은 계산에서 걸리는 시간보다 파일 입출력을 수행하는 데 걸리는 시간의 비중이 크다. 본 논문은 수행 속도와 분할 성능에 있어서 우수한 그래프 분할 알고리즘 중 하나인 Multilevel Graph Partitioning에 대해 입출력 효율을 높일 수 있도록 확장하는 기법을 제안하고 그 구현에 대해 기술한다. 그래프를 컴퓨터의 가용 메모리를 기준으로 서브 그래프로 나누어 메모리 참조의 지역성이 향상되도록 기존의 Multilevel Graph Partitioning을 확장 하였다. 기존의 방식과 제안된 방식을 테스트 그래프들에 적용하여 그 수행시간을 비교한 결과 그래프 데이터의 크기가 컴퓨터의 주 메모리의 용량에 비해 어느 수준 이상으로 커지면서 제안된 알고리즘이 기존의 방식보다 수행시간에 있어서 좋은 결과를 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10a
• /
• pp.97-102
• /
• 2006

정보 통신의 발달과 인터넷 기술의 발달로 그래픽 등의 매체를 통하여 시간과 장소에 구애받지 않는 학습자 수준에서 적절한 교육을 받을 수 있는 쌍방향 멀티미디어 환경의 원격 웹 기반교육(Web Based Instruction, WBI)이 등장하게 되었다. 인터넷을 활용한 교육을 함으로써 개별화된 교육을 할 수 있고, 학습자들이 인터넷을 통해 함께 탐구하고 대화하며 결론에 도달하는 협력 학습의 장을 제공할 수 있게 되었다. 그래프 알고리즘은 자료구조의 한 분야로 종류도 다양하고 개념도 복잡하여 학습자들이 쉽게 이해하지 못하는 부분이 많았다. 본 논문에서는 그래프 알고리즘을 하이퍼텍스트를 통한 단순한 자료의 제시에 그치지 않고 웹의 장점을 살려 플래시를 통해 각 그래프 알고리즘의 수행단계를 시각적으로 보임으로써 그래프 개념을 쉽게 이해하고 여러 종류의 그래프 알고리즘을 효율적으로 반복 학습할 수 있도록 하였다. 또한 C로 구현된 각 알고리즘의 소스를 볼 수 있게 하고 그 결과도 보여줌으로 그래프 알고리즘을 정확히 이해하도록 하였다. 학습 후 평가 문제를 통해 학습자의 이해도를 평가하고 평가 결과를 막대그래프 차트로 보임으로써 비교 평가가 쉽게 구현하였다.

• Journal of The Korean Association For Science Education
• /
• v.26 no.1
• /
• pp.49-57
• /
• 2006

Line graphs are powerful tools in conveying complicated relationships and ideas because they show the relationship that exists between two continuous variables. Also, they can show readers the variations in variables and correlate two variables in a two dimensional space, and therefore, line graphs have a significant role in physics, especially kinematics. One of the purposes of the Test of Understanding Graphs in Kinematics (TUG-K) was to uncover student problems with interpreting kinematics. The TUG-K was given to Korean college students in 2004. To what extent are Korean college students able to understand such important line graphs? Analysis of the results of the TUG-K showed in which objectives students' strengths and weaknesses are found. This study investigates Korean college students' interpretation skills of kinematics graphs and the results of the study will be used to help instructors teach kinematics graphs more effectively.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.35 no.8
• /
• pp.726-734
• /
• 2007

구조물에 손상이 발생하면 구조물의 강성변화로 구조물의 고유진동수에 변화가 발생하게 된다. 실험을 통해 얻을 수 있는 손상 전 구조물의 고유진동수와 해석적 방법을 사용하여 구하는 고유진동수가 같다고 가정하고 해석적인 방법으로 손상전후 고유진동수비를 구하여 3차원 그래프로 표시하였다. 손상이 한 부위에 존재할 경우 진동실험으로 구한 고유진동수비를 고유진동수비 그래프와 비교하여 손상의 위치, 크기 및 방향을 알 수 있었으나 여러 지점에 손상이 발생할 경우에는 손상을 파악하기 위해 고유진동수비 그래프 외에 주파수 응답함수를 병행하여 사용하였다.