• Title/Summary/Keyword: 그래프 모형

Search Result 169, Processing Time 0.032 seconds

웹에서 운영되는 그래프 모형을 위한 동적인 분석 시스템

  • 이우리;최현집
    • Communications for Statistical Applications and Methods
    • /
    • v.5 no.3
    • /
    • pp.755-765
    • /
    • 1998
  • 그래프 대수선형모형은 계층적 대수선형모형의 부분집합이며 연관 그래프로 모형을 나타낼 수 있다. 또한 그래프 대수선형모형은 연관 그래프에서 엣지를 추가하거나 제거하는 것으로 분석을 수행할 수 있다. 본 연구에서는 그래프 대수선형모형이 가진 이러한 특징을 이용한 분석 시스템을 구현하였으며, 본 논문을 통해 이를 소개하고자 한다. 구현된 시스템은 분석자와 상호작용하며 분석결과를 시각적으로 평가할 수 있는 동적 연관 그래프를 제공하며, 단순한 마우스 조작에 의해 명령어 없이 자료입력만으로도 분석을 수행할 수 있도록 설계되었다. 또한 시스템은 자바 애플릿과 어플리케이션으로 구현되었기 때문에 월드 와이드 웹에서 운영할 수 있다.

  • PDF

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.

Efficient Approximate Top-k Subgraph Matching Scheme in Graph Stream (그래프 스트림에서 효율적인 근사 Top-k 서브 그래프 매칭 기법)

  • Choi, do-jin;Bok, kyoung-soo;Yoo, jae-soo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2019.05a
    • /
    • pp.11-12
    • /
    • 2019
  • IoT 및 SNS의 발달로 인해 관계를 표현하는 그래프 모델링 기법이 활용되고 있다. 실시간 스트림 그래프에서 유사한 모형의 그래프를 탐색하기 위한 근사 Top-k 서브 그래프 매칭에 대한 요구가 증가하고 있다. 본 논문에서는 그래프 스트림에서 간선의 유형 및 구조적 차이를 고려한 효율적인 근사 Top-k 서브 그래프 매칭 기법을 제안한다. 임계값 기반의 필터링과 스트림 환경에 맞는 연속 서브 그래프 매칭 구조를 제안함으로써 그래프 스트림에 적합한 질의 처리를 수행한다.

  • PDF

The performance of Bayesian network classifiers for predicting discrete data (이산형 자료 예측을 위한 베이지안 네트워크 분류분석기의 성능 비교)

  • Park, Hyeonjae;Hwang, Beom Seuk
    • The Korean Journal of Applied Statistics
    • /
    • v.33 no.3
    • /
    • pp.309-320
    • /
    • 2020
  • Bayesian networks, also known as directed acyclic graphs (DAG), are used in many areas of medicine, meteorology, and genetics because relationships between variables can be modeled with graphs and probabilities. In particular, Bayesian network classifiers, which are used to predict discrete data, have recently become a new method of data mining. Bayesian networks can be grouped into different models that depend on structured learning methods. In this study, Bayesian network models are learned with various properties of structure learning. The models are compared to the simplest method, the naïve Bayes model. Classification results are compared by applying learned models to various real data. This study also compares the relationships between variables in the data through graphs that appear in each model.

Applications of Diamond Graph (다이아몬드 그래프의 활용 방법)

  • Hong C.S.;Ko Y.S.
    • The Korean Journal of Applied Statistics
    • /
    • v.19 no.2
    • /
    • pp.361-368
    • /
    • 2006
  • There are lots of two and three dimensional graph representing two dimensional categorical data. Among them, Li, et al. (2003) proposed Diamond Graph that projects three dimensional graph into two dimension whereby the third dimension is replaced with a diamond shape whose area and middle and vertical and horizontal lengths represent the outcome. In this paper, we use the Diamond graph to test the independence of two predictor variables for two dimensional data. And this graph could be applied for finding the best fitted log-linear model to three dimensional data.

Time-Series Causality Analysis using VAR and Graph Theory: The Case of U.S. Soybean Markets (VAR와 그래프이론을 이용한 시계열의 인과성 분석 -미국 대두 가격 사례분석-)

  • Park, Hojeong;Yun, Won-Cheol
    • Environmental and Resource Economics Review
    • /
    • v.12 no.4
    • /
    • pp.687-708
    • /
    • 2003
  • The purpose of this paper is to introduce time-series causality analysis by combining time-series technique with graph theory. Vector autoregressive (VAR) models can provide reasonable interpretation only when the contemporaneous variables stand in a well-defined causal order. We show that how graph theory can be applied to search for the causal structure In VAR analysis. Using Maryland crop cash prices and CBOT futures price data, we estimate a VAR model with directed acyclic graph analysis. This expands our understanding the degree of interconnectivity between the employed time-series variables.

  • PDF

An Implementation and Application of Algebraic Graphs by Using FlashMX Script on The Web (FlashMX 스크립트를 이용한 웹상에서 대수함수 그래프의 구현 및 활용)

  • 이상훈;김하진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.833-835
    • /
    • 2003
  • 지식 기반 사회를 바탕으로 한 정보화 시대인 21C에, 특히 초고속 통신망의 실현으로 인터넷을 누구나 쉽게 접근하여 사용할 수 있게 됨으로써 우리 수학교육도 적극적으로 컴퓨터를 이용한 Web상에서의 실시간 교육의 도입을 필요로 하게 되었다. 이에 따라서 사이버 공간을 통한 교육이 부각되고 있으며 학습자를 대상으로 한 다양한 수업모형의 개발이 활발하게 진행되고 있다. 그러나 현재 대부분의 웹상의 수업모형들은 학습자가 접근하기가 어렵다거나 단순히 내용을 나열하는데 그쳐 학습자의 능동적인 참여의 유도에는 많은 문제점이 있음을 알 수가 있었다. 이에 본 연구는 다른 과목과는 달리 대부분이 추상적인 지식체계로 구성된 고등학교 수학교과 중에서 학습자가 다소 어렵게 생각하는 여러 가지 대수함수의 그래프를 FlashMX의 액션 스크립트를 이용하여 시각화함으로써 Web상에서 학생 스스로가 언제 어디서나 원하는 함수들을 직접 설정하여 즉시 역동적으로 변화가 가능한 그래프를 그려보고 확인함으로써 보다 정확한 이해를 도울 수 있도록 하였다.

  • PDF

Financial Asset Return Prediction via Whole-Graph Embedding Leveraging Histogram-Based Mutual Information (히스토그램 기반 상호 정보량 지표를 활용한 전체 그래프 임베딩 기반의 수익률 예측)

  • Insu Choi;Woo Chang Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.11a
    • /
    • pp.5-7
    • /
    • 2023
  • 본 논문에서는 정보 이론 기반 지표의 힘을 활용하여 전체 그래프 임베딩 방법론의 한 가지인 GL2vec 을 사용하여 임베딩을 생성하고, 이를 바탕으로 상장지수펀드 (ETF, Exchange Traded Fund) 수익률을 예측하는 모형을 생성하고자 하였다. 본 연구는 그래프 구조에 금융 데이터를 내장하고 고급 신경망 기술을 적용하여 예측 정확도를 향상시키는 데에 기여할 수 있음을 확인하였다.

A Study on Price Discovery Process for International Crude Oil using Error Correction Model and Graph Theory (오차수정모형과 그래프 이론을 이용한 국제유가의 동시 및 단기 가격발견과정에 관한 연구)

  • Park, Hojeong;Yun, Won-Cheol
    • Environmental and Resource Economics Review
    • /
    • v.15 no.3
    • /
    • pp.479-504
    • /
    • 2006
  • This paper analyzes a price discovery process for international crude oils including the WTI, Brent and Dubai. Error correction model is employed considering non-stationarity property of crude oil price and the contemporaneous causality is constructed by graph theory to analyze the short-term causality. The empirical analysis for January 4., 1999 to July 15., 2005 reveals that the Brent price interconnects between the WTI price and the Dubai price. This result implies the substantial influence of the Brent price as a marker oil.

  • PDF