백트래킹 기법을 이용한 불확정성 하에서의 역방향추론 방법에 대한 연구

• 영문명: Development of a Backward Chaining Inference Methodology Considering Unknown Facts Based on Backtrack Technique
• 발행기관: 한국IT서비스학회
• 저자명: 송용욱(Yong Uk Song) 신현식(Hyunsik Shin)
• 간행물 정보: 『한국IT서비스학회지』한국IT서비스학회지 제9권 제3호, 123~144쪽, 전체 22쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2010.09.30

영문 초록

As knowledge becomes a critical success factor of companies nowadays, lots of rule-based systems have been and are being developed to support their activities. Large number of rule-based systems serve as Web sites to advise, or recommend their customers. They usually use a backward chaining inference algorithm based on backtrack to implement those interactive Web-enabled rule-based systems. However, when the users like customers are using these systems interactively, it happens frequently where the users do not know some of the answers for the questions from the rule-based systems. We are going to design a backward chaining inference methodology considering unknown facts based on backtrack technique. Firstly, we review exact and inexact reasoning. After that, we develop a backward chaining inference algorithm for exact reasoning based on backtrack, and then, extend the algorithm so that it can consider unknown facts and reduce its search space. The algorithm speeded-up inference and decreased interaction time with users by eliminating unnecessary questions and answers. We expect that the Web-enabled rule-based systems implemented by our methodology would improve users' satisfaction and make companies' competitiveness.

목차

1. 서 론

2. 기존 연구

3. 불확정성 하의 추론

4. 토 의

5. 결 론

키워드

Backtrack Backward chaining Inference Rule Uncertainty