[发明专利]基于事务数据收集的支持度计数评估方法

摘要

本发明提供一种基于事务数据收集的支持度计数评估方法，包括以下步骤：假设项支持度计数Pa＝#{ti|a∈ti,i∈[1,n]}，项ai以及事务数据t,若ai∈t,收集到的事务数据t′中包含ai的概率定义为真正率TPR；若而收集到的事务数据t′中包含ai的概率定义为错正率FPR；项ai∈I以及含有n个用户的事务数据集D＝{t1,t2,t3,...,tn},数据收集者得到的事务数据集为D′＝{t′1,t′2,t′3,...,t′n},假设其真实的项分布为得出ai在隐私事务数据t′的期望频率；进一步得到是对Pa的无偏估计。本发明提供了一种的新的支持度计数评估方法，能够更好的事务数据收集服务，同时将候选项集的样本空间划分为多个子空间，抽取其中一个子空间,基于该子空间随机生成事务数据并发送给不可信的数据收集者，同时保证了项支持度计数与频繁项集挖掘的效用性。