聚类金字塔树:一种新的高维空间数据索引方法

摘要

提出了一种新的有效的高维空间数据索引方法--聚类金字塔树.它先对不均匀分布数据进行聚类处理,然后对聚类的结果实施金字塔分割和存储,由此建立一种有效的索引结构.文中给出了聚类金字塔树的几种查询算法.实验证明:处理不均匀分布数据时,聚类金字塔树无论在页面访问次数,还是在CPU总占用时间上都优于金字塔树.