Active探索におけるノルムと類似度との関係

摘要

セグメントの高速探索法として提案されたActive探索法は類似度と距離（ノルム）による定式化がある。 本稿では類似度とl{sub}1ノルムの間に成り立つ関係を用いてl{sub}1ノルムを用いる場合には類似度と同値であることを示す。 さらにl{sub}1ノルムにおいて導入されたFuzzy Active探索の手法が類似度においても可能であることを示す。 探索閾値の内側及び外側(Inside/Outside)で、時間軸で正方向及び負方向にActive探索を行えることを示す。 さらに探索の高速化のために出現確率の時系列の候補を三角不等式により除外する方法を述べその有効性を示す。