Knowledge based proximal support vector machines

被引：26

作者：

Khemchandani, Reshma ^{[1
]}

Jayadeva ^{[2
]}

Chandra, Suresh ^{[1
]}

机构：

[1] Indian Inst Technol, Dept Math, New Delhi 110016, India

[2] Indian Inst Technol, Dept Elect Engn, New Delhi 110016, India

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2009年 / 195卷 / 03期

关键词：

Quadratic programming; Proximal support vector machines; Pattern classification; Knowledge based systems; Polyhedral sets;

D O I：

10.1016/j.ejor.2007.11.023

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

We propose a proximal version of the knowledge based support vector machine formulation, termed as knowledge based proximal support vector machines (KBPSVMs) in the sequel, for binary data classification. The KBPSVM classifier incorporates prior knowledge in the form of multiple polyhedral sets, and determines two parallel planes that are kept as distant from each other as possible. The proposed algorithm is simple and fast as no quadratic programming solver needs to be employed. Effectively, only the solution of a structured system of linear equations is needed. (C) 2007 Elsevier B.V. All rights reserved.

引用

页码：914 / 923

页数：10

共 18 条

[1]

[Anonymous], 1998, Learning from data-concepts, theory and methods

[2]

[Anonymous], P KDD 2001 KNOWL DIS

[3]

[Anonymous], 1998, DATA MINING KNOWLEDG

[4]

Bradley P. S., 1998, Machine Learning. Proceedings of the Fifteenth International Conference (ICML'98), P82

[5]

CORTES C, 1995, MACH LEARN, V20, P273, DOI 10.1023/A:1022627411411

[6]

Duda RO, 2001, Pattern Classification, V2nd

[7]

FUNG G, 2001, 0109 U WISC DAT MIN

[8]

Golub G. H., 2013, Matrix Computations, V4th ed., DOI DOI 10.56021/9781421407944

[9]

Gunn S.R., 1998, SUPPORT VECTOR MACHI, V14, P5

[10] Knowledge-based semidefinite linear programming classifiers [J].

Jeyakumar, V. ;

Ormerod, J. ;

Womersley, R. S. .

OPTIMIZATION METHODS & SOFTWARE, 2006, 21 (05) :693-706

← 1 2 →