论文研究 基于数据空间网格划分的PK树索引结构.pdf

在大规模高维数据挖掘研究中，数据存储与索引方法的有效性是决定算法时空效率的重要因素。将数据空间网格划分策略与高效率的树型索引结构结合起来，可以充分发挥两者在数据组织上的综合优势，将复杂问题转换为结构化的简单重复问题。在统一的框架下给出了各种数据空间网格划分的定义，讨论了两种适用于实现网格化数据索引的R树和PK树索引结构。试验结果表明，PK树在数据存储和索引上具有更高的效率，与网格化数据组织方法结合起来，对于降低大规模高维数据分析问题的时空复杂度具有重要意义。