整数線形計画法による文字列の集合上の確率分布における中央文字列探索の高速化

Search this article

Abstract

平均はデータの特徴を調べる最も基本的な尺度である。文字列の場合、中央文字列がデータの中心として用いられる。中央文字列は、集合に含まれる各文字列との距離の和を最小にする文字列である。Hayashidaらは、レーベンシュタイン距離を計算するアルゴリズムに基づいて、整数線形計画問題を定式化した。本研究では、中央文字列の計算時間短縮を目的として、整数線形計画問題の改良を試みる。

Journal

Details 詳細情報について

Report a problem

Back to top