近年，ベイジアンネットワークの構造最適化に対して，アントコロニー最適化（ACO）を用いて効率化を図る研究が注目されている．しかし，最適化対象のデータセットによっては，精度向上に多くの時間を要する場合がある．本研究では，構造最適化のさらなる精度向上や高速化を図るために，事前情報としてクラスタリングを組み込んだACOを提案する．提案手法は大きく以下の2段階で行われる：（1）各ノードをいくつかのクラスタに分け，クラスタ内のノード間でエッジの付与を行なう．（2）クラスタ内のエッジ情報を保持したまま，すべてのノード間でエッジの付与を行なう．本報告では，いくつかのデータセットを用いた実験により提案手法の有効性を示す．