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

Author:

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

Indexed by:

EI Scopus SCIE

Abstract:

Multiconlitron is a general geometric method for constructing piecewise linear classifiers, but it was initially designed only for two-class problem. In this paper, we propose a multi-class learning method of multiconlitron by using a hybrid binary tree architecture. At each internal node that does not generate leaf nodes, a hyperplane is first created as perpendicular bisectors of line segment linking centroids of the two farthest classes from each other. Then, according to the positive or negative sides on the hyperplane, all the inherited classes are divided into two groups for the next iteration. For an internal node that will generate leaf nodes, the multiconlitron is constructed by support multiconlitron algorithm, which can separate one class from the other class (or group). Generally, the approximate hyperplane by centroids can provide fast division in the early stages of the training phase, whereas the ensemble boundaries with multiconlitron will perform the final precise decision. As a result, a hybrid binary partition tree is created which represents a hierarchical division of given classes. Experimental results show that the proposed method is better than one-versus-one multiconlitron and directed acyclic graph multiconlitron, both in terms of classification effectiveness and computational time. Moreover, comparison with another tree-based multi-class piecewise linear classifier verifies its competitiveness and superiority. (C) 2017 Elsevier B.V. All rights reserved.

Keyword:

Piecewise linear classifier Multiconlitron Hybrid binary tree Multi-class classification Support vector machine

Author Community:

  • [ 1 ] [Leng, Qiangkui]Bohai Univ, Coll Informat Sci & Technol, Jinzhou 121000, Peoples R China
  • [ 2 ] [Qin, Yuping]Bohai Univ, Coll Engn, Jinzhou 121000, Peoples R China
  • [ 3 ] [Li, Yujian]Beijing Univ Technol, Coll Comp Sci, 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 :

APPLIED SOFT COMPUTING

ISSN: 1568-4946

Year: 2018

Volume: 64

Page: 497-507

8 . 7 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:161

JCR Journal Grade:1

Cited Count:

WoS CC Cited Count: 1

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 6

Online/Total:522/10586032
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.