06 现在的位置:首页 > 期刊导读 > 2017 > 06 >

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

【作者】 裴继升 叶晓俊    清华大学软件学院信息系统与工程研究所 北京100084

【关键词】 数据溯源 依赖关系路径模式

摘要】溯源依赖关系路径模式是基于溯源数据的云数据服务安全策略的重要基础。该文阐述了依赖关系路径模式挖掘的重要意义,提出一种对数据溯源图进行预处理的线性排序算法,使利用自动机模型对溯源数据进行语法推导及解析成为可能;给出了基于自动机语法推导及解析的依赖关系路径间相似度的定义和计算方法;提出一种通用的依赖关系路径模式挖掘算法,在降低领域先验知识要求的前提下,支持溯源规则的自动学习。通过实例研究,验证了该算法在现实应用中的可行性。

上一篇:分布式环境下业务模型的数据存储及访问框架
下一篇:最后一页

版权所有@清华大学  京公网安备 110402430053 号
地址:北京市海淀区清华园   邮政编码:100084