• 제목/요약/키워드: 그래프 추론

검색결과 98건 처리시간 0.023초

고혈압관리를 위한 웹 기반의 지능정보시스템: 하이퍼링크를 이용한 추론방식으로 (Web-enabled Healthcare System for Hypertension: Hyperlink-based Inference Approach)

  • Song, Yong-Uk;Ho, Seung-Hee;Chae, Young-Moon;Cho, Kyoung-Won
    • 지능정보연구
    • /
    • 제9권1호
    • /
    • pp.91-107
    • /
    • 2003
  • 하이퍼링크 기반 추론은 웹의 하이퍼텍스트 기능을 이용함으로써 접근성, 멀티미디어 기능,빠른 응답 시간, 서버의 안정성, 사용 및 업그레이드의 용이성, 플랫폼 독립성 등을 갖는 의료 전문가시스템을 구현할 수 있도록 해 준다. 전문가의 규칙에 따라 서로 하이퍼링크된 HTML문서들은 웹 서버에 적재된 후 추론 기능을 제공하게 되는데, 이러한 HTML문서들은 자체 개발한 WeBIS (Web-based Inference System)라는 GUI 기반 의사결정 그래프 편집 도구에 의해 자동으로 관리된다. 그럼에도 불구하고, 의료분야 전문가시스템이 다루는 규칙베이스의 크기가 큰 경우에 지식공학자가 이들 규칙들을 수작업으로 입력, 관리하는 것이 매우 어렵게 된다. 따라서, 본 연구에서는 고혈압 관리를 위 한 의사결정 그래프 자동 생성 시스템을 개발하였다. 이러한 일련의 과정을 통하여 본 연구에서는 하이퍼링크 기반 추론 기법을 이용하여 웹 기반 의료 전문가 시스템을 개발하는 방법론을 제시하였고, 그 응용으로써 빠른 응답속도와 안정성을 보이는 웹기반 고혈압 관리 시스템을 구현하였다.

  • PDF

그래핑 계산기와 CBL을 활용한 1차 함수 탐구 - 초등 영재아를 중심으로 한 사례연구 - (A Study on the Linear Function using Graphing Calculator and CBL - A Case Study Focused on Mathematics Education for the Gifted -)

  • 이헌수;박종률;이광호
    • 한국학교수학회논문집
    • /
    • 제12권3호
    • /
    • pp.347-364
    • /
    • 2009
  • 본 논문은 1차 함수에 대한 교수 학습 과정에서 그래핑 계산기의 사용이 초등 수학영재학생들의 1차 함수의 개념을 이해하는데 어떠한 영향을 미치는가에 대하여 탐구하였다. 이를 위하여 목포대학교 영재교육원 초등 수학 기초 과정에 있는 학생을 대상으로 그래핑 계산기를 이용한 1차 함수 그래프의 시각화, 수학적 추론 및 수학화 과정을 분석하였다. 그 결과 그래핑 계산기를 활용한 1차 함수 그래프의 시각화가 초등영재학생들에게 함수의 개념을 이해하고, 변수들간 관계의 발견과 그래프의 분석, 그래프의 변화를 예측하고 확인하는데 도움을 주는 반면, 그래핑 계산기에 대한 학생들의 과도한 호기심은 학생들의 학습을 방해하는 요소로 작용할 수 있음을 확인할 수 있었다.

  • PDF

예비초등교사교육을 위한 효과적인 과제로서 "두 자료집합 비교하기" 과제의 가능성 탐색 (A Study on "Comparing Two Data Sets" as Effective Tasks for the Education of Pre-Service Elementary Teachers)

  • 탁병주;고은성;지영명
    • 대한수학교육학회지:학교수학
    • /
    • 제19권4호
    • /
    • pp.691-712
    • /
    • 2017
  • 교사의 통계적 추론과 사고를 개발하는 것은 예비교사 대상의 통계교육에서 이루어져야 하는 중요한 역할이다. 본 연구에서는 특히, 예비초등교사들이 통계의 핵심 아이디어에 대한 추론을 발달시키기 위한 방안으로서 두 자료집합 비교하기 과제의 활용에 주목하였다. 24명의 예비초등교사들이 4명씩 6개 모둠으로 과제를 수행하고 이를 발표하게 함으로써 자료를 수집하였고, 두 자료집합 비교 활동에서 확인된 Pfannkuch(2006)의 추론 모델을 바탕으로 이를 분석하였다. 분석 결과, 연구 참여자들은 두 자료집합 비교하기 과제를 통해 통계적 문제해결을 위해 분포와 변이성에 주목하였고, 의사결정을 위해 맥락적 지식을 고려하는 모습을 보였다. 또한, 통계적 의사소통을 위한 주된 참조물로서 통계량과 그래프를 활용하였는데, 이는 절차적 지식에 고착화된 전통적 통계교육을 개선하기 위한 주요한 시사점을 제공할 수 있을 것으로 기대된다. 이를 통해, 두 자료집합 비교하기 과제가 예비초등교사교육에서 지니는 가능성을 확인함과 동시에 활용 방안에 대한 제언을 도출하였다.

감시 시스템을 위한 다중 객체 추적 (Multiple Object Tracking for Surveillance System)

  • 조용일;최진;양현승
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.653-659
    • /
    • 2006
  • 다중 객체 추적이란 컴퓨터 비전의 한 분야로, 주어진 비디오 시퀀스 내에서 관심 있는 객체들을 추적하는 것을 말한다. 다중 객체 추적 시스템은 감시 시스템, 사용자 행동 인식, 스포츠 중계, 비디오 회의와 같은 다양한 응용 분야에 핵심 기반 기술로 쓰이고 있어 그 중요성이 매우 크다. 본 논문은 감시 목적의 다중 객체를 추적하는 방법에 대하여 다룬다. 감시 시스템의 특성상, 객체의 외관이나 움직임 등에 대한 가정을 하기가 어렵다. 따라서 본 논문에서는 크기, 색, 형태 같은 객체의 단순하고 직관적인 외관 특성을 이용하면서도, 객체들끼리 부분적으로 혹은 완전히 겹쳐졌을 때에도 객체들의 위치를 적절히 추적할 수 있는 방법을 제안한다. 본 논문에서 제안하는 방법은 객체들의 경로에 대한 정보를 유지하는데 그래프 구조를 이용한다. 그래프를 확장하고, 제거하여 영상에 대한 정보를 추론한다. 크게 보면 객체들을 영역 레벨, 객체 레벨 두 단계에 걸쳐 추적한다. 영역 레벨에서는 각 객체들이 있을 수 있을만한 영역에 대한 가설을 세우고, 객체 레벨에서는 각 가설에 대한 검증을 한다. 제안된 방법은 직관적인 정보만을 이용하여 서로 다른 형태의 객체를 빠르게 추적할 수 있음을 보여준다. 다만 객체의 외관 정보만을 이용하였기 추적하기 때문에, 객체가 다른 객체에 의해 완전히 가려진 채 또다시 다른 객체와 겹쳐지면, 정확한 추적이 되지 않는다. 이를 해결하기 위해서는 객체가 겹쳐졌을 때, 그 관계에 대한 정보를 모아야 하는데 이는 향후 연구를 통해 해결하고자 한다.

  • PDF

바이오 셀 정보 추출을 위한 확률 모델 (Probabilistic model for bio-cells information extraction)

  • 석경휴;박성호
    • 한국전자통신학회논문지
    • /
    • 제6권5호
    • /
    • pp.649-656
    • /
    • 2011
  • 본 논문에서는 유전자 생물학 분야의 여러 각도로 세포 간 네트워크를 분석하고, 유전자 생물학 분야를 정보공학 네트워크에 응용하여 수치학적인 표현 모델로 분석 연구하고자 한다. 확률적 그래프 모델을 사용하여 데이터 네트워크로부터 생물학적 통찰력을 확률적 함수적으로 응용해, 복잡한 세포 간 네트워크 보다 단순한 하부모델로 구성하여 유전자 베이스네트워크 논리를 유전자 표현 레벨로 나타낸다. 유전자 데이터로부터 확률적 그래프 모델들을 분석하여 유전자 표현 데이터를 정보공학 네트워크 모델의 방법으로 확장 추론한다.

그래프 데이터베이스 모델을 이용한 효율적인 부동산 빅데이터 관리 방안에 관한 연구 (A Study on Effective Real Estate Big Data Management Method Using Graph Database Model)

  • 김주영;김현정;유기윤
    • 한국지리정보학회지
    • /
    • 제25권4호
    • /
    • pp.163-180
    • /
    • 2022
  • 부동산 데이터는 경제, 법률, 군중심리 등 다양한 분야와 상호작용하고 복잡한 레이어의 데이터로 구성되어 있으며, 그 양 또한 방대하고 빠르게 변화하여 빅데이터로 볼 수 있다. 부동산 빅데이터를 관리하기 위한 기존의 관계형데이터베이스는 스키마가 고정되어 있고 수직적 확장성을 가지며 다양한 관계를 처리하기 어려운 한계가 있다. 이러한 한계를 극복하기 위하여 본 연구에서는 부동산 데이터를 그래프데이터베이스에 구축함으로써 그 유용성을 검증하였다. 연구방법은 가장 널리 사용되는 데이터베이스 중 하나인 관계형데이터베이스 방식인 MySQL과 그래프데이터베이스 방식인 Neo4j에 다양한 부동산 데이터를 모델링하고 실생활에서 사용되는 부동산 질문들을 수집하여 9개의 질문들에 대해 그래프데이터베이스와 관계형데이터베이스의 쿼리시간을 비교하였다. 실험결과로 Neo4j는 다양한 관계를 추론하는 다중 JOIN 문이 있는 쿼리에도 일정한 성능을 보였지만 MySQL은 JOIN문이 많아질수록 쿼리시간이 급격하게 증가하는 경향을 보였다. 이러한 결과를 통해 다양한 관계를 가진 부동산 빅데이터에 Neo4j 같은 그래프데이터베이스가 효율적일 수 있음을 알 수 있으며 부동산가격 요인예측, 부동산에 대한 AI스피커 질의 등의 분야에서 활용을 기대할 수 있다.

문장 수반 관계를 고려한 문서 요약 (Document Summarization Considering Entailment Relation between Sentences)

  • 권영대;김누리;이지형
    • 정보과학회 논문지
    • /
    • 제44권2호
    • /
    • pp.179-185
    • /
    • 2017
  • 문서의 요약은 요약문 내의 문장들끼리 서로 연관성 있게 이어져야 하고 하나의 짜임새 있는 글이 되어야 한다. 본 논문에서는 위의 목적을 달성하기 위해 문장 간의 유사도와 수반 관계(Entailment)를 고려하여 문서 내에서 연관성이 크고 의미, 개념적인 연결성이 높은 문장들을 추출할 수 있도록 하였다. 본 논문에서는 Recurrent Neural Network 기반의 문장 관계 추론 모델과 그래프 기반의 랭킹(Graph-based ranking) 알고리즘을 혼합하여 단일 문서 추출요약 작업에 적용한 새로운 알고리즘인 TextRank-NLI를 제안한다. 새로운 알고리즘의 성능을 평가하기 위해 기존의 문서요약 알고리즘인 TextRank와 동일한 데이터 셋을 사용하여 성능을 비교 분석하였으며 기존의 알고리즘보다 약 2.3% 더 나은 성능을 보이는 것을 확인하였다.

RDF 웹 문서의 부분적인 정보 은닉과 관련한 접근 권한 충돌 문제의 분석 (Analysis of Access Authorization Conflict for Partial Information Hiding of RDF Web Document)

  • 김재훈;박석
    • 정보보호학회논문지
    • /
    • 제18권2호
    • /
    • pp.49-63
    • /
    • 2008
  • RDF는 W3C의 시맨틱 웹에서 사용하는 기본적인 온톨로지 모델이다. 그리고 더욱 다양한 온톨로지 관계를 정의하는 OWL은 이러한 RDF 기본 모델을 확장한 것이다. 최근 Jain과 Farkas는 RDF에 대한 RDF 트리플에 기반을 둔 접근 제어 모델을 제시하였다. 그들 연구의 초점은 RDF 온톨로지 데이터에서 고려해야 하는 추론에 의한 접근 권한 충돌 문제를 소개한 것이다. 비록 RDF 모델이 XML로 표현되지만, 기존의 XML 접근 제어 모델을 RDF에 적용하기 어려운 것이 바로 이러한 RDF 추론 때문이다. 하지만, Jain과 Farkas는 그들의 연구에서 먼저 RDF 접근 권한 명세시의 권한 전파가 RDF 상/하위 온톨로지 개념에 대하여 어떻게 이루어지는 지를 정의하고 있지 않다. 이것이 중요한 이유는 추론에 의한 권한 충돌의 문제는 결국 권한 명세시의 권한 전파와 권한 추론시의 권한 전파 사이에서의 충돌 문제이기 때문이다. 본 논문에서는 먼저 RDF 트리플에 기반을 둔 RDF 접근 권한 명세 모델에 대하여 자세히 소개한다. 다음으로 이러한 모델을 바탕으로 RDF 추론 시의 권한 충돌 문제를 자세히 분석한다. 다음으로 권한 명세시의 권한 충돌 여부를 신속히 조사하기 위하여 포함 관계 추론과 관련한 그래프 레이블링 기법을 이용하는 방법을 간략히 소개한다. 마지막으로 Jain과 Farkas 연구와의 비교 및 제안된 충돌 발견 알고리즘의 효율성을 보이는 몇 가지 실험 결과를 제시한다.

우리나라 학생들의 학교급별 도해력 발달수준 분석 - 2005${\sim}$2007년 국가수준 학업성취도 평가를 중심으로- (An Analysis of Students' Graphicacy in Korea Based on the National Assessment of Educational Achievement, from 2005 to 2007)

  • 박선미;김혜숙;이의한
    • 대한지리학회지
    • /
    • 제44권3호
    • /
    • pp.410-427
    • /
    • 2009
  • 본 연구는 도해력의 의미를 점검하고 도해력의 발달수준을 판단할 수 있는 기준에 대해 검토한 후, 2005${\sim}$2007년까지 의 학업성취도 문항중 그래픽 자료를 활용한 문항을 중심으로 학교급별로 기대되는 도해력의 수준과 실제 숙달 수준을 분석하는 데 그 목적이 있다. 그 결과를 정리하면 다음과 같다. 첫째, 학교급이 올라갈수록 그래픽 자료를 읽는 데 명시적 정보추출능력보다는 함축적 정보추출능력과 개념적 정보추출능력이 많이 요구된다. 둘째, 전체 문항 중 숙달 수준에 해당하는 문항의 비율은 학교급이 올라갈수록 낮아진다. 셋째, 학교급별 숙달 수준은 초등학교의 경우 단순한 지도에 명시된 정보나 등고선, 단순한 지도, 기본적인 선 그래프 등에 함축된 정보를 읽을 수 있는 수준이고, 중학교의 경우 제시된 자료를 활용해 지도와 그래프에 나타난 지리적 현상의 직접적인 인과관계를 추론할 수 있는 수준이며, 고등학교의 경우 일상생활의 경험을 통해 습득한 지식을 적용해 그래픽 자료를 읽을 수 있는 수준이다.

공학교육에서 귀납법 추론을 위한 변수 통제 (Variable Control in Inductive Inference for Engineering Education)

  • 황운학
    • 실천공학교육논문지
    • /
    • 제6권1호
    • /
    • pp.1-7
    • /
    • 2014
  • 이 연구는 귀납법적 확증(confirmation)을 위해서 실행하는 실험이 확률론적 추론임을 밝히고 이의 단점을 보완하기 위해서 적용된 확률적 확인론에 따라서 수행하는 실험에서 통제하는 절차와 방법을 다루었다. 이 통제란 알려진 조건과 상황들을 인위적으로 조작하되 가설에서 명시된 특정조건(즉 독립변수) 이외의 조건(기타 변수)이 작용하여 현상이 발생(종속변수)될 가능성을 막는 것이다. 특정조건에 의하여 현상이 발생할 가능성을 극대화 시키고 기타 조건에 의하여 현상이 발생할 가능성을 최소화시키는 것이다. 그렇게 함으로써 특정 선행사건(독립변수)과 후행사건(종속변수) 사이의 진정한 인과관계성(the causal relationship)을 객관적으로 정확하게 추론하도록 보장하는 방법이 통제인 것이다. 이 연구에서는 변수통제에 대해 좀 더 구체적으로 다루기 위해 대표적인 헬스기구인 Elliptical Trainer (ET)와 Tread Mill (TM)를 이용한 실험에서 변수통제를 가하여 운동속도(독립변수)에 따른 에너지 소비량 변화(종속변수)와 운동속도(독립변수)에 따른 호흡교환율(RER)과 심장 박동율(HR)의 변화(종속변수)를 얻었다. 마지막으로 이 통제를 통해 얻어진 실험결과들을 그래프로 그려 그 결과에 따라 연구의 결론이 다루어졌다.