[发明专利]一种基于分形维数的流式数据差分隐私保护发布方法

摘要

本发明公开了一种基于分形维数的流式数据差分隐私保护发布方法，包括：步骤一、利用滑动窗口技术对数据流进行分割，将满足条件的数据流以静态方式展示在滑动窗口中；步骤二、将数据进行初始聚类，并且将初始聚类结果计算各类的分形维数，并构造分形树；步骤三、将步骤一种分割窗口数据送至分形聚类模块用于数据聚类分析，对所到达数据进行分形聚类，对分形聚类结果进行按类统计，形成待发布分组，并且计算分组间差值集，并且以相似分组求均值进行代替，对分组融合优化后分组进行噪声干扰，并发布噪声干扰后的分组数据；步骤四、当分组数据量达到滑动窗口大小时，窗口向前平移，并且重复步骤三完成最终的数据发布。

主权项

1.一种基于分形维数的流式数据差分隐私保护发布方法，其特征在于，包括如下步骤：步骤一、利用滑动窗口技术对数据流进行分割，将满足条件的数据流以静态方式展示在所述滑动窗口中；步骤二、将数据进行初始聚类，并且将初始聚类结果计算各类的分形维数，并构造分形树；步骤三、将所述步骤一种分割窗口数据送至分形聚类模块用于数据聚类分析，有分形维数计算，对所到达数据进行分形聚类，对分形聚类结果进行按类统计，形成待发布分组，并且计算分组间差值集作为近似分组融合时近似分组判断参考，并且以相似分组求均值进行代替，对分组融合优化后分组进行噪声干扰，并发布噪声干扰后的分组数据；步骤四、当所述分组数据量达到所述滑动窗口大小时，窗口向前平移，并且重复步骤三完成最终的数据发布。