在巨量資料上的平行多核心線性分類算法
Other Title
ParallelLarge-scaleLinearClassificationinMulti-core Environments
Journal
2017臺大學士論文獎
Date Issued
2017-04
Author(s)
Chiang, Wei-Lin
Advisor
Abstract
在機器學習領域裡,線性分類模型如線性支持向量機、邏輯回歸,是一類被廣泛使用的分類算法,然而在處理大規模資料的問題時,模型的訓練仍需耗費大量時間完成,因此本文旨在利用多核心處理器的優勢來加速巨量資料上的線性模型的訓練,首先我們考慮以矩陣運算為瓶頸的優化算法做加速,並特別針對牛頓法深入研究,結果顯示在合適的實作下,牛頓法能獲得非常優異的加速效果。此外我們也針對另一類重要算法—對偶座標下降法做分析,並提出一套架構使得平行加速可以有效的應用至此,且保證其理論收斂性,透過實驗多方比較,我們展示了該算法在多核心環境下優異的效率及穩定性。
Subjects
大規模線性分類
牛頓法
對偶座標下降法
平行運算
Publisher
國立臺灣大學資訊工程學系
Description
指導教授:林智仁
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
江韋霖學士班學生論文電子檔(含浮水印+保全).pdf
Size
3.46 MB
Format
Adobe PDF
Checksum
(MD5):e8468668b9fc5d10594d0f43ca3c017d