動的計画法 : SOMに基づく類似波形検索システム

概要

論文の詳細を見る
本論文は, 波形データのクラスタリングと類似検索システムにおける動的計画法アプローチを提案している.時系列データのデータマイニングを行うには, 検索の要求に応じた特徴量に基づく類似検索が可能なシステムを構築する必要があり, 複数の距離の指標によるクラスタリングを適用することが重要である.本研究では, 時系列データのクラスタリングとして自己組織化マップ(SOM)を用いる.類似距離は, (1)ユークリッド距離, (2)動的計画法による距離, そして, (3)入力波形を微分処理した距離の3つの距離関数を導入する.対象は25, 000件の蛋白電気泳動波形データを用いる.3つの距離関数によりクラスタリングされた集合に対して, ブール演算を行い, 高精度の類似検索を可能にした.また, 動的計画法のアルゴリズムの特性を生かし, 類似性の可変を行うことによって, ユークリッド距離よりも, 高い分類精度を得ることができた.波形の時系列データは, リレーショナルデータベースシステム上の高速類似波形検索システムとして実装している.
一般社団法人情報処理学会の論文
2001-09-15