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

^*この研究の対応する著者

研究成果: Article › 査読

抄録

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.

本文言語	English
ページ（範囲）	79-94
ページ数	16
ジャーナル	Systems and Computers in Japan
巻	26
号	6
出版ステータス	Published - 1995 6月 1
外部発表	はい

ASJC Scopus subject areas

計算理論と計算数学
ハードウェアとアーキテクチャ
情報システム
理論的コンピュータサイエンス

他のファイルとリンク

引用スタイル

@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

抄録

ASJC Scopus subject areas

他のファイルとリンク

フィンガープリント

引用スタイル