Browsing by Author "Peng, Shao-Chun"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    以MapReduce分散式架構有效率進行相似資料配對搜尋之研究
    (2015) 彭紹峻; Peng, Shao-Chun
    為了有效率計算相似資料配對搜尋問題，本論文提供一個有效篩除不相似配對的方法，並設計成對應的MapReduce平行處理架構。我們提出以最大值出現維度對資料預先分群，並設計改變分群數的方式及平衡各群間資料個數的分群調整方法。根據分群結果，將相似配對計算工作分成群內相似配對以及跨群相似配對；群內相似配對運用反向串列索引方式快速計算，在跨群配對方面，本研究先以計算群代表向量的方式對進行群配對的篩除，計算可能產生相似配對的群配對，再對群配對中資料進行候選配對的組合。此外本研究也運用MapReduce平行處理架構，以平行處理上述各步驟所需執行工作。實驗結果顯示此方法適合採用MapReduce平行處理架構，可比集中式處理有效減少相似資料配對問題的回覆時間。