基于语法推导的溯源依赖关系路径模式挖掘算法

发布时间：2018-03-26 17:26

  本文选题：数据溯源　切入点：依赖关系路径模式　出处：《清华大学学报(自然科学版)》2017年06期

【摘要】：溯源依赖关系路径模式是基于溯源数据的云数据服务安全策略的重要基础。该文阐述了依赖关系路径模式挖掘的重要意义,提出一种对数据溯源图进行预处理的线性排序算法,使利用自动机模型对溯源数据进行语法推导及解析成为可能;给出了基于自动机语法推导及解析的依赖关系路径间相似度的定义和计算方法;提出一种通用的依赖关系路径模式挖掘算法,在降低领域先验知识要求的前提下,支持溯源规则的自动学习。通过实例研究,验证了该算法在现实应用中的可行性。
[Abstract]:The traceability dependency path pattern is the important foundation of cloud data service security policy based on traceability data. This paper expounds the importance of dependency path pattern mining, and proposes a linear sorting algorithm for preprocessing data traceability graph. It makes it possible to derive and parse traceability data by automata model, and gives the definition and calculation method of similarity between dependent relation paths based on automata grammar derivation and parsing. A general dependency path pattern mining algorithm is proposed to support the automatic learning of traceability rules on the premise of reducing the requirement of domain prior knowledge. The feasibility of the algorithm in practical application is verified by an example.
【作者单位】： 清华大学软件学院信息系统与工程研究所;
【基金】：国家科技支撑计划项目(2015BAH14F02)
【分类号】：TP309;TP311.13

【相似文献】

相关期刊论文 前2条

1 司应硕;杨世平;;一种基于改进的AprioriAll算法的Web路径模式挖掘[J];广西师范大学学报(自然科学版);2007年04期

2 ;[J];;年期

相关会议论文 前2条

1 方卿;;中国现代化与民主化的路径模式[A];上海市社会科学界第五届学术年会文集（2007年度）（青年学者文集）[C];2007年

2 杨东;刘典;史容州;;论我国金融统合监管体系的路径模式[A];金融法学家（第三辑）[C];2011年

相关重要报纸文章 前1条

1 本报评论员;打造美丽乡村靓丽名片[N];云南日报;2014年

相关硕士学位论文 前1条

1 叶谦;基于路径模式挖掘的个人连续路径预测[D];浙江大学;2008年

，

本文编号：1668836