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

Yukio Ohsawa; Mitsuru Ishizuka

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

Yukio Ohsawa^*, Mitsuru Ishizuka

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

Abstract

In order to understand the mechanism of hypothetical reasoning from the viewpoint of knowledge processing, it is modified using a new type of knowledge network. This new networked method, called Network Bubble Propagation is shown to have a similar performance to the Pivot and Complement method, wherein the solutions they obtain are as good as with each other. Complement method and the interference time is in the order N². This speed is an advantage considering the knowledge structure of a given problem.

Original language	English
Pages (from-to)	79-94
Number of pages	16
Journal	Systems and Computers in Japan
Volume	26
Issue number	6
Publication status	Published - 1995 Jun 1
Externally published	Yes

ASJC Scopus subject areas

Computational Theory and Mathematics
Hardware and Architecture
Information Systems
Theoretical Computer Science

Cite this

@article{fd245456679b4aeeb60b35050c73b976,

title = "Networked bubble propagation method as a polynomial-time hypothetical reasoning for computing near-optimal solution",

abstract = "In order to understand the mechanism of hypothetical reasoning from the viewpoint of knowledge processing, it is modified using a new type of knowledge network. This new networked method, called Network Bubble Propagation is shown to have a similar performance to the Pivot and Complement method, wherein the solutions they obtain are as good as with each other. Complement method and the interference time is in the order N2. This speed is an advantage considering the knowledge structure of a given problem.",

author = "Yukio Ohsawa and Mitsuru Ishizuka",

year = "1995",

month = jun,

day = "1",

language = "English",

volume = "26",

pages = "79--94",

journal = "Systems and Computers in Japan",

issn = "0882-1666",

publisher = "John Wiley and Sons Inc.",

number = "6",

}

TY - JOUR

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

AU - Ohsawa, Yukio

AU - Ishizuka, Mitsuru

PY - 1995/6/1

Y1 - 1995/6/1

N2 - In order to understand the mechanism of hypothetical reasoning from the viewpoint of knowledge processing, it is modified using a new type of knowledge network. This new networked method, called Network Bubble Propagation is shown to have a similar performance to the Pivot and Complement method, wherein the solutions they obtain are as good as with each other. Complement method and the interference time is in the order N2. This speed is an advantage considering the knowledge structure of a given problem.

AB - In order to understand the mechanism of hypothetical reasoning from the viewpoint of knowledge processing, it is modified using a new type of knowledge network. This new networked method, called Network Bubble Propagation is shown to have a similar performance to the Pivot and Complement method, wherein the solutions they obtain are as good as with each other. Complement method and the interference time is in the order N2. This speed is an advantage considering the knowledge structure of a given problem.

UR - http://www.scopus.com/inward/record.url?scp=0029325578&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029325578&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0029325578

SN - 0882-1666

VL - 26

SP - 79

EP - 94

JO - Systems and Computers in Japan

JF - Systems and Computers in Japan

IS - 6

ER -

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

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this