%0 Journal Article %A 曹科研 %A 王国仁 %A 韩东红 %A 袁野 %A 胡雅超 %A 齐宝雷 %T 障碍空间中不确定数据聚类算法 %D 2012 %R 10.3778/j.issn.1673-9418.2012.12.003 %J 计算机科学与探索 %P 1087-1097 %V 6 %N 12 %X 近些年,由于数据采集的不精确和数据本身的不确定性,使不确定性在位置数据中普通存在。在障碍空间中,聚类不确定数据面临新的挑战。提出了障碍空间中聚类不确定数据的OBS-UK-means(obstacle uncertain K-means)算法,并提出了分别基于R树和Voronoi图的两种剪枝策略和最近距离区域的概念,大大减少了计算量。通过实验验证了OBS-UK-means算法的高效性和准确性,同时证明了剪枝策略在不损害聚类有效性的情况下,能够有效地提高聚类效率。 %U http://fcst.ceaj.org/CN/10.3778/j.issn.1673-9418.2012.12.003