技術(shù)特征：

1.一種基于空間角度定位的聚類方法，其特征在于，包括以下步驟：

步驟1)，輸入樣本數(shù)據(jù)集S＝{1≤i≤N}；

步驟2)，隨機選擇基點

X₀^p＝{X₀^p|1≤p≤M，M為最終選取的基點數(shù)}；

步驟3)，以X₀^p為基點計算樣本集S中各點與X₀^p的距離D_i^p，并根據(jù)距離進行升序排列得到序鏈：

S^p＝{X_i^p|1≤i≤N，p表示基點，X₀^p為基點}；

步驟4)，確定經(jīng)驗值R，即R＝D_N^p/N；

步驟5)，在序鏈S^p中，以經(jīng)驗值R，每相鄰兩點間距為D_i^p-D_i-1^p，若D_i^p-D_i-1^p＞R，則由第i-1個點到其前未被歸簇的點為一簇，可得出S^p的若干簇：C_j^p＝{C_j^p|1≤j≤K,K表示此基點的簇數(shù)},否則i+1；

步驟6)，隨機改變X₀^p某幾個維度的正負性，得到此點其他方位上的基點X₀^p+1，重復(fù)步驟3)，步驟4)，步驟5)得出相應(yīng)的簇C_j^p+1；

步驟7)，對于C_j^p和C_j^p+1的各簇進行相交得到簇Clusterⁿ，形如：C₁^p∩C₁^p+1；C₁^p∩C₂^p+1；...；C₂^p∩C₁^p+1；...重復(fù)步驟與Clusterⁿ相交；

步驟8)，這樣舍去空集得到聚在一起的類簇Clusterⁿ；

步驟9)，重復(fù)步驟6)，步驟7)，步驟8)，若Clusterⁿ不變，則得到就為最終的類簇，否則重復(fù)步驟6)，步驟7)，步驟8)；若6)中已無法改變維度值，則跳至步驟10)；

步驟10)，跳至步驟2)，直至Clusterⁿ不在變化，即得到最終類簇Clusterⁿ。