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

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

【相似文獻(xiàn)】

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

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

2 ;[J];;年期

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

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

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

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

1 本報(bào)評(píng)論員;打造美麗鄉(xiāng)村靚麗名片[N];云南日?qǐng)?bào);2014年

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

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

，

本文編號(hào)：1668836