[发明专利]基于聚类的度量空间数据划分与性能衡量方法及相关组件

摘要

本发明公开了基于聚类的度量空间数据划分与性能衡量方法及相关组件，该方法包括输入样本数据集、支撑点集合以及划分块数，输出划分后的数据块；输入查询对象、查询半径、每一数据块的中心、支撑点集合以及划分块数，输出数据块的排除结果；基于多个聚集向量数据集进行数据划分后得到每一聚集向量数据集在支撑点空间的划分结果、不同的查询半径下的r‑邻域内点的数目以及根节点的平均排除率；将每一聚集向量数据集的所有数据点作为查询点，统计距离计算的次数，根据统计的次数得到划分性能。本发明针对有聚类信息的数据集，在数据划分后可以很好的保留聚类信息，具有对有聚类关系的数据集的划分性能好的优点。