一种基于top-m Dk-Outlier的隐私保护异常数据检测算法

摘要

保护隐私的数据挖掘是数据挖掘领域的一个研究热点,而异常数据检测是数据挖掘领域中的一个重要分支,因此进行保护隐私的异常数据检测具有重要的意义.研究了数据垂直分布情况下,基于距离的隐私保护异常数据检测算法.现有的保护隐私的基于距离的异常数据检测算法往往需要各参与方之间的交互,这增加了系统的复杂度,而且需要所有参与方都必须同时在线,也带来了参与方之间的合谋攻击问题.此外,现有的基于距离的隐私保护异常数据检测算法都不能很好地支持动态变化的数据库,即不具有可扩展性.本文提出了一种新的基于距离的隐私保护异常数据检测算法,该算法具有很好的可扩展性,而且不需要各参与方之间的交互,使得算法的复杂度很低,同时还不会有带来各参与方之间的合谋攻击问题.针对参与方与数据挖掘方之间的合谋攻击,本文也给出其相应的解决方案.