請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/50090
標題: | 以分群演算法加速高斯程序迴歸 Scaling Gaussian Process Regression for Big Data |
作者: | Ching-Ning Chen 陳靖甯 |
指導教授: | 盧信銘(Hsin-Min Lu) |
關鍵字: | 分群,高斯程序,迴歸,監督式學習,時間複雜度, Clustering,Gaussian Process,Regression,Supervised Learning,Time Complexity, |
出版年 : | 2016 |
學位: | 碩士 |
摘要: | 高斯程序迴歸(Gaussian Process Regression)為機器學習中的監督式學習方法之一。該方法具有良好的預測能力,但時間複雜度高,其訓練模型時必須算一行列數會隨著訓練資料集線性上升的反矩陣,因此當資料量大時,高斯程序訓練時間會過長。本篇論文提出一個以分群演算法來加速高斯程序訓練時間的方法,且實驗顯示在訓練資料集有四萬筆資料時能提升七十倍以上的訓練速度,並且僅降低極小程度的預測能力,勝過其他具代表性的加速方法。 Gaussian process (GP) regression are non-parametric supervised learning methods in the field of machine learning. GP methods has excellent prediction performance, but need too much time on training models, because it has to solve a square matrix whose number of rows and columns are linear to the number of training data points, resulting in cubed time complexity. We proposed a method that uses clustering algorithm to speed up the training phase and approximate the prediction. The experiments show that our method costs less than one seventieth time of original GP given the training set has forty thousand data points while the error does not grow much. Compared to other approximation methods, our method uses less time and obtain prediction of less error. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/50090 |
DOI: | 10.6342/NTU201602011 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊管理學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-105-1.pdf 目前未授權公開取用 | 1.5 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。