南華大學機構典藏系統:Item 987654321/20549
English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 18278/19583 (93%)
造訪人次 : 914670      線上人數 : 609
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧：
  • 您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料
    •  進階搜尋


    請使用永久網址來引用或連結此文件: http://nhuir.nhu.edu.tw/handle/987654321/20549


    題名: 連續長度編碼技術於資料流關聯法則之應用
    其他題名: Run length encoding-- based algorithm for mining association rules in data stream
    作者: 陳宏隆
    Chen, Hung-lung
    貢獻者: 資訊管理學系碩士班
    邱宏彬
    Hung-pin Chiu
    關鍵詞: 變動資料;資料串流;支持度;關聯式法則;候選資料項目組;資料挖掘;高頻項目組
    Data Stream;Data Mining;Association Rules
    日期: 2008
    上傳時間: 2015-05-10 15:50:36 (UTC+8)
    摘要: 　　資料串流探勘是一個新興的研究領域，而關聯規則演算法是資料探勘 (Data Mining)中一項相當重要且實用的技術。關聯式法則最主要的目的就是在龐大的資料中，把一些資料項目的相關性找出來，主要的方法是搜尋資料庫找出所有的高頻項目組；並且利用高頻項目組挖掘出所有的關聯式法則。因為大量的資料及大量候選資料項目組的產生，所以找出所有的高頻項目組是一件必須耗費大量計算成本的工作。因此如何有效的減少在計算時的資料量，減少候選資料項目組的產生，並且減少資料庫的讀取次數等，都能夠使關聯式法則挖掘的演算法更有效率。 　　　　我們研究的主要內容利用建構規則編碼(Run-Length Encoding)方式在動態資料庫中有效的減少關聯式法則演算法在計算時的資料量，主要的貢獻是提供一種新的資料前處理的方法，其利用將交易資料庫編碼成少量的資料，然後直接對主記憶體中的編碼資料進行資料探勘，並且在快速資料異動時能夠有效更新編碼資料，加速演算法的執行速度，提升處理效能 。
    　　It is a new developing research field that the materials bunch flows and prospects, and the RLEated rule performs algorithms and is prospected by the materials (Data Mining) A quite important and practical technology in China. The RLEated type rule main purpose is to find out the dependence of some materials projects in the huge materials. The main method is to search the database and find out all high-frequency project teams; And utilize the high-frequency project team to excavate out all RLEated type rules.Because of the production of a large number of materials and a large number of candidate materials project teams, it is that one must consume a large number of work of calculating the cost to find out all high-frequency project teams. So, what effective materials amount while calculating of reduction, reduce the production of the project team of candidate materials, and reduce reading number of times,etc. of the database, the algorithm of performing that can make the RLEated type rule excavate is more efficient. 　　　　Main content that we study utilizes and builds and constructs the regular code (Run-Length Encoding) The valid RLEated type rule of reduction in the dynamic database of the way performs the materials amount of algorithms while calculating, main contribution is the method of offering a kind of new materials to deal with, it utilized and traded the database and encoded a small amount of materials, then prospect the materials to the code materials mainly in the storing device directly, and can upgrade and encode the materials effectively in the unusual fluctuation of fast materials, perform the speed of execution of the algorithm with higher speed, improve and deal with efficiency.
    顯示於類別:[資訊管理學系] 博碩士論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    096NHU05396029-001.pdf1582KbAdobe PDF1015檢視/開啟
    index.html0KbHTML297檢視/開啟


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

    TAIR相關文章

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