隐私保护的序列模式挖掘研讨.pdfVIP

2 摘要 摘要 数据挖掘的任务，就是要从海量的数据中，发现其中的有用的信息。它在各 个方面都极大的方便了人们的生产，生活，并且在很大程度上提高了工作的效率。 尽管如此，人们也逐渐的发现了它的最致命的弊端，那就是在利用数据挖 掘技术和工具给人们提供知识和信息的同时，也严重的暴露了隐私信息。另外， 随着计算机网络通讯技术的发展，人们也越来越需要从多方的数据库中发现和 挖掘信息和知识。多方联合数据挖掘变得越来越频繁。 在这样的情况下，如何保护私有数据或敏感信息在数据挖掘过程中不被泄 露,同时又能够得到较为准确的挖掘结果，已经成为数据挖掘研究中的一个很有 意义的研究课题。 目前，关于数据挖掘中的隐私数据保护的算法大多应用于决策树挖掘，关 联规则挖掘，聚挖掘等方面，而在序列模式挖掘中保护隐私的算法研究却很少。 本文在隐私保护的序列模式挖掘领域做了以下两方面的研究： 一是在序列模式中的敏感数据隐藏问题方面，在原有的 “最小支持度算法 (MSA) ”和 “支持相同隐私序列优先算法(SDRF) ”基础上，提出了“最少删除 项最先处理”算法，在保证控制隐藏失败率(HidingFailureRate) 的前提下，尽最 大可能地将对原始数据库的变动降到最低，从而有效地降低了在信息隐藏过程 中的意外隐藏百分比(MissesCostRate)和数据变动比例(ModifyingRatio) 。 并且 用实验结果证明了所提出的 “最少删除项最先处理”算法比原有的 MSA 算法 和SDRF 算法都有着更低的意外隐藏百分比和数据变动比例。 二是笔者提出了隐私保护在序列挖掘中的另外一个新的应用，即多方联合 进行序列分割，目前还没有文献在此问题上做研究，笔者将“在不暴露隐私的 情况下多方联合计算U(T) →D 的频度”的问题转化成秘密比较数的大小的问题， 进而用一个简单的基于半可信第三方的比较大小算法解决了多方联合计算时序 规则频度的问题，从而在多方联合进行序列分割的时候成功的解决了隐私保护 问题。 关键词： 数据挖掘，时序模式，安全多方计算，隐私保护，敏感序列隐藏。 I Abstract Abstract The task of data mining is to find out useful information from historical data. It facilitates people in all fields,and improves the efficiency of our work. Nevertheless,people have gradually seen its most lethal defect:the exposure of private information. Now how to protect private or sensitive information in the process of data Mining has become a meaningful study topics . At present The most of existing research are focused on the privacy preserving of Decision Tree Algorithm, Association Rules Algorithm and Clustering Algorithm etc. Few are in the research of privacy preserving in the process of sequences pattern mining.For this,we made two studies in the field of privacy protection in sequential pattern mining.