• 제목/요약/키워드: Rule Based System

검색결과 1,769건 처리시간 0.028초

속성지향추론법과 시뮬레이션을 이용한 지식기반형 Job Shop 스케쥴러의 개발 (Development of a Knowledge-Based Job Shop Scheduler Applying the Attribute-Oriented Induction Method and Simulation)

  • 한성식;신현표
    • 산업경영시스템학회지
    • /
    • 제21권48호
    • /
    • pp.213-222
    • /
    • 1998
  • The objective of this study is to develop a knowledge-based scheduler applying simulation and knowledge base. This study utilizes a machine induction to build knowledge base which enables knowledge acquisition without domain expert. In this study, the best job dispatching rule for each order is selected according to the specifications of the order information. And these results are built to the fact base and knowledge base using the attribute-oriented induction method and simulation. When a new order enters in the developed system, the scheduler retrieves the knowledge base in order to find a matching record. If there is a matching record, the scheduling will be carried out by using the job dispatching rule saved in the knowledge base. Otherwise the best rule will be added to the knowledge base as a new record after scheduling to all the rules. When all these above steps finished the system will furnish a learning function.

  • PDF

Splitting Algorithm Using Total Information Gain for a Market Segmentation Problem

  • Kim, Jae-Kyeong;Kim, Chang-Kwon;Kim, Soung-Hie
    • 한국경영과학회지
    • /
    • 제18권2호
    • /
    • pp.183-203
    • /
    • 1993
  • One of the most difficult and time-consuming stages in the development of the knowledge-based system is a knowledge acquisition. A splitting algorithm is developed to infer a rule-tree which can be converted to a rule-typed knowledge. A market segmentation may be performed in order to establish market strategy suitable to each market segment. As the sales data of a product market is probabilistic and noisy, it becomes necessary to prune the rule-tree-at an acceptable level while generating a rule-tree. A splitting algorithm is developed using the pruning measure based on a total amount of information gain and the measure of existing algorithms. A user can easily adjust the size of the resulting rule-tree according to his(her) preferences and problem domains. The algorithm is applied to a market segmentation problem of a medium-large computer market. The algorithm is illustrated step by step with a sales data of a computer market and is analyzed.

  • PDF

Accommodation Rule Based on Navigation Accuracy for Double Faults in Redundant Inertial Sensor Systems

  • Yang, Cheol-Kwan;Shim, Duk-Sun
    • International Journal of Control, Automation, and Systems
    • /
    • 제5권3호
    • /
    • pp.329-336
    • /
    • 2007
  • This paper considers a fault accommodation problem for inertial navigation systems (INS) that have redundant inertial sensors such as gyroscopes and accelerometers. It is wellknown that the more sensors are used, the smaller the navigation error of INS is, which means that the error covariance of the position estimate becomes less. Thus, when it is decided that double faults occur in the inertial sensors due to fault detection and isolation (FDI), it is necessary to decide whether the faulty sensors should be excluded or not. A new accommodation rule for double faults is proposed based on the error covariance of triad-solution of redundant inertial sensors, which is related to the navigation accuracy of INS. The proposed accommodation rule provides decision rules to determine which sensors should be excluded among faulty sensors. Monte Carlo simulation is performed for dodecahedron configuration, in which case the proposed accommodation rule can be drawn in the decision space of the two-dimensional Cartesian coordinate system.

The Storage Space Versus Expected Travel Time of Storage Assignment Rules in Automated Warehousing System

  • Ko, Chang-S.;Hwang, Hark
    • 대한산업공학회지
    • /
    • 제18권2호
    • /
    • pp.23-29
    • /
    • 1992
  • To compute the expected travel time of storage and retrieval (S/R) machine in automated warehousing systems most of the previous studies assumed that equal number of rack openings are required regardless of the nature of storage assignment rules. It is known that randomized storage assignment rule usually needs less storage to space than needed for full turnover-based assignment rule. The objective of this paper is compute the expected travel time of each assignment rule more equitably by taking into account the storage space required for each rule. First, the rack storage space is determined which satisfies a given service level. Then based on the standard Economic Ordering Quantity model, trade-off analysis is carried out which relates the storage space to the expected travel time of the S/R machine. Finally, example problems are solved to compare the performance of each assignment rule under varying conditions of demand pattern and service level.

  • PDF

Fuzzy Identification by Means of an Auto-Tuning Algorithm and a Weighted Performance Index

  • 오성권
    • 한국지능시스템학회논문지
    • /
    • 제8권6호
    • /
    • pp.106-118
    • /
    • 1998
  • The study concerns a design procedure of rule-based systems. The proposed rule-based fuzzy modeling implements system structure and parameter identification in the efficient from of "IF..., THEN..." statements, and exploits the theory of system optimization and fuzzy implication rules. The method for rule-based fuzzy modeling concerns the from of the conclusion part of the the rules that can be constant. Both triangular and Gaussian-like membership function are studied. The optimization hinges on an autotuning algorithm that covers as a modified constrained optimization method known as a complex method. The study introduces a weighted performance index (objective function) that helps achieve a sound balance between the quality of results produced for the training and testing set. This methodology sheds light on the role and impact of different parameters of the model on its performance. The study is illustrated with the aid of two representative numerical examples.

  • PDF

Two-Step Filtering Datamining Method Integrating Case-Based Reasoning and Rule Induction

  • Park, Yoon-Joo;Chol, En-Mi;Park, Soo-Hyun
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2007년도 한국지능정보시스템학회
    • /
    • pp.329-337
    • /
    • 2007
  • Case-based reasoning (CBR) methods are applied to various target problems on the supposition that previous cases are sufficiently similar to current target problems, and the results of previous similar cases support the same result consistently. However, these assumptions are not applicable for some target cases. There are some target cases that have no sufficiently similar cases, or if they have, the results of these previous cases are inconsistent. That is, the appropriateness of CBR is different for each target case, even though they are problems in the same domain. Thus, applying CBR to whole datasets in a domain is not reasonable. This paper presents a new hybrid datamining technique called two-step filtering CBR and Rule Induction (TSFCR), which dynamically selects either CBR or RI for each target case, taking into consideration similarities and consistencies of previous cases. We apply this method to three medical diagnosis datasets and one credit analysis dataset in order to demonstrate that TSFCR outperforms the genuine CBR and RI.

  • PDF

퍼지추론 방법에 의한 퍼지동정과 하수처리공정시스템 응용 (Fuzzy Identification by means of Fuzzy Inference Method and Its Application to Wate Water Treatment System)

  • 오성권;주영훈;남위석;우광방
    • 전자공학회논문지B
    • /
    • 제31B권6호
    • /
    • pp.43-52
    • /
    • 1994
  • A design method of rule-based fuzzy modeling is presented for the model identification of complex and nonlinear systems. The proposed rule-based fuzzy modeling implements system structure and parameter identification in the efficient form of ``IF....,THEN...', using the theories of optimization theory , linguistic fuzzy implication rules and fuzzy c-means clustering. Three kinds of method for fuzzy modeling presented in this paper include simplified inference (type I), linear inference (type 2), and modified linear inference (type 3). In order to identify premise structure and parameter of fuzzy implication rules, fuzzy c- means clustering and modified complex method are used respectively and the least sequare method is utilized for the identification of optimum consequence parameters. Time series data for gas furance and those for sewage treatment process are used to evaluate the performance of the proposed rule-based fuzzy modeling. Comparison shows that the proposed method can produce the fuzzy model with higher accuracy than previous other studies.

  • PDF

Electrical Fire Cause Diagnosis System Using a Knowledge Base

  • Lee, Jong-Ho;Kim, Doo-Hyun;Kim, Sung-Chul
    • International Journal of Safety
    • /
    • 제6권2호
    • /
    • pp.27-32
    • /
    • 2007
  • For last several decades with the achievement of fast economic development, the electrical fires occupies over 30 percent of total fire incidents almost every year in Korea and not decreased in spite of much times and efforts. Electrical fire cause diagnostics are to confirm a cause for the fire by examination of fire scene. Cause diagnosis methods haven't been systematized yet, because of limits for available information, investigator's biased knowledge, etc. Therefore, in order to assist the investigators and to find out the exact causes of electrical fires, required is research for an electrical fire cause diagnosis system using DB, computer programming and some mathematical tools. The electrical fire cause diagnosis system has two functions of DB and electrical fire cause diagnosis. The cause diagnosis is conducted by a case-based reasoning on a case base and rule-based reasoning on a rule base. For the diagnosis with high reliability, a mixed reasoning approach of a case-based reasoning and fuzzy rule-based reasoning has been adopted. The electrical fire cause diagnosis system proposes the electrical fire causes inferred from the diagnosis processes, and possibility of the causes as well.

Rule-Based Fuzzy Polynomial Neural Networks in Modeling Software Process Data

  • Park, Byoung-Jun;Lee, Dong-Yoon;Oh, Sung-Kwun
    • International Journal of Control, Automation, and Systems
    • /
    • 제1권3호
    • /
    • pp.321-331
    • /
    • 2003
  • Experimental software datasets describing software projects in terms of their complexity and development time have been the subject of intensive modeling. A number of various modeling methodologies and modeling designs have been proposed including such approaches as neural networks, fuzzy, and fuzzy neural network models. In this study, we introduce the concept of the Rule-based fuzzy polynomial neural networks (RFPNN) as a hybrid modeling architecture and discuss its comprehensive design methodology. The development of the RFPNN dwells on the technologies of Computational Intelligence (CI), namely fuzzy sets, neural networks, and genetic algorithms. The architecture of the RFPNN results from a synergistic usage of RFNN and PNN. RFNN contribute to the formation of the premise part of the rule-based structure of the RFPNN. The consequence part of the RFPNN is designed using PNN. We discuss two kinds of RFPNN architectures and propose a comprehensive learning algorithm. In particular, it is shown that this network exhibits a dynamic structure. The experimental results include well-known software data such as the NASA dataset concerning software cost estimation and the one describing software modules of the Medical Imaging System (MIS).

철도인프라 BIM 성과물의 품질검토 절차 및 룰 기반 적용성 검토 (Rule-based Review and Automated Quality Management Process of BIM deliverables for Railway Infrastructures)

  • 강전용;하산 사이에드 모빈;민지선;안준상;최재웅
    • 한국BIM학회 논문집
    • /
    • 제12권1호
    • /
    • pp.23-34
    • /
    • 2022
  • In the current 2D-based design, design reliability is lowered due to interference and inconsistency between plans, errors in drawings and quantities, etc. At the time of transition to BIM-based 3D design, it is necessary to expand the reliability and usability of BIM by eliminating these errors from the design stage through securing the quality of the BIM digital model. Therefore, in the railway infrastructure design stage, the quality management process and standards of the BIM digital model were defined and quality management index were developed. Based on the rule extracted from the quality management index, a pilot quality management was conducted in connection with the commercial Model-Checker rule, problems and improvement plans were derived, and a rule-based automated quality management plan was prepared.