By Topic

Networked bubble propagation method as a polynomial-time hypothetical reasoning for computing quasi-optimal solution

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ohsawa, Y. ; Dept. of Inf. & Commun. Eng., Tokyo Univ., Japan ; Ishizuka, M.

A hypothetical reasoning is an important knowledge system's framework because of its theoretical basis and its usefulness for practical problems including diagnosis, design, etc. One crucial problem with hypothetical reasoning is, however, its slow inference speed. The polynomial-time approximate solution method of equivalent 0-1 integer programming, i.e., pivot and complement method, has been applied to computing hypothetical reasoning. However, to achieve further improvement by considering the knowledge structure of a given problem, it is beneficial to have another inference method which can work in the knowledge domain rather than the mathematical programming domain. For this purpose, the above method is reformalized using a new type of network. By taking advantage of the knowledge structure, this network achieves an inference speed in the order of O(N2) against N, where N indicates problem size

Published in:

Tools with Artificial Intelligence, 1993. TAI '93. Proceedings., Fifth International Conference on

Date of Conference:

8-11 Nov 1993