广西师范大学学报(自然科学版)
廣西師範大學學報(自然科學版)
엄서사범대학학보(자연과학판)
JOURNAL OF GUANGXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2009年
3期
122-125
,共4页
空间聚类%障碍空间%障碍距离
空間聚類%障礙空間%障礙距離
공간취류%장애공간%장애거리
分析了现有处理空间实体约束的空间聚类算法,提出一种处理空间实体约束的空间聚类算法SPOC.该算法对具有空间实体约束的空间对象进行聚类时,利用空间关系中的方向关系来选取新的中心对象,同时利用回溯的、非几何的方法求解障碍空间中两个空间对象间的障碍距离,实验表明算法SPOC是一种有效的处理空间实体约束的空间聚类算法.
分析瞭現有處理空間實體約束的空間聚類算法,提齣一種處理空間實體約束的空間聚類算法SPOC.該算法對具有空間實體約束的空間對象進行聚類時,利用空間關繫中的方嚮關繫來選取新的中心對象,同時利用迴溯的、非幾何的方法求解障礙空間中兩箇空間對象間的障礙距離,實驗錶明算法SPOC是一種有效的處理空間實體約束的空間聚類算法.
분석료현유처리공간실체약속적공간취류산법,제출일충처리공간실체약속적공간취류산법SPOC.해산법대구유공간실체약속적공간대상진행취류시,이용공간관계중적방향관계래선취신적중심대상,동시이용회소적、비궤하적방법구해장애공간중량개공간대상간적장애거리,실험표명산법SPOC시일충유효적처리공간실체약속적공간취류산법.