東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Studies on support vector machines a...

Liu, Yi.

FindBook

Google Book

Amazon

博客來

Studies on support vector machines and applications to video object extraction.

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Studies on support vector machines and applications to video object extraction./
作者:	Liu, Yi.
面頁冊數:	175 p.
附註:	Adviser: Yuan F. Zheng.
Contained By:	Dissertation Abstracts International67-08B.
標題:	Artificial Intelligence. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3230915
ISBN:	9780542823374

Studies on support vector machines and applications to video object extraction.
Liu, Yi.

Studies on support vector machines and applications to video object extraction. - 175 p.

Adviser: Yuan F. Zheng.

Thesis (Ph.D.)--The Ohio State University, 2006.

Pattern classification is a fundamental problem under study in machine learning. During the past decade, Support Vector Machine (SVM), a learning scheme for classification, has drawn tremendous attention due to its theoretical merit and practical success. However, limitations still exist when SVM meets real-world applications. The major thesis of this dissertation is to introduce new formulations that are derived to overcome the limitations of SVM and thus extend its horizon in practice. Furthermore, based on SVM and the extensions a novel approach toward video object (VO) extraction is presented to add another practical dimension to this powerful learning machine.

ISBN: 9780542823374Subjects--Topical Terms:

769149
Artificial Intelligence.

Studies on support vector machines and applications to video object extraction.
LDR:04287nam 2200337 a 45 001 974491
005 20110929
008 110929s2006 eng d
020 $a 9780542823374
035 $a (UnM)AAI3230915
035 $a AAI3230915
040 $a UnM $c UnM
100 1 $a Liu, Yi. $3 1259419
245 1 0 $a Studies on support vector machines and applications to video object extraction.
300 $a 175 p.
500 $a Adviser: Yuan F. Zheng.
500 $a Source: Dissertation Abstracts International, Volume: 67-08, Section: B, page: 4604.
502 $a Thesis (Ph.D.)--The Ohio State University, 2006.
520 $a Pattern classification is a fundamental problem under study in machine learning. During the past decade, Support Vector Machine (SVM), a learning scheme for classification, has drawn tremendous attention due to its theoretical merit and practical success. However, limitations still exist when SVM meets real-world applications. The major thesis of this dissertation is to introduce new formulations that are derived to overcome the limitations of SVM and thus extend its horizon in practice. Furthermore, based on SVM and the extensions a novel approach toward video object (VO) extraction is presented to add another practical dimension to this powerful learning machine.
520 $a The first extension to be introduced is psi-learning. It is motivated by the observation that the theory of SVM, which is well developed for separable cases, becomes less solid when extended to nonseparable cases. By replacing the hinge loss function in SVM with a designed psi function, psi-learning fully takes into account the generalization errors in nonseparable cases and consequently improves the classification accuracy in such situations.
520 $a The second limitation of SVM is the requirement of Boolean (or hard) memberships. To address this problem, we reformulate SVM to be a new learning machine named Soft SVM, which allows samples to belong to different classes by different degrees and adjust the classification boundary from them accordingly.
520 $a Thirdly, this dissertation considers the generalization of SVM from binary classification, which is the scenario the classifier is originally designed for, to multi-class as well as single-class scenarios. For the multi-class case, we introduce both static and dynamic reliability measures into the framework of the traditional one-against-all multi-class scheme, and then based on these reliability measures we propose a new decision strategy for a better one-against-all method. One-class classification, on the other hand, is one special problem that raises the issue of describing the target class rather than discriminating between classes as in the binary and multi-class problems. In the context of SVM, we propose a new one-class classifier named minimum enclosing and maximum excluding machine (MEMEM), which offers capabilities for both pattern description and discrimination.
520 $a In practice, run time is always a critical factor, and the problem of slow training of SVM has been a bottleneck. In this dissertation, we tackle this efficiency issue in the area of feature selection. Two steps are taken. First, a new criterion is proposed to effectively filter out non-essential features before each training step begins. Secondly, we dynamically maintain a subset of training samples and use them rather than all the available samples for every necessary training. As a result, the total computational load is significantly reduced.
520 $a Lastly, a novel approach toward VO extraction is presented. Each VO is considered as a class, and VO extraction is realized by classifying every pixel to one of the available classes. It is significantly different from the traditional approaches yet overcomes many of their shortcomings. SVM, psi-learning, and Soft SVM are employed as the classifier and experimental results demonstrate the great potential of machine learning in the area of VO extraction.
590 $a School code: 0168.
650 4 $a Artificial Intelligence. $3 769149
650 4 $a Engineering, Electronics and Electrical. $3 626636
690 $a 0544
690 $a 0800
710 2 0 $a The Ohio State University. $3 718944
773 0 $t Dissertation Abstracts International $g 67-08B.
790 $a 0168
790 1 0 $a Zheng, Yuan F., $e advisor
791 $a Ph.D.
792 $a 2006
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3230915