輸入: Master tree陣列,使用者自訂群數k
輸出:群中心陣列ct,塊資訊 二維陣列bl (第二維是動態)
Line 2根據之前的Algo 2 buildMasterTree,取得Ro,然後建立ord排序。
Line 3~4 要找出gamma最大的前k筆index,準備作為群中心
Line 5 的l是Label的縮寫,用來記錄分群的結果。
Line 6~8 Step 1的loop,是要先把群中心編號並Label,並把中心點的Index先放入bl的第i群。
Line 9~13 Step 2,是將未Label的樣本,但parent已經Label了,則依Master Tree的結果,Label成和parent node一樣的Label,並將樣本index放到同一個群的bl。
沒有留言:
張貼留言