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

Author:

Leng, Qiangkui (Leng, Qiangkui.) | Wang, Shurui (Wang, Shurui.) | Qin, Yuping (Qin, Yuping.) | Li, Yujian (Li, Yujian.)

Indexed by:

EI Scopus SCIE

Abstract:

A convex polyhedron classifier that encloses the minority class using a combination of hyperplanes is potentially effective in imbalanced classification. To construct an easy-to-use convex polyhedron classifier, this paper first presents a theoretical foundation for determining whether a point is within the convex hull of a finite point set. This foundation corresponds to a geometric method in which the result is expressed as a separating hyperplane. If the given point and the given convex hull are located on either side of the learned hyperplane, this indicates that the point is outside of the convex hull. Otherwise, the conclusion that the point is within the convex hull can be obtained. As a generalization of the geometric method, a convex polyhedron classifier is further proposed for binary classification. If two finite point sets are polyhedrally separable, a series of hyperplanes can be learned as a combined (piecewise linear) classifier, which surrounds a point set that is inside using a convex polyhedron and excludes the other point set that is outside. Experimental results on twelve real-world datasets show that the proposed classifier is generally better than the other two piecewise linear classifiers. Moreover, a comparison with several types of support vector machines confirms its competitiveness. (C) 2019 Published by Elsevier Inc.

Keyword:

Convex hull Piecewise linear classifier Pattern classification Convex polyhedron learning Support vector machine

Author Community:

  • [ 1 ] [Leng, Qiangkui]Bohai Univ, Coll Informat Sci & Technol, Jinzhou 121000, Peoples R China
  • [ 2 ] [Wang, Shurui]Bohai Univ, Coll Informat Sci & Technol, Jinzhou 121000, Peoples R China
  • [ 3 ] [Qin, Yuping]Bohai Univ, Coll Engn, Jinzhou 121000, Peoples R China
  • [ 4 ] [Li, Yujian]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China

Reprint Author's Address:

  • [Leng, Qiangkui]Bohai Univ, Coll Informat Sci & Technol, Jinzhou 121000, Peoples R China

Show more details

Related Keywords:

Source :

INFORMATION SCIENCES

ISSN: 0020-0255

Year: 2019

Volume: 504

Page: 435-448

8 . 1 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:147

JCR Journal Grade:1

Cited Count:

WoS CC Cited Count: 9

SCOPUS Cited Count: 12

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 10

Online/Total:453/10580266
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.