• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

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

收录:

EI Scopus SCIE

摘要:

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.

关键词:

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

作者机构:

  • [ 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

通讯作者信息:

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

查看成果更多字段

相关关键词:

来源 :

APPLIED SOFT COMPUTING

ISSN: 1568-4946

年份: 2018

卷: 64

页码: 497-507

8 . 7 0 0

JCR@2022

ESI学科: COMPUTER SCIENCE;

ESI高被引阀值:81

JCR分区:1

被引次数:

WoS核心集被引频次: 1

SCOPUS被引频次: 1

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 3

在线人数/总访问数:1254/2991360
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司