• Title/Summary/Keyword: 지식 추론

Search Result 792, Processing Time 0.024 seconds

A Hybrid Architecture for Flexible Reasoning (유연한 추론을 위한 하이브리드 구조)

  • 안홍섭;노희섭;김명원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.3-5
    • /
    • 1998
  • 본 연구팀에서는 기존의 기호주의 전문가 시스템의 경우 지식표현 체계가 의미구조를 반영하지 못함으로써 발생하는 경직성문제를 해결하기 위해 CSN(Connectionist Semantic Network) 모델을 제안하였다. 그러나 CSN모델은 상위개념간의 관계를 표현하기 위해 단순한 전향 신경망을 사용함으로써 상위개념간의 일반적이고 구조화된 지식표현 및 추론에 어려움이 있었다. CSN 모델의 이런 문제점을 위해 본 논문에서는 상위개념간의 일반적이고 구조화된 지식표현과 추론이 용이한 기호주의 표현 체계와 이 표현 체계 안에 효과적으로 의미구조를 반영할 수 있는 연결주의 학습 모델인 CSN을 결합한 하이브리드 구조를 제안하고, 실험을 통하여 제안된 하이브리드 구조의 타당성을 보인다.

  • PDF

Inference Method for Rule-based Knowledge Representation with Fuzzy values and Certainty Factors (퍼지값과 확신도를 허용하는 규칙기반 지식표현에서의 추론방법)

  • 이건명;조충호;이광형
    • Journal of Intelligence and Information Systems
    • /
    • v.1 no.1
    • /
    • pp.43-59
    • /
    • 1995
  • 본 논문에서는 규칙기반 지식표현에서 퍼지값과 확신도를 사용할 때 발생하는 문제점을 살펴본다. 이들 문제점 해결을 위해서 규칙의 매칭시에 발생하는 퍼지매칭, 퍼지비교, 구간내의 포함에 대한 만족정돌르 평가하는 척도를 제안하다. 또한, 퍼지값과 확신도를 사용하는 규칙기반 지식표현에 대해 적용가능한 추론방법을 소개한다. 한편, 일반규칙과 퍼지생성규칙을 전문가시스템에서 동시에 융통성있게 사용하는 방법을 제시한다. 끝으로 제안된 방법들을 고려하여 설계한 퍼지 전문가시스템 개발도구인 FOPS5에 대하여 소개한다.

  • PDF

Integration of Ontology Open-World and Rule Closed-World Reasoning (온톨로지 Open World 추론과 규칙 Closed World 추론의 통합)

  • Choi, Jung-Hwa;Park, Young-Tack
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.4
    • /
    • pp.282-296
    • /
    • 2010
  • OWL is an ontology language for the Semantic Web, and suited to modelling the knowledge of a specific domain in the real-world. Ontology also can infer new implicit knowledge from the explicit knowledge. However, the modeled knowledge cannot be complete as the whole of the common-sense of the human cannot be represented totally. Ontology do not concern handling nonmonotonic reasoning to detect incomplete modeling such as the integrity constraints and exceptions. A default rule can handle the exception about a specific class in ontology. Integrity constraint can be clear that restrictions on class define which and how many relationships the instances of that class must hold. In this paper, we propose a practical reasoning system for open and closed-world reasoning that supports a novel hybrid integration of ontology based on open world assumption (OWA) and non-monotonic rule based on closed-world assumption (CWA). The system utilizes a method to solve the problem which occurs when dealing with the incomplete knowledge under the OWA. The method uses the answer set programming (ASP) to find a solution. ASP is a logic-program, which can be seen as the computational embodiment of non-monotonic reasoning, and enables a query based on CWA to knowledge base (KB) of description logic. Our system not only finds practical cases from examples by the Protege, which require non-monotonic reasoning, but also estimates novel reasoning results for the cases based on KB which realizes a transparent integration of rules and ontologies supported by some well-known projects.

Implementation and Design of Diagnosis Assistance System of Oriental Medical Ontology-base (한의학 온톨로지 기반의 진단보조시스템 설계 및 구현)

  • Choi, Jung-Yun;Moon, Kyung-Sil;Park, Su-Hyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.393-396
    • /
    • 2008
  • 의료 분야의 정보화 움직임으로 인해 단순한 정보저장과 검색시스템에서 벗어나 지능화된 서비스를 제공해주는 시멘틱 웹 기반의 의료 시스템이 요구되고 있다. 이에 한의학 분야도 한의사의 진단을 보조할 수 있는 지식기반시스템에 대한 요구가 증대되고 있다. 온톨로지는 시멘틱 웹의 핵심적인 지식체계로 지식의 처리와 추론이 가능하므로 질의 및 논리 추론을 통하여 진단을 내리는 한의학 지식 데이터베이스 구축에 적합하다. 따라서 본 연구에서는 한의학 진단의 기반이 되는 환자의 질병, 증상, 원인, 처방 등의 관계를 온톨로지로 구축하여 한의학 분야의 지식을 표현하기 위한 기본 지식 체계를 제시하고 구축된 한의학 온톨로지를 기반으로 한의학 진단보조시스템을 개발한다. 구축 된 시스템은 한의사 진단을 보조하여 줄뿐만 아니라 한의학의 진단 결과를 객관적으로 점검할 수 있게 해준다. 또한, 진단보조시스템과 온톨로지 관리시스템을 결합함으로써 컴퓨터 비전문가에 의한 한의학 온톨로지의 확장 및 수정이 가능하도록 한다.

  • PDF

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

  • Kim, Jongwhan;Kim, Jonghoon;Kim, Incheol
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.12
    • /
    • pp.774-779
    • /
    • 2015
  • In this paper, we present the design and implementation of a large-scale qualitative spatial reasoner using Apache Spark, an in-memory high speed cluster computing environment, which is effective for sequencing and iterating component reasoning jobs. The proposed reasoner can not only check the integrity of a large-scale spatial knowledge base representing topological and directional relationships between spatial objects, but also expand the given knowledge base by deriving new facts in highly efficient ways. In general, qualitative reasoning on topological and directional relationships between spatial objects includes a number of composition operations on every possible pair of disjunctive relations. The proposed reasoner enhances computational efficiency by determining the minimal set of disjunctive relations for spatial reasoning and then reducing the size of the composition table to include only that set. Additionally, in order to improve performance, the proposed reasoner is designed to minimize disk I/Os during distributed reasoning jobs, which are performed on a Hadoop cluster system. In experiments with both artificial and real spatial knowledge bases, the proposed Spark-based spatial reasoner showed higher performance than the existing MapReduce-based one.

A Discrete Event Simulation Modeling Using the Expert System and Database (전문가 시스템과 데이터 베이스를 이용한 이산 사건 시뮬레이션 모델링)

  • 김형종
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2000.04a
    • /
    • pp.95-100
    • /
    • 2000
  • 시뮬레이션 모델과 전문가 시스템의 학제간 연구는 그동안 많은 학자에 의해 진행되어 왔다. 전문가 시스템은 추론 기관과 지식베이스로 구성되며, 지식베이스는 사실과 규칙으로 구성된다. 사실과 규칙은 추론 기관의 추론을 위한 정보로 사용된다. 요즘의 정보 시스템은 데이터베이스를 가지며 데이터베이스의 정보를 기반으로 모든 처리가 진행된다. 이러한 정보 시스템에 삽입되어 사용되는 시뮬레이션 모델의 전문가 시스템도 데이터베이스의 정보를 사용하여 추론을 행한다. 데이터베이스의 정보는 전문가 시스템의 추론을 위한 사실로 사용되고, 추론 결과를 저장하기 위한 저장 장소로 사용된다. 본 연구에서는 전문가 시스템의 사실과 데이터베이스 사이의 사상을 정리하고, 이를 위한 사실 클래스를 제안한다. 이 사실 클래스는 데이터베이스 데이터를 전문가 시스템이 사용할 수 있도록 필링하는 기능과 추론을 위한 의미 분석의 기능을 갖는다. 또한, 데이터베이스에 추론 결과를 저장할 때 생기는 데이터의 일치성과 무결성 문제를 해결한다. 이 사실 클래스를 갖는 전문가 시스템 기능을 갖는 시뮬레이션 모델을 그래이팅 생산 공정의 시뮬레이션에 적용하였다.

  • PDF

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

  • Kim, Jonghoon;Lee, Seokjun;Kim, Dongha;Kim, Incheol
    • Journal of KIISE
    • /
    • v.43 no.12
    • /
    • pp.1365-1375
    • /
    • 2016
  • One of the most important capabilities for autonomous service robots working in living environments is to recognize and understand the correct context in dynamically changing environment. To generate high-level context knowledge for decision-making from multiple sensory data streams, many technical problems such as multi-modal sensory data fusion, uncertainty handling, symbolic knowledge grounding, time dependency, dynamics, and time-constrained spatio-temporal reasoning should be solved. Considering these problems, this paper proposes an effective dynamic context management and spatio-temporal reasoning method for intelligent service robots. In order to guarantee efficient context management and reasoning, our algorithm was designed to generate low-level context knowledge reactively for every input sensory or perception data, while postponing high-level context knowledge generation until it was demanded by the decision-making module. When high-level context knowledge is demanded, it is derived through backward spatio-temporal reasoning. In experiments with Turtlebot using Kinect visual sensor, the dynamic context management and spatio-temporal reasoning system based on the proposed method showed high performance.

A Study of a Knowledge Inference Algorithm using an Association Mining Method based on Ontologies (온톨로지 기반에서 연관 마이닝 방법을 이용한 지식 추론 알고리즘 연구)

  • Hwang, Hyun-Suk;Lee, Jun-Yeon
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.11
    • /
    • pp.1566-1574
    • /
    • 2008
  • Researches of current information searching focus on providing personalized results as well as matching needed queries in an enormous amount of information. This paper aims at discovering hidden knowledge to provide personalized and inferred search results based on the ontology with categorized concepts and relations among data. The current searching occasionally presents too much redundant information or offers no matching results from large volumes of data. To lessen this disadvantages in the information searching, we propose an inference algorithm that supports associated and inferred searching through the Jess engine based on the OWL ontology constraints and knowledge expressed by SWRL with association rules. After constructing the personalized preference ontology for domains such as restaurants, gas stations, bakeries, and so on, it shows that new knowledge information generated from the ontology and the rules is provided with an example of the domain of gas stations.

  • PDF

OntoFrame-K: Semantic Web-based Information Dissemination Pinworm for Collaboration Support Service between Researchers (OntoFrame-K: 연구자 간 협업지원 서비스를 위한 시멘틱 웹 기반 정보 유통 플랫폼)

  • Jung Han-Min;Lee Mi-Kyoung;Sung Won-Kyung;Park Bong-In
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.100-102
    • /
    • 2006
  • 연구자 간 협업을 지원하기 위한 정보 유통 플랫폼은 통제 가능한 검증된 정보의 유통을 보장하여야 한다. 그렇지만, 기존의 정보 유통 관련 연구들은 어떠한 유형의 정보를 유통시킬 것인가, 또는 어떤 명세로 플랫폼을 설계 할 것인가에만 국한되어 왔다. 본 연구에서는 기존 정보 유통 연구들이나 P2P 시스템들에서 다루지 못한 정보 검증과 추적에 초점을 맞추고 있으며, 연구자들을 위한 추론 서비스 제공까지도 가능한 플랫폼의 설계와 구현을 기술한다. 본 정보 유통 플랫폼을 통해 제공되는 서비스는 연구자들의 자발적 정보 교류를 지원하는 정보 유통 서비스와 단순 정보 검색이나 질의 응답으로 제공하기 힘든 지식 서비스로 구성된다. 지식 서비스는 다시 온톨로지를 이용한 지식화 과정과 시멘틱 웹 기반 추론 엔진을 이용한 추론 서비스로 나누어진다. 특히, 본 연구에서는 기존의 시멘틱 웹 기반 시스템들이 보여주지 못한 동적인 지식 추가와 이를 반영한 추론 과정을 연구자 간 협업 지원 서비스 시나리오에 맞추어 구현하였다. 국가 R&D기반 정보 모델링을 위해 온톨로지를 구축하였으며, 한국과학기술정보연구원 내부 성과 정보 2,300여 건으로부터 얻어진 37,656 RDF Triple들을 이용하여 연구자 네트워크, 연구자 추적, 연구 맵 등 세 가지 추론 서비스를 제공할 수 있도록 하였다. 본 연구는 실제적인 시멘틱 웹기반 정보 유통 플랫폼의 실현 가능성을 보여주었다는 데 그 중요성이 있다.

  • PDF

Development of a Knowledge-Based Geographical Information System (지식기반 지리정보 시스템의 개발)

  • 윤지희
    • Proceedings of the Korea Database Society Conference
    • /
    • 1997.10a
    • /
    • pp.407-424
    • /
    • 1997
  • 지리정보 시스템에 기반한 응용 시스템 개발에 있어 필수적인 기능으로 지도작성, 데이타 관리, 해석 기능 외에 지식 표현 및 추론 기능을 들 수 있다. 본 논문에서는 지식베이스 관리 및 연역 추론 기능을 갖는 지식기반 지리정보 시스템의 개발과 연역 기능을 활용한 시스템 기능 확장에 대하여 논한다. 본 시스템에서는 사용자 인터페이스(Visual Basic), 지리정보 시스템(ArcView, ArcInfo), 추론 시스템(Eclipse)을 상호 밀결합 방식으로 결합, 구현하였으며, 각 서브 시스템은 서로 중간 파일 시스템의 사용없이 데이타 및 명령어의 전송 및 공유가 가능하다. 또한 사용자는 사용자 인터페이스를 통하여 개개의 서브 시스템을 인식하지 않고 단일화된 환경하의 작업이 가능하다. 시스템의 연역 기능은 일반적으로 거론되는 지식베이스 관리, 의사결정 지원 기능 외에도 사용자 환경개선, 복합 공간 객체의 표현, 공간질의 연산자 구현 등의 시스템 기능 확장에 활용될 수 있다. 특히 본 시스템에서는 사용자 환경 개선에 초점을 맞추어 사용자가 정보의 내부 구조나 문제 영역, 명령어 사용 방법 등을 잘 알지 못하더라도 유용한 정보를 얻도록 지원, 유도하는 협력질의 응답 기능과 명령어 자동 생성 기능을 제공한다. 또한 본 논문에서는 이들 방식을 이용한 두가지 응용 시스템(여행정보 시스템, 환경관리 시스템)의 구현 예를 들어 본 시스템의 실용성과 유용성을 보인다.

  • PDF