学位论文 > 优秀研究生学位论文题录展示

隐私保护支持向量机模型与算法研究

作　者: 邵福波
导　师: 贺国平
学　校: 山东科技大学
专　业: 运筹学与控制论
关键词: 支持向量机隐私保护模型算法水平分布数据垂直分布数据
分类号: TP181
类　型: 硕士论文
年　份: 2009年
下　载: 68次
引　用: 1次
阅　读: 论文下载

内容摘要

支持向量机是建立在统计学习理论基础上的一种数据挖掘方法,与传统的神经网络等方法相比,它具有泛化能力强、维数不敏感、收敛到全局最优点等优点,很好地解决了过学习、维数灾难、局部极值等问题,成为近几年数据挖掘领域中的一个非常活跃的研究方向。现在支持向量机广泛应用于文本自动分类、手写数字识别、生物信息等领域。本文围绕传统支持向量机模型与算法在实际应用中遇到的隐私保护问题,探讨了隐私保护支持向量机模型以及数据水平分布和垂直分布下的隐私保护算法。本文介绍数据挖掘的概念、过程,支持向量机的理论基础——统计学习理论以及支持向量机方法,介绍了支持向量机产生的背景、模型与算法及其算法的进展情况,总结了支持向量机的优点以及应用领域,分析了支持向量机在实际应用中存在的个人信息泄露问题。随着人们对隐私权的越来越重视,隐私保护支持向量机成为当前研究热点。本文对隐私保护支持向量机算法进行总结与比较之后,提出了一个新的隐私保护支持向量机模型,并且从求解该模型的KKT条件出发,证明了当采用线性核函数时,所提出的模型与传统支持向量机模型具有相同的预测准确率,当采用非线性核函数时,给出了二者之间预测准确率差别的上界。根据所提出的隐私保护支持向量机模型,为水平分布数据和垂直分布数据分别设计了相应的求解算法,该算法可以保证数据的隐私性。从理论和实验两方面验证了本文所提出的模型与算法的有效性。

全文目录

摘要  5-6
Abstract  6-10
1 绪论  10-26
  1.1 前言  10
  1.2 数据挖掘概述  10-12
  1.3 支持向量机理论概述  12-20
  1.4 隐私保护技术概述  20-24
  1.5 隐私保护支持向量机的发展  24-25
  1.6 论文的主要研究内容和各章安排  25-26
2 隐私保护支持向量机模型研究  26-35
  2.1 前言  26-28
  2.2 隐私保护支持向量机模型  28-29
  2.3 预测准确率分析  29-34
  2.4 结论  34-35
3 隐私保护支持向量机算法研究  35-44
  3.1 前言  35-36
  3.2 水平分布数据隐私保护算法  36-40
  3.3 垂直分布数据隐私保护算法  40-42
  3.4 数值实验  42-43
  3.5 结论  43-44
4 总结与展望  44-46
致谢  46-47
参考文献  47-52
攻读学位期间发表的论文和所获奖励  52

隐私保护支持向量机模型与算法研究

内容摘要

全文目录

相似论文