画像の近似kNN検索の手法として, 次元削減とクラスタリングを組合せた方法を提案する.画像の非類似度をカラーヒストグラム間の2次形式距離で測り, 主成分分析によってヒストグラムを次元圧縮する.画像データベースを低次元で予めクラスタリングしておき, クエリが入力されたらまず最初にクエリに近いクラスタを何個か選び, 選ばれたクラスタに含まれる画像全体のなかからクエリに近いものをk個選んで出力する.本方法は, フイルタリングを使って高速化したkNN検索よりも速く, また本方法にフィルタリングを用いればさらに速くなる.
