• Title/Summary/Keyword: 규칙기반 추론

Search Result 347, Processing Time 0.033 seconds

An Optimization Technique for RDFS Inference the Applied Order of RDF Schema Entailment Rules (RDF 스키마 함의 규칙 적용 순서를 이용한 RDFS 추론 엔진의 최적화)

  • Kim, Ki-Sung;Yoo, Sang-Won;Lee, Tae-Whi;Kim, Hyung-Joo
    • Journal of KIISE:Databases
    • /
    • v.33 no.2
    • /
    • pp.151-162
    • /
    • 2006
  • RDF Semantics, one of W3C Recommendations, provides the RDFS entailment rules, which are used for the RDFS inference. Sesame, which is well known RDF repository, supports the RDBMS-based RDFS inference using the forward-chaining strategy. Since inferencing in the forward-chaining strategy is performed in the data loading time, the data loading time in Sesame is slow down be inferencing. In this paper, we propose the order scheme for applying the RDFS entailment rules to improve inference performance. The proposed application order makes the inference process terminate without repetition of the process for most cases and guarantees the completeness of inference result. Also the application order helps to reduce redundant results during the inference by predicting the results which were made already by previously applied rules. In this paper, we show that our approaches can improve the inference performance with comparisons to the original Sesame using several real-life RDF datasets.

Performance Improvement of the Intelligent System for the Fire Fighting Control using Rule-based and Case-based Reasoning by Clustering in a Ship (규칙 및 클러스터링에 의한 사례기반 추론을 이용한 지능형 선박 화재진압통제시스템의 성능 개선)

  • Hyeon, U-Seok
    • The KIPS Transactions:PartB
    • /
    • v.9B no.3
    • /
    • pp.263-270
    • /
    • 2002
  • Most conventional systems of fire fighting control in a ship have been based on rule-based system in which expert knowledges are expressed with production rules. Renewing and adding of rules is needed continuously for the improvement of the system capability in an already build-up system and such adding and renewing procedures could hinder users from fluent utilization of a system. The author proposes an advanced fire fighting control intelligent system (A-FFIS) using rule-based and carte-based reasoning by clustering to implement conventional hybrid system (H-FFIS). Compared with H-FFIS, new approach with A-FFIS shows that the system proposed here improves fire detection rate and reduces fire detection time.

Weighted Fuzzy Backward Reasoning Using Weighted Fuzzy Petri-Nets (가중 퍼지 페트리네트를 이용한 가중 퍼지 후진추론)

  • Cho Sang Yeop;Lee Dong En
    • Journal of Internet Computing and Services
    • /
    • v.5 no.4
    • /
    • pp.115-124
    • /
    • 2004
  • This paper presents a weighted fuzzy backward reasoning algorithm for rule-based systems based on weighted fuzzy Petri nets. The fuzzy production rules in the knowledge base of a rule-based system are modeled by weighted fuzzy Petri nets, where the truth values of the propositions appearing in the fuzzy production rules and the certainty factors of the rules are represented by fuzzy numbers. Furthermore, the weights of the propositions appearing in the rules are also represented by fuzzy numbers. The proposed weighted fuzzy backward reasoning generates the backward reasoning path from the goal node to the initial nodes and then evaluates the certainty factor of the goal node. The algorithm we proposed can allow the rule-based systems to perform weighted fuzzy backward reasoning in more flexible and human-like manner.

  • PDF

Interval-valued Fuzzy Set Reasoning Using Fuzzy Petri Nets (퍼지 페트리네트를 이용한 구간간 퍼지집합 추론)

  • 조경달;조상엽
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.5
    • /
    • pp.625-631
    • /
    • 2004
  • In general, the certainty factors of the fuzzy production rules and the certainty factors of fuzzy Propositions appearing in the rules are represented by real values between zero and one. If it can allow the certainty factors of the fuzzy production rules and the certainty factors of fuzzy propositions to be represented by interval-valued fuzzy sets, then it can allow the reasoning of rule-based systems to perform fuzzy reasoning in more flexible manner(15). This paper presents a fuzzy Petri nets and proposes an interval-valued fuzzy reasoning algorithm for rule-based systems based on fuzzy Petri nets. Fuzzy Petri nets model the fuzzy production rules in the knowledge base of a rule-based system, where the certainty factors of the fuzzy Propositions appearing in the furry production rules and the certainty factors of the rules are represented by interval-valued fuzzy sets. The proposed interval-valued fuzzy set reasoning algorithm can allow the rule-based systems to perform fuzzy reasoning in a more flexible manner.

Classification of emotion data using rough set on fuzzy inference (퍼지추론에서 러프집합을 이용한 감성 데이터의 분류)

  • 손창식;정환묵
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.10a
    • /
    • pp.145-148
    • /
    • 2004
  • 규칙 기반 추론 시스템에서 규칙의 속성 감축은 다양한 방법으로 제안되어 왔다. 규칙의 속성 감축은 퍼지 추론 시스템을 구현하는데 있어서 처리 시간을 단축시킬 수 있으나 규칙의 종속성 및 상관성을 고려하지 않을 경우 예상하지 못한 추론 결과를 얻을 수 있다. 따라서, 본 논문에서는 복합속성을 가진 규칙의 속성 감축과 상관성을 고려하기 위하여 러프집합의 특성 중 식별가능 행렬과 식별가능 함수를 이용하였다. 그리고 속성 감축에 사용된 규칙은 복합속성(composite attribute)을 가지는 감성 데이터를 이용하였다.

  • PDF

Influence of a Game Charaeter′s Strategies On Artificial organism′s learning behavior (인공 유기체의 학습 행동이 게임 캐릭터의 전략에 미치는 영향)

  • 박사준;김성환;김기태
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.295-297
    • /
    • 2002
  • 컴퓨터 게임에서의 인공지능은 규칙 기반 추론을 기반으로 한 추론 엔진을 사용하고 있다. 이 규칙 기반 주론 엔진은 비교적 간단하고 구현하기 쉽지만 규칙이 몇 가지 되지 않는다는 것과 규칙 변화가 없는 단점으로 게임 플레이어가 그 규칙들을 쉽게 알아버린다는 문제가 있다. 게임 제작자들은 이런 단점을 극복하고자 게임 플레이어끼리 경쟁을 붙이기 위해서 베틀 넷 등 네트워크 쪽으로 그 단점을 보안하려고 하고 있다. 하지만 오히려 네트워크로의 발전은 더욱 더 인간에 가까운 게임 캐릭터 인공지능을 요구하게 되었으며 규칙 기반 추론 방법으로는 이러한 요구를 충족할 수 없기 때문에 새로운 방법이 필요하게 된 것이다 이 논문에서는 그 새로운 방법에 대한 대척으로 신경망 알고리즘과 유전자 알고리즘을 사용한 인공생명 방법론으로 그 해결책을 모색하려 한다.

  • PDF

The Method of Effective Inference Using Rough Set and Fuzzy Naive Bayes Theory (러프집합과 퍼지 네이브 베이스 이론을 이용한 효율적인 추론 방법)

  • Hwang Jeong-Sik;Son Chang-Sik;Chung Hwan-Mook
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.117-120
    • /
    • 2005
  • 퍼지 규칙 기반 시스템에서 분류 및 경계를 결정하기 위한 방법으로 퍼지 규칙을 학습하는 다양한 방법들이 제안되고 있다. 그리고 추론 규칙간의 상관성을 고려하여 불필요한 속성을 제거함으로써 좀 더 효율적인 추론 결과를 얻을 수 있다. 따라서 본 논문에서는 퍼지 규칙 기반 시스템에서 각 규칙에 따른 결정 테이블를 작성하고 러프집합을 이용하여 불필요한 속성을 제거하였으며 규칙의 확신도에 퍼지 네이브 베이스 이론을 적용한 추론 방법을 제안한다.

  • PDF

Recommending System of Products on e-shopping malls based on CBR and RBR (사례기반추론과 규칙기반추론을 이용한 e-쇼핑몰의 상품추천 시스템)

  • Lee, Gun-Ho;Lee, Dong-Hun
    • The KIPS Transactions:PartD
    • /
    • v.11D no.5
    • /
    • pp.1189-1196
    • /
    • 2004
  • It is a major concern of e-shopping mall managers to satisfy a variety of customer's desire by recommending a proper product to the perspective purchaser. Customer information like customer's fondness, age, gender, etc. in shopping has not been used effectively for the customers or the suppliers. Conventionally, e-shopping mall managers have recommended specific items of products to their customers without considering thoroughly in a customer point of view. This study introduces the ways of a choosing and recommending of products using case-based reasoning and rule-based reasoning for customer themselves or others. A similarity measure between one member's idiosyncrasy and the other members' is developed based on the rule base and the case base. The case base is improved for the system intelligence by recognizing and learning the changes of customer's desire and shopping trend.

Implementation of Rule-based Inference System on Microcontroller for Smart Home (마이크로컨트롤러를 이용한 스마트 홈 전용 규칙기반 추론 시스템)

  • Koo, Bon-Jae;Shin, Won-Yong;Yang, Sung-Hyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.850-852
    • /
    • 2014
  • Recently, the development of Machine to Machine (M2M) communication has been largely accomplished in a variety of fields including smart home. In M2M communication, the role of sensor node is only limited to gather data and send them to upper application layers. In this research, the limited role of the sensor node in traditional M2M communication is improved in order for the devices to make inference, which makes it possible to provide basic context-aware services within sensor node level. Therefore, implementation of rule-based inference system on microcontroller for smart home is proposed.

  • PDF