資料載入處理中...
臺灣人文及社會科學引文索引資料庫系統
:::
網站導覽
國圖首頁
聯絡我們
操作說明
English
行動版
(3.128.197.183)
登入
字型:
**字體大小變更功能,需開啟瀏覽器的JAVASCRIPT,如您的瀏覽器不支援,
IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,
如為IE7以上、Firefoxy或Chrome瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
來源文獻查詢
引文查詢
瀏覽查詢
作者權威檔
引用/點閱統計
我的研究室
資料庫說明
相關網站
來源文獻查詢
/
簡易查詢
/
查詢結果列表
/
詳目列表
:::
詳目顯示
第 1 筆 / 總合 1 筆
/1
頁
來源文獻資料
摘要
外文摘要
引文資料
題名:
利用混合整數規劃處理多類別分類
書刊名:
管理與系統
作者:
余菁蓉
/
陳家豪
作者(外文):
Yu, Jing-rung
/
Chen, Chia-hao
出版日期:
2006
卷期:
13:2
頁次:
頁221-240
主題關鍵詞:
混合整數規劃
;
樹
;
判別分析
;
主成份分析
;
支持向量機
;
Mixed integer programming
;
Tree
;
Discriminant analysis
;
Principal components analysis
;
Support vector machine
原始連結:
連回原系統網址
相關次數:
被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
排除自我引用:0
共同引用:0
點閱:24
本研究提出延伸 Sueyoshi 兩階段混合整數規劃,利用樹狀圖逐步分割概念提出可分多類別的方法;並加入多變量主成份分析做資料的前處理,提升分類能力。兩階段混合整數規劃的分類方法,主要用於兩類別資料判別,其優點有二:一是利用兩階段的概念對重疊區域作分類,可有效降低誤判率;另一則是用較少的二元變數 (binary variables) 處理分類問題,降低運算時的複雜度,也因此會比一般的分類方法來得有效能,但此法不能用於多組資料分類。故本研究以兩階段混合整數規劃為基礎,利用樹狀圖來做逐步分割,藉由兩兩類別間的中心點距離求出最佳分割順序樹狀圖來分多類別資料,同時減少誤判的發生;並藉由主成份分析對原始變數作前處理,使其轉換後的主成份變數間具有相互獨立的特性,進而提升分類時的正確率。另外,由於支持向量機是當前相當受到歡迎的分類方法,不僅可以分類多類別的資料,且在大量樣本上有良好的判別能力,因此,最後以兩個範例來做比較,結果顯示本研究所提出的多類別分類方法比支持向量機及統計上的判別分析法,更適用在小樣本上,驗證本研究的方法在小樣本上確實比支持向量機有較高的效能及可用性,且與支持向量機有相輔的特性。
以文找文
This paper proposes a multiple group classification method which adopts principal components analysis as the data preprocessing and then extends Sueyoshi’s two-stage mixed integer programming by using the tree concept to enhance the discriminating capability. The two-stage mixed integer programming which is usually applied to two-group classification has two main advantages: (і) It deals with overlap area by using the two-stage approach, thus it is a more effective method for reducing the misjudgments; (іi) To reduce the complexity, it uses less binary variables than other mixed integer programming methods. However, the two-stage mixed integer programming cannot deal with multiple group discrimination. In order to overcome this problem, a mixed integer programming with a tree concept and principal components analysis is proposed. A tree is generated according to the center distance of each pair groups. Then the original variables are transformed into new ones by principal components analysis, which makes the new variables independent, classifies easily and enhances the hit rate. The proposed method is compared with support vector machine (SVM), a popular classification method in large sample size, and statistical discriminant analysis by using two examples. The proposed method outperforms SVM and statistical discriminant analysis. Our approach can be a good alternative method of SVM especially in handling small sample size.
以文找文
期刊論文
1.
Shin, K.-S.、Lee, T. S.、Kim, H.-J.(2005)。An Application of Support Vector Machines in Bankruptcy Prediction Model。Expert Systems with Applications,28(1),127-135。
2.
Cooper, W. W.、Charnes, A.、Ferguson, R. O.(1955)。Optimal estimation of executive compensation by linear programming。Management Science,1(2),138-151。
3.
Freed, N.、Glover, F.(1981)。A Linear Programming Approach to the Discriminant Problem。Decision Sciences,12(1),68-74。
4.
Sueyoshi, T.(1999)。DEA-discriminant Analysis in the View of Goal Programming。European Journal of Operational Research,115(3),564-582。
5.
Sueyoshi, T.(2001)。Extended DEA-Discriminant Analysis。European Journal of Operational Research,131(2),324-351。
6.
Sueyoshi, T.(2004)。Mixed integer programming approach of extended DEA-discriminant analysis。European Journal of Operational Research,152(1),45-55。
7.
Tay, Francis E. H.、Cao, Lijuan(2001)。Application of Support Vector Machines in Financial Time Series Forecasting。Omega: The International Journal of Management Science,29(4),309-317。
8.
Cortes, Corinna、Vapnik, Vladimir N.(1995)。Support-Vector Networks。Machine Learning,20(3),273-297。
9.
Fisher, R. A.(1936)。The Use of Multiple Measurement in Taxonomy Problems。Annals of Eugenics,7,179-188。
10.
Glen, J. J.(2003)。An Iiterative Mixed Integer Programming Method for Classification Accuracy Maximizing Discriminant Analysis。Computers & Operations Research,30,181-198。
11.
Gochet, W.、Stam, A.、Srinvasan, V.、Chen, S.(1997)。Multigroup Discriminant Analysis Using Linear Programming。Operations Research,45(2),213-225。
12.
Kim, H.-C.、Pang, S.、Je, H.-M.、Kim, D.、Bang, S. Y.(2003)。Constructing Support Vector Machine Ensemble。Pattern Recognition,36,2757-2767。
13.
Li, S.、Kwok, J. T.、Wang, Y.、Zhu, H.(2003)。Texture Classification Using the Support Vector Machines。Pattern Recognition,36(12),2883-2893。
14.
Loucopoulos, C.(2001)。Three-group Classification with Unequal Misclassification Costs: A Mathematical Programming Approach。Omega: The International Journal of Management Science,29,291-297。
會議論文
1.
Boser, B. E.、Guyon, I. M.、Vapnik, V. N.(1992)。A Training Algorithm for Optimal Margin Classifiers。The 5th Annual ACM Workshop on Computational Learning Theory。Pittsburgh, Pennsylvania:ACM Press。144-152。
圖書
1.
McLachlan, G. L.(1992)。Discriminant Analysis and Statistical Pattern Recognition。NY:Wiley Press。
2.
Williams, Anderson Sweeney(2003)。統計學。統計學。臺中:滄海書局。
延伸查詢
3.
陳順宇(1998)。多變量分析。臺南市:陳順宇發行 臺北市 : 華泰書局總經銷。
延伸查詢
4.
Sharma, Subhash(1996)。Applied Multivariate Techniques。John Wiley & Sons, Inc.。
5.
Kendal, S. M.、Stuart, A.、Ord, J. K.(1983)。The Advanced Theory of Statistics。London:Charles Grifin。
6.
Johnson, Richard A.、Wiehern, Dean W.(2002)。Applied Multivariate Statistical Analysis。Prentice Hall。
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
引用網址
當script無法執行時可按︰
引用網址
引用嵌入語法
當script無法執行時可按︰
引用嵌入語法
轉寄
當script無法執行時可按︰
轉寄
top
:::
相關期刊
相關論文
相關專書
相關著作
熱門點閱
1.
應用多變量統計方法於自行車事故特性分析
無相關博士論文
無相關書籍
無相關著作
無相關點閱
QR Code