基于正交变换和安全点积的隐私保护支持向量机研究概率论与数理统计专业论文.docxVIP

山东科技大学硕士学位论文摘要 山东科技大学硕士学位论文 摘要 摘 要 自上世纪九十年代以来，隐私保护数据挖掘越来越受到学术界的重视，许多学者针 对不同的数据挖掘任务中存在的数据信息泄露问题进行了研究，而隐私保护支持向量机 研究是其中的一个重要方面。本文简要介绍了隐私保护数据挖掘和隐私保护支持向量机 算法的研究成果，并针对支持向量机模型建立过程中存在的隐私保护问题，提出了新的 隐私保护方法。本文主要研究结果如下。 针对支持向量机模型建立需要直接访问数据，侵犯数据隐私的问题，首先借助正交 旋转变换保护数据隐私，提出了一种新的基于正交变换的隐私保护支持向量机模型。在 此基础上分别提出水平分布、垂直分布和棋盘格分布数据集上相应的算法，指出任意分 布的数据情形可划分为棋盘格的分布形式，因而可采用其算法建立模型求解。 标准支持向量机对偶模型建立的关键在于数据向量点积计算。安全点积协议是在不 泄露数据信息的前提下，计算得到两个参与方数据点积。本文讨论了 Ioannid is 安全点积 计算协议的安全性和正确性，并将该协议应用于支持向量机对偶模型求解，提出了水平 分布数据集上的隐私保护支持向量机算法。 关键词：支持向量机，数据挖掘，隐私保护，正交变换，数据分布，预测正确率，安全 点积 ABSTRACT Privacy preserving data mining has become a hot issue in academic circles since the 90s in the last century. The disclosure of data information appears in data mining tasks is studied by a number of scholars, making privacy preserving data mining, one aspect of which is privacy preserving support vector machine, come into being. The achievements of privacy data mining and support vector machine are briefly introduced in this paper. And new privacy preserving met hods are proposed to solve the problem of privacy disclosure when support vector machine model is established. The ma in results of this paper is as follows. Data privacy will be disclosed as the construct ing of support vector machine model needs direct access to data. By using the property of orthogona l transformation a new privacy preserving support vector machine model is proposed. Moreover, algor ithms correspond ing to three forms of data partition are put forward. It is pointed out that the algor ithm on checkerboard partitioned data can be applied to an arbitrarily partitioned data as it can be transformed to a checkerboard one. The computation of dot-product of vectors is key in construct ing the dual model of standard support vector machine. Dot-product of data vectors held by two parties can be obtained by applying secure dot-product protocols under the premise that data information is