• Title/Summary/Keyword: Decision Rule

Search Result 651, Processing Time 0.026 seconds

A Study on Dynamic Inference for a Knowlege-Based System iwht Fuzzy Production Rules

  • Song, Soo-Sup
    • 한국국방경영분석학회지
    • /
    • 제26권2호
    • /
    • pp.55-74
    • /
    • 2000
  • A knowledge-based with production rules is a representation of static knowledge of an expert. On the other hand, a real system such as the stock market is dynamic in nature. Therefore we need a method to reflect the dynamic nature of a system when we make inferences with a knowledge-based system. This paper suggests a strategy of dynamic inference that can be used to take into account the dynamic behavior of decision-making with the knowledge-based system consisted of fuzzy production rules. A degree of match(DM) between actual input information and a condition of a rule is represented by a value [0,1]. Weights of relative importance of attributes in a rule are obtained by the AHP(Analytic Hierarchy Process) method. Then these weights are applied as exponents for the DM, and the DMs in a rule are combined, with the Min operator, into a single DM for the rule. In this way, the importance of attributes of a rule, which can be changed from time to time, can be reflected in an inference with fuzzy production systems.

  • PDF

Rule 기반 상품규칙 시스템의 설계 (Design of Rule-based System for Insurance Product)

  • 김도형;오영배
    • 한국IT서비스학회지
    • /
    • 제2권2호
    • /
    • pp.63-73
    • /
    • 2003
  • Insurance system has a lot of decision factors which are affected by the kinds of insurance products. and has the features of many exceptions. Since in applying the product attributes to the current system the value definition through tables and the exception treatment logic (if then else) are used in parallel, the cost of a product change and a new product development becomes increased and the prompt market reaction is difficult. In this paper, we propose the well formed rule base system which makes data for the business logic of insurance attributes and discuss the benefit of application of this system to the real project.

A Recursive Partitioning Rule for Binary Decision Trees

  • Kim, Sang-Guin
    • Communications for Statistical Applications and Methods
    • /
    • 제10권2호
    • /
    • pp.471-478
    • /
    • 2003
  • In this paper, we reconsider the Kolmogorov-Smirnoff distance as a split criterion for binary decision trees and suggest an algorithm to obtain the Kolmogorov-Smirnoff distance more efficiently when the input variable have more than three categories. The Kolmogorov-Smirnoff distance is shown to have the property of exclusive preference. Empirical results, comparing the Kolmogorov-Smirnoff distance to the Gini index, show that the Kolmogorov-Smirnoff distance grows more accurate trees in terms of misclassification rate.

멀티리드 심전도의 정확한 판독 알고리즘 (Algorithm for Accuracy Interpretation of Multilead ECG)

  • 김민수;조영창;서희돈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(5)
    • /
    • pp.265-268
    • /
    • 2002
  • For accurate interpretation, ECG signal is measured by using 12 leads method. We look shape of Measured ECG signal and decide whether interpretation is accurate or not. In this paper, we propose new effective fuzzy decision system which uses fuzzy rules and membership functions for more accurate of ECG wave. We used PR interval, QRS interval and QRS axis as conditional variables for designing fuzzy rules. And decision rule of conclusion variable is determined by (sinus rhythm), (sinus rhythm+left deviation), (sinus rhythm+right deviation) and (sinus rhythm+negative axis). Experimental results showed our system made numerically easy decision possible and had advantage of simple design method.

  • PDF

신경회로망을 이용한 로봇축구 시스템의 행동결정 및 행동실행 방법 (An Action Decision and Execution Method of Robotic Soccer System based on Neural Networks)

  • 이경태;김학일;김춘우
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.543-545
    • /
    • 1998
  • Robotic soccer is multi-agent system playing soccer game under given rule. This system consists of three mobile robots, vision sensor, action decision module, action execution module and communication module. This paper presents new action decision method using multi-layer neural networks.

  • PDF

A Fast Anti-jamming Decision Method Based on the Rule-Reduced Genetic Algorithm

  • Hui, Jin;Xiaoqin, Song;Miao, Wang;Yingtao, Niu;Ke, Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권9호
    • /
    • pp.4549-4567
    • /
    • 2016
  • To cope with the complex electromagnetic environment of wireless communication systems, anti-jamming decision methods are necessary to keep the reliability of communication. Basing on the rule-reduced genetic algorithm (RRGA), an anti-jamming decision method is proposed in this paper to adapt to the fast channel variations. Firstly, the reduced decision rules are obtained according to the rough set (RS) theory. Secondly, the randomly generated initial population of the genetic algorithm (GA) is screened and the individuals are preserved in accordance with the reduced decision rules. Finally, the initial population after screening is utilized in the genetic algorithm to optimize the communication parameters. In order to remove the dependency on the weights, this paper deploys an anti-jamming decision objective function, which aims at maximizing the normalized transmission rate under the constraints of minimizing the normalized transmitting power with the pre-defined bit error rate (BER). Simulations are carried out to verify the performance of both the traditional genetic algorithm and the adaptive genetic algorithm. Simulation results show that the convergence rates of the two algorithms increase significantly thanks to the initial population determined by the reduced-rules, without losing the accuracy of the decision-making. Meanwhile, the weight-independent objective function makes the algorithm more practical than the traditional methods.

다중 공정계획을 가지는 정적/동적 유연 개별공정에 대한 의사결정 나무 기반 스케줄링 (Decision Tree based Scheduling for Static and Dynamic Flexible Job Shops with Multiple Process Plans)

  • 유재민;도형호;권용주;신정훈;김형원;남성호;이동호
    • 한국정밀공학회지
    • /
    • 제32권1호
    • /
    • pp.25-37
    • /
    • 2015
  • This paper suggests a decision tree based approach for flexible job shop scheduling with multiple process plans. The problem is to determine the operation/machine pairs and the sequence of the jobs assigned to each machine. Two decision tree based scheduling mechanisms are developed for static and dynamic flexible job shops. In the static case, all jobs are given in advance and the decision tree is used to select a priority dispatching rule to process all the jobs. Also, in the dynamic case, the jobs arrive over time and the decision tree, updated regularly, is used to select a priority rule in real-time according to a rescheduling strategy. The two decision tree based mechanisms were applied to a flexible job shop case with reconfigurable manufacturing cells and a conventional job shop, and the results are reported for various system performance measures.

매개 변수를 이용한 의사결정나무 생성에 관한 연구 (A study on decision tree creation using intervening variable)

  • 조광현;박희창
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권4호
    • /
    • pp.671-678
    • /
    • 2011
  • 데이터마이닝은 방대한 양의 데이터 속에서 쉽게 드러나지 않는 유용한 정보를 찾아내는 기법으로서 의사결정나무, 연관 규칙, 군집분석, 신경망 분석 등의 기법이 있으며, 이중 의사결정나무 알고리즘은 의사결정 규칙을 도표화하여 관심대상이 되는 집단을 몇 개의 소집단으로 분류하거나 예측을 수행하는 방법으로서 고객세분화, 고객 분류, 문제 예측 등의 여러 분야에서 유용하게 활용되고 있다. 일반적으로 의사결정나무의 모형 생성 시, 모형 생성의 기준 및 입력 변수의 수에 따라 복잡한 모형이 생성되기도 하며 특히 입력 변수의 수가 많을 경우 종종 모형 생성 및 해석에 있어 어려움을 격기도 한다. 이에 본 논문에서는 의사결정나무 생성 시, 입력 변수에 대한 매개 관계를 파악하여 나무 생성에 불필요한 입력 변수를 제거하는 방법을 제시하고 그 효율성을 파악하기 위하여 실제 자료에 적용하고자 한다.

An improvement of LEM2 algorithm

  • The, Anh-Pham;Lee, Young-Koo;Lee, Sung-Young
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.302-304
    • /
    • 2011
  • Rule based machine learning techniques are very important in our real world now. We can list out some important application which we can apply rule based machine learning algorithm such as medical data mining, business transaction mining. The different between rules based machine learning and model based machine learning is that model based machine learning out put some models, which often are very difficult to understand by expert or human. But rule based techniques output are the rule sets which is in IF THEN format. For example IF blood pressure=90 and kidney problem=yes then take this drug. By this way, medical doctor can easy modify and update some usable rule. This is the scenario in medical decision support system. Currently, Rough set is one of the most famous theory which can be used for produce the rule. LEM2 is the algorithm use this theory and can produce the small set of rule on the database. In this paper, we present an improvement of LEM2 algorithm which incorporates the variable precision techniques.

가우스 잡음과 CO-CHANNEL 간섭이 존재하는 채널에서의 최대추정 프레임 동기 (ML Frame Synchronization for Gaussian Channel with Co-channel Interference)

  • 문병현;우홍체;김신환;이채욱
    • 한국통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.643-649
    • /
    • 1993
  • 본 논문에서는 백색 가우스 잡음 Co-channel 간섭이 존재하는 채널에서의 2진 펄스 진폭변조 통신 시스템에서 주기적으로 삽입되는 프레임 동기 문제를 다루었다. Co-channel 간섭이 존재함으로서 발생되는 Correlation Rule의 성능 저하를 보이고 백색 가우스 잡음과 Co-channel 간섭이 존재하는 채널에서의 최대 프레임 동기 공식을 유도하였다. 최대 추정 동기 공식은 신호 에너지에 있어 Correlation Rule 보다 약 1dB 정도의 성능 향상을 보였다. 특히, 신호대잡음비가 0dB 이상일 경우 최대 추정 동기 공식은 최대 2dB 정도의 성능향상을 보였다.

  • PDF