• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Li Yujian (Li Yujian.) | Liu Bo (Liu Bo.) (Scholars:刘博) | Yang Xinwu (Yang Xinwu.) | Fu Yaozong (Fu Yaozong.) | Li Houjun (Li Houjun.)

Indexed by:

EI Scopus SCIE PubMed

Abstract:

Based on the "convexly separable" concept, we present a solid geometric theory and a new general framework to design piecewise linear classifiers for two arbitrarily complicated nonintersecting classes by using a "multiconlitron," which is a union of multiple conlitrons that comprise a set of hyperplanes or linear functions surrounding a convex region for separating two convexly separable datasets. We propose a new iterative algorithm called the cross distance minimization algorithm (CDMA) to compute hard margin non-kernel support vector machines (SVMs) via the nearest point pair between two convex polytopes. Using CDMA, we derive two new algorithms, i.e., the support conlitron algorithm (SCA) and the support multiconlitron algorithm (SMA) to construct support conlitrons and support multiconlitrons, respectively, which are unique and can separate two classes by a maximum margin as in an SVM. Comparative experiments show that SMA can outperform linear SVM on many of the selected databases and provide similar results to radial basis function SVM on some of them, while SCA performs better than linear SVM on three out of four applicable databases. Other experiments show that SMA and SCA may be further improved to draw more potential in the new research direction of piecewise linear learning.

Keyword:

piecewise linear learning piecewise linear classifier support multiconlitron algorithm support vector machine multiconlitron support conlitron algorithm cross distance minimization algorithm Conlitron

Author Community:

  • [ 1 ] [Li Yujian]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing 100124, Peoples R China
  • [ 2 ] [Liu Bo]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing 100124, Peoples R China
  • [ 3 ] [Yang Xinwu]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing 100124, Peoples R China
  • [ 4 ] [Fu Yaozong]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing 100124, Peoples R China
  • [ 5 ] [Li Houjun]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing 100124, Peoples R China

Reprint Author's Address:

  • 李玉鑑

    [Li Yujian]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

IEEE TRANSACTIONS ON NEURAL NETWORKS

ISSN: 1045-9227

Year: 2011

Issue: 2

Volume: 22

Page: 276-289

JCR Journal Grade:1

CAS Journal Grade:1

Cited Count:

WoS CC Cited Count: 31

SCOPUS Cited Count: 41

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

Online/Total:423/10617180
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.