计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
24期
179-180,186
,共3页
隐私保持%反频繁集挖掘%近似性
隱私保持%反頻繁集挖掘%近似性
은사보지%반빈번집알굴%근사성
数据挖掘作为应用于数据分析的工具,往往会从大型数据库中毫无保留地揭露某些重要信息,这些重要信息由于一定的原因不能向外界透露.所以可以通过构造具有与原始的频繁集一样的特征的虚拟数据集来替代频繁集挖掘结果.文章给出了一种近似的反频繁集挖掘方法,分析了它的可计算复杂度,得出了近似反频繁集挖掘是一个NP完全问题,提出了近似的反频繁集挖掘的下一步研究重点.
數據挖掘作為應用于數據分析的工具,往往會從大型數據庫中毫無保留地揭露某些重要信息,這些重要信息由于一定的原因不能嚮外界透露.所以可以通過構造具有與原始的頻繁集一樣的特徵的虛擬數據集來替代頻繁集挖掘結果.文章給齣瞭一種近似的反頻繁集挖掘方法,分析瞭它的可計算複雜度,得齣瞭近似反頻繁集挖掘是一箇NP完全問題,提齣瞭近似的反頻繁集挖掘的下一步研究重點.
수거알굴작위응용우수거분석적공구,왕왕회종대형수거고중호무보류지게로모사중요신식,저사중요신식유우일정적원인불능향외계투로.소이가이통과구조구유여원시적빈번집일양적특정적허의수거집래체대빈번집알굴결과.문장급출료일충근사적반빈번집알굴방법,분석료타적가계산복잡도,득출료근사반빈번집알굴시일개NP완전문제,제출료근사적반빈번집알굴적하일보연구중점.