Improving heuristic function of cost-based abduction system using real-time heuristic search

被引：0

作者：

Koshino, Makoto ^{[1
]}

Okamine, Tadashi ^{[1
]}

Kimura, Haruhiko ^{[1
]}

Hirose, Sadaki ^{[2
]}

机构：

[1] Graduate School of Natural Science, Kanazawa University, Kanazawa

[2] Faculty of Engineering, Toyama University, Toyama

来源：

Systems and Computers in Japan | 2004年 / 35卷 / 06期

关键词：

A* search; Cost-based abduction; Heuristic function; Inconsistency processing; Real-time heuristic search;

D O I：

10.1002/scj.10254

中图分类号：

学科分类号：

摘要：

Cost-based abduction, which can find a best explanation for a given observation by assuming some hypothesis, is an important framework of inference because it is applied to diagnosis, design, planning, natural language understanding, and so on. However, slow reasoning speed is a crucial drawback. In order to overcome this problem, previous work achieved an efficient system, and a search control technique of A* search was introduced into cost-based abduction. However, the system has the problem that space complexity is very large because it has to store all of the many nodes. In this paper, we introduced real-time heuristic search by which the user can set up look-ahead depth and store only the best node. We also introduced a new heuristic function in order to inference successfully and speed up inconsistency processing. We examined the validity of our proposed method with a diagnostic problem of a logic circuit. © 2004 Wiley Periodicals, Inc.

引用

页码：89 / 97

页数：8