競合層空間がグラフで表現された自己組織化マップの高速化

抄録

グラフは，化学分子や電子回路等を表現する工学的に重要なデータ構造である．グラフの位相を保持して平面に写像することは，グラフの可視化において重要な問題である．本研究では，自己組織化マップの競合層の隣接関係を表現するためにグラフを採用し，グラフを平面に写像する方法を提案する．また，入力データの提示方法を改良することにより高速化を実現する．提案手法をゲートアレイのモジュール配置問題に適用しその有効性を示す．