English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 49117/83224 (59%)
造訪人次 : 7031408      線上人數 : 48
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋
    請使用永久網址來引用或連結此文件: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/23055


    題名: 以動態任務分配為基礎之分散式循序樣本探勘系統
    作者: 張昭憲;周定賢
    貢獻者: 淡江大學資訊管理學系
    關鍵詞: 資料探勘;分散式架構;循序樣本探勘;關聯規則;Data mining;Distributed architecture;Sequential pattern mining;Association rules
    日期: 2005-05-01
    上傳時間: 2009-11-30 14:30:52 (UTC+8)
    出版者: 臺北縣新莊市:輔仁大學資訊管理學系
    摘要: 循序樣本探勘(sequential pattern mining)可從資料庫找出經常出現的樣本, 而且指出樣本中各項目出現的時序,其複雜度遠高於關聯規則式的菜籃分析 (Market Basket Analysis)。針對循序樣本探勘目前已有許多方法被提出 [1,10-16],然而,面對日益膨脹的資料庫,這些方法的效能再次受到挑戰。為 有效改善大型資料庫的探勘效率,利用網路結合多部電腦的分散式探勘 (distributed mining)便開始受到重視[2][4]。為加速大型資料庫的循序樣本探 勘,本研究以分散式架構為基礎研製有效的探勘演算法,並據以發展實用的探勘 系統。首先,本研究提出任務佇列(task queue)的概念,有效結合靜態與動態任 務分配之優點,不但可減輕靜態分配的任務歪斜問題,亦能降低動態分配頻繁的 通訊負擔。其次,為使探勘完成後之結果彙整更有效率,本研究也充分利用閒置 節點來進行探勘結果整合。此外,我們特別採用PrefixSpan[1]做為基礎演算法 ,以便有效控制任務間的獨立性。為評估系統效能,我們分別使用2、4、8、 16及32部電腦進行分散式探勘實驗,數據顯示本系統不但能有效降低探勘時間, 同時具有良好的加速比(speedup ratio)。此結果驗證了提出方法之有效性,也 顯示本系統處理大型資料庫之潛能。
    關聯: 第十六屆國際資訊管理學術研討會論文集:企業創新與IT創新之間的連結:機會發現=Proceedings of the 16th International Conference on Information Management,12頁
    顯示於類別:[資訊管理學系暨研究所] 會議論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML86檢視/開啟
    以動態任務分配為基礎之分散式循序樣本探勘系統_中文摘要.docx摘要14KbMicrosoft Word62檢視/開啟

    在機構典藏中所有的資料項目都受到原著作權保護.

    TAIR相關文章

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - 回饋