• Title/Summary/Keyword: 지식 추론

Search Result 792, Processing Time 0.025 seconds

Question Answering over Knowledge Graphs Using Bilinear Graph Neural Network (쌍 선형 그래프 신경망을 이용한 지식 그래프 기반 질문 응답)

  • Lee, Sangui;Kim, Incheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2020.05a
    • /
    • pp.563-566
    • /
    • 2020
  • 지식 그래프 기반의 질문 응답 문제는 자연어 질문에 대한 이해뿐만 아니라, 기반이 되는 지식 그래프상에서 올바른 답변을 찾기 위한 효과적인 추론 능력을 요구한다. 본 논문에서는 다중 홉 추론을 요구하는 복잡한 자연어 질문에 대해 연관 지식 그래프 위에서 답변 추론을 효과적으로 수행할 수 있는 심층 신경망 모델을 제안한다. 제안 모델에서는 지식 그래프상의 추론 과정에서 추른 경로를 명확히 하기 위한 노드의 양방향 특정 전파와 이웃 노드들 간의 맥락 정보까지 각 노드의 특정값에 반영할 수 있는, 표현력이 풍부한 쌍 선형 그래프 신경망 (BGNN)을 이용한다. 본 논문에서는 오픈 도메인의 지식 베이스 Freebase와 자연어 질문 응답 데이터 집합 WebQuestionsSP를 이용한 실험들을 통해, 제안 모델의 효과와 우수성을 확인하였다.

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

  • Kim, Jin-Sang;Shin, Yang-Kyu
    • Journal of the Korean Data and Information Science Society
    • /
    • v.10 no.2
    • /
    • pp.359-367
    • /
    • 1999
  • We investigate a logical approach to represent medical knowledge, reason deductively and diagnostically. It is suggested that medical knowledge-bases can be formulated as a set of sentences stated in classical logic where each sentence reflects a doctor's knowledge about the human anatomy or his/her view of patient's symptoms. It is also suggested that a form of temporal reasoning can be captured within the same framework because each sentence can have a different truth value based on time. We apply our logical framework to formalize diagnostic reasoning, where the primary cause of illness is chosen among the set of minimal causation on the basis of abductive hypotheses. Most of our examples are given in the context of medical expert systems.

  • PDF

Everyday Physical Reasoning by Qualitative Reasoning (정성적 추론을 이용한 일상의 자연 현상에 대한 추론)

  • Kim, Hyeon-Kyeong
    • Korean Journal of Cognitive Science
    • /
    • v.16 no.3
    • /
    • pp.213-224
    • /
    • 2005
  • To develop a cognitive system with the flexibility and breadth of human reasoning, it's very important to construct a large scale knowledge base which includes commonsense knowledge as well as expert knowledge. This paper introduces a cognitive system which provides a commonsense reasoning for everyday physical phenomena using qualitative reasoning. It is difficult to apply previous qualitative reasoning to commonsense reasoning since it provides reasoning based on abstract concepts which are apart from everyday real world concepts. Our research provides commonsense reasoning based on sketches and real world concepts by integrating qualitative reasoning and general large scale Cyc knowledge base. Our system has been implemented and tested on various examples.

  • PDF

Design and Implementation of Knowledge Base System for Fault Diagnosis (고장진단을 위한 지식기반 시스템의 설계 및 구현)

  • Jeon, Keun-Hwan;Shin, Sung-Yun;Shin, Jeong-Hun;Lee, Yang-Won;Ryu, Keun-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.38 no.6
    • /
    • pp.57-69
    • /
    • 2001
  • Expert system is one of AI area. It simulates the human's way of thinking to give solutions of problem in many applications. Most expert system consists of many components such as inference engine, knowledge base, and so on. Especially the performance of expert system depend on the control of efficiency of inference engine. Inference engine has to get features; first, if possible to minimize restrictions when it constructed the knowledge base. second, it has to serve various kinds of inferencing methods. In this paper we propose knowledge scheme for representing domain knowledge in ease, knowledge implementation technique for inferencing, and integrated knowledge-base engine with blackboard and inference engine. And we describe a expert system prototype that implemented in this paper using proposed methods, it perform diagnose about heavy industrial device. The fault diagnosis system prototype has been studied in this paper will be practical foundation in the research area of knowledge based system.

  • PDF

A System for Maintaining Consistency of Knowledge Represented as Production Rule (생성 규칙으로 표현된 지식의 일관성 유지 시스템)

  • Suh, Euy-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.329-332
    • /
    • 2000
  • 지식기반시스템에서 지식의 일관성을 유지하는 것은 신뢰성 있는 추론 결과를 위해서 필수적인 요소이다. 추론은 지식을 기반으로 행해지기 때문이다. 따라서 본 논문에서는 새로운 지식이 지식베이스에 첨가되기 전에 기존의 지식베이스의 지식들과 첨가될 지식과의 일관성 여부를 검사한 후 일관성이 유지될 때만 지식이 첨가되는 시스템을 구축하였다.

  • PDF

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

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

Distributed Table Join for Scalable RDFS Reasoning on Cloud Computing Environment (클라우드 컴퓨팅 환경에서의 대용량 RDFS 추론을 위한 분산 테이블 조인 기법)

  • Lee, Wan-Gon;Kim, Je-Min;Park, Young-Tack
    • Journal of KIISE
    • /
    • v.41 no.9
    • /
    • pp.674-685
    • /
    • 2014
  • The Knowledge service system needs to infer a new knowledge from indicated knowledge to provide its effective service. Most of the Knowledge service system is expressed in terms of ontology. The volume of knowledge information in a real world is getting massive, so effective technique for massive data of ontology is drawing attention. This paper is to provide the method to infer massive data-ontology to the extent of RDFS, based on cloud computing environment, and evaluate its capability. RDFS inference suggested in this paper is focused on both the method applying MapReduce based on RDFS meta table, and the method of single use of cloud computing memory without using MapReduce under distributed file computing environment. Therefore, this paper explains basically the inference system structure of each technique, the meta table set-up according to RDFS inference rule, and the algorithm of inference strategy. In order to evaluate suggested method in this paper, we perform experiment with LUBM set which is formal data to evaluate ontology inference and search speed. In case LUBM6000, the RDFS inference technique based on meta table had required 13.75 minutes(inferring 1,042 triples per second) to conduct total inference, whereas the method applying the cloud computing memory had needed 7.24 minutes(inferring 1,979 triples per second) showing its speed twice faster.

Hybrid AI Approach to Knowledge Management by Integrating Case-Based Reasoning and Genetic Algorithms (사례기반추론과 유전자 알고리즘을 결합한 지식경영 방법론에 관한 연구: 신용평가문제를 중심으로)

  • 이건창;신경식
    • Journal of Information Technology Application
    • /
    • v.1
    • /
    • pp.3-27
    • /
    • 1999
  • 최근 기업의 경쟁력 강화를 위하여 기업내의 지식을 중요한 자원으로 인식하고 활용하는 지식경영의 필요성이 강력히 대두되고 있다. 이러한 지식경영의 주요 활동을 지원할 구체적인 방법론으로 정보기술의 활용 방안이 다각도로 제시되고 있으나, 실제적인 연구는 아직 초보단계에 있다고 하겠다. 본 연구에서는 지식의 생성, 저장, 그리고 추출 및 활용이라는 지식경영의 주요 과제를 효과적으로 해결하는 방안으로써 인공지능기법인 사례기반추론과 유전자 알고리즘을 이용한 통합방법론을 제시한다. 본 연구에서 제시하고 있는 방법론은 생성된 지식의 표현, 저장, 그리고 추출에 사례기반추론기법을 활용하였다는 점 이외에 다음과 같은 두 가지 특징을 가지고 있다. 첫째로는, 해결하고자 하는 문제에 가장 적절한 과거 지식이 추출되도록 함으로써 활용 효과를 높일 수 있도록 하였다는 점이다. 둘째로는, 환경의 변화를 반영할 수 있는 방안을 제시하고 있다는 점이다. 본 인공지능 통합방법론은 신용평가부서의 지식관리모형을 통해 검증해 본 결과 그 효과가 입증되었다.

  • PDF

Development of Oriental Medical Ontology using Bossam Inference Engine (Bossam 추론 엔진을 이용한 한의학 온톨로지 개발)

  • Moon, Kyung-Sil;Park, Su-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.43-46
    • /
    • 2009
  • 의료 분야의 정보화 움직임으로 인해 단순한 정보 저장과 검색 시스템에서 벗어나 지능화된 서비스를 제공 해주는 시멘틱 웹 기반의 의료 시스템이 요구되고 있다. 이에 한의학 분야도 한의사의 진단을 보조할 수 있는 지식 기반 시스템에 대한 요구가 증대되고 있으며 관련 시스템들이 개발되어지고 있다. 온톨로지는 시멘틱 웹의 핵심적인 지식 체계로 지식의 처리와 추론이 가능하므로 질의 및 논리 추론을 통하여 진단을 내리는 한의학 지식 데이터베이스 구축에 적합하다. 본 연구에서는 한의학 분야의 지식을 보다 의미적이고 체계적으로 표현하고 온톨로지를 이용한 검색 결과의 이점을 보여주기 위해 추론 기술을 접목시켜 한의학 온톨로지를 개발하였다.

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

  • Kim, Jonghoon;Kim, Incheol
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.5
    • /
    • pp.231-242
    • /
    • 2016
  • In order to meet rapid changes of Web information, it is necessary to extend the current Web technologies to represent both the valid time and location of each fact and knowledge, and reason their relationships. Until recently, many researches on qualitative temporal reasoning have been conducted in laboratory-scale, dealing with small knowledge bases. However, in this paper, we propose the design and implementation of a parallel qualitative temporal reasoner, MRQUTER, which can make reasoning over Web-scale large knowledge bases. This parallel temporal reasoner was built on a Hadoop cluster system using the MapReduce parallel programming framework. It decomposes the entire qualitative temporal reasoning process into several MapReduce jobs such as the encoding and decoding job, the inverse and equal reasoning job, the transitive reasoning job, the refining job, and applies some optimization techniques into each component reasoning job implemented with a pair of Map and Reduce functions. Through experiments using large benchmarking temporal knowledge bases, MRQUTER shows high reasoning performance and scalability.