一种溯源依赖关系路径模式挖掘算法
依赖关系路径模式是云数据服务安全策略制定的重要基础.本文阐述了依赖关系路径模式挖掘的重要意义,提出一种对数据溯源图进行预处理的线性排序算法,使利用自动机模型对溯源数据进行语法推导及解析成为可能;给出了基于自动机语法推导及解析的依赖关系路径间语义相似度定义与量化计算方法,在此基础上通过聚类分析提出一种通用的依赖关系路径模式挖掘算法.该方法在尽量降低对领域先验知识要求的前提下,使所得依赖关系路径模式具有较为合适的粒度以及明确的语义,能够较好地支持溯源规则的自动学习.最后通过应用实例研究,展示了依赖关系路径模式挖掘在访问控制规则学习中的应用前景,验证了本文提出的依赖关系路径模挖掘算法在现实应用中的可行性。
云数据 依赖关系路径模式挖掘算法 线性排序 可行性分析
裴继升 郭颖 叶晓俊 张翀斌
清华大学软件学院信息系统与工程研究所,北京100084 中国信息安全测评中心,北京100085
国内会议
长沙
中文
362-377
2014-10-16（万方平台首次上网日期，不代表论文的发表时间）