• 제목/요약/키워드: Forward chaining

검색결과 43건 처리시간 0.035초

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

  • 이경원;윤용산
    • 대한기계학회논문집
    • /
    • 제14권5호
    • /
    • pp.1138-1146
    • /
    • 1990
  • 본 연구에서는 이러한 지식기반 전문가 시스템을 이용하여 에너지 저장용 기 계요소인 플라이 위일의 설계를 보조해 주는 지식기반 전문가 시스템을 개발하고자 한 다. 즉 플라이 휘일의 설계, 제작 과정을 크게 개념 설계, 상세 설계 및 해석, 제작, 시험의 단계로 분류할 때 본 연구의 목적은 초기 설계 단계인 개념 설계에 도움을 주 는 시스템을 구성하는 데 있다.프로그램의 구성은 정성적인 경험, 지식을 다룰 수 있는 기호적인 (symbolic)계산과 간단한 수치적인 (numerical)계산을 함께 할 수 있는 복합시스템(hybrid system)으로 구성하고 이러한 과정을 체계적이고 조직적으로 수행 하고 지식의 첨삭이 용이하도록 전체 설계광정을 계층 구조(hierarchical structure) 화하고 설계 자료를 자료 기반화하여 관리하며 그래픽과 연계시켜 전체 지식 기반 시 스템을 총합화 하였다.

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

  • 김정현
    • 한국도서관정보학회지
    • /
    • 제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)

  • 이응상;이주형;이명호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • 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
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
    • /
    • 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

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

  • 김도훈;허택녕;임윤묵
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제4권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)

  • 김철수
    • 지능정보연구
    • /
    • 제6권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

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

  • 김제민;박영택
    • 정보처리학회논문지B
    • /
    • 제12B권1호
    • /
    • pp.91-100
    • /
    • 2005
  • 인터넷의 등장 이후 폭발적으로 증대되는 웹 정보를 효율적으로 사용하기 위한 방안이 연구 되고 있다. 현재, 웹 서비스에서 사용하고 있는 키워드 기반 검색은 syntactic 정보만을 제공하므로 자신이 원하는 서비스를 받고자하는 사용자의 의도와는 상관없는 정보를 검색하여 제공하는 경우가 많다. 웹 서비스의 이러한 단점을 보완 하고자 시멘틱 웹(semantic web)기술이 제안되고 있는데, 시멘틱 웹을 이용하면 사용자가 원하는 의미와 일치하는 정보를 찾아줄 수 있다. 시멘틱 웹을 기반으로 만들어진 시스템은 BQL (Daml Query Language)을 이용한 시멘틱 검색(Semantic search)기법을 이용하고 있다. 시멘틱 검색은 사용자가 입력한 질의들을 해석하여 사용자의 원하는 정보와 의미가 같은 해답을 얻어내는 것이다. 이에 본 논문에서는 효율적인 정보 검색을 위해 시멘틱 엘 기반의 검색 시스템을 설계하는데 목적을 가지며, 효과적인 검색 시스템을 설계하기위해 사용자 중심의 키워드 형태 질의론 시스템 중심의 DQL로 변환하는 RDQL 변환기와 추론엔진을 불러내어 추론을 실행하는 RDQL 엔진을 제안한다.

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

  • 조성인;박은우;이강걸;김승찬
    • 생물환경조절학회지
    • /
    • 제3권1호
    • /
    • pp.28-35
    • /
    • 1994
  • 본 연구에서는 시설 재배 수박에 자주 발생하는 8가지 병과 1가지 생리장해 증상을 진단할 수 있는 수박병 진단용 전문가시스템인 WDES를 개발하였다. 사용된 전문가시스템 개발도구로 HCLIPS를 사용하여 한글 입출력이 가능하게 하였다. WDES의 지식베이스는 35개 IF-THEN 형식의 규칙으로 구성되었으며 추론과정은 순방향 추론방식을 채택하였다. 질문 문항별로 도움말, 도움그림, 질문이유 등의 도움기능을 포함시켜 사용자가 질문 문항에 대한 답변을 쉽게 할 수 있도록 하였다. 수박재배자와 전문연구자들이 WDES를 사용해 본 결과 WDES의 타당성과 실용가능성을 인정할 수 있었다. 실제 수박밭에서는 다양한 종류의 병과 생리적 장해가 함께 발생되고 있으므로 WDES가 실용적으로 사용되기 위해서는 각종 병 증상들에 대하여 좀더 세부적인 특징을 파악하여 지식베이스 내의 규칙을 보완해야 한다.

  • PDF

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

  • 정한민;이미경;김평;이승우;성원경;김태완;이종섭
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2008년도 추계 공동 국제학술대회
    • /
    • 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)

  • 김현식;신병철;김인철
    • 정보처리학회논문지B
    • /
    • 제16B권6호
    • /
    • pp.489-496
    • /
    • 2009
  • 계층적 작업 망(HTN) 계획방식은 문제영역의 고유한 제어지식을 효과적으로 이용할 수 있는 대표적인 계획방식으로서, 오랫동안 복잡도가 높은 실세계 응용분야들에 널리 이용되어 왔다. 하지만 아직은 HTN 계획방식에 대한 이론적 정형화와 표준화가 미흡하며, HTN 계획기들 사이에도 원리와 성능 면에서 약간의 차이를 보이고 있다. 본 논문에서는 HTN 계획 영역 명세를 표준 PDDL 명세로 변환하는 효과적인 방법을 제시한다. 이 방법의 주된 장점은 표준 PDDL 명세를 이해할 수 있는 많은 영역-독립적인 고전적 계획기들에서도 HTN 명세에 포함된 영역 고유의 제어지식을 효과적으로 이용할 수 있다는 점이다. 본 논문에서는 블록쌓기, 로봇 심부름, 하노이 탑 등 3 가지 다른 문제영역에 HTN 명세변환 방법을 적용해보고, 전향-추론 휴리스틱 상태-공간 계획기인 FF를 이용한 실험을 통해 변환-기반의 HTN 계획방식의 효율성을 분석해 본다.