• 제목/요약/키워드: Rule-based method

검색결과 1,503건 처리시간 0.029초

The method of using database technology to process rules of Rule-Based System

  • Zheng, Baowei;Yeo, Jeong-Mo
    • Journal of information and communication convergence engineering
    • /
    • 제8권1호
    • /
    • pp.89-94
    • /
    • 2010
  • The most important of rule-base system is the knowledge base that determines the power of rule-base system. The important form of this knowledge is how to descript kinds of rules. The Rule-Base System (RBS) has been using in many field that need reflect quickly change of business rules in management system. As far, when develop the Rule-Based System, we must make a rule engine with a general language. There are three disadvantage of in this developed method. First, while there are many data that must be processed in the system, the speed of processing data will become very slow so that we cannot accept it. Second, we cannot change the current system to make it adaptive to changes of business rules as quickly as possible. Third, large data make the rule engine become very complex. Therefore, in this paper, we propose the two important methods of raising efficiency of Rule-Base System. The first method refers to using the Relational database technology to process the rules of the Rule-Base System, the second method refers to a algorithm of according to Quine McCluskey formula compress the rows of rule table. Because the expressive languages of rule are still remaining many problems, we will introduce a new expressive language, which is Rule-Base Data Model short as RBDM in this paper.

규칙기반시스템의 구축에 필요한 규칙 발생 기법 (The method of making Rule Cases to build Rule-Based System)

  • 정보위;여정모
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.852-855
    • /
    • 2010
  • 트리 유형의 규칙들을 처리하는 기존의 규칙기반시스템은 실제의 규칙들을 절차형 프로그램으로 구성된 규칙 엔진에게 제공하여 결과값을 반환받는 형식으로 동작한다. 이와 같은 방식은 두 가지 단점이 있는데, 그 하나는 업무의 변경에 따라 규칙 엔진을 변경해야 한다는 점이고, 또 하나는 엄청나게 많은 규칙들을 가진 경우에는 규칙 엔진이 복잡해지고 규칙 엔진의 속도가 저하된다는 점이다. 본 연구에서는 ID 트리의 원리를 적용하여 규칙기반시스템에 사용되는 규칙들을 생성하는 규칙간소화 알고리듬을 제안한다. 제안하는 알고리듬은 규칙기반시스템에 필요한 최소의 규칙들을 생성할 수 있을 뿐 아니라 업무가 변경되는 경우 알고리듬의 수행으로 쉽게 규칙들을 생성할 수 있으므로 업무변화에 유연하다. 그리고 규칙 엔진이 필요하지 않아 수행속도의 향상과 경비 절감의 효과도 기대한다.

CART 알고리즘 기반의 의사결정트리 기법을 이용한 규칙기반 전문가 시스템 구축 방법론 (The Construction Methodology of a Rule-based Expert System using CART-based Decision Tree Method)

  • 고윤석
    • 한국전자통신학회논문지
    • /
    • 제6권6호
    • /
    • pp.849-854
    • /
    • 2011
  • 시스템 이벤트들로부터 그 파급효과를 최소화하기 위해서는 실시간 조건에 기반한 규칙기반 전문가 시스템이 매우 효과적인데, 그 이벤트가 다양하고 부하조건이 매우 가변적이기 때문에 규칙 기반 전문가 시스템을 구축하기가 쉽지 않다. 따라서 본 연구에서는 CART 알고리즘 기반의 의사결정 트리 기법을 적용하여 상정사고 사례들로부터 규칙기반 전문가 시스템을 구축하는 방법론에 대해서 연구하고자 한다.

규칙기반 시스템에 사용되는 규칙 간소화 알고리즘 (The Rule Case Simplification Algorithm to be used in a Rule-Based System)

  • ;여정모
    • 정보처리학회논문지D
    • /
    • 제17D권6호
    • /
    • pp.405-414
    • /
    • 2010
  • 다양한 업무요소들의 값의 조합에 따라 대상 값이 결정되는 것을 규칙이라고 한다. 업무를 표현한 기업의 정보시스템은 이러한 수많은 규칙들을 포함하는데, 이러한 규칙들을 구현한 서버 시스템을 규칙기반 시스템이라고 한다. 규칙기반 시스템은 규칙 엔진 기법을 사용하거나 직접 데이터베이스를 사용하여 구현된다. 규칙 엔진 기법은 많은 단점을 가지기 때문에 대부분 관계형 데이터베이스를 사용하여 규칙기반 시스템을 구현한다. 업무의 규모가 커지고 복잡하게 될수록 수많은 다양한 경우의 규칙이 존재하게 되므로 시간과 비용이 크게 증가하고, 대량의 저장공간을 요구하게 될 뿐만 아니라 수행속도의 저하 현상도 많이 발생한다. 따라서 본 연구에서는 이러한 수많은 경우의 규칙들을 동일한 효과를 가지는 간소화된 경우의 규칙들로 변환시킬 수 있는 알고리즘을 제안한다. 본 연구의 알고리즘을 가지고 다양한 업무 규칙 데이터에 적용하여 테스트한 결과 데이터 건수를 간소화시킬 수 있음을 입증하였다. 본 연구의 알고리즘을 사용하여 업무 규칙 데이터를 간소화하게 되면 데이터 베이스를 사용하여 구현된 규칙기반 시스템의 성능을 개선할 수 있다.

상충 해결을 위한 결합지수 연구 (A Study of Combinative Index for Conflict Resolution)

  • 고희병;이수홍;이만호
    • 한국CDE학회논문집
    • /
    • 제5권4호
    • /
    • pp.319-326
    • /
    • 2000
  • Expert systems using uncertain and ambiguous knowledge are not of the recent interests about uncertainty problem for performing inference similar to the decision making of a human expert. Human factors on rule-based systems often involve uncertain information. Expert systems had been used the methods of conflict resolution in a rule conflict situation, but this methods not properly solved the rule conflict. If a human expert appends a new rule to an original rule base, the rule base rightly causes a rule conflict. In this paper, the problem of rule conflict is regarded as one in which uncertainty of information is fundamentally involved. In the reduction of problem with uncertainty, we propose an enhanced rule ordering method, which improve the rule ordering method using Dempster-Shafer theory. We also propose a combinative index, which involve human factors of experts decision making.

  • PDF

A Transformation-Based Learning Method on Generating Korean Standard Pronunciation

  • Kim, Dong-Sung;Roh, Chang-Hwa
    • 한국언어정보학회:학술대회논문집
    • /
    • 한국언어정보학회 2007년도 정기학술대회
    • /
    • pp.241-248
    • /
    • 2007
  • In this paper, we propose a Transformation-Based Learning (TBL) method on generating the Korean standard pronunciation. Previous studies on the phonological processing have been focused on the phonological rule applications and the finite state automata (Johnson 1984; Kaplan and Kay 1994; Koskenniemi 1983; Bird 1995). In case of Korean computational phonology, some former researches have approached the phonological rule based pronunciation generation system (Lee et al. 2005; Lee 1998). This study suggests a corpus-based and data-oriented rule learning method on generating Korean standard pronunciation. In order to substituting rule-based generation with corpus-based one, an aligned corpus between an input and its pronunciation counterpart has been devised. We conducted an experiment on generating the standard pronunciation with the TBL algorithm, based on this aligned corpus.

  • PDF

A New Penalty Parameter Update Rule in the Augmented Lagrange Multiplier Method for Dynamic Response Optimization

  • Kim, Min-Soo;Choi, Dong-Hoon
    • Journal of Mechanical Science and Technology
    • /
    • 제14권10호
    • /
    • pp.1122-1130
    • /
    • 2000
  • Based on the value of the Lagrange multiplier and the degree of constraint activeness, a new update rule is proposed for penalty parameters of the ALM method. The theoretical exposition of this suggested update rule is presented by using the algorithmic interpretation and the geometric interpretation of the augmented Lagrangian. This interpretation shows that the penalty parameters can effect the performance of the ALM method. Also, it offers a lower limit on the penalty parameters that makes the augmented Lagrangian to be bounded. This lower limit forms the backbone of the proposed update rule. To investigate the numerical performance of the update rule, it is embedded in our ALM based dynamic response optimizer, and the optimizer is applied to solve six typical dynamic response optimization problems. Our optimization results are compared with those obtained by employing three conventional update rules used in the literature, which shows that the suggested update rule is more efficient and more stable than the conventional ones.

  • PDF

XML 문서 관리를 위한 능동 규칙 언어 (Active Rule Language for XML Document Management)

  • 황정희;류근호
    • 정보처리학회논문지D
    • /
    • 제10D권1호
    • /
    • pp.33-44
    • /
    • 2003
  • XML은 웹 데이터의 표현과 정보교환을 위한 표준이다. XML의 급격한 사용증가로 인하여 XML 저장 관리 시스템 및 XML 문서의 변화에 자동으로 대응할 수 있는 규칙기반의 기술개발에 대한 연구가 활발히 진행되고 있다. 능동 규칙은 사건, 조건, 조치로 구성되며 데이터베이스의 상태 변화에 자동으로 대응할 수 있는 특성이 있으므로 이러한 요구를 충족시킨다. 따라서 이 논문에서는 XML 문서를 자동으로 관리하기 위한 XML 기반의 능동 규칙 언어를 제안하고 이 규칙언어로 정의되는 능동 규칙에 대한 종료 분석 방법을 제시한다. 아울러 XML 문서의 능동적 관리를 위한 규칙의 적용 사례를 제시하고 분석 방법의 효율성에 대해 검증한다.

Ziegler-Nichols 방법을 이용한 이산형 PID제어기의 자동동조 (On the Auto-Tuning of a Discrete PID Controller Based on the Ziegler and Nichols's Method)

  • 이영일;권욱현
    • 대한전기학회논문지
    • /
    • 제40권8호
    • /
    • pp.774-781
    • /
    • 1991
  • This paper proposes an auto-tuning method of a discrete -PIC controllers which is based on the Ziegler and Nichols's PID Tuning Rule. This tunign rule is derived using the Pade's first order approximation and it prevents the performance degradation caused by the time-delay effect of zero order holder when the Ziegler-Nichols tuning rule is applied to a discrete PID controller. A simple and practical auto-tuning method is proposed through combining this discrete tuning rule with the relay control. The auto-tuning scheme is implemented on a microprocessor based system and is applied to a position control system to show the effectiveness of the discrete tuning rule.

  • PDF