1M-02
整数線形計画法による文字列の集合上の確率分布における中央文字列探索の高速化
○槇原このか，林田守広（松江高専），小谷野仁（農業・食品産業技術総合研究機構）
平均はデータの特徴を調べる最も基本的な尺度である。文字列の場合、中央文字列がデータの中心として用いられる。中央文字列は、集合に含まれる各文字列との距離の和を最小にする文字列である。Hayashidaらは、レーベンシュタイン距離を計算するアルゴリズムに基づいて、整数線形計画問題を定式化した。本研究では、中央文字列の計算時間短縮を目的として、整数線形計画問題の改良を試みる。
