運用適應性推進演算法增進分類準確度之研究

Using Adaboosting Ensemble Algorithms for Improving Classification Accuracy

林千淵(Qian-Yuan Lin)

指導教授 ： 顧瑞祥

國立虎尾科技大學/管理學院/工業工程與管理研究所/碩士(2014年)

https://doi.org/10.6827/NFU.2014.00111

摘要

本文研究目的主要是以集成式技術中的Adaboosting作為分類評估的方法，此方法是用多個基底分類器做分類，再以不同權重方式投票，整合各項分類器之結果，得出一個較佳的模型。目的是比較單一分類器與結合多種分類器之優劣。本研究使用四種方法分別為簡單貝式、決策樹中的J48(c4.5)、支援向量機與倒傳遞類神經網路做為單一分類器，並使用Adaboosting將此四種單一分類器做為基底分類器互相結合，總共分為五大類型模型。使用UCI四個資料庫，葡萄牙銀行營銷、印地安人糖尿病、澳大利亞信用卡以及德國信用卡做為實驗的測試，並使用weka數據工具軟體進行測試。其研究結果顯示集成式演算法的分類結果較單一分類器來的準確，使用多個不同的分類器建立的集成架構相對於使用單一分類器，結果來的更準確更優良。

關鍵字

集成式演算法 ； Adaboosting(適應性推進法) ； 分類器

並列摘要

The aim of this research is to use the classifier ensemble method-Adaboosting to enhance the classification capability of the traditional classifier. The basic idea of Adaboosting is to include more than one base classifier in a classification procedure. The classification a results of the base classifiers are aggregated according to the different weights of the base classifiers. The classification performances of the Adaboosting based ensemble classifier will be compared with those of the single classifiers. This research employs four kids of base classifier techniques, including Naïve, Decision Trees, Support Vector Machines, and Back-Propagation Neural Network. Then the Adaboosting technique is used to construct the classifier ensemble using four base classifiers. Five kinds of models are created and compared. This research uses four databases of UCI as the test data. WEKA open software is used of as the platform to carry out the required experiments. The results shows that the Adaboosting based ensemble classifier can outperform the single classifier. Using more than one base classifier in a classifier ensemble can also improve the performance of the classifier ensemble.

並列關鍵字

Ensemble ； Adaboosting ； Classifier

參考文獻

16. 陳承昌，史天元，2007，支援向量機應用於水稻田辨識之研究，航測及遙測學刊，第十二卷，第三期，第255-240頁，9月。

14. 郭芷瑜，2012，應用集成式學習演算法增進分類準確度之研究，國立虎尾科技大學工業工程與管理研究所，碩士論文。

8. 周柏宣，2011，膀胱癌手術之住院日與醫療費用評估研究，國立虎尾科技大學工業工程與管理研究所，碩士論文。

4. 朱柏安，2011，前列腺手術之住院日與醫療費用評估研究，國立虎尾科技大學工業工程與管理研究所，碩士論文。

17. 陳俗玄，2012，運用基因演算法發展差異性極大化之集成式分類器，國立清華大學工業工程與工程管理學系研究所，碩士論文。