English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 64745/64745 (100%)
造訪人次 : 20414154      線上人數 : 336
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/9216


    題名: 頻繁同構圖形探勘策略之研究;HybirdGMiner:The Mining Strategy on Frequent Isomorphism Graph Structure
    作者: 何承道;Cheng-Tao Ho
    貢獻者: 資訊工程研究所
    關鍵詞: 圖形探勘;型樣探勘;圖形同構;pattern mining;graph isomorphism;graph structures;graph mining
    日期: 2006-07-07
    上傳時間: 2009-09-22 11:43:20 (UTC+8)
    出版者: 國立中央大學圖書館
    摘要: 由於在頻繁項目集合(Frequent Itemsets)和序列型樣(Sequential Patterns)的探勘技術日趨成熟,很自然的,我們會想再進一步探討另一種包涵更廣泛資料關聯性的型樣探勘(Pattern Mining)- 圖形探勘(Graph Mining)。圖形探勘的應用非常廣泛,較著名的應用領域像是化學(Chemistry)、生物學(Biology)和電腦網路方面(Computer Network),以及其它所有可以對應成圖形型樣(Graph Pattern)的實際資料,在這些領域都會需要圖形型樣的探勘技術來支援其資料的分析與預測。圖形探勘的主要挑戰在於如何解決子/圖形同構(Subgraph/ Graph Isomorphism)問題,在本篇論文中我們提出一個結合圖形標準型態(Canonical Form)和資料內嵌結構的演算法,針對圖形資料庫(Graph Databases)進行高效率探勘。其主要概念為利用圖形標準型態解決重覆列舉問題,以及有技巧的記錄圖形型樣在資料庫中的位置(Embedding List),完全避免子圖形同構的檢查問題。實驗顯示我們所提出的演算法無論在合成資料與實際資料中,探勘效率都會勝過gSpan。 As the mining of frequent itemsets and sequential patterns became more mature, it is very natural that we would want to explore other patterns such as graph structures. Graph mining has very wide applications, such as chemistry, biology and computer networks. The main challenge in graph mining is how to solve the graph/ subgraph isomorphism problems. Thus, we propose an algorithm that combined previous pattern mining skills and some graph mining techniques to mine all frequent subgraph patterns efficiently. Our algorithm adopts canonical form to avoid the duplicate enumeration, and used an effective embedding list structure to avert the subgraph isomorphism checking completely. Our empirical study on synthetic and real datasets demonstrates that HybridGMiner achieves a substantial performance gain over the algorithm gSpan.
    顯示於類別:[資訊工程研究所] 博碩士論文

    文件中的檔案:

    檔案 大小格式瀏覽次數
    0KbUnknown691檢視/開啟


    在NCUIR中所有的資料項目都受到原著作權保護.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋  - 隱私權政策聲明