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



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

-Pyramid Tree Cluster- A new high-dimensional data indexing method presents a new and effective method for high dimensional spatial data indexing- Pyramid clustering tree it first on the uneven distribution of data clustering, and then results clustering implementation pyramid segmentation and storage, thereby establishing an effective index structure paper presents several query clustering algorithm pyramid tree proved: when dealing with the uneven distribution of data, both in the clustering tree pyramid page visits, or in the total of occupied CPU time is better than the pyramid tree.