R树的形位多目标结点分裂算法

作者：薄志成; 聂乐魁; 孙殿柱; 李延瑞r树多目标优化形位分布聚类

摘要：主流R树变体结点分裂目标优化策略仅能以单一的优化目标为主,造成其他优化目标过度忽略。针对这一问题,提出一种R树的形位多目标结点分裂算法。将结点分裂视为多目标优化问题,利用Pareto优化方法求解,其中将候选分裂解的周长之和与重叠度视为多目标优化问题的目标。根据上溢结点子结点位置与形状的多目标优化结果选取分裂轴,从而有效减少候选分裂解个数,提高分裂效率。实验结果证明,与CR树、RR＊树算法相比,R树的形位多目标聚类结点分裂算法在R树结点分布与数据分布一致性、构建效率及空间查询等方面均有所改善。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社