移動群智感知中圖片情境信息的聚類動態查找算法

【摘要】：使用移動設備攝像頭進行感知是移動群智感知主要形式之一,預先利用照片的情境信息聚類可以減少圖片特征相似計算,提高照片冗余判斷效率。為了提高情境信息聚類精度,本文提出一種聚類動態查找算法,解決動態聚類近邊緣相似的問題。首先,根據PTree聚類算法是否聚類到已有區間分為實枝葉和虛枝葉,實枝葉的數據直接上傳,虛枝葉進一步動態查找最佳相似匹配區間;然后,基于使用局部擴大再動態縮小的思想,減少動態聚類數據點之間平均距離;最后,聚類到同一區間的圖片集進行相似過濾。通過設計的APP收集帶有情境信息的照片數據,結果表明,與現有方案相比,在保證覆蓋度的前提下有效減少所需上傳照片數量,提高去冗余效果。