• Title/Summary/Keyword: Rule based System

Search Result 1,774, Processing Time 0.033 seconds

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

  • 한성식;신현표
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.21 no.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
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.18 no.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
    • /
    • v.5 no.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
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.18 no.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

  • Oh, Sung-Kwun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.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
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2007.05a
    • /
    • 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 (퍼지추론 방법에 의한 퍼지동정과 하수처리공정시스템 응용)

  • 오성권;주영훈;남위석;우광방
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.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
    • /
    • v.6 no.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
    • /
    • v.1 no.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).

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

  • Kang, Jeon-Yong;Hasan, Syed Mobeen;Min, Ji-Sun;An, Joon-Sang;Choi, Jae-Woong
    • Journal of KIBIM
    • /
    • v.12 no.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.