• 제목/요약/키워드: 개념그래프

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

의미검색을 위한 지식표현 연구 (A Study on Knowledge Representation for Semantic Search)

  • 김명관;박영택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.31-33
    • /
    • 2003
  • 웹은 사람만이 읽을 수 있는 자연언어 문장들로 구성되어있다. 웹을 기계가 이해할 수 있게 하기 위해 의미적 표기로 구성되어야 한다. 광대한 웹의 성격상 수작업으로 이를 해결할 수는 없다. 따라서 본 연구에서는 링크 파서 및 개념그래프를 사용하여 자연어 문장을 지식표현으로 변환하고 이에 대한 검색을 다룬다. 기존의 연구에서는 3쌍으로 이루어진 지식표현과 검색으로 접근하고 있다. 그러나 이 경우 각 구(Phrase) 사이에 관계를 표현할 수가 없다. 또한 동의어 및 다의어에 대한 문제가 발생한다. 본 연구에서는 이 문제를 해결하기 위해 개념그래프를 사용하여 단어 사이의 의미를 표현하며 동의어 및 다의어 문제를 해결하기 위해 다중 단어로 된 동의어 즉 동일구(Paraphrase)를 사용한다. 이 경우 의미검색에서 다의어 및 동의어 문제가 개선됨을 보였다.

  • PDF

공간 관계 그래프를 이용한 움직임 객체의 의미 표현 (Semantic Representation of Moving Object Using Spatial Relationship Graph)

  • 조미영;최준호;신주현;윤미진;김판구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.81-84
    • /
    • 2003
  • 비디오 데이터는 미디어의 특성상 시간의 흐름에 따라 객체의 위치가 변하는 움직임 객체(Moving Object)를 가지며, 이러한 움직임으로부터 어떤 개념 혹은 의미(Semantic) 정보를 추출해 낼 수 있다. 본 논문에서는 Egenhofer에 의해 정의된 공간 관계 표현을 이용하여 공간 관계 그래프를 정의하고 이 그래프를 통하여 움직임 객체의 의미를 표현하고자 한다. 이를 이용하면 사용자는 비디오 데이터에서 객체의 움직임을 이용한 내용 기반 검색뿐만 아니라 움직임의 의미를 이용하여 개념 기반 검색을 수행 할 수 있다.

  • PDF

실시간 객체의 시간 명세 및 검증 기법 (The Timing Specification and Verification on Real-Time Object)

  • 손혁수;양승민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.484-486
    • /
    • 1998
  • 실시간 객체 지향 모델은 객체 지향 개념에 실시간 특성을 추가한 시스템 모델 개념이다. 이는 실시간 시스템에 적합한 모델을 제시하고 있다. 그러나, 대부분의 실시간 객체 지향 모델이 실시간 객체의 실시간 특성에 관련된 시간 명세를 전문자의 경험에 많이 의지하고 있다. 그리고, 실시간 자료, 메소드 및 메시지를 명확하게 구분하고 있지 않을 뿐 아니라 이들에 대한 시간 명세 표현도 부족한 형편이다. 따라서, 하나의 틀안에 실시간 객체의 실시간 특성을 모두 표현하고 이를 검증할 수 있는 방법이 필요하다. 본 논문에서는 실시간 객체의 실시간 특성을 표현하기 위해 실시간 자료 및 메소드 순차 차트와 시간 제약 사항 그래프를 제시하여 실시간 특성의 표현과 검증을 한다. 순차 차트는 실시간 객체의 실시간 자료, 메소드 및 메시지에 대한 시간 명세를 시간 구동 메소드 단위로 하나의 차트에 나타낸다. 시간 제약 사항 그래프는 순차 차트로부터 유추되어 실시간 메소드의 마감시간과 실시간 자료의 최대 유효 기간에 대한 시간 명세가 올바른지 그래프를 이용하여 검증할 수 있는 방법을 제시한다.

레거시 시스템 이해도구를 이용한 비즈니스 로직 추출 기법 (The Extraction Method of Business Logic Using Legacy System Understanding Tool)

  • 송문섭;박창순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.100-102
    • /
    • 2002
  • 최근 컴포넌트 기반 개발이 소프트웨어 개발의 새로운 패러다임으로 대두되고 있는 가장 큰 이유는 컴포넌트의 재사용으로 인해 얻을 수 있는 개발 기간의 단축, 유지ㆍ보수의 용이함 등의 장점들 때문이다. 재사용의 개념을 시스템으로 확장하여 생각하면 기존 레거시 시스템을 컴포넌트 기반 시스템으로 바꾸는 것이며 이를 위해서는 레거시 시스템의비즈니스 로직을 추출하여 컴포넌트화 해야 한다. 본 논문에서는 기존 레거시 시스템에서 컴포넌트 기반 시스템으로 변환하기 위해 필요한 비즈니스 로직 추출 방법으로 레거시 시스템 분석을 통해 얻은 시스템 플로우 그래프, 프로그램 호출 그래프, 패러그래프 흐름 그래프 등의 그래프 등을 이용하여 레거시 시스템을 이해하고 추출 정보로써 핵심 변수와 패턴 식별을 이용한 방법을 제안한 후 구현된 비즈니스 로직 추출기를 이용하여 구체적으로 COBOL 소스 코드에서 비즈니스 로직이 추출되는 과정을 설명하겠다.

  • PDF

함수 그래프 과제에서의 오류 분석 및 처치 -테크놀러지를 활용한 교수학적 환경에서-

  • 안가영;권오남
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제13권1호
    • /
    • pp.337-360
    • /
    • 2002
  • 그래프 능력을 바탕으로 한 함수의 그래프 표현은 함수 교수 ${\cdot}$ 학습상 중요한 위치를 차지한다. 그러나 부적절한 함수 그래프 과제 교수 ${\cdot}$ 학습 방법은 학생들의 지식 구성, 이해 과정에 영향을 주면서 수학적 오류를 형성하게 하였다. 그러므로 체계적인 오류 분석을 기반으로 한 좋은 교수학적 프로그램을 통해 수학적 오류를 예견하고 학습 과정에서 그것을 잘 처치, 활용하는 것이 효과적인 함수 교수 ${\cdot}$ 학습을 위해 요구된다. 본 연구에서는 지필 환경하에서 함수 그래프 과제를 수행한 학생들에게서 일반적으로 나타나는 수학적 오류를 점검하고, 새로운 교육용 테크놀러지 환경하에서 이러한 수학적 오류가 변화되는 과정을 살펴보고자 하였다. 첫 번째 연구 문제를 위해 고등학생 119명을 대상으로 양적 연구를 실시하였으며, 함수에 대한 개념 이미지로부터의 오류가 가장 많이 나타났음을 확인할 수 있었다. 두 번째 연구문제를 위해 고등학생 2명을 대상으로 사례 연구를 실시하였는데, 그 결과 기존의 수학적 오류가 새로운 교수학적 환경하에서 변화, 극복되는 것을 확인할 수 있었다.

  • PDF

선로그래프를 이용한 철도망 위상 표현방법 (Representation Method of Track Topologies using Railway Graph)

  • 조동영
    • 한국멀티미디어학회논문지
    • /
    • 제5권1호
    • /
    • pp.114-119
    • /
    • 2002
  • 철도선로망 제어시스템에서 신속한 철도선로의 배정은 실시간 선로배정의 중요한 요소인데, 이 문제의 해결을 위해서는 먼저 철도 선로망의 위상을 정확하게 표현해야 한다. 그래프는 망 구조를 표현하는데 적절한 자료구조이지만 철도 선로망을 표현하는 데에는 부적절하다. 이 논문에서는 철도 선로망의 위상구조를 정확하게 표현할 수 있는 새로운 자료구조인 선로그래프(railway graph) 개념을 정의한다. 그리고 정의된 선로그래프에서의 경로탐색 알고리즘과 선로그래프를 이용한 하향식 철도 선로망 모델링 방법을 설명한다.

  • PDF

초등 수학 교과서의 막대그래프와 꺾은선그래프 지도에 대한 분석 (An Analysis of Methods for Teaching Bar and Line Graphs in Elementary Mathematics Textbooks)

  • 김소민;이종학
    • 한국학교수학회논문집
    • /
    • 제23권3호
    • /
    • pp.259-276
    • /
    • 2020
  • 본 연구는 이전과 현재의 교육과정에 따른 3~4학년군 초등학교 수학 교과서의 그래프 지도에서 교수학적 지도 방법이 어떤 방식으로 발생하고 전개되었는가를 파악하는 것이다. 이에 본 연구에서는 제5차 교육과정부터 2015 개정 교육과정까지의 각 교육과정에 따른 교과서와 지도서를 대상으로 막대그래프와 꺾은선그래프 단원을 분석하였고, 그래프 지도에서 통계 교육적 의의를 탐색하였다. 연구 결과 지속적인 교육과정 변천에도 막대그래프와 꺾은선그래프의 지도 시기는 변화가 거의 없었고, 공학의 활용을 최근의 교육과정이 강조하는 바에 비교해서 교과서는 적극적으로 활용되고 있지 않았다. 또한 통계에서 유의미한 개념인 자료의 변동성, 분포, 표본, 표본추출 등을 실제적으로 다루고 있지 않았다. 본 연구의 결과를 기반으로 통계 그래프 지도 및 통계 영역에서 교과서 개발에의 시사점을 제안하는 바이다.

엑셀을 통한 일차함수의 활용에 대한 사례연구 (A Case Study on Application of Linear Function using Excel)

  • 이광상
    • 대한수학교육학회지:학교수학
    • /
    • 제10권1호
    • /
    • pp.1-22
    • /
    • 2008
  • 본 연구의 목적은 엑셀의 활용이 '일차함수의 그래프와 연립방정식의 해의 관계'를 이해하는 데 어떤 영향을 미치는가를 알아보는데 있다. 엑셀을 활용한 교수실험은 학습 능력 수준이 다른 다섯 명의 학생을 선정하여 중학교 2학년 8-가에서 다루고 있는 내용 중 일차함수의 활용을 중심으로 이루어졌다. 교수실험에서 각 학생들 스스로 규칙을 정해 식을 만들고 표와 그래프를 나타내면서 그 변화를 상당히 흥미롭게 탐구하였다. 또한 엑셀을 통해 식과 표와 그래프를 동시에 관찰하는 것에 익숙해졌고, 귀납적인 관찰을 통해 일반적인 규칙을 발견하는 성향을 보여주었다. 엑셀환경에서 다양한 식을 표와 그래프로 나타내고, 스핀버튼을 활용해 그래프를 역동적으로 변화시키면서 탐구하는 것은 디너스(Dienes)가 주장하는 '수학적 다양성의 원리'와 부합한다고 할 수 있다. 엑셀을 활용한 탐구환경은 학생들의 일차함수 개념의 형성을 촉진하는 역할을 수행함으로써 지필환경을 보완할 수 있다는 시사점을 도출하였다.

  • PDF

그래프 이론을 이용한 고속도로 분석 알고리즘에 관한 연구 (A Study on the Algorithms of Highways Analysis Using Graph Theory)

  • 오하일;손수호;장수경;박기섭;김문성;이광연
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제67차 동계학술대회논문집 31권1호
    • /
    • pp.293-296
    • /
    • 2023
  • 본 논문에서는 고속도로의 교통망의 연결성을 분석하고 예측하기 위하여 그래프 이론을 이용하여 접근성 지표의 알고리즘을 제안한다. 먼저 2025년 고속도로 교통망을 그래프로 나타낸 운송네트워크를 구한다. 그리고 그래프 이론의 연결수, 비교거리, 접근지표, 연결도, 산포지수, 지름 등의 개념을 이용하여 2025년 고속도로 교통망의 연결성을 분석하고 예측하기 위하여 주어진 운송네트워크로부터 다양한 접근성 지표를 쉽게 얻을 수 있는 알고리즘을 제시한다. 이를 통하여 고속도로의 운송네트워크에서 교통의 중심이 되는 도시를 찾을 수 있다.

  • PDF

공대생의 역도함수 그래프 추측 (The Conjecture of Anti-Derivative Graph of Engineering Students)

  • 김수민;김선희
    • 대한수학교육학회지:학교수학
    • /
    • 제19권1호
    • /
    • pp.171-187
    • /
    • 2017
  • 공대생들에게 미적분은 산업현장에서 발생하는 현상에 대한 수학적 안목을 형성해 주는 수학적 모델이자 지식이며 기능이다. 하지만 공대생들의 미적분학 학습은 기계적인 계산과 수학적 결과만을 적용시켜 문제를 해결하려는 경향을 보인다. 이에 본 연구는 실제적인 상황에서 수학적 개념과 원리를 적용하여 문제를 해결할 수 있는 문제를 제시하고 공대생들에게 이 문제를 풀게 하였다. 산의 경사도 그래프로부터 원래 산의 모양을 알아내는 문제에서 학생들은 주어진 그래프를 도함수의 그래프로 인식하고 역도함수의 그래프를 추측하였다. 그래프 해석에서 오류를 보이기도 하였는데 이는 미적분의 내용을 이해하지 못해서라기보다는 문제를 제대로 파악하지 않고 해결하려는 학습 방식에 기인한 것이었다. 경사도 문제 해결을 통해 공대생들은 수학이 자신이 공부하는 전공의 기초이자 실세계에 활용 가능한 유용성을 갖고 있으며 사고력을 향상시켜준다고 하는 인식의 변화를 경험하였다.