本发明公开了一种满足个性化隐私预算分配的差分隐私数据发布方法，包括：步骤一、根据数据集中属性的敏感级别，通过互信息与属性对敏感属性进行分级；步骤二、构造隐私预算划分二部图，对不同级别的敏感属性匹配相应的隐私预算；步骤三、对原始数据集进行聚类，通过敏感属性分配的隐私预算，对聚类中心值进行差分隐私保护，生成满足差分隐私的待发布数据集。通过对数据集中属性的敏感级别进行分级，第不同级别敏感属性进行隐私预算分配，再通过改进的k‑prototype算法对原始数据集进行聚类，对每个簇中聚类中心进行差分隐私保护，生成满足差分隐私的待发布数据集，满足多种查询要求。