首页 | 本学科首页   官方微博 | 高级检索  
     

基于语法推导的溯源依赖关系路径模式挖掘算法
作者姓名:裴继升  叶晓俊
作者单位:清华大学 软件学院, 信息系统与工程研究所, 北京 100084
摘    要:溯源依赖关系路径模式是基于溯源数据的云数据服务安全策略的重要基础。该文阐述了依赖关系路径模式挖掘的重要意义,提出一种对数据溯源图进行预处理的线性排序算法,使利用自动机模型对溯源数据进行语法推导及解析成为可能;给出了基于自动机语法推导及解析的依赖关系路径间相似度的定义和计算方法;提出一种通用的依赖关系路径模式挖掘算法,在降低领域先验知识要求的前提下,支持溯源规则的自动学习。通过实例研究,验证了该算法在现实应用中的可行性。

关 键 词:数据溯源  依赖关系路径模式  自动机  聚类  溯源规则学习  
本文献已被 CNKI 等数据库收录!
点击此处可从《清华大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《清华大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号