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

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:money2468
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
频繁集挖掘是总结二进制数据的重要技术,但如何找到一个二进制数据集与频繁集挖掘结果相一致却十分困难。文中从可计算复杂度的观点研究了频繁集的隐私保持。特别分析了反频繁挖掘问题的可计算复杂度。给出了决定是否存在与一个已知频繁集兼容的数据集是一个NP难度问题;当原始数据集d由6个集合组成时计算与已知频繁集兼容的数据集的数量是一个p类完全问题。
其他文献
总结124例老年髋部骨折患者诱发精神症状的观察与护理,在做好一般护理的基础上,注重患者的安全护理,对家属进行心理疏导,严密用药后观察。促使患者的精神症状得以改善。
依据65例脊髓损伤神经源性膀胱患者膀胱压力值,研制探测探头、传感器、模拟控制器等组成的模拟生理膀胱排尿装置。对神经源性膀胱患者留置尿管期间实时进行膀胱压力监测并适
BiPAP呼吸机是一种无需气管插管或气管切开,利用面罩或鼻罩进行呼吸支持的机械通气技术,若应用合理,可以成功救治相当一部分呼吸衰竭的患者,使之免于气管插管[1].与有创通气
抗凝是保障连续性血液净化(continuous blood purification,CBP)治疗顺利进行的基本条件之一.对合并出血、存在严重出血倾向及围手术期的高危出血患者进行CBP治疗如何抗凝是临
9月16日,上海合作组织成员国经贸部长第十四次会议在陕西省西安市举行。会议以上合组织区域经济合作与“一带一路”对接为主题,围绕落实今年7月乌法元首峰会领导人达成的共识,加
工作流过程模型是工作流管理系统的基础,对工作流过程模型的研究对于提高我国企业的信息化程度、运行效率以及竞争能力都有重要的意义。文中介绍了工作流过程模型的现状,主要包
在国家政策和技术革新的推动下,文化产业得到跨越式发展,这对文化产业人才提出了数量和质量上的高要求,但目前文产学科还存在优势特色不突出、培养层次感不强、教学技术不具
关联规则挖掘是数据挖掘领域中的重要研究内容之一。然而,传统的基于支持度-可信度框架的挖掘方法可能会产生大量不相关、甚至是误导的关联规则。针对现有关联规则挖掘的评价
人脸检测是计算机视觉、模式识别、人机交互中一个很受关注的研究热点。一般的肤色检测算法假定待测图像是在均匀光照下获得的,环境光照变化、光照不均必会影响图像的柔和度,进而影响人脸的正确检测。针对这一问题,提出一种自适应光线补偿的人脸检测算法,应用不同光照情况下拍摄的69幅彩色图像进行对比实验研究。实验结果表明:该方法有效可行,检测率达96.64%,比单纯应用肤色模型法提高检测率7个百分点,降低误检率5
随着新时代的发展,要让中国更好地了解世界,也让世界更好地了解中国,图书出版发挥着重要的作用。图书是世界了解中国的窗口,因此必须通过推动和创新,使图书出版"走出去",通过