数据垂直分布的线性规划的隐私保护算法_中国煤炭行业知识服务平台

数据垂直分布的线性规划的隐私保护算法

作者

张成学贺国平
单位

山东科技大学信息科学与工程学院
摘要

Mangasarian在数据垂直分布的线性规划的隐私保护算法中,采用一个随机矩阵将原始的线性规划问题转化成了一个安全的线性规划问题。但是,当这个随机矩阵不可逆的时候,原始线性规划问题和安全线性规划问题是不等价的。针对这种情况,采用一个可逆随机矩阵,将原始线性规划问题转化成了一个等价的安全的线性规划问题。实验结果表明,用本文算法求得的结果与用原始线性规划求得的结果比较接近,并且随着λ的增大,求得的结果的准确率也随着提高。
关键词

数据分类数据挖掘隐私保护线性规划数据垂直分布
基金项目(Foundation)

国家自然科学基金项目(10971122)；山东省中青年科学家科研奖励基金项目(BS2009DX004)；高等学校博士学科点专项科研基金项目(20093718110005)；山东省科技攻关计划项目(2009GG10001012)；山东省自然科学基金项目(Y2008A01)；
相关文章

[1]一般正项几何规划问题的一种直接算法
[2]ROSEN梯度投影法在线性约束下的收敛定理
[3]利用二次贝齐尔函数的一维优化算法
[4]一个超记忆梯度投影方法