English  |  正體中文  |  简体中文  |  Items with full text/Total items : 50122/85142 (59%)
Visitors : 7895038      Online Users : 49
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/23073


    Title: 有效率的循序樣本探勘系統及其在樂透開獎預測之應用
    Other Titles: An Efficient Sequential Pattern Mining System and Its Application to the Prediction of Lottery Numbers
    Authors: 張昭憲;陳彥文
    Contributors: 淡江大學資訊管理學系
    Keywords: 循序樣本探勘;資料探勘;樂透;資料庫;Sequential pattern mining;Data miming;Lottery;Database
    Date: 2004-12
    Issue Date: 2009-11-30 14:31:33 (UTC+8)
    Publisher: 臺中技術學院資訊管理系暨資訊科技與應用研究所
    Abstract: 為加速大型資料庫的循序樣本探勘,本研究針對探勘時的瓶頸提出改進做法,並 完成一套有效率的循序樣本探勘系統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.
    Relation: 第十屆資訊管理暨實務研討會論文集=Proceedings of the 10th Conference on Information Management and Implementation,14頁
    Appears in Collections:[資訊管理學系暨研究所] 會議論文

    Files in This Item:

    File Description SizeFormat
    有效率的循序樣本探勘系統及其在樂透開獎預測之應用_中文摘要.docx摘要14KbMicrosoft Word132View/Open
    有效率的循序樣本探勘系統及其在樂透開獎預測之應用_英文摘要.docx摘要14KbMicrosoft Word58View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.


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