基于序列格的隐私时序模式挖掘方法

	基于序列格的隐私时序模式挖掘方法
	彭慧丽 1,2; 金凯忠 1; 付聪聪 1; 付楠 1; 张啸剑 1
	2020-01-15
发表期刊	电子学报
ISSN	0372-2112
卷号	48 期号:01 页码:153-163
摘要	基于差分隐私的时间序列模式挖掘方法中,序列的最大长度以及添加拉普拉斯噪声的多少直接制约着挖掘结果的可用性.针对现有时间序列模式挖掘方法全局敏感度过高、挖掘结果可用性较低的不足问题,提出了一种基于序列格的差分隐私下时间序列模式挖掘方法PrivTSM(Differentially Private Time Series Pattern Mining).该方法首先利用最长路径的策略对原始数据库进行截断处理;在此基础上,采用表连接操作生成满足差分隐私的序列格;结合序列格结构本身的特性,合理分配隐私预算,提高输出模式的可用性.理论分析表明PrivTSM方法满足ε-差分隐私,基于真实数据库上实验结果表明,PrivTSM方法的准确率TPR(True Postive Rate)和平均相对误差ARE(Average Relative Error)明显优于N-gram和Prefix-Hybrid方法.
关键词	差分隐私时间序列全局敏感度数据挖掘数据截断序列格
URL	查看原文
收录类别	北大核心 ; CSCD
语种	中文
资助项目	国家自然科学基金(No.61502146,No.91646203,No.91746115,No.61772131,No.61702161);河南省自然科学基金(No.162300410006);河南省科技攻关项目(No.162102310411);河南省教育厅高等学校重点科研项目(No.16A520002);河南省高等学校青年骨干教师培养计划(No.2017GGJS084);河南财经政法大学青年拔尖人才资助计划
原始文献类型	学术期刊
文献类型	期刊论文
条目标识符	http://ir.library.ouchn.edu.cn/handle/39V7QQFX/51466
专题	国家开放大学河南分部
通讯作者	张啸剑
作者单位	1.河南财经政法大学计算机与信息工程学院; 2.河南广播电视大学信息工程学院
第一作者单位	国家开放大学河南分部
推荐引用方式 GB/T 7714	彭慧丽,金凯忠,付聪聪,等. 基于序列格的隐私时序模式挖掘方法[J]. 电子学报,2020,48(01):153-163.
APA	彭慧丽,金凯忠,付聪聪,付楠,&张啸剑.(2020).基于序列格的隐私时序模式挖掘方法.电子学报,48(01),153-163.
MLA	彭慧丽,et al."基于序列格的隐私时序模式挖掘方法".电子学报 48.01(2020):153-163.