中南大学学报（自然科学版）
中南大學學報（自然科學版）
중남대학학보（자연과학판）
JOURNAL OF CENTRAL SOUTH UNIVERSITY
2006年
2期
366-370
,共5页
空间索引%R-树%混合聚类算法%CR-树
空間索引%R-樹%混閤聚類算法%CR-樹
공간색인%R-수%혼합취류산법%CR-수
针对动态R-树是通过动态插入算法建立起来的, 其节点分裂算法的性能直接影响到R-树的性能和查询效率的问题, 为了使动态R-树适应多维复杂空间数据的要求, 提出一种用于实现R-树节点分裂的混合聚类算法(HCR), 它建立在普通聚类算法的基础上, 并进行了一系列扩充. 针对空间对象的均匀分布与不均匀分布, HCR算法在实现R-树节点分裂时分别采用不同的聚类准则以提高其聚类效果和查询效率. 此外, 还将HCR算法与其他算法进行对比实验, 结果表明该算法具有较高的查询效率.
針對動態R-樹是通過動態插入算法建立起來的, 其節點分裂算法的性能直接影響到R-樹的性能和查詢效率的問題, 為瞭使動態R-樹適應多維複雜空間數據的要求, 提齣一種用于實現R-樹節點分裂的混閤聚類算法(HCR), 它建立在普通聚類算法的基礎上, 併進行瞭一繫列擴充. 針對空間對象的均勻分佈與不均勻分佈, HCR算法在實現R-樹節點分裂時分彆採用不同的聚類準則以提高其聚類效果和查詢效率. 此外, 還將HCR算法與其他算法進行對比實驗, 結果錶明該算法具有較高的查詢效率.
침대동태R-수시통과동태삽입산법건립기래적, 기절점분렬산법적성능직접영향도R-수적성능화사순효솔적문제, 위료사동태R-수괄응다유복잡공간수거적요구, 제출일충용우실현R-수절점분렬적혼합취류산법(HCR), 타건립재보통취류산법적기출상, 병진행료일계렬확충. 침대공간대상적균균분포여불균균분포, HCR산법재실현R-수절점분렬시분별채용불동적취류준칙이제고기취류효과화사순효솔. 차외, 환장HCR산법여기타산법진행대비실험, 결과표명해산법구유교고적사순효솔.
