• 제목/요약/키워드: 공간적 추론

검색결과 348건 처리시간 0.024초

공간에서의 물체의 운동에 대한 정성적 추론에 관한 연구 (A Study on Qualitative Reasoning about Motion in Space)

  • 김현경
    • 지능정보연구
    • /
    • 제3권2호
    • /
    • pp.23-32
    • /
    • 1997
  • 본 논문에서는 정성적 공간 표현 방식과 물체의 운동에 대한 추론 방식에 제시되었다. 기존의 정성적 벡터 표현 방식은 각도 개념을 추가하여 확장되었으며, 이에 따라 방향의 계산을 위해 필요한 정성적 벡터 연산도 확장되었다. 또한 회전운동에 의한 각도의 변화를 분석하는 추론 방식도 기술되었다. 운동에 대한 정성적 추론의 기본 아이디어는 공간에서의 위치와 운동을 상대적인 개념으로 표현하는 것이다. 이와같이 제안된 이론은 장치의 분석에 사용되어 주어진 연동 장치의 거동을 정확히 예측 할 수 있었다.

  • PDF

하둡 클러스터 기반의 대용량 정성 공간 추론기의 설계 (Design of a Large-Scale Qualitative Spatial Reasoner Based on Hadoop Clusters)

  • 김종환;김종훈;김인철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1316-1319
    • /
    • 2015
  • 본 논문에서는 대규모 분산 병렬 컴퓨팅 환경인 하둡 클러스터 시스템을 이용하여, 공간 객체들 간의 위상 관계를 효율적으로 추론하는 대용량 정성 공간 추론기를 제안한다. 본 논문에서 제안하는 공간 추론기는 추론 작업의 순차성과 반복성을 고려하여, 작업들 간의 디스크 입출력을 최소화할 수 있는 인-메모리 기반의 아파치 스파크 프레임워크를 이용하여 개발하였다. 따라서 본 추론기에서는 추론의 대상이 되는 대용량 공간 지식들을 아파치 스파크의 분산 데이터 집합 형태인 PairRDD와 RDD로 변환하고, 이들에 대한 데이터 오퍼레이션들로 추론 작업들을 구현하였다. 또한, 본 추론기에서는 추론 시간의 많은 부분을 차지하는 이행 관계 추론에 필요한 조합표를 효과적으로 축소함으로써, 공간 추론 작업의 성능을 크게 향상시켰다. 대용량의 공간 지식 베이스를 이용한 성능 분석 실험을 통해, 본 논문에서 제안한 정성 공간 추론기의 높은 성능을 확인할 수 있었다.

맵리듀스 프레임워크를 이용한 대용량 공간 추론 방식 (Large-scale Spatial Reasoning using MapReduce Framework)

  • 남상하;김인철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.769-772
    • /
    • 2014
  • Jeopardy 퀴즈쇼와 같은 DeepQA 환경에서 인간을 대신해 컴퓨터가 효과적으로 답하기 위해서는 인물, 지리, 사건, 역사 등을 포함하는 광범위한 지식베이스와 이를 토대로 한 빠른 시공간 추론 능력이 필요하다. 본 논문에서는 대표적인 병렬 분산 컴퓨팅 환경인 하둡/맵리듀스 프레임워크를 이용하여 방향 및 위상 관계를 추론하는 효율적인 대용량의 공간 추론 알고리즘을 제시한다. 본 알고리즘에서는 하둡/맵리듀스 프레임워크의 특성을 고려하여 병렬 분산처리의 효과를 높이기 위해, 지식 분할 문제를 맵 단계에서 해결하고, 이것을 토대로 리듀스 단계에서 효과적으로 새로운 공간 지식을 유도하도록 설계하였다. 또한, 본 알고리즘은 초기 공간 지식베이스로부터 새로운 지식을 유도할 수 있는 기능뿐만 아니라 초기 공간 지식베이스의 불일치성도 미연에 감지함으로써 불필요한 지식 유도 작업을 계속하지 않도록 설계하였다. 본 연구에서는 하둡/맵리듀스 프레임워크로 구현한 대용량 공간 추론기와 샘플공간 지식베이스를 이용하여 성능 분석 실험을 수행하였고, 이를 통해 본 논문에서 제시한 공간 추론 알고리즘과 공간 추론기의 높은 성능을 확인 할 수 있었다.

SPQUSAR : Apache Spark를 이용한 대용량의 정성적 공간 추론기 (SPQUSAR : A Large-Scale Qualitative Spatial Reasoner Using Apache Spark)

  • 김종환;김종훈;김인철
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권12호
    • /
    • pp.774-779
    • /
    • 2015
  • 본 논문에서는 단위 추론 작업들 간의 순차 처리와 반복 처리에 효과적인 인-메모리 방식의 고속 클러스터 컴퓨팅 환경인 Apache Spark을 이용한 대용량의 정성적 공간 추론기의 설계와 구현에 관해 소개한다. 본 논문에서 제안하는 공간 추론기는 매우 효율적인 방법으로, 공간 객체들 간의 위상 관계와 방향 관계를 나타내는 대규모 공간 지식베이스의 무결성을 검사할 수 있을 뿐만 아니라, 주어진 공간 지식베이스로부터 새로운 사실들을 유도해냄으로써 지식베이스를 확장할 수도 있다. 일반적으로 공간 객체들 간의 위상 관계와 방향 관계에 관한 정성적 추론은 이접 관계들 간의 많은 조합 연산들을 포함한다. 본 추론기에서는 공간 추론에 필요한 최소한의 이접 관계 집합을 찾아내고 이들만을 포함하도록 조합 표를 축소함으로써, 추론의 효율성을 크게 개선시켰다. 또한, 본 추론기에서는 추론 성능 향상을 위해 Hadoop 클러스터 시스템에서 분산 추론 작업이 진행되는 동안 디스크 입출력을 최소화하도록 설계하였다. 대용량의 가상 및 실제 공간 지식베이스를 이용한 실험들에서, 본 논문에서 제안하는 Apache Spark 기반의 정성적 공간 추론기가 MapReduce 기반의 기존 추론기보다 더 높은 성능을 보여주었다.

SSQUSAR : Apache Spark SQL을 이용한 대용량 정성 공간 추론기 (SSQUSAR : A Large-Scale Qualitative Spatial Reasoner Using Apache Spark SQL)

  • 김종훈;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권2호
    • /
    • pp.103-116
    • /
    • 2017
  • 본 논문에서는 Apache Spark SQL을 이용하여 임의의 두 공간 객체들 간의 위상 관계와 방향 관계를 나타내는 새로운 정성 공간 지식을 효율적으로 추론해내는 대용량 정성 공간 추론기의 설계와 구현에 대해 소개한다. Apache Spark SQL은 Hadoop 클러스터 컴퓨터 시스템에서 다양한 데이터들 간의 매우 효율적인 조인 연산과 질의 처리 기능을 제공하는 분산 병렬 프로그래밍 환경이다. 본 공간 추론기에서는 정성 공간 추론의 전체 과정을 지식 인코딩, 역 관계 추론, 동일 관계 추론, 이행 관계 추론, 관계 정제, 지식 디코딩 등 크게 총 6개의 작업들로 나누고, 논리적 인과관계와 계산 효율성을 고려하여 작업들 간의 처리 순서를 결정하였다. 지식 인코딩 작업에서는 추론의 전처리 과정으로서 XML/RDF 형태의 입력 지식을 보다 간략한 내부 형태로 변환함으로써, 추론 대상인 지식 베이스의 크기를 축소시켰다. 일반적으로 이행 관계 추론 작업과 관계 정제 작업의 반복은 정성 공간 추론에 필요한 가장 많은 계산 시간과 기억 공간을 소모한다. 이 작업들을 효율화하기 위해 본 공간 추론기에서는 공간 추론에 필요한 최소한의 이접 관계들을 찾아내고, 이들을 기반으로 이행 관계 추론을 위한 조합표를 큰 폭으로 축소하고 관계 정제 작업도 최적화하였다. 대규모 벤치마킹 공간 지식 베이스를 이용한 실험을 통해, 본 논문에서 제안하는 대용량 정성 공간 추론기의 높은 추론 성능과 확장성을 확인하였다.

GeoMapApp 자료를 이용한 화산과 지진 학습에서 초등학생의 공간 능력에 따른 공간적 사고의 발현 양상 (Structuring of Elementary Students' Spatial Thinking with Spatial Ability in Learning of Volcanoes and Earthquakes Using GeoMapApp-Based Materials)

  • 송동혁;맹승호
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제40권3호
    • /
    • pp.390-406
    • /
    • 2021
  • 이 연구는 화산과 지진 단원의 수업에 GeoMapApp을 활용한 학습 자료를 적용하고, 공간 능력이 서로 다른 초등학생들이 인지한 공간 개념, 표현한 공간적 표상의 도구, 지형 구조를 표현하는 데 적용한 공간적 추론을 추출하여 공간적 사고의 과정을 분석하였다. 공간 능력 상위 집단 학생들은 인지한 공간 개념 정보를 수평 거리에 따라 구간을 나누어 화산과 지진의 지형 구조에 관한 심리적 이미지를 형성하는 내적 공간 표상을 활용하거나, 인식한 공간 개념을 그대로 연결하는 공간적 추론의 사례를 보였다. 또한, 지진 자료를 보고 공간 개념을 변형하여 공간적 추론을 수행하는 예도 있었다. 공간 능력 하위 집단 학생들은 공간 개념을 직접 지형 구조로 연결하는 공간적 추론을 보이거나, 공간 개념을 부분적으로 인식하여 지형을 파악하는 공간적 추론 사례를 보였다. 연구 결과를 근거로 초등학생들이 GeoMapApp 자료에서 거리, 높이, 깊이와 같은 공간 개념을 정확히 인식해야 더 나은 공간적 사고를 구현할 수 있음을 밝혔다.

혼합 공간 추론 알고리즘의 설계 및 구현 (Design and Implementation of a Hybrid Spatial Reasoning Algorithm)

  • 남상하;김인철
    • 정보과학회 논문지
    • /
    • 제42권5호
    • /
    • pp.601-608
    • /
    • 2015
  • 미국의 Jeopardy! 퀴즈쇼와 같은 DeepQA 환경에서 인간을 대신해 컴퓨터가 효과적으로 답하기 위해서는, 광범위한 지식 베이스와 빠른 시공간 추론 능력이 요구된다. 본 논문에서는 방향 및 위상 관계 추론을 위한 효율적인 공간 추론 방법 중 하나로, 혼합 공간 추론 알고리즘을 제안한다. 본 알고리즘은 전향 추론과 후향 추론을 결합한 혼합 추론 방식을 취함으로써, 불필요한 추론 계산을 줄여 질의 처리 속도도 향상될 뿐 아니라 공간 지식 베이스의 변화에 효과적인 대처가 가능하도록 설계하였다. 본 연구에서는 이 알고리즘을 기반으로 구현한 혼합 공간 추론기와 샘플 공간 지식베이스를 이용하여 성능 분석 실험들을 수행하였고, 이를 통해 본 논문에서 제안한 혼합 공간 추론 알고리즘의 높은 성능을 확인할 수 있었다.

개인 지능형 공간에서의 상황정보 추론을 위한 작업 분배 기법 (A Task Decomposition Scheme for Context Aggregation in Personal Smart Space)

  • 유호석;박인석;현순주;이동만;김정선
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.308-315
    • /
    • 2007
  • 상황 인지 컴퓨팅에서 상황정보 추론 기능은 상황정보 관리를 위해 중요한 기능 중의 하나이다. 상황정보 추론 기능은 하위 레벨의 상황정보들로부터 사용자의 상황을 나타내는 상위 레벨의 상황정보를 제공한다. 인프라 기반 지능형 공간에서 중앙 집중 형의 상황정보 관리 시스템은 상황정보 추론을 위한 자원 소모를 고려할 필요가 없었다. 하지만 자원이 제약된 장치들로만 구성된 개인 지능형 공간에서는 공간 내 전체의 자원 소모뿐만 아니라 상황정보 관리자 역할을 하는 장치 (coordinator)들의 자원 소모가 최소화 되어야 한다. 본 논문에서는 중앙 집중적인 상황정보 추론 작업을 분배하여 개인 지능형 공간 내의 다른 장치들에게 작업을 분산시키는 상황정보 추론 작업 분배 기법을 제안한다. 제안된 분배 기법은 건강정보, 환경정보, 지리정보 같이 상황정보가 자주 발생하는 환경에서 더 효율적이다. 상황정보 추론작업을 분배 함으로써 상황정보 추론을 위한 개인 지능형 공간의 전체의 처리량을 크게 증가시키지 않으면서 코디네이터의 처리량을 줄일 수 있다. 본 논문의 작업분배 기법은 상황정보 추론의 역할을 하는 코디네이터와 분산된 로컬 상황정보 추론기능을 제안한다. 본 논문에서는 제안된 상황정보 추론 기능을 개인 지능형 공간을 구성하는 장치들에 각각 구현하고 상황정보 추론을 위한 처리부하를 측정하여 제안된 기법의 실행 가능성을 보였다.

  • PDF

공간 데이터베이스에서의 위상-방향 관계에 대한 추론 (Reasoning about Topological-Directional Relations in Spatial Databases)

  • 황환규;문현수;정호영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.165-167
    • /
    • 1999
  • 공간 관계는 공간 데이터베이스에서 질의 최적화를 위해 중요한 역할을 한다. 만일 공간 객체간의 공간 관계를 미리 알 수 있다면, 비용이 많이 드는 질의 처리는 피할 수 있다. 공간 데이터에 대한 공간 관계의 질의를 효과적으로 답하기 위해서는 각 공간 객체들의 공간 관계 파악이 중요하다. 그러나 방대한 양의 공간 데이터에 대하여 객체간의 모든 공간 관계를 저장한다는 것을 사실상 불가능하다. 이러한 문제를 해결하기 위해서는 자주 사용하는 공간 관계를 저장하고 자주 사용하지 않는 관계는 필요시 생성하는 것이 효율적이다. 본 논문에서는 공간 관계가 일부 주어졌을 때 주어진 공간 관계로부터 새로운 공간관계를 추론하기 위한 공간 관계 추론 규칙을 제시하고자 한다.

  • PDF

동적 물질세계를 위해 전역적 참조 프레임을 사용한 정성적 공간 표현 및 추론법 QSR-14 (A Method QSR(Qualitative Spatial Representation and Reasoning)-14 Using a Global Reference Frame for a Dynamic Physical World)

  • 박규동;변영태
    • 인지과학
    • /
    • 제22권1호
    • /
    • pp.19-38
    • /
    • 2011
  • 사람이 공간에 대한 표현이나 추론을 기술할 때, 정량적 정보 표현과 관련 추론이 어렵거나 불가능 할 때 정성적 표현과 추론을 사용할 수 있다. 2차원 공간에 대한 많이 알려진 정성적 방법 중에 RCC(Region Connection Calculus)-8이 있다. 지역(region)을 공간에 대한 온톨로지 기본 개체로 하는 RCC-8은 위상학적 의미에서 두 개의 지역에 관해 connection 기반의 논리식 및 개념적 이웃과 변환을 나타낸 것으로 각 지역의 이동이나 크기 변화를 전제로 하고 있다. 그러나 현실 세계의 공간 표현과 추론에는 몇 가지 측면들이 더 고려되어야 한다. 본 논문에서는 중력장내에서 일어나는 물리적 화학적 작용에 의해 변화하는 동적인 물질세계의 정성적 공간 표현을 위해 RCC-8의 수정 확장된 방법을 제안한다. 2D의 정성적 공간 표현 및 추론에서 전역적 참조 프레임(global reference frame)의 필요성을 기술하고, 전역적 참조 프레임을 사용하여 동적 물질세계의 물리적 화학적 변화를 표현하고 추론하기 위한 QSR-14을 기술한다. QSR-14는 RCC-8에서 불가능한 상황을 표현할 수 있어 실제 세계의 정성적 공간 표현 및 변화에 더 적합하다고 판단된다. 몇 개의 예제를 통해 정성적 표현과 추론에 대한 QSR-14의 유용성을 보인다.

  • PDF