反频繁集挖掘可计算复杂性问题研究

摘要：

频繁集挖掘是总结二进制数据的重要技术,但如何找到一个二进制数据集与频繁集挖掘结果相一致却十分困难.文中从可计算复杂度的观点研究了频繁集的隐私保持.特别分析了反频繁挖掘问题的可计算复杂度.给出了决定是否存在与一个已知频繁集兼容的数据集是一个NP难度问题;当原始数据集d由6个集合组成时计算与已知频繁集兼容的数据集的数量是一个P类完全问题.

关键词：反频繁集挖掘、隐私保持、投影

所属期刊栏目：16

分类号：TP301.5(计算技术、计算机技术)

资助基金：湖北省自然科学基金2004ADA023

在线出版日期：2006-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：25-27