本文選題：數(shù)據(jù)溯源　切入點：依賴關(guān)系路徑模式　出處：《清華大學學報(自然科學版)》2017年06期

【摘要】：溯源依賴關(guān)系路徑模式是基于溯源數(shù)據(jù)的云數(shù)據(jù)服務安全策略的重要基礎。該文闡述了依賴關(guān)系路徑模式挖掘的重要意義,提出一種對數(shù)據(jù)溯源圖進行預處理的線性排序算法,使利用自動機模型對溯源數(shù)據(jù)進行語法推導及解析成為可能;給出了基于自動機語法推導及解析的依賴關(guān)系路徑間相似度的定義和計算方法;提出一種通用的依賴關(guān)系路徑模式挖掘算法,在降低領(lǐng)域先驗知識要求的前提下,支持溯源規(guī)則的自動學習。通過實例研究,驗證了該算法在現(xiàn)實應用中的可行性。
[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.
【作者單位】： 清華大學軟件學院信息系統(tǒng)與工程研究所;
【基金】：國家科技支撐計劃項目(2015BAH14F02)
【分類號】：TP309;TP311.13

【相似文獻】

相關(guān)期刊論文 前2條

1 司應碩;楊世平;;一種基于改進的AprioriAll算法的Web路徑模式挖掘[J];廣西師范大學學報(自然科學版);2007年04期

2 ;[J];;年期

相關(guān)會議論文 前2條

1 方卿;;中國現(xiàn)代化與民主化的路徑模式[A];上海市社會科學界第五屆學術(shù)年會文集（2007年度）（青年學者文集）[C];2007年

2 楊東;劉典;史容州;;論我國金融統(tǒng)合監(jiān)管體系的路徑模式[A];金融法學家（第三輯）[C];2011年

相關(guān)重要報紙文章 前1條

1 本報評論員;打造美麗鄉(xiāng)村靚麗名片[N];云南日報;2014年

相關(guān)碩士學位論文 前1條

1 葉謙;基于路徑模式挖掘的個人連續(xù)路徑預測[D];浙江大學;2008年

，

本文編號：1668836