5730圖書館_文獻檢索網站|提供PubMed和Embase數據庫

結構關系序列模式挖掘

陳偉如

計算機科學系

技術

沈陽化工學院

技術

沈陽中國

[email protected] Cina網站

鄯善陳

計算機科學系

技術

沈陽化工學院

技術

沈陽中國

54 C33 @ 163.com

張揚

計算機科學系

技術

沈陽化工學院

技術

沈陽中國

蘇家洋@163.com

抽象-結構關系模式(SRP)挖掘是

建議挖掘序列之間的關系,

關系通常隱藏在序列模式后面。

并發序列模式(CSP)和排他模式

序列模式(ESP)是SRP的兩個重要組成部分,

稱為結構關系順序模式(SRSP)。在

在前人的研究中,重新定義了SRSP的概念;

討論了SRSP的性質;

對SRSP的挖掘進行了研究。所有這些構成了一個理論。

結構關系模式的進一步研究基礎

以及相關的挖掘算法。SRSPs挖掘具有重要意義

在實際應用中與序列模式挖掘一樣。

關鍵詞順序模式挖掘;結構關系

模式;結構關系順序模式;并發

關系;排他關系

一、引言

結構關系模式(SRPs)挖掘[1]是一種新的挖掘方法。

基于

序列模式挖掘[2]用于尋找

通常隱藏的新結構關系模式

在順序模式之后。SRP挖掘在

實際應用與序列模式挖掘相同。

圖挖掘[4.5]、樹挖掘[6]和偏序

采礦[7-9]都類似于SRP采礦。從

挖掘對象,偏序挖掘更類似于

SRP挖掘,但其結構關系有限;

偏序的擴展。

并發序列模式(CSP)和排他模式

序列模式(ESP)是SRP[1]的兩個重要組成部分。

總的來說,以前的研究已經奠定了良好的基礎。

進一步研究SRP的基礎。但是,為了

并發和排除的定義

忽略了序列之間的關系。因此,一些

用相對關系重新定義概念,以便

海量對序列間關系的影響

可以避免客戶序列數據庫,并且

序列間關系模式較少,但

可以發現更多的相關性。然后,采礦

結果更全面、更有意義。

二。結構關系模式的定義

A.序列之間的結構關系

序列之間的結構關系包括

并行關系、排他關系、有序關系

以及迭代關系。并發關系與獨占

下面討論這種關系。

定義1:并發關系

相對于序列c,序列α1,α2,…,αn形成a

并發關系,如果它們可以同時出現在

序列c,由[α1+α2+...+αn]c表示。特別地,

序列α和β可以同時按順序出現

c,用[α+β]c表示。

定義2:排他關系

相對于序列c,序列α1,α2,…,αn形成一個

排他關系,如果

序列α1,α2,…,αn出現在序列c中,表示為

[α1-α2-...-αn]c。特別地,只有一個α和β序列

以序列c出現,由[α-β]c表示。

例1。

對于給定的客戶序列數據庫(CSDB)

CSDB={<a(a,b,c)(a,c)d(c,f)>,<(a,d)c(b,c)(a,c)>,<(e,f)(a,b)

(d,f)cb>,<eg(a,f)cbc>},

a.序列<dcb>和<fbc>按順序包含

<(e,f)(a,b)(d,f)cb>和<eg(a,f)cbc>,即:

<cb><(e,f)(a,b)(d,f)cb>和

<fbc><(e,f)(a,b)(d,f)cb>,

然后[<cb>+<fbc>]<(e,f)(a,b)(d,f)cb>。



<fbc><eg(a,f)cbc>,

然后[<cb>+<fbc>]<eg(a,f)cbc>

同樣地,

b)[<fbc>-<a(b,c)(a,c)>]<(a,d)c(b,c)(a,c)>,

[<f b c>-<a(b,c)(a,c)>]<eg(a,f)c b c>

上面討論的每個結構關系都基于

序列,例如序列c。

B.結構關系順序模式

假設序列模式集(SP)是

在給定的CSDB中進行序列模式挖掘,請考慮

SP序列模式之間的結構關系,

一些稱為Str.al的序列模式集

關系順序模式(SRSP),包括

順序模式,并發順序模式,

獨占序列模式,將在給定條件下構建

條件。

在下面的小節中,CSDB是給定的客戶

序列數據庫,SP是序列模式集

在CSDB中挖掘,表達式|{...}表示以下內容的大小

收藏。

定義3:并發度

序列模式α和β的并發度

在SP中定義為客戶數量的分數

使α和β滿足并發關系的序列

包含α或β的客戶序列的數量。

公式是:

2009年計算機科學研究挑戰國際會議

978-0-7695-3927-0/09$26.00_2009 IEEE

DOI 1
關于我們 | 使用協議 | 聯系我們 | 網站地圖 | 免責聲明
5730.net all rights reserved 5730網   ? 2014-2019 冀ICP備14004650號-1
飞艇冠军二期四码计划