基于递归划分的多类散点图采样方法、系统、存储介质及设备

摘要

本公开提供了一种基于递归划分的多类散点图采样方法、系统、存储介质及设备，通过将接收多类散点图转换为多类密度图；根据多类密度图上各邻近区域的密度差异将空间递归，划分为KD树结构；基于KD树结构，从所有叶子节点出发回溯，找到能同时保持稀少类的点和相对类密度的节点，由该节点开始递归分配类标签，保证每类至少一点且类密度顺序与采样前一致，最终从每个叶子节点选取具有分配到的类标签的一个点，作为采样结果输出，能够快速地计算出同时忠实地保持相对数据密度和相对类密度，并显示主要离群点和稀少类的点的采样结果，有助于提升分析以多类散点图可视化的数据的效率。