10.3969/j.issn.1673-629X.2006.04.009
反频繁集挖掘可计算复杂性问题研究
频繁集挖掘是总结二进制数据的重要技术,但如何找到一个二进制数据集与频繁集挖掘结果相一致却十分困难.文中从可计算复杂度的观点研究了频繁集的隐私保持.特别分析了反频繁挖掘问题的可计算复杂度.给出了决定是否存在与一个已知频繁集兼容的数据集是一个NP难度问题;当原始数据集d由6个集合组成时计算与已知频繁集兼容的数据集的数量是一个P类完全问题.
反频繁集挖掘、隐私保持、投影
16
TP301.5(计算技术、计算机技术)
湖北省自然科学基金2004ADA023
2006-04-27(万方平台首次上网日期,不代表论文的发表时间)
共3页
25-27