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