請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/41440
標題: | 提高樣本使用效率之逐段二次迴歸樹 Sample-Efficient Piecewise Quadratic Regression Tree |
作者: | Chien-Ming Chen 陳建名 |
指導教授: | 陳正剛 |
關鍵字: | 二次效力,迴歸樹,多重迴歸,共線性,Gram-Schmidt, quadratic effects,regression tree,multiple regression,Gram-Schmidt Process,collinearity, |
出版年 : | 2009 |
學位: | 碩士 |
摘要: | 分類迴歸樹 (classification and regression tree, CART) 在資料採擷(data mining)裡是很常被使用的方法,透過對樣本資料的切割,將觀察值以二元的方式進行分類。但CART會隨著資料的分割,使樣本數快速的減少,減低預測的可靠性,因此提高樣本使用效率的迴歸樹 (Sample Efficient Regression Tree, SERT) 便提出來,利用連動效力檢定 (Interaction Effect Test) 來避免不必要的分割,但是,對於樣本裡存在著二次效力 (Quadratic Effect) 時,CART和SERT都無法檢測出來,因此我們提出了提高樣本使用效力的逐段二次迴歸樹(Sample-Efficient Piecewise Quadratic Regression Tree)來解決這個問題。
首先,我們發展了一種逐段二次迴歸模型(Piecewise Quadratic Regression Model)來對樣本中存在的二次效力作檢測,接著還利用Gram-Schmidt Process的手法發展出選擇變數的一次項和二次項的方法,以避免因為兩者間的高度共線性而造成變數選取的錯誤。 最後,我們列舉了十七個不同類型的模擬方案以及實際的例子來驗證我們提出的方法。 The classification and regression tree (CART) is a popular method in data mining. It classifies the responses by sequentially splitting the sample into two branches. In CART, the sample size will deplete quickly and the reliability of prediction will diminish with splitting sample. Therefore, the sample efficient regression tree (SERT) is proposed. It uses interaction effect test to avoid unnecessary splits. However, CART and SERT can not detect the quadratic effect. For this reason, we propose the sample-efficient piecewise quadratic regression tree to solve the problem. First we develop the piecewise quadratic regression model to detect the quadratic effect. Then, we use the Gram-Schmidt to resolve the possible multicollinearity issue between the linear effect and the quadratic effect. With this process, we can avoid wrong attribute selection resulted from statistical insignificance due to collinearity between the linear effect and the quadratic effect. Finally, we use seventeen simulated cases and a real case to verify our proposed method. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/41440 |
全文授權: | 有償授權 |
顯示於系所單位: | 工業工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf 目前未授權公開取用 | 4.53 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。