模式識別（Pattern Recognition）學習筆記（二十七）-- 基於樹搜索算法的快速近鄰法

       近鄰法中計算距離須要遍歷，帶來很大的計算量和存儲量，爲了改善這兩方面的性能，有人提出採用分枝界定算法（Branch-Bound  Algorithm）來改進近鄰法，主要分爲兩個階段：1）利用人工劃分或K-means聚類算法或其餘動態聚類算法將樣本集X劃分紅層級形式，造成一個樹結構；2）利用樹搜索算法找出與未知樣本的最近鄰。算法 1.層級劃分        1）將樣本集X劃分紅l個子集

>>阅读原文<<