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

• 作者: 付楠 付聪聪 张啸剑 彭慧丽 金凯忠
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 差分隐私 时间序列 全局敏感度 数据挖掘 数据截断 序列格
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 153-163
• 页数: 11页
• 分类号: TP309.2
• 字数: 8818字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2020.01.019

摘要

基于差分隐私的时间序列模式挖掘方法中,序列的最大长度以及添加拉普拉斯噪声的多少直接制约着挖掘结果的可用性.针对现有时间序列模式挖掘方法全局敏感度过高、挖掘结果可用性较低的不足问题,提出了一种基于序列格的差分隐私下时间序列模式挖掘方法PrivTSM(Differentially Private Time Series Pattern Mining).该方法首先利用最长路径的策略对原始数据库进行截断处理;在此基础上,采用表连接操作生成满足差分隐私的序列格;结合序列格结构本身的特性,合理分配隐私预算,提高输出模式的可用性.理论分析表明PrivTSM方法满足ε-差分隐私,基于真实数据库上实验结果表明,PrivTSM方法的准确率TPR(True Postive Rate)和平均相对误差ARE(Average Relative Error)明显优于N-gram和Prefix-Hybrid方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张啸剑	河南财经政法大学计算机与信息工程学院	27	282	6.0	16.0
2	彭慧丽	河南财经政法大学计算机与信息工程学院	5	11	2.0	3.0
6	金凯忠	河南财经政法大学计算机与信息工程学院	6	10	2.0	2.0
7	付楠	河南财经政法大学计算机与信息工程学院	3	0	0.0	0.0
8	付聪聪	河南财经政法大学计算机与信息工程学院	3	1	1.0	1.0