• Title/Summary/Keyword: 그래프 비교하기

Search Result 842, Processing Time 0.032 seconds

그래픽스를 이용한 판별분석법

  • 김성주
    • Communications for Statistical Applications and Methods
    • /
    • v.2 no.2
    • /
    • pp.414-422
    • /
    • 1995
  • 본 논문에서는 그래픽스에 의한 판별분석을 다루고 있다. 본 논문에서 제안하는 새로운 그래프는 표본이차판별함수에 기초하고 있으며 기존의 MV 그래프와 실제자료에 대하여 비교하고 있다. 판별분석에서 공분한행렬이 같지 않은 경우의 3차원 그래프는 처음 시도된 것으로 이를 위하여 차원축소문제를 논의하고 있다.

  • PDF

A cellular automaton model for graph drawing on a hexagonal grid (육각 셀룰러 오토마타를 이용한 그래프 그리기)

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

대학수학에서, 다양한 좌표계의 소개

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

  • PDF

A Study on Graph Partitioning for Graph Query Processing in Distributed System (분산 환경에서 그래프 질의 수행을 위한 그래프 분할 기법 조사)

  • Lee, Wonseok;Ko, Seoungyun;Seo, Myeongwon;Lee, Jeong-Hoon;Han, Wook-Shin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.10a
    • /
    • pp.734-736
    • /
    • 2019
  • 그래프 분할 기법은 분산 환경에서 그래프 질의 수행에 있어 통신 비용을 줄이고 부하 균형을 맞추고자 그래프의 정점과 간선들을 여러 머신들에 나누어 저장하는 방법이다. 본 논문에서는 그래프 질의 수행에 관한 지식을 정리하고, 간선 절단 기법(edge-cut), 정점 절단 기법(vertex-cut), 하이브리드 절단 기법(hybrid-cut)으로 알려진 대표적인 그래프 분할 기법과 최신 그래프 시스템들의 그래프 분할 기법을 소개하고 비교한다.

Extended Multilevel Graph Partitioning Scheme for I/O Efficiency (I/O 효율성을 위해 확장된 Multilevel 그래프 분할 기법)

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

  • PDF

Visible Web-Based Graph Algorithm Learning System (시각적 웹 기반 그래프 알고리즘 학습 시스템)

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

  • PDF

Testing undergraduate interpretation of kinematics graphs (우리나라 대학생들의 운동학 그래프 이해 능력)

  • Kim, Tae-Sun
    • 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.

Damage detection of a structure based on natural frequency ratio measurements (고유진동수비 측정에 기초한 구조물 손상탐지)

  • Hwang, Ho-Yon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.8
    • /
    • pp.726-734
    • /
    • 2007
  • 구조물에 손상이 발생하면 구조물의 강성변화로 구조물의 고유진동수에 변화가 발생하게 된다. 실험을 통해 얻을 수 있는 손상 전 구조물의 고유진동수와 해석적 방법을 사용하여 구하는 고유진동수가 같다고 가정하고 해석적인 방법으로 손상전후 고유진동수비를 구하여 3차원 그래프로 표시하였다. 손상이 한 부위에 존재할 경우 진동실험으로 구한 고유진동수비를 고유진동수비 그래프와 비교하여 손상의 위치, 크기 및 방향을 알 수 있었으나 여러 지점에 손상이 발생할 경우에는 손상을 파악하기 위해 고유진동수비 그래프 외에 주파수 응답함수를 병행하여 사용하였다.

Comparison of model selection criteria in graphical LASSO (그래프 LASSO에서 모형선택기준의 비교)

  • Ahn, Hyeongseok;Park, Changyi
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.4
    • /
    • pp.881-891
    • /
    • 2014
  • Graphical models can be used as an intuitive tool for modeling a complex stochastic system with a large number of variables related each other because the conditional independence between random variables can be visualized as a network. Graphical least absolute shrinkage and selection operator (LASSO) is considered to be effective in avoiding overfitting in the estimation of Gaussian graphical models for high dimensional data. In this paper, we consider the model selection problem in graphical LASSO. Particularly, we compare various model selection criteria via simulations and analyze a real financial data set.