• 제목/요약/키워드: temporal reasoning

검색결과 39건 처리시간 0.022초

시간적 추론이 적용된 위치 기반 서비스 (Location based Service with Temporal Reasoning)

  • 김제민;박영택
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권3호
    • /
    • pp.356-364
    • /
    • 2006
  • 차세대 정보통신 기술의 가장 중요한 패러다임으로 '유비쿼터스 컴퓨팅'이 새롭게 주목 받고있다. 유비쿼터스 컴퓨팅 서비스 시스템을 개발하기 위한 중요한 초점 중의 하나는 이동 객체(사용자)의 시간과 이벤트의 관계를 파악하고 이동 객체의 위치 데이타로부터 시공간 이동 패턴을 추론하는 것이다. 본 논문에서는 유비쿼터스 환경 내에서 사용자에게 시간과 관련된 서비스를 적절히 제공하기 위해서 다음과 같은 연구를 한다. 첫째, 서비스 관점에서의 시간적 추론(Temporal Reasoning)이다. 둘째, 사용자의 취향을 기록하기 위한 시간적 추론(Temporal Reasoning)이다. 각 사용자들은 각자의 취향을 가지고 있으며 이는 시간과 밀접한 관계를 가지고 있다. 시간과 관련된 사용자의 취향이 기록된 각 사용자 프로파일을 기반으로 서비스 지원 시스템은 적절한 서비스를 제공할 수 있다.

MRQUTER: MapReduce 프레임워크를 이용한 병렬 정성 시간 추론기 (MRQUTER : A Parallel Qualitative Temporal Reasoner Using MapReduce Framework)

  • 김종훈;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권5호
    • /
    • pp.231-242
    • /
    • 2016
  • 빠른 웹 정보의 변화에 잘 대응하기 위해서는, 사실과 지식이 실제로 유효한 시간과 장소들도 함께 표현하고 그들 간의 관계도 추론할 수 있도록 웹 기술의 확장이 필요하다. 본 논문에서는 그동안 소규모 지식 베이스를 이용한 실험실 수준의 정성 시간 추론 연구들에서 벗어나, 웹 스케일의 대규모 지식 베이스를 추론할 수 있는 병렬 정성 시간 추론기인 MRQUTER의 설계와 구현을 소개한다. Hadoop 클러스터 시스템과 MapReduce 병렬 프로그래밍 프레임워크를 이용해 개발된 MRQUTER에서는 정성 시간 추론 과정을 인코딩 및 디코딩 작업, 역 관계 및 동일 관계 추론 작업, 이행 관계 추론 작업, 관계 정제 작업 등 몇 개의 MapReduce 작업으로 나누고, 맵 함수와 리듀스 함수로 구현되는 각각의 단위 추론 작업을 효율화하기 위한 최적화 기술들을 적용하였다. 대규모 벤치마킹 시간 지식 베이스를 이용한 실험을 통해, MRQUTER의 높은 추론 성능과 확장성을 확인하였다.

기간변수(期間變數)에 의거한 시간추출방식 (An Interval-based Temporal Reasoning Scheme)

  • 윤완철
    • 대한산업공학회지
    • /
    • 제16권2호
    • /
    • pp.63-70
    • /
    • 1990
  • This paper presents a new temporal reasoning scheme based on explicit expression of time intervals. The proposed scheme deals with the general problem of temporal knowledge representation and temporal reasoning and may be used in rule-based systems and qualitative models. Time intervals, not time points, are defined in terms of orders and/or numbers in a quantity space. As a result, the system behavior is represented in the form of partially ordered networks. Such explicit and qualitative description of temporal quantities enables both reduction of ambiguity and parsimonious used of temporal information. Based on the proposed temporal reasoning scheme, a new rule-based qualitative simulation system is being built and evaluated.

  • PDF

사건 기반 시간 추론 기법 (An event-based temporal reasoning method)

  • 이종현;이민석;우영운;박충식;김재희
    • 전자공학회논문지C
    • /
    • 제34C권5호
    • /
    • pp.93-102
    • /
    • 1997
  • Conventional expert systems have difficulties in the inference on time-varing situations because they don't have the structure for processing time related informations and rule representation method to describe time explicitely. Some expert systems capable of temporal reasoning are not applicable to the domain in which state changes happen by unpredictble events that cannot be represented by periodic changes of data. In this paper, an event based temporal reasoning method is proposed. It is capable of processing te unpredictable events, representing the knowledge related to event and time, and infering by that knowledge as well as infering by periodically time-varing data. The NEO/temporal, an temporal inference engine, is implemented by applying the proposed temporal reasoning situation assessment and decision supporting system is implemented to show the benefits of the proposed temporal information processing model.

  • PDF

시구간 기반 시간 정보의 표현과 추론을 위한 시간 온톨로지 언어 (A Temporal Ontology Language for Representing and Reasoning about Interval-based Temporal Information)

  • 김상균;이규철;송미영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권7호
    • /
    • pp.509-522
    • /
    • 2009
  • W3C 웹 온톨로지 워킹그룹에서는 시맨틱웹을 위한 온톨로지 언어를 위해서 OWL을 개발하였다. 하지만 OWL은 시간에 대한 의미체계를 표현할 수 없기 때문에 시간 정보에 기반한 추론을 수행할 수 없다. 실세계의 개체들은 시간의 흐름에 따라 변하고 어떤 사건의 발생으로 인해 새로운 사실들이 생겨나고 있기 때문에 만약 지식베이스에 존재하는 지식이 시간 정보를 가지지 않는다면 불완전하고 부정확 해질 수 밖에 없다. 따라서 본 논문에서는 시맨틱웹에서 시간 정보를 표현하고 추론할 수 있도록 OWL을 시간에 대한 의미체계를 가지도록 확장한 온톨로지 언어인 TL-OWL올 제안한다.

지능형 서비스 로봇을 위한 온톨로지 기반의 동적 상황 관리 및 시-공간 추론 (Ontology-Based Dynamic Context Management and Spatio-Temporal Reasoning for Intelligent Service Robots)

  • 김종훈;이석준;김동하;김인철
    • 정보과학회 논문지
    • /
    • 제43권12호
    • /
    • pp.1365-1375
    • /
    • 2016
  • 일상생활 환경 속에서 자율적으로 동작하는 서비스 로봇에게 가장 필수적인 능력 중 하나가 동적으로 변화하는 주변 환경에 대한 올바른 상황 인식과 이해 능력이다. 다양한 센서 데이터 스트림들로 부터 신속히 의사 결정에 필요한 고수준의 상황 지식을 생성해내기 위해서는, 멀티 모달 센서 데이터의 융합, 불확실성 처리, 기호 지식의 실체화, 시간 의존성과 가변성 처리, 실시간성을 만족할 수 있는 시-공간 추론 등 많은 문제들이 해결되어야 한다. 이와 같은 문제들을 고려하여, 본 논문에서는 지능형 서비스 로봇을 위한 효과적인 동적 상황 관리 및 시-공간 추론 방법을 제시한다. 본 논문에서는 상황 지식 관리와 추론의 효율성을 극대화하기 위해, 저수준의 상황 지식은 센서 및 인식 데이터가 입력될 때마다 실시간적으로 생성되지만, 반면에 고수준의 상황 지식은 의사 결정 모듈에서 요구가 있을 때만 후향 시-공간 추론을 통해 유도되도록 알고리즘을 설계하였다. Kinect 시각 센서 기반의 Turtlebot를 이용한 실험을 통해, 제안한 방법에 기초한 동적 상황 관리 및 추론 시스템의 높은 효율성을 확인할 수 있었다.

미디어 온톨로지의 시공간 정보 확장을 위한 분산 인메모리 기반의 대용량 RDFS 추론 및 질의 처리 엔진 (Distributed In-Memory based Large Scale RDFS Reasoning and Query Processing Engine for the Population of Temporal/Spatial Information of Media Ontology)

  • 이완곤;이남기;전명중;박영택
    • 정보과학회 논문지
    • /
    • 제43권9호
    • /
    • pp.963-973
    • /
    • 2016
  • 대용량 미디어 온톨로지를 이용하여 의미 있는 지능형 서비스를 제공하기 위해 기존의 Axiom 추론뿐만 아니라 다양한 추론을 활용하는 지식 확장이 요구되고 있다. 특히 시공간 정보는 인공지능 응용분야에서 중요하게 활용될 수 있고, 시공간 정보의 표현과 추론에 대한 중요도는 지속적으로 증가하고 있다. 따라서 본 논문에서는 공간 정보를 추론에 활용하기 위해서 공공 주소체계에 대한 LOD를 대용량 미디어 온톨로지에 추가하고, 이러한 대용량 데이터 처리를 위해 인메모리 기반의 분산 처리 프레임워크를 활용하는 공간 추론을 포함하는 RDFS 추론 시스템을 제안한다. 또한 추론을 통해 확장된 데이터를 포함하는 대용량 온톨로지 데이터를 대상으로 하는 분산 병렬 시공간 SPARQL 질의 처리 방법에 대해서 설명한다. 제안하는 시스템의 성능을 측정하기 온톨로지 추론과 질의 처리 벤치 마킹을 위한 LUBM과 BSBM 데이터셋을 대상으로 실험을 진행했다.

시간 웹 온톨로지 언어를 이용한 뉴스 동향 분석 서비스 (Trend Analysis Service using a Temporal Web Ontology Language in News Domains)

  • 김상균;이규철
    • 한국전자거래학회지
    • /
    • 제12권3호
    • /
    • pp.133-150
    • /
    • 2007
  • 본 연구에서는 시맨틱 웹 기술을 이용해 뉴스의 동향을 분석하는 서비스를 제안한다. 뉴스 동향 분석 서비스는 뉴스들 간의 시간흐름 또는 관계들을 분석해 줄 수 있기 때문에 현재의 일반적인 뉴스검색 엔진보다 지능적인 검색 결과를 보여줄 수 있다. 이러한 서비스를 제공하기 위해서는 시간 정보에 대한 추론 기능이 필요하지만 OWL과 같은 시맨틱 웹 언어는 이를 지원하지 못하기 때문에 시간 기반 추론을 지원하기 위해 본 연구에서는 OWL을 확장한 TL-OWL(Temporal Web Ontology Language)을 제안한다.

  • PDF

영역-독립적인 인공지능 계획기를 이용한 시간 추론 서비스의 구현 (Implementation of temporal reasoning services using a domain-independent AI planner)

  • 김현식;박찬영;김인철
    • 한국산업정보학회논문지
    • /
    • 제14권4호
    • /
    • pp.37-48
    • /
    • 2009
  • 가정용 서비스 로봇들은 사용자들에게 다양한 시간 추론 서비스들을 제공할 수 있어야 한다. 본 논문에서는 영역-독립적인 인공지능 계획기를 이용하여 이러한 시간 추론 서비스를 효과적으로 구현하는 방법을 제안한다. 영역-독립적인 인공지능 계획기를 이용하여 시간 추론 서비스를 개발하기 위해서는 다양한 실세계 시간 제약들을 어떻게 하나의 계획 영역 정의 언어로 표현하느냐 하는 지식 공학적 문제뿐만 아니라, 인공지능 계획기와 서비스 소비자 사이의 인터페이스를 어떻게 구현하여야 하느냐 하는 시스템 설계 문제를 함께 해결하여야 한다. 본 논문에서는 가정용 서비스 로봇이 고려해야 하는 하나의 예제 시나리오와 전형적인 시간 제약들을 제시하고, 이들을 표준 계획 영역 정의 언어로 표현하는 방법을 제시한다. 또한 본 논문에서는 새로운 시간 추론 서비스를 효율적으로 생성하고 제공하기 위해, 인공지능 계획기를 기초로 하나의 서비스 에이전트를 구현하는 방법에 대해서도 설명한다.

시간적 추론이 적용된 위치 기반 서비스에 관한 연구 (The study about location based service that temporal reasoning was applied)

  • 김제민;박영택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.91-93
    • /
    • 2004
  • 차세대 정보통신 기술의 가장 중요한 패러다임으로 '유비쿼터스 컴퓨팅' 이 새롭게 주목받고 있다 유비쿼터스 환경에서의 서비스 지원 시스템을 개발하기 위한 중요한 문제 중의 하나는 이동 객체(사용자)의 시간과 이벤트의 관계를 파악하고 위치 이동 데이터로부터 시공간 이동 패턴을 탐사하는 것이다. 본 논문에서는 유비쿼터스 환경 내에서 사용자에게 시간과 관련된 서비스를 적절히 제공하기 위해서 다음과 같은 연구를 한다. 첫째, 서비스 관점에서의 시간적 추론(Temporal Reasoning)이다. 각 사용자들은 각자의 취향을 가지고 있으며 이는 시간과 밀접한 관계를 가지고 있다. 시간과 관련된 사용자의 취향이 기록된 각 사용자 프로파일을 기반으로 서비스 지원 시스템은 적절한 서비스를 제공할 수 있다. 둘째, 사용자의 취향을 기록하기 위한 시간적 추론(Temporal Reasoning)이 다. 기록된 내 용들은 사용자 프로파일 (User Profile)을 생성하는데 도움을 준다.

  • PDF