[發明專利]一種基于密度峰值的高效層次聚類方法

在審

• 申請號: 201510957655.2
• 申請日: 2015-12-18
• 公開（公告）號: CN105631465A
• 公開（公告）日: 2016-06-01
• 發明（設計）人: 王國胤;徐計;鄧偉輝;尚明生;張學睿
• 申請（專利權）人: 中國科學院重慶綠色智能技術研究院
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 北京同恒源知識產權代理有限公司 11275
• 代理人: 廖曦

1.一種基于密度峰值的高效層次聚類方法，其特征在于：包括以下步驟：

步驟一：自動選取全體中心點并確定不同的層次上包含哪些中心；

步驟二：根據各層次中心點，進行層次聚類，完成全部層次聚類結果的表示和輸出，包 括該層聚類的共識度指標。

2.根據權利要求1所述的一種基于密度峰值的高效層次聚類方法，其特征在于：在步驟 一中，通過計算機程序分析降序排列的γ參數曲線，模擬人工選取中心點的行為，并定義一 個共識度來刻畫哪些中心點可能誘導一個合理的聚類層次。

3.根據權利要求2所述的一種基于密度峰值的高效層次聚類方法，其特征在于：所述γ 參數定義為：γ_i＝ρ_i×δ_i,1≤i≤N,它刻畫了一個數據點能夠被選為中心的可能性，其取值 在區間[0,+∞)；

用SortedGamma[N]存儲降序排列的γ參數值，SortedGammaInd[N]存儲與γ參數值降 序排列對應的數據點的序號(或ID)；從后往前觀察降序排列的γ參數曲線，整個數據集中 絕大多數非中心點的γ參數取值都很小，接近于零；然后到中心點的地方，γ參數值會突然 增大，并且在全體的中心點集合內，各個中心點的γ參數取值也會出現明顯的“臺階”；用類 似于從整體中區分出中心點的方法，用判斷增長比例的方式識別出中心點中的“臺階”，每 個“臺階”就對應了層次聚類中的一個層次。

4.根據權利要求1所述的一種基于密度峰值的高效層次聚類方法，其特征在于：在步驟 二中，基于密度峰值的聚類(DPClus)的中間結果NNeigh,可以構建一棵樹，該樹中每個節點 (根節點除外)所屬的中心點與其父節點所屬的中心相同；每個非根節點都由其父節點“引 領”加入到父節點所屬的簇。