首页>
外国专利>
RETENTION-REPLACEMENT PROBABILITY GENERATOR, RETENTION-REPLACEMENT PERTURBATION DEVICE, RETENTION-REPLACEMENT PROBABILITY GENERATION METHOD, RETENTION-REPLACEMENT PERTURBATION METHOD, AND PROGRAM
RETENTION-REPLACEMENT PROBABILITY GENERATOR, RETENTION-REPLACEMENT PERTURBATION DEVICE, RETENTION-REPLACEMENT PROBABILITY GENERATION METHOD, RETENTION-REPLACEMENT PERTURBATION METHOD, AND PROGRAM
展开▼
机译：保留替代概率发生器，保持置换扰动装置，保留替代概率产生方法，保留替代扰动方法和程序
展开▼
页面导航
摘要
著录项
相似文献
摘要
Provided is a retention-replacement probability generator with which it is possible to generate a retention-replacement probability that realizes an appropriate level of retention-replacement perturbation. The present invention includes: a global optimal solution assessment unit for outputting a global optimal solution when there is a global optimal solution, which is the replacement probability of each attribute value such that a transition matrix P composed by arranging the retention probability of a prescribed attribute value and a replacement probability group for the case where the prescribed attribute value is replaced by another attribute value having uniform probability in a row or a column direction as a column or row corresponding to the prescribed attribute value, and the vector representation v of histogram of attribute values, become ||Pv - v|| = 0; an area generation unit that, when there is no global optimal solution, generates an area defined by an inequality expression equivalent to a condition that both of replacement probabilities corresponding to the i-th and j-th attribute values satisfy a differential privacy ε and an inequality expression equivalent to a condition that one replacement probability and the other retention probability corresponding to the i-th and j-th attribute values satisfy the differential privacy ε; and an intra-area optimal solution generation unit for generating and outputting an intra-area optimal solution that minimizes ||Pv - v|| within the area.
展开▼
机译：提供了一种保持替换概率发生器，其可以产生保持替换概率，实现了适当的保留替代扰动水平。本发明包括：当存在全局最佳解决方案时，用于输出全局最佳解决方案的全局最佳解决方案，这是每个属性值的替换概率，使得通过安排规定属性的保留概率而构成的转换矩阵P对于规定的属性值由行或列方向中具有均匀概率的另一属性值作为与规定的属性值相对应的列或行的另一个属性值，以及直方图的载体表示v的替换概率组属性值，成为|| PV - v || = 0;一个区域生成单元，当没有全局最佳解决方案时，产生由不等式表达式定义的区域，该不等式表达式等于与第i个和第j个属性值对应的替换概率的条件满足差分隐私ε和一个不等式表达式相当于一种替换概率和对应于第i个和第j个属性值的其他保持概率的条件满足差分隐私ε;和区域内部最佳解决方案生成单元，用于产生和输出最小化的区域内最佳解决方案|| PV-V ||在该地区内。
展开▼
