記憶ベース推論におけるk最近傍探索効率化手法の提案

摘要

記憶ベース推論(MBR)では，推論対象となる未知の項目を持つレコード（未知の事象）に似たレコードを，コンピュータの記憶に当たるデータベースから，あらかじめ決めたk個見つけ出し，それらk最近傍と呼ばれるレコードを用いて推論対象の未知項目の予測を行う.この推論に用いるk個の最近傍を見つけるための作業を，k最近傍探索と呼ぶ.