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


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


    題名: 無候選型樣產生之頻繁樹狀結構探勘;MINT: Mining Frequent Rooted Induced Unordered Tree without Candidate Generation
    作者: 童俊宏;Jiun-Hung Tung
    貢獻者: 資訊工程研究所
    關鍵詞: 子樹;標準型式;支持度;頻繁;型樣;canonical form;subtree;pattern;frequent;support
    日期: 2006-07-10
    上傳時間: 2009-09-22 11:45:45 (UTC+8)
    出版者: 國立中央大學圖書館
    摘要: 在資料探勘(Data Mining)的領域中樹狀結構的探勘(Tree Mining)是一個重要的問題,它可以應用在網站記錄(Web Logs)的分析、生物資訊(Bioinformatics)和半結構式的文件(Semi-structured Documents)上。然而在此方面的先前研究都是先產生候選型樣,再測試其是否為頻繁出現的型樣,如果不是則會被刪除。以這樣的做法會用都掉很多的時間及空間在候選者的產生與測試上。所以,在此篇論文裡面,我們使用區域頻繁的這個概念設計了一個不會有候選者產生的演算法來做「有樹根的」、「誘導的」、「無序的」樹狀結構的探勘工作,而我們把這個演算法稱為MINT。我們利用資料產生器產生一些人工合成的資料集,以及實際的網站記錄資料,和HybridTreeMiner 來做比較。實驗結果顯示出即使在樹狀結構這種複雜的資料型態中,使用找尋區域頻繁的觀念是依然可以有不錯的效能。 Tree pattern mining is an important issue in data mining area and it has many emerging applications including web log analysis, bioinformatics, semi-structured documents, and so on. However, most of the previous works are candidate-generation-and-testing approach. They enumerate candidate patterns from shorter patterns based on the apriori frequent patterns. Because this approach costs a lot of time and space in candidate generation and testing, in this paper, we adopt the idea of pattern growth to mine frequent rooted induced unordered tree without candidate generation. In the performance study, we use synthetic datasets and real world application datasets to compare with HybridTreeMiner. The experiments show that our algorithm is an efficient algorithm and cost-effective.
    顯示於類別:[資訊工程研究所] 博碩士論文

    文件中的檔案:

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


    在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 ©   - 回饋  - 隱私權政策聲明