基于頻繁子圖挖掘的多對(duì)一圖同構(gòu)研究.pdf

1、近年來,數(shù)據(jù)挖掘技術(shù)成為數(shù)據(jù)庫和人工智能等領(lǐng)域研究的熱點(diǎn)課題,不僅引起了學(xué)術(shù)界廣泛關(guān)注,而且也引起了產(chǎn)業(yè)界的高度重視。頻繁模式挖掘是數(shù)據(jù)挖掘中非常受關(guān)注的一個(gè)課題,已經(jīng)有大量關(guān)于這個(gè)課題的文獻(xiàn)被發(fā)表,不僅在數(shù)據(jù)挖掘領(lǐng)域取得了巨大的進(jìn)步,而且數(shù)據(jù)管理的對(duì)象也從非結(jié)構(gòu)化數(shù)據(jù)向結(jié)構(gòu)化數(shù)據(jù)延伸。圖數(shù)據(jù)結(jié)構(gòu)作為模式一種特別形式,具有強(qiáng)大的表述能力,很多新興的數(shù)據(jù)庫都采用圖數(shù)據(jù)結(jié)構(gòu)建模。
　　 隨著頻繁模式挖掘的深入研究,特別是圖模型被越來

2、越廣泛地應(yīng)用于為各種事務(wù)建模中,圖挖掘的研究顯得越來越重要。在圖挖掘過程中子圖同構(gòu)是關(guān)鍵步驟,而對(duì)圖集的一次分析后,怎樣在后續(xù)的多次挖掘過程中充分利用分析的結(jié)果,又直接影響著子圖挖掘的效率。本文介紹了子圖挖掘的研究背景,國內(nèi)外研究現(xiàn)狀,并闡述了課題研究的意義和內(nèi)容。詳細(xì)介紹了圖論的相關(guān)知識(shí)、子圖挖掘研究中的基礎(chǔ)知識(shí),并分析了常用的技術(shù)思想及一些經(jīng)典挖掘算法。
　　 本文的研究針對(duì)非唯一標(biāo)識(shí)的復(fù)雜有向連通圖模型,并基于頻繁模式樹結(jié)