• Title/Summary/Keyword: 추론규칙

Search Result 615, Processing Time 0.024 seconds

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

The Optimal Reduction of Fuzzy Rules using a Rough Set (러프집합을 이용한 퍼지 규칙의 효율적인 감축)

  • No, Eun-Yeong;Jeong, Hwan-Muk
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.261-264
    • /
    • 2007
  • 퍼지 추론은 애매한 지식을 효과적으로 처리할 수 있는 장점이 있다. 그러나 규칙의 연관속성은 규칙을 과다하게 생성하기 때문에 유용하고 중요한 규칙을 결정하는데 여러 가지 문제점이었다. 본 논문에서는 퍼지 규칙에서 규칙간의 상관성을 고려하여 불필요한 속성을 제거하고, 퍼지규칙의 상대농도를 이용하여 추론결과의 정확성을 유지하면서 규칙의 수를 최소화 하는 방법을 제안한다. 제안한 방법의 타당성을 검증하기 위하여 기존의 규칙 감축 방법에 따른 출론 결과와 비교 검증하였다.

  • PDF

Fuzzy Pr/T Net Representation of Interval-valued Fuzzy Set Reasoning (구간값 퍼지집합 추론의 퍼지 Pr/T 네트 표현)

  • Cho, Sang-Yeop
    • The KIPS Transactions:PartB
    • /
    • v.9B no.6
    • /
    • pp.783-790
    • /
    • 2002
  • This paper proposes a fuzzy Pr/T net representation of interval-valued fuzzy set reasoning, where fuzzy production rules are used for knowledge representation, and the belief of fuzzy production rules are represented by interval-valued fuzzy sets. The presented interval-valued fuzzy reasoning algorithm is much closer to human intuition and reasoning than other methods because this algorithm uses the proper belief evaluation functions according to fuzzy concepts in fuzzy production rules.

Architecture of RETE Network Hardware Accelorator for Real-Time Context-Aware System (실시간 상황 인식 시스템을 위한 RETE 네트워크 하드웨어 가속기의 구조)

  • 이승욱;김종태;이건명;이지형;전재욱
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.10a
    • /
    • pp.134-137
    • /
    • 2004
  • 지능 홈-케어 시스템 또는 외부 통신 채널의 환경 인식이 가능한 모바일 통신기기와 같은 상황 인식 시스템이 외부 상태를 감지하여 현재 상창을 인식하고 대처하기 위해서는 수 백개 이상의 규칙들을 이용한 추론을 필요로 한다. 이들 규칙들의 효과적인 추론을 위해서는 룰-베이스 시스템에 기반을 둔 추론 기법을 적용시킬 수 있다 이 룰-베이스 시스템의 추론 규칙의 매칭을 위해서 RETE 알고리즘이 사용되어 왔다. 하지만 RETE 알고리즘은 그 특성상 Von Neumann 구조의 컴퓨터 시스템에서는 규칙의 증가에 따른 그 성능의 저하가 필연적이다. 본 논문에서는 RETE 네트워크를 이용한 추론을 효과적으로 수행할 수 있는 RETE 네트워크 하드웨어 가속기의 구조에 대해서 논한다. 이 RETE 네트워크 하드웨어 가속기은 Von Neumann의 구조적 제약점을 병렬처리 구조를 사용하여 제거하였다.

  • PDF

Nonlinear Inference Using Fuzzy Cluster (퍼지 클러스터를 이용한 비선형 추론)

  • Park, Keon-Jung;Lee, Dong-Yoon
    • Journal of Digital Convergence
    • /
    • v.14 no.1
    • /
    • pp.203-209
    • /
    • 2016
  • In this paper, we introduce a fuzzy inference systems for nonlinear inference using fuzzy cluster. Typically, the generation of fuzzy rules for nonlinear inference causes the problem that the number of fuzzy rules increases exponentially if the input vectors increase. To handle this problem, the fuzzy rules of fuzzy model are designed by dividing the input vector space in the scatter form using fuzzy clustering algorithm which expresses fuzzy cluster. From this method, complex nonlinear process can be modeled. The premise part of the fuzzy rules is determined by means of FCM clustering algorithm with fuzzy clusters. The consequence part of the fuzzy rules have four kinds of polynomial functions and the coefficient parameters of each rule are estimated by using the standard least-squares method. And we use the data widely used in nonlinear process for the performance and the nonlinear characteristics of the nonlinear process. Experimental results show that the non-linear inference is possible.

Integration of OWL and SWRL Inference using Jess (Jess를 이용한 OWL과 SWRL 통합추론에 관한 연구)

  • Lee Ki-Chul;Lee Jee-Hyong
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.213-216
    • /
    • 2005
  • W3C에서는 온톨로지의 표준 언어로 OWL(Web Ontology Language)을 발표하였고 이를 활용한 온톨로지가 다양한 곳에 적용되어 구축이 되고 있다. 하지만, DL(Description Logic)기반인 OWL언어가 표현할 수 있는 규칙의 한계로 인하여 이를 확장하기 위한 연구가 활발히 진행되고 있다. 이러한 연구를 통하여 W3C에서는 OWL과 RuleML(Rule Markup Language)을 통합하여 규칙(Rule)에 대한 표현력이 더욱 향상된 SWRL(Semantic Web Rule Language) 언어를 제안하였다. 현재 이러한 연구는 OWL, SWRL 온톨로지 언어를 활용하고 Racer, Jess와 같은 엔진을 통하여 추론을 하는 형태로 활성화 되어 가고 있다. 하지만 이러한 형태로 온톨로지를 구축하는데 있어서 Racer를 이용한 DL추론, Jess를 이용한 Rule-base추론이 병행되고 있다. 이에 따라 본 논문에서는 온톨로지를 추론하기 위한 엔진으로 Racer와 Jess의 병행이 아닌, Jess를 이용하여 DL기반언어인 OR온톨로지를 추론하는 것 뿐 만 아니라 SWRL언어의 규칙 또한 추론할 수 있도록 한다. 이러한 시스템을 구축하기 위해 OWL을 Jess언어를 이용하여 추론할 수 있도록 개발된 OWLJessKB라는 툴과 SWRL언어를 추론하기 위해 Jess언어로 변환하여 이를 추론하는 SWRL Factory, 그리고 이출 이용하여 통합 추론하기 위한 세가지 통합 추론 플랫폼을 제안한다.

  • PDF

Weighted Fuzzy Reasoning Using Weighted Fuzzy Pr/T Nets (가중 퍼지 Pr/T 네트를 이용한 가중 퍼지 추론)

  • Cho, Sang-Yeop
    • The KIPS Transactions:PartB
    • /
    • v.10B no.7
    • /
    • pp.757-768
    • /
    • 2003
  • This paper proposes a weighted fuzzy reasoning algorithm for rule-based systems based on weighted fuzzy Pr/T nets, where the certainty factors of the fuzzy production rules, the truth values of the predicates appearing in the rules and the weights representing the importance of the predicates are represented by the fuzzy numbers. The proposed algorithm is more flexible and much closer to human intuition and reasoning than other methods : $\circled1$ calculate the certainty factors using by the simple min and max operations based on the only certainty factors of the fuzzy production rules without the weights of the predicates[10] : $\circled2$ evaluate the belief of the fuzzy production rules using by the belief evaluation functions according to fuzzy concepts in the fuzzy rules without the weights of the predicates[12], because this algorithm uses the weights representing the importance of the predicates in the fuzzy production rules.

A Study on the Computer­Aided Processing of Sentence­Logic Rule (문장논리규칙의 컴퓨터프로세싱을 위한 연구)

  • Kum, Kyo-young;Kim, Jeong-mi
    • Journal of Korean Philosophical Society
    • /
    • v.139
    • /
    • pp.1-21
    • /
    • 2016
  • To quickly and accurately grasp the consistency and the true/false of sentence description, we may require the help of a computer. It is thus necessary to research and quickly and accurately grasp the consistency and the true/false of sentence description by computer processing techniques. This requires research and planning for the whole study, namely a plan for the necessary tables and those of processing, and development of the table of the five logic rules. In future research, it will be necessary to create and develop the table of ten basic inference rules and the eleven kinds of derived inference rules, and it will be necessary to build a DB of those tables and the computer processing of sentence logic using server programming JSP and client programming JAVA over its foundation. In this paper we present the overall research plan in referring to the logic operation table, dividing the logic and inference rules, and preparing the listed process sequentially by dividing the combination of their use. These jobs are shown as a variable table and a symbol table, and in subsequent studies, will input a processing table and will perform the utilization of server programming JSP, client programming JAVA in the construction of subject/predicate part activated DB, and will prove the true/false of a sentence. In considering the table prepared in chapter 2 as a guide, chapter 3 shows the creation and development of the table of the five logic rules, i.e, The Rule of Double Negation, De Morgan's Rule, The Commutative Rule, The Associative Rule, and The Distributive Rule. These five logic rules are used in Propositional Calculus, Sentential Logic Calculus, and Statement Logic Calculus for sentence logic.

A Study on Color Information Recognition with Improved Fuzzy Inference Rules (개선된 퍼지 추론 규칙을 이용한 색채 정보 인식에 관한 연구)

  • Woo, Seung-Beom;Kim, Kwang-Baek
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.105-111
    • /
    • 2009
  • Widely used color information recognition methods based on the RGB color model with static fuzzy inference rules have limitations due to the model itself - the detachment of human vision and applicability of limited environment. In this paper, we propose a method that is based on HSI model with new inference process that resembles human vision recognition process. Also, a user can add, delete, update the inference rules in this system. In our method, we design membership intervals with sine, cosine function in H channel and with functions in trigonometric style in S and I channel. The membership degree is computed via interval merging process. Then, the inference rules are applied to the result in order to infer the color information. Our method is proven to be more intuitive and efficient compared with RGB model in experiment.

  • PDF

Ontology Extension using Inference Rule (추론 규칙을 이용한 온톨로지 확장)

  • Park Il-Jin;Gu Tae-Wan;Park Kyung-Kook;Jung Yeon-Jin;Kim Byung-Kwan;Lee Hwang-Mo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.109-111
    • /
    • 2006
  • 인터넷이 발전함에 따라 폭발적으로 증가하는 웹 데이터를 효율적으로 관리하는 방법이 요구되었으며, 기존 웹에 대한 대안으로 제시된 것이 시멘틱 웹이다 시멘틱 웹에서 단순 단어의 나열로 검색하는 방법을 사용하는 것이 아닌 온톨로지 추론을 이용하여 사용자가 입력한 쿼리에 대한 의미를 찾아내는 방법이다. 이 논문에서는 기본적으로 온톨로지에서 제공하는 기본 공리 이외에 부가적인 추론규칙을 만들어 추가하고 추가된 추론규칙을 이용하여 웹 온톨로지와 연관된 지식창고(Knowledge Base)를 확장하는 방법을 제시하였다.

  • PDF