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

• 作者: 吕品 董武世 陈年生
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 反频繁集挖掘 隐私保持 投影
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 智能、算法、软件工程
• 页码范围: 25-27
• 页数: 3页
• 分类号: TP301.5
• 字数: 3329字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2006.04.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕品	武汉工程大学计算机科学与工程学院	22	121	6.0	10.0
2	董武世	湖北师范学院计算机系	25	186	7.0	13.0
3	陈年生	湖北师范学院计算机系	47	427	12.0	18.0