• Title/Summary/Keyword: Forward chaining

Search Result 43, Processing Time 0.025 seconds

A study for the development of knowledge based expert system for the design of flywheels (플라이 휘일의 설계를 위한 지식기반 전문가 시스템의 개발에 관한 연구)

  • 이경원;윤용산
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.14 no.5
    • /
    • pp.1138-1146
    • /
    • 1990
  • A knowledge-based expert system has been developed implementing the ambiguous process of conceptual design of flywheels in earlier design stage to assist the selection of proper flywheel types and dimensions. Knowledge for the flywheel design consists of the rules for conventional as well as super flywheels and other informations required for the design process. Those knowledges were extracted from literatures and some experts in the field. With these knowledges, an integrated knowledge based expert system was developed to help users with informations and facilities to design flywheels interactively using a commercial package of knowledge-based system called INSIGHT2 of backward chaining and proprietary package of forward chaining written in LISP language. The developed system consists of the knowledge base part and calculation park : the first one consists of main module and user level modules and the other one is to assist in analyzing the stress distribution in the flywheels and deciding the flywheel dimensions and specifications for various types of flywheels using proper data bases and graphic facilities. With this flywheel design software, several examples were tried generating acceptable design results.

Designing an expert system for library classification (문헌분류 전문가시스팀의 설계에 대한 연구)

  • 김정현
    • Journal of Korean Library and Information Science Society
    • /
    • v.21
    • /
    • pp.459-483
    • /
    • 1994
  • The purpose of the study is to design and implement a prototype expert system for library classification in the literature field of the DDC 20. The system was largely consisted of a knowledge base, an inference engine, a knowledge acquisition facility, an explanation facility and an user interface facility. The knowledge base was represented by inference rules and frames. The name file for authors and titles was designed separately. The forward chaining technique was chosen for the inference engine and the menu-driven dialog technique was also taken for the user interface. The conclusions of the study can be summarized as follows: 1) The difficulty of document classification work is due to the complex and stringent classification rules. Such problems can be considerably alleviated by using the present system. 2) Even the novice with a knowledge about the DDC 20 can easily access the system. And also librarian other than the professional classifier can easily be accustomed to the classification work. 3) The system can be used as an online classification scheme. 4) By adding any local language other than English or Hangeul on the menu screen, the language problem relating classification can be overcome. 5) The system can be employed as the intensification tool for the education of classification as well as library automation.

  • PDF

A Design of the Expert System for Diagnosis of Abnormal Gait by using Rule-Based Representation (규칙처리 표현방식을 이용한 이상 보행용 전문가 시스템의 설계)

  • Lee, Eung-Sang;Lee, Ju-Hyeong;Lee, Myoung-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1329-1332
    • /
    • 1987
  • This paper describes a design of the expert system for diagnosis of abnormal gait patients. This system makes the rule-based representation that can easily extend the knowledge-base and naturally represent the uncertainty, and the inference engine that uses forward chaining which covers the reasoning from the first condition to the goal. The results of inferring various maladies using this system are as follows: 1) In cases of progressive muscular dystrophy, cerebral vascular accident, peripheral neuropathic lesion and peroneal nerve injury, the result of inference is the same as that of medical specialists' with 100% accuracy. 2) In cases of Neuritis, Paralysis agitan and Brain tumor, the accuracy of inference is less than 50% compared to that of medical specialists. With above results, we decide that the rule-based representations of some maladies ard accurate relatively, but that the correction and the extention of some rules and some methods of problem solving are required in order to construct the complete expert system for diagnosis of abnormal gait patients.

  • PDF

An Extended AND-OR Graph-based Simulation and Electronic Commerce

  • Lee, Kun-Chang;Cho, Hyung-Rae
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.04a
    • /
    • pp.242-250
    • /
    • 1999
  • The objective of this paper is to propose an Extended AND-OR Graph (EAOG)-driven inferential simulation mechanism with which decision makers engaged in electronic commerce (EC) can effectively deal with complicated decision making problem. In the field of traditional expect systems research, AND-OR Graph approach cannot be effectively used in the EC problems in which real-time problem-solving property should be highly required. In this sense, we propose the EAOG inference mechanism for EC problem-solving in which heurisric knowledge necessary for intelligent EC problem-solving can be represented in a form of matrix. The EAOG method possesses the following three characteristics. 1. Realtime inference: The EAOG inference mechanism is suitable for the real-time inference because its computational mechanism is based on matrix computation.2. Matrix operation: All the subjective knowledge is delineated in a matrix form, so that inference process can proceed based on the matrix operation which is computationally efficient.3. Bi-directional inference: Traditional inference method of expert systems is based on either forward chaining or based on either and computational efficiency. However, the proposed EAOG inference mechanism is generically bi-directional without loss of both speed and efficiency.We have proved the validity of our approach with several propositions and an illustrative EC example.

  • PDF

Development of Expert System for Maintenance of Tunnel (II) (터널의 유지관리를 위한 전문가시스템 개발(II) : 수치해석을 통한 지식베이스 확장)

  • Kim, Do-Houn;Huh, Taik-Nyung;Lim, Yun-Mook
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.4 no.2
    • /
    • pp.185-191
    • /
    • 2000
  • The safety problem of aged tunnels has been emphasized. For the effective maintenance, site inspection of tunnel structures and surrounding grounds are required periodically. Also, the determination of safety of tunnels is not a simple problem. So the role experienced engineer in the maintenance is very important and development of an expert system that can perform as the engineers, has been needed. In this study, from the results of numerical analysis in several case, new precision inspection rules which can substitute actual numerical analysis are determined by a commercial program FLAC and regression analysis under various parameters such as material property, lining thickness, overburden and laterial coefficients. They are added to the knowledge base to determine safety of tunnel lining. To verify the expert system, the results are compared with an existing tunnel diagnosis report. It can be concluded that the new rule are well represented the actual numerical analysis under various site conditions. Therefore it is expected that the systematic management for effective maintenance of tunnel structure will be possible.

  • PDF

Meta Knowledge for Effective Model Management in Web-based System (웹 기반 시스템에서 효과적 모델관리를 위한 메타지식)

  • 김철수
    • Journal of Intelligence and Information Systems
    • /
    • v.6 no.1
    • /
    • pp.35-50
    • /
    • 2000
  • Diverse requirements of users on web-based model management force a system agent to develop user-adaptive building a model in reality and providing an adequate solution method of the model. The relationship between models is important knowledge for the agent to effectively build a new model to adaptively adjust an existing model under a problem and to efficiently connect the new model into an adequate solution method. Since the generating process of the inter-model relationship is more difficult than the building a new model however the process mostly depends on the knowledge of operation research experts. Without the adequate scheme of the inter-model relationship the burden of the management for the agent increases rapidly and the quality of the services may worsen. This study shows that meta-knowledge generated from relationship between models is important for the user to build a model in reality and to acquire the solver appropriate to the model. The relationship that consists of common and exclusive objects between models can be represented by frames. The system under development to implement the idea includes user-adaptive ability which identifies a model through forward chaining method and searches the solver appropriate to the model by using the meta knowledge. We illustrate the meta knowledge with an applied delivery system in supply chain management.

  • PDF

Semantic Web based DQL Search System (시멘틱 웹 기반 DQL 검색 시스템 설계)

  • Kim Je-Min;Park Young-Tack
    • The KIPS Transactions:PartB
    • /
    • v.12B no.1 s.97
    • /
    • pp.91-100
    • /
    • 2005
  • It has been proposed diverse methods to use web information efficiently as the size of information is increasing. Most of search systems use a keyword-based method that mostly relies on syntactic information. They cannot utilize semantic information of documents and thus they could generate to users. To solve shortcoming in searching documents, a technique using the Semantic Web is suggested. A semantic web can find relevant information to users by employing metadata which are represented using standard ontologies. Each document is annotated with a metadata which can be reasoned by agents. In this paper, we propose a search system using semantic web technologies. Our semantic search system analyzes semantically questions that user input, and get resolution information that user want. To improve efficiency and accuracy of semantic search systems, this paper proposes DQL(DAML Query Language) engine that employs inference engine to execute reasoning and DQL converter that changes keyword form question of the user to DQL.

Development of an Expert System for Diagnosing Diseases of Watermelon Grown in Greenhouse (시설 재배 수박병 진단을 위한 전문가시스템의 개발)

  • 조성인;박은우;이강걸;김승찬
    • Journal of Bio-Environment Control
    • /
    • v.3 no.1
    • /
    • pp.28-35
    • /
    • 1994
  • An expert system, Watermelon Disease Expert System (WDES), was developed in this study using HCLIPS which allows input and output in Korean. WDES could diagnose 8 diseases and 1 physiological disorder frequently occurring on watermelons grown in greenhouses. The knowledge base of WDES consisted of 35 ‘IF -THEN ’rules and the forward chaining was used to make inferences. Help menu providing information on the nature of questions in text and image forms was included for users to answer questions without difficulty. Watermelon growers and researchers have validated the system and proved possibility of its practical use. In order to facilitate the practical use of WDES by watermelon growers, the knowledge base of WDES needs to be improved by including more detailed information on various diseases and disorders and restructuring rule bases.

  • PDF

시맨틱 웹 기술에 의한 표준 정보 검색 서비스의 진화

  • Jeong, Han-Min;Lee, Mi-Gyeong;Kim, Pyeong;Lee, Seung-U;Seong, Won-Gyeong;Kim, Tae-Wan;Lee, Jong-Seop
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2008.10b
    • /
    • pp.575-582
    • /
    • 2008
  • 본 논문은 시맨틱 웹 기술이 어떻게 국가 표준(KS) 정보 검색 서비스 내 정보들을 연계시키고 사용자 접근성을 향상시키는 데 도움을 줄 수 있는지를 실증적으로 보여준다. 기존 표준 정보 검색 서비스는 용어 검색의 유연성이 부족하여 표준 정보에서 사용된 용어와 사용자 용어 간의 괴리를 해소하지 못했으며 표준, 기관, 인력 등 상호 관련성을 가진 개체 정보들을 개별적으로 서비스하였다. 이러한 상황은 사용자의 표준 정보 검색 서비스 접근성을 떨어뜨리는 요인으로 작용한다. 본 연구에서는 유의어, 관련어를 중심으로 한 표준 용어 사전 구축을 통해 사용자 용어와 표준 정보 내 용어 간의 원활한 매칭을 지원하며, 표준 관련 개체들을 온톨로지와 추론을 통해 연계시키는 방안을 제시한다. 개선된 표준 정보 검색 서비스는 개선된 표준 정보 검색 서비스는 개체 중심적 통합 검색 결과 제공 방식으로 관련 정보들을 단일 웹 페이지 내에서 확인할 수 있도록 해준다. 예를 들어, 특정 KS 표준 검색 결과 페이지에서는 기존에 DB 접근이나 검색 엔진을 통해 바로 획득할 수 없었던 정부 표준들, 기관들의 해당 KS 표준 인용 현황, 해당 KS 표준 전문가들, 부합화를 위해 참조된 국제 표준들, 해당 KS 표준 전문가들, 부합화를 위해 참조된 국제 표준들, 해당 KS 표준 전문가 네트워크, 해당 KS 표준 내 표준 용어 사전 정보 등 다양한 관련 정보들을 조합하여 서비스한다. 본 연구를 위해 모델링된 온톨로지와 시맨틱 웹기반 서비스 프레임워크인 OntoFrame 상에서 추론 작업이 표준 정보 적재 시에 전방 추론 (Forward-chaining) 방식으로 수행되었으며, 표준 온톨로지 질의 언어인 SPARQL (SPARQL Protocol and RDF Query Language)을 이용해 일반 검색 서비스 수준의 속도로 서비스될 수 있었다.

  • PDF

A Translation-based Approach to Hierarchical Task Network Planning (계층적 작업 망 계획을 위한 변환-기반의 접근법)

  • Kim, Hyun-Sik;Shin, Byung-Cheol;Kim, In-Cheol
    • The KIPS Transactions:PartB
    • /
    • v.16B no.6
    • /
    • pp.489-496
    • /
    • 2009
  • Hierarchical Task Network(HTN) planning, a typical planning method for effectively taking advantage of domain-specific control knowledge, has been widely used in complex real applications for a long time. However, it still lacks theoretical formalization and standardization, and so there are some differences among existing HTN planners in terms of principle and performance. In this paper, we present an effective way to translate a HTN planning domain specification into the corresponding standard PDDL specification. Its main advantage is to allow even many domain-independent classical planners to utilize domain-specific control knowledge contained in the HTN specifications. In this paper, we try our translation-based approach to three different domains such as Blocks World, Office Delivery, Hanoi Tower, and then conduct some experiments with a forward-chaining heuristic state-space planner, FF, to analyze the efficiency of our approach.