結(jié)構(gòu)化數(shù)據(jù)的挖掘算法研究

1、揚(yáng)州大學(xué)碩士學(xué)位論文結(jié)構(gòu)化數(shù)據(jù)的挖掘算法研究姓名：吳甲申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：陳崚20090501揚(yáng)州大學(xué)碩J ：學(xué)位論文( 3 ) 圖同構(gòu)判斷是圖挖掘算法中的一個(gè)關(guān)鍵問題，解決該問題的現(xiàn)有算法雖然在既有的圖表示方式上都提出了相應(yīng)的標(biāo)準(zhǔn)化的方法，從而使每一個(gè)圖都對(duì)應(yīng)唯一的編碼，但這些同構(gòu)判斷算法在效率上存在一定的局限性。因?yàn)樵陬l繁子圖生成過程中，每一次從k 項(xiàng)頻繁圖增長到抖1 頻繁圖時(shí)，都要調(diào)用同構(gòu)判斷算法，因此

2、判斷效率的高低會(huì)直接影響到圖挖掘算法整體的效率。我們提出了基于關(guān)聯(lián)矩陣標(biāo)準(zhǔn)化的子圖同構(gòu)判斷算法，有效地降低了判斷的復(fù)雜度；在子圖擴(kuò)展方面，我們采用了深度優(yōu)先的子圖增長策略，從而顯著地提高了圖挖掘算法的效率。( 4 ) 圖結(jié)構(gòu)數(shù)據(jù)的查詢是圖挖掘中有著廣泛應(yīng)用背景的一個(gè)問題，我們提出了以邊映射和頻繁圖分級(jí)建立圖索引以及圖庫篩選的方法，有效地提高了查詢速度。同時(shí)，在圖像比對(duì)中發(fā)揮重要作用的問題——圖的相似性度量與編輯距離求解方面，根據(jù)現(xiàn)有的代