ユークリッド空間への再配置によるリンク空間の探索

抄録

本論文は、ウェブ空間のようにノードがリンクで結合された空間における探索について調 査を行う。従来のリンク空間の探索では、空間の構造が未知の場合は本質的に全探索を行 わねばならず、探索コストが大きかった。ここではヒューリスティック探索導入すること により、その効率化を目指す。しかし、効率的なアルゴリズムの大部分はユークリッド空 間でのものであった。本論文では、リンク空間をユークリッド空間に再配置し、その空間 での探索手法により解決を図る。そして、その探索能力を実験的に検証する。