基于頻繁子圖挖掘的多對一圖同構研究.pdf

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

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