Characterizing set containments involving infinite convex constraints and reverse-convex constraints

被引:71
作者
Jeyakumar, V [1 ]
机构
[1] Univ New S Wales, Dept Appl Math, Sydney, NSW 2052, Australia
关键词
set containment; infinite convex constraints; reverse-convex set; knowledge-based classfier; conjugate function;
D O I
10.1137/S1052623402401944
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Dual characterizations of the containment of closed convex set, defined by infinite convex constraints, in an arbitrary polyhedral set, in reverse-convex set, defined by convex constraints, and in another convex set, defined by finite convex constraints, are given. A special case of these dual characterizations has played key role in generating knowledge-based support vector machine classifiers which are powerful tools in data classification and mining. The conditions in these dual characterizations reduce to simple nonasymptotic conditions under Slater's constraint qualification.
引用
收藏
页码:947 / 959
页数:13
相关论文
共 25 条
[1]   Mathematical programming for data mining: Formulations and challenges [J].
Bradley, PS ;
Fayyad, UM ;
Mangasarian, OL .
INFORMS JOURNAL ON COMPUTING, 1999, 11 (03) :217-238
[2]   A tutorial on Support Vector Machines for pattern recognition [J].
Burges, CJC .
DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) :121-167
[3]  
FUNG G, 2001, 0109 U WISC COMP SCI
[4]   Complete characterizations of global optimality for problems involving the pointwise minimum of sublinear functions [J].
Glover, BM ;
Ishizuka, Y ;
Jeyakumar, V ;
Tuan, HD .
SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (02) :362-372
[5]   Dual conditions characterizing optimality for convex multi-objective programs [J].
Glover, BM ;
Jeyakumar, V ;
Rubinov, AM .
MATHEMATICAL PROGRAMMING, 1999, 84 (01) :201-217
[6]   A FARKAS LEMMA FOR DIFFERENCE SUBLINEAR SYSTEMS AND QUASIDIFFERENTIABLE PROGRAMMING [J].
GLOVER, BM ;
JEYAKUMAR, V ;
OETTLI, W .
MATHEMATICAL PROGRAMMING, 1994, 63 (01) :109-125
[7]  
GOBERNA A, 1998, WILEY SER MATH METHO, V2
[8]   OPTIMAL VALUE FUNCTION IN SEMI-INFINITE PROGRAMMING [J].
GOBERNA, MA ;
LOPEZ, MA .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1988, 59 (02) :261-279
[9]   FARKAS-MINKOWSKI SYSTEMS IN SEMI-INFINITE PROGRAMMING [J].
GOBERNA, MA ;
LOPEZ, MA ;
PASTOR, J .
APPLIED MATHEMATICS AND OPTIMIZATION, 1981, 7 (04) :295-308
[10]  
GOBERNA MA, 1985, INFINITE PROGRAMMING, P16