1.一种满足差分隐私约束的临床路径建立及优化方法,其特征在于,包括以下步骤:
获取目标疾病患者的住院治疗项目及时间信息,建立目标疾病对应的匿名治疗项目序列数据集;
统计所述匿名治疗项目序列数据集中不同治疗项目间的同现频率,根据所述同现频率得到匿名治疗项目序列数据集中每个治疗项目的原子拓展项目和序列拓展项目,并对各原子拓展项目和各序列拓展项目添加第一差分隐私噪声;
扫描所述匿名治疗项目序列数据集,建立所述匿名治疗项目序列数据集对应的1‑序列的垂直列表,对1‑序列的垂直列表添加第二差分隐私噪声;基于添加第二差分隐私噪声后的1‑序列的垂直列表,找出噪声支持度大于支持度阈值的1‑序列模式记为频繁1‑序列模式;
以频繁1‑序列模式为基础,递归调用候选序列模式生成过程生成候选路径集合,利用添加第一差分隐私噪声后的原子拓展项目和序列拓展项目对生成的候选路径集合进行剪枝,并对剪枝后的候选路径集合添加第三差分隐私噪声;基于添加第三差分隐私噪声后的候选路径集合,找出噪声支持度大于支持度阈值的候选路径集合作为频繁k‑序列模式,k≥
2;将频繁n‑序列模式通过查询接口提供给不可信临床路径研究人员,n≥1。
2.根据权利要求1所述的满足差分隐私约束的临床路径建立及优化方法,其特征在于,所述第一差分隐私噪声为Laplace(b), Laplace(b)表示噪声尺度参数为b的拉普拉斯噪声,ω2表示匿名治疗项目序列数据集最长序列中包含的最大候选2‑序列数,|C2|表示挖掘中真实的候选2‑序列数,ε表示设定隐私保护强度,α为隐私预算分配比例,0<α<1。
3.根据权利要求1所述的满足差分隐私约束的临床路径建立及优化方法,其特征在于,所述第二差分隐私噪声为 m代表频繁序列的最大长度;Δf表示计算候选1‑序列的全局敏感度,为添加或删除任一序列后对候选1‑序列数带来的最大变化量,ε表示设定隐私保护强度,α为隐私预算分配比例,0<α<1。
4.根据权利要求1所述的满足差分隐私约束的临床路径建立及优化方法,其特征在于,所述第三差分隐私噪声为 m代表频繁序列的最大长度;Δf表示计算候选k‑序列的全局敏感度,为添加或删除任一序列后对候选k‑序列数带来的最大变化量,ε表示设定隐私保护强度,α为隐私预算分配比例,0<α<1。
5.根据权利要求3所述的满足差分隐私约束的临床路径建立及优化方法,其特征在于,所述对1‑序列的垂直列表添加第二差分隐私噪声,包括:正噪声扰动处理:根据1‑序列垂直列表结构特点,对表头节点的真实计数值添加正向的拉普拉斯噪声,同时根据噪声量对1‑序列垂直列表项添加dummy虚假节点,每个dummy结点项包含dummy SID和dummy TID;
负噪声扰动处理:根据1‑序列垂直列表结构特点,对表头节点的真实计数值添加负向的拉普拉斯噪声,同时根据噪声量对1‑序列垂直列表中的节点记录进行删除,并设计一个用来记录每个模式IDList中删除的记录的删除项列表。
6.根据权利要求1所述的满足差分隐私约束的临床路径建立及优化方法,其特征在于,所述以频繁1‑序列模式为基础,递归调用候选序列模式生成过程生成候选路径集合,利用添加第一差分隐私噪声后的原子拓展项目和序列拓展项目对生成的候选路径集合进行剪枝,并对剪枝后的候选路径集合添加第二差分隐私噪声;基于添加第二差分隐私噪声后的候选路径集合,找出噪声支持度大于支持度阈值的候选路径集合作为频繁k‑序列模式,包括:①基于频繁(k‑1)‑序列模式,对其中任意两个治疗项目序列模式,通过对其垂直列表交叉连接方式生成候选k‑序列CK;
②判断CK是否为空,如果为空,结束算法;否则继续执行;
③利用添加第一差分隐私噪声后的原子拓展项目和序列拓展项目对CK进行剪枝,并对剪枝后的CK添加第三差分隐私噪声;
④基于添加第三差分隐私噪声后的CK,找出噪声支持度大于支持度阈值的候选路径集合作为频繁k‑序列模式;然后k=k+1,转第②步继续执行。
7.根据权利要求6所述的满足差分隐私约束的临床路径建立及优化方法,其特征在于,所述利用添加第一差分隐私噪声后的原子拓展项目和序列拓展项目对生成的候选路径集合进行剪枝,包括:令Ai=P∪x,Aj=P∪y,P为Ai和Aj的共同前缀,Ai和Aj为任意两个治疗项目序列模式,令y为Ai的拓展项,x为Ai的最后一项,a为P的最后一项,r=Ai∪y;如果y在治疗项目a的原子拓展项集合中,则将序列模式r保留,否则过滤掉序列模式r;如果y在治疗项目a的序列拓展项集合中,则将序列模式r保留,否则过滤掉序列模式r。
8.根据权利要求1所述的满足差分隐私约束的临床路径建立及优化方法,其特征在于,所述1‑序列的垂直列表包括列表对应的序列模式、列表中包含的真实记录节点数以及每个记录;其中,每个记录结构为该序列模式出现的序列号和治疗时间。
9.根据权利要求1所述的满足差分隐私约束的临床路径建立及优化方法,其特征在于,原子拓展项目为与某治疗项目在同一时间节点上一起开展的治疗项目,序列拓展项目为在后续时间节点上与该治疗项目一起开展的治疗项目。