[发明专利]一种离散数据频率估计方法、用户端、数据中心及系统

权利要求书

1.一种离散数据频率估计方法，该方法应用于用户端，其特征在于，所述方法包括：

根据向数据中心发送的离散数据的种类生成离散数据编码；

获取离散数据编码对应的扰乱编码，并将该离散数据编码对应的扰乱编码发送至数据中心；

所述获取离散数据编码对应的扰乱编码，包括：

获取离散数据编码中各类离散数据对应的编码值的转换概率；

基于所述离散数据编码中各类离散数据对应的编码值的转换概率确定所述离散数据编码对应的扰乱编码；

所述获取离散数据编码中各类离散数据对应的编码值的转换概率，包括：

按下式确定离散数据编码中第i类离散数据对应的编码值转换为0的概率：

按下式确定离散数据编码中第i类离散数据对应的编码值转换为1的概率：

上式中，ε为隐私保护预算，δ为松散本地差分隐私下的参数，取值为0到1之间，为离散数据编码对应的扰乱编码中第i类离散数据对应的扰乱编码值，为离散数据编码中第i类离散数据对应的编码值转换为0的概率，为离散数据编码中第i类离散数据对应的编码值转换为1的概率；

所述离散数据编码的长度与离散数据种类总数相等；

所述离散数据编码为(v₁...v_i...v_n)，其中，n为离散数据种类总数，v_i为第i类离散数据对应的编码值，若用户端向数据中心发送的离散数据的种类为第i类离散数据，则v_i＝1，否则，v_i＝0；

所述基于所述离散数据编码中各类离散数据对应的编码值的转换概率确定所述离散数据编码对应的扰乱编码，包括：

在{0,1}集合中以的概率抽取0，以的概率抽取1，若抽中0，则若抽中1，则

2.一种应用于离散数据频率估计的用户端，其特征在于，所述用户端包括：

生成模块，用于根据向数据中心发送的离散数据的种类生成离散数据编码；

获取模块，用于获取离散数据编码对应的扰乱编码；

发送模块，用于将该离散数据编码对应的扰乱编码发送至数据中心；

所述获取模块，包括：

获取单元，用于获取离散数据编码中各类离散数据对应的编码值的转换概率；

确定单元，用于基于所述离散数据编码中各类离散数据对应的编码值的转换概率确定所述离散数据编码对应的扰乱编码；

所述获取单元具体用于：

按下式确定离散数据编码中第i类离散数据对应的编码值转换为0的概率：

按下式确定离散数据编码中第i类离散数据对应的编码值转换为1的概率：

上式中，ε为隐私保护预算，δ为松散本地差分隐私下的参数，取值为0到1之间，为离散数据编码对应的扰乱编码中第i类离散数据对应的扰乱编码值，为离散数据编码中第i类离散数据对应的编码值转换为0的概率，为离散数据编码中第i类离散数据对应的编码值转换为1的概率；

所述离散数据编码的长度与离散数据种类总数相等；

所述离散数据编码为(v₁...v_i...v_n)，其中，n为离散数据种类总数，v_i为第i类离散数据对应的编码值，若用户端向数据中心发送的离散数据的种类为第i类离散数据，则v_i＝1，否则，v_i＝0；

所述确定单元具体用于：

在{0,1}集合中以的概率抽取0，以的概率抽取1，若抽中0，则若抽中1，则