使用模糊數學規劃改善支持向量機 ; The use of fuzzy mathematical programming in support vector machines

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Electrical Engineering > Electronic Thesis & Dissertation > Item 987654321/44627

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/44627

Title:	使用模糊數學規劃改善支持向量機;The use of fuzzy mathematical programming in support vector machines
Authors:	彭偉誠;Wei-Cheng Peng
Contributors:	電機工程研究所
Keywords:	歸屬函數;支持向量機;模糊支持向量機;Fuzzy Support Vector Machines;Membership Function
Date:	2010-07-06
Issue Date:	2010-12-09 13:50:55 (UTC+8)
Publisher:	國立中央大學
Abstract:	在一般典型的分類(Classification)問題中，通常只有一些模糊且攏統的資訊，以及一些來自於分類樣本的特定子集合，所以必須利用這些現有的資訊，尋找有效的方法設計一些正確的分類器。在現有模糊支持向量機中，許多研究求解前須事先利用測量技術以獲得模糊資料的訊息；有些的求解方法則是過於複雜，因而降低了演算法的可行性。本研究則提出一種新的且有效率的模糊支持向量機(Fuzzy Support Vector Machines：FSVMs)，該決策方案直接對原始的資源量做推廣性的容忍技術，因此克服採集額外資訊的困難。在理論建構上，合理的使用模糊不等式來表達模糊來源的線性規劃問題，這提供了加入容忍到限制式以滿足與擴大實務性的非線性系統成為可能。為了驗證這個分類器，本研究從UCI資料庫中解決幾個真實世界中的分類問題。實驗結果顯示一個具模糊限制式之模糊支持向量機能改善原支持向量機性能且能達到較低得測試誤差率。Classification approaches usually present the poor generalizeation performance with an apparent class imbalance problem. There are many researches reported in the literature that the characteristics of data sets have strongly influenced the performance of different classifiers. Unfortunately, it is necessary to get the information of fuzzy datasets by some methods in advance. These methods are too complicated to increase the utility of this algorithm. There is a latest and more efficient Fuzzy Support Vector Machines reported in this study. In addition, it uses an extensively tolerance technique to raw data directly, so as to overcome the difficulty of collecting extra information. According to the structure of the theorem, it is reasonable to use fuzzy inequalities as the fuzzy resource programming and thus adding tolerance into the constraints to satisfy and extend the reality of nonlinear programming is possible. For validating this classifier, seven true cases from UCI database are solved and these results obviously show that fuzzy membership function can improve the performance of traditional SVMs and obtain the lower rate of classification error.
Appears in Collections:	[Graduate Institute of Electrical Engineering] Electronic Thesis & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	554	View/Open

社群 sharing

Loading...