arrow
返回

Using domain-specific knowledge in generalization error bounds for support vector machine learning

delete2009-01-01
delete19
PRE
AI
E
Enes Eryarsoy *
G
Gary J. Kœhler
H
Haldun Aytuğ
DOI:10.1016/j.dss.2008.09.001delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this study we describe a methodology to exploit a specific type of domain knowledge in order to find tighter error bounds on the performance of classification via Support Vector Machines. The domain knowledge we consider is that the input space lies inside of a specified convex polytope. First, we consider prior knowledge about the domain by incorporating upper and lower bounds of attributes. We then consider a more general framework that allows us to encode prior knowledge in the form of linear constraints formed by attributes. By using the ellipsoid method from optimization literature, we show that, this can be exploited to upper bound the radius of the hyper-sphere that contains the input space, and enables us to tighten generalization error bounds. We provide a comparative numerical analysis and show the effectiveness of our approach. (C) 2008 Elsevier B.V. All rights reserved.
Keyword:
Prior knowledge
Support vector machines
Ellipsoid method
Error bounds
Fat-shattering dimension

期刊

Decision Support Systems 封面图
Decision Support Systems
IF:
6.8
论文数:
3.8K
被引数:
1.5W

机构

State University System of Florida 封面图
State University System of Florida
学者数:
12.7W
论文数: 10.9W
被引数: 130
S
Sabanci University
学者数:
2.8K
论文数: 2.6K
被引数: 12
引用论文

引用论文

A THEORY OF THE LEARNABLE
err1984-11-05
err2.4K
errOAAI
errVALIANT, LG
err分享
err收藏
Quantitative body fluid proteomics in medicine — A focus on minimal invasiveness
err2017-02-01
err0
errOAAI
errÉva Csősz; Gergő Kalló; Bernadett Márkus; Eszter Deák; Adrienne Csutak; József Tőzsér
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
An intelligent information agent for document title classification and filtering in document-intensive domains
err2007-11-01
err22
errOAAI
errSong, Dawei; Lau, Raymond Y. K.; Bruza, Peter D.; Wong, Kam-Fai; Chen, Ding-Yi
err分享
err收藏
学者 查看更多内容