English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 49103/83224 (59%)
造訪人次 : 7029754      線上人數 : 50
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/23073


    題名: 有效率的循序樣本探勘系統及其在樂透開獎預測之應用
    其他題名: An Efficient Sequential Pattern Mining System and Its Application to the Prediction of Lottery Numbers
    作者: 張昭憲;陳彥文
    貢獻者: 淡江大學資訊管理學系
    關鍵詞: 循序樣本探勘;資料探勘;樂透;資料庫;Sequential pattern mining;Data miming;Lottery;Database
    日期: 2004-12-01
    上傳時間: 2009-11-30 14:31:33 (UTC+8)
    出版者: 臺中技術學院資訊管理系暨資訊科技與應用研究所
    摘要: 為加速大型資料庫的循序樣本探勘,本研究針對探勘時的瓶頸提出改進做法,並 完成一套有效率的循序樣本探勘系統ESPM(an Efficient Sequential Pattern Mining system)。首先,我們提出了改良式的垂直資料格式,藉由快速查表以有 效降低查詢與比對次數。此外,為防止探勘時候選序列暴增影響探勘效率,我們 將非循序探勘時所使用之Hash概念導入循序樣本探勘,並獲得顯著的時間改善。 為驗證本系統之效能,本研究使用高達九十萬筆的模擬交易記錄來進行實驗。結 果顯示:與前人研究相較,ESPM在時間上均獲得一致性的優勢。此外,我們也將 ESPM應用於真實資料庫的探勘-台灣樂透開獎號碼預測,藉以探勘AnB型態(號碼 A與B間隔n期依序出現)的樣本。探勘結果顯示: 此種版路的參考價值極低,均無 法提供顯著的信心度,幾乎與隨機選取沒有差別。
    To speed up sequential pattern mining tasks for large scale database, in this research, several improvements on the mining bottleneck are proposed and an Efficient Sequential Pattern Mining (ESPM) are then presented based on these improvements. The features of ESPM are described as follow. To reduce the number of query and matching in the database, a modified vertical data format is used to construct an image of the database in memory. Besides, to prevent the mining process from the candidate itemset explosion, the hash concept is adopted for quickly determine whether an itemset is frequent or not. In the simulation experiments, ESPM are tested for the mining in a database containing up to 900,000 randomly-generated transactions. The results show the effectiveness of ESPM. In addition, ESPM is also applied to the prediction of lottery numbers. The mining result shows that AnB templates are not useful to the lottery prediction.
    關聯: 第十屆資訊管理暨實務研討會論文集=Proceedings of the 10th Conference on Information Management and Implementation,14頁
    顯示於類別:[資訊管理學系暨研究所] 會議論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    有效率的循序樣本探勘系統及其在樂透開獎預測之應用_中文摘要.docx摘要14KbMicrosoft Word129檢視/開啟
    有效率的循序樣本探勘系統及其在樂透開獎預測之應用_英文摘要.docx摘要14KbMicrosoft Word52檢視/開啟

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

    TAIR相關文章

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