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

검색결과 630건 처리시간 0.025초

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

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

DL 추론과 시간적 추론을 적용한 상황 정보 관리 (Semantic Context Management Using DL Reasoning and Temporal Reasoning)

  • 김제민;박영택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.152-157
    • /
    • 2006
  • 상황 정보 관리 시스템은 외부에서 입력된 상황 정보의 숨겨진 의미를 파악하여 상황인지 에이전트 및 상황인지 브로커가 효과적으로 상황정보를 획득하도록 한다. 본 논문에서는 외부 환경으로부터 받은 상황정보의 숨겨진 의미를 파악하기 위해 DL 추론과 시간적 추론을 적용한 상황 정보 관리 시스템을 제안한다. 이를 위해서 3가지 부분에 초점을 두었다. 첫 번째, 외부에서 입력된 상황 정보를 효율적으로 표현하고 여러 에이전트간의 상황 정보 공유가 가능하도록 온톨로지 모델을 적용한다. 온톨로지로 표현된 상황정보는 정보의 속성을 제약함으로써 숨겨진 상황 정보를 추론할 수 있도록 해준다. 두 번째로 상황 정보의 관계를 추론할 수 있도록 서술 논리(Description Logic)를 적용한다. 마지막으로 상황 정보의 시간적 관계를 추론할 수 있도록 시간 논리(Temporal Logic)을 적용한다. 따라서 본 논문에서의 최종 목표는 상황 정보 관리 시스템 연구를 통해 상황인지 에이전트 및 상황인지 브로커에 활용이 가능한 온톨로지 기반 추론 기능을 보유하는 지능형 모듈의 기본 프레임워크를 구축하는 것이다.

  • PDF

맵리듀스 프레임워크를 이용한 대용량 시간 추론기 설계 및 구현 (Design and Implementation of a Large-Scale Time Reasoner using MapRedcue Framework)

  • 김종훈;김종환;김인철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.828-831
    • /
    • 2015
  • 시맨틱 웹에서 실세계의 복잡한 사건들은 시간의 흐름에 따라 새로운 결과 또는 사실들이 생겨나기 때문에 시간이 포함된 지식에 대한 추론능력이 필수적이다. 본 논문에서는 대표적 병렬 분산 컴퓨팅 환경인 맵리듀스 프레임워크를 이용해, 새로운 시간 관계를 추론할 수 있는 효율적인 대용량 시간 추론 알고리즘을 제안한다. 또한, 맵리듀스 프레임워크로 구현한 대용량 시간 추론기의 성능을 분석하기 위해 샘플 시간 지식베이스를 이용한 실험들을 수행하고, 그 결과를 소개한다.

IoT 컴퓨팅 환경을 위한 뉴로모픽 기반 플랫폼의 추론시간 단축 (Reduction of Inference time in Neuromorphic Based Platform for IoT Computing Environments)

  • 김재섭;이승연;홍지만
    • 스마트미디어저널
    • /
    • 제11권2호
    • /
    • pp.77-83
    • /
    • 2022
  • 뉴로모픽 아키텍처는 스파이킹 신경망(SNN, Spiking Neural Network) 모델을 사용하여, 추론 실험을 통해 스파이크 값이 많이 누적될수록 정확한 결과를 도출한다. 추론 결과가 특정 값으로 수렴할 경우, 추론 실험을 더 진행해도 결과의 변화가 작아 소비 전력이 더 커질 수 있다. 특히, 인공지능 기반 IoT 환경에서는 전력 낭비는 큰 문제가 될 수 있다. 따라서 본 논문에서는 뉴로모픽 아키텍처 환경에서 추론 이미지 노출 시간을 조절하여 추론 시간을 단축함으로써 인공지능 기반 IoT의 전력 낭비를 줄이는 기법을 제안한다. 제안한 기법은 추론 정확도의 변화를 반영하여 다음 추론 이미지 노출 시간을 계산한다. 또한, 추론 정확도의 변화량 반영비율을 계수 값으로 조절할 수 있으며, 다양한 계수 값의 비교 실험을 통해 최적의 계수 값을 찾는다. 제안한 기법은 목표 정확도에 해당하는 추론 이미지 노출 시간은 선형 기법보다 크지만 최종 추론 시간은 선형 기법보다 적다. 제안한 기법의 성능을 측정하고 평가한 결과, 제안한 기법을 적용한 추론 실험이 선형 기법을 적용한 추론 실험보다 최종 노출 시간을 약 90% 단축할 수 있음을 확인한다.

Docker 기반 이기종 엣지 환경에서의 모델 추론 성능 측정 프로그램 구현 및 평가 (A Docker-based Evaluation Program for Model Inference Performance on Heterogeneous Edge Environments)

  • 김성우;김은지;이종률;문용혁
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 춘계학술발표대회
    • /
    • pp.420-423
    • /
    • 2022
  • 최근 딥러닝 기술이 모바일 기기에 활발히 적용됨에 따라 다양한 엣지 디바이스에서 신경망 모델의 추론 성능을 측정하는 것이 중요해지고 있다. 하지만 디바이스 별 환경 구성과 런타임별 모델 변환 방식이 다르기 때문에 이를 실제로 수행하는 것은 많은 시간을 필요로 한다. 따라서 본 논문에서는 이기종 환경을 고려하여 추론 성능을 측정할 수 있는 Docker 기반의 프로그램을 구현하였고, 이를 이용하여 다양한 엣지 디바이스에서 최신 모델들의 추론 성능을 측정하였다. 또한, 본 프로그램으로 확보 가능한 추론시간 데이터 기반 추론 성능 예측 연구의 사전 연구로서, 대표적 경량모델인 MobilenetV1 에 대한 연산자별 프로파일링을 수행하여 추론시간의 변화 양상을 관찰하였다.

덩어리 추론을 하는 학생의 시간-거리함수에서 시간-속력함수 구성에 대한 연구 (A construction of a time-speed function in the time-distance function of students with chunky reasoning)

  • 이동근
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제62권4호
    • /
    • pp.473-490
    • /
    • 2023
  • 국내외 선행연구들에서는 교수실험을 통하여 학생들의 연속적인 변화에 대한 추론 방식에 대한 정보를 축적해가고 있다. 이들 연구에서는 연속적인 변화를 매끄러운 추론과 덩어리 추론을 하는 학생들이 교수실험에서 함께 수학적 결과물을 구성해가는 장면들을 다루고 있는데, 이들의 결과를 보다 세밀하게 분석하기 위해서는 특정 방식으로 연속적인 변화를 추론하는 학생이 이전 선행 연구들에서의 과제들에 대하여 어떠한 결과물을 구성해가는지 확인할 필요가 있다. 이러한 연구의 필요에 따라, 연구자는 덩어리 추론을 하는 것으로 확인된 고등학교 1학년 학생 한 명을 대상으로 총 14차시의 교수실험을 진행하였다. 본 연구에서는 덩어리 추론을 하는 학생이 '이전 선행연구에서 연속적인 변화에 대한 추론 방식이 다양한 학생들이 구성하였던 수학적 결과물'과 유사한 산출물을 구성해가는 장면을 관찰할 수 있었다. 특히 본 연구에 참여한 학생에게서 '시간-거리함수에서 시간-속력함수를 구성하는 일관된 구성 방식'이 관찰되었으며, 이러한 학생의 독특한 구성 방식에 대한 정보가 후속 연구에 도움이 될 것이라 기대하였다.

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

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

중력 방향과 손목 방향 간의 각도를 이용한 손목형 가속도계의 흡연/식사 시간 추론에 대한 연구 (A Study on Smoking/Meal Time Estimation by Gravity Direction and Wrist Direction Using Wrist-Worn Accelerometer)

  • 박경찬;최선탁;조위덕
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.758-761
    • /
    • 2016
  • 본 논문에서는 손목형 가속도계를 이용하여 운동 가속도가 없는 행동들을 인식하기 위한 방법을 제안한다. 중력 가속도 값과 손목 방향의 가속도 값 간의 각도를 구하고, 이를 통해 흡연과 식사의 손목 행동을 모델링하여 흡연 시간과 식사 시간을 추론한다. 대학원생 1명으로부터 수집한 약 7시간 데이터를 통해 흡연 시간을 추론 결과 98.96%의 정확도를 보이고, 대학원생 2명으로부터 수집한 약 9시간 데이터로부터 식사 시간을 추론한 결과 99.36%의 정확도를 보인다.

삼각형 소속함수로 구성된 퍼지시스템의 고속 퍼지추론 알고리즘 (Fast Fuzzy Inference Algorithm for Fuzzy System constructed with Triangular Membership Functions)

  • 유병국
    • 한국지능시스템학회논문지
    • /
    • 제12권1호
    • /
    • pp.7-13
    • /
    • 2002
  • 퍼지이론의 응용은 대부분 퍼지추론을 이용하는 것이다. 그러나 퍼지추론은 입력변수의 수가 많아지거나 각 입력변수에 많은 수의 퍼지라벨을 설정할 경우 그 추론에 필요한 계산시간이 많아지게 되며 이러한 것은 컴퓨터 연산의 대수곱(arithmetic product)의 수에 의해 결정된다. 더구나 퍼지추론의 응용이 가장 활발한 퍼지제어분야에서는 이러한 추론시간은 실제 시스템에 적용 시 가장 큰 제약조건이 된다. 특히, 마이크로프로세서를 이용하거나 PC-based 제어기를 설계할 때 이러한 추론시간은 매우 중요한 문제가 된다. 본 논문에서는 이러한 추론시간을 효율적으로 줄이기 위해, 즉 추론 시 필요로 하는 곱 연산의 수를 줄이기 위하여 삼각형 소속함수를 이용하는 퍼지시스템에 적용 가능하며 정보의 손실이 발생되지 않는 간단한 고속 퍼지추론 알고리즘을 제안한다. 이것은 퍼지추론 시 입력상태공간의 분할과 간단한 기하학적 해석을 통해 얻어지는 것이며 결과적으로 퍼지규칙의 수를 줄이는 것과 같다.

의료용 전문가 시스템에서 추론에 관한 연구 (A Study on Reasoning for Medical Expert Systems)

  • 김진상;신양규
    • Journal of the Korean Data and Information Science Society
    • /
    • 제10권2호
    • /
    • pp.359-367
    • /
    • 1999
  • 본 논문에서는 의료용 전문가 시스템에 사용 가능한 의료지식을 수리논리적으로 표현하고 이에 대한 연역 및 진단추론을 행하는 방법을 제시하였다. 문제해결을 위해서는 연역추론을 행하며 원인의 규명을 위해서는 진단추론을 행하지만 일차논리 언어로 표현된 의료지식에서 두 종류의 추론을 병행할 수 있다. 그리고 의료지식에 자주 발생하는 시간에 따라 가변적인 결과의 추론방법도 함께 고찰하였다.

  • PDF