一种基于改进KD树数据结构的隐私保护方法

摘要

本发明适用于计算机数据隐私保护技术领域，提供了一种基于改进KD树数据结构的隐私保护方法，该方法先按照一定的概率比率选取部分维度来代替从全部维度中寻找最优的维度，将局部最优维度作为全局最优维度，然后在该维度上寻找最优划分点，最优划分点的选取上采用了一种双区间寻找方法，通过增大划分点的搜索范围，找出最优划分点，可以让划分更加合理、提高数据质量，从而弥补概率选最优维度算法在数据质量上的不足，保证算法匿名后数据质量和可用性更高。