Two-stage Constructing Hyper-plane for Each Test Node of Decision Tree

被引：0
|
作者：
She, Wei [1 ,2 ]
Li, Hong [1 ]
Yu, Guo-qing [2 ]
Deng, Rui [2 ]
机构：
[1] Cent S Univ, Sch Informat Sci, Changsha 410083, Hunan, Peoples R China
[2] Hunan Coll Informat Technol, Changsha 410200, Peoples R China
来源：
ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2 | 2010年 / 26-28卷
关键词：
two stages decision tree; TSDT; hyper-plane;
D O I：
10.4028/www.scientific.net/AMM.26-28.776
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
How to construct the "appropriate" split hyper-plane in test nodes is the key of building decision trees. Unlike a univariate decision tree, a multivariate (oblique) decision tree could find the hyper-plane that is not orthogonal to the features' axes. In this paper, we re-explain the process of building test nodes in terms of geometry. Based on this, we propose a method of learning the hyper-plane with two stages. The tree (TSDT) induced in this way keeps the interpretability of univariate decision trees and the trait of multivariate decision trees which could find oblique hyper-plane. The tests of the impact of Combination methods tell us that TSDT based combination algorithm is much better than other tree based combination methods in accuracy.
引用
收藏
页码：776 / +
页数：2
相关论文
共 50 条
  • [1] A Two-stage decision tree algorithm on constructing hyper-plane
    Zhang, Siping
    She, Wei
    Wang, Mei
    Duan, Zhimin
    [J]. 2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL II, 2010, : 189 - 192
  • [2] A Two-Stage Decision Tree Algorithm on Constructing Hyper-Plane
    Zhang, Siping
    She, Wei
    Wang, Mei
    Duan, Zhimin
    [J]. APPLIED INFORMATICS AND COMMUNICATION, PT 2, 2011, 225 : 316 - +
  • [3] Two-stage test with possibility of rejection of decision
    Hormozinejad, Farshin
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2016, 9 (03)
  • [4] A New Two-Stage Algorithm for Constructing Group Multicast Tree with Bandwidth Constraint
    Sun, Meng
    Zhang, Xinchang
    Zhang, Jianwei
    [J]. ADVANCES IN INTELLIGENT NETWORKING AND COLLABORATIVE SYSTEMS, INCOS-2017, 2018, 8 : 228 - 240
  • [5] An improved multiclass support vector machine classifier using reduced hyper-plane with skewed binary tree
    Pranjal S. Bogawar
    Kishor K. Bhoyar
    [J]. Applied Intelligence, 2018, 48 : 4382 - 4391
  • [6] An improved multiclass support vector machine classifier using reduced hyper-plane with skewed binary tree
    Bogawar, Pranjal S.
    Bhoyar, Kishor K.
    [J]. APPLIED INTELLIGENCE, 2018, 48 (11) : 4382 - 4391
  • [7] Decision Tree Learning Using a Bayesian Approach at Each Node
    Andronescu, Mirela
    Brodie, Mark
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, 5549 : 4 - +
  • [8] Hyper-Heuristic Evolutionary Approach for Constructing Decision Tree Classifiers
    Kumar, Sunil
    Ratnoo, Saroj
    Vashishtha, Jyoti
    [J]. JOURNAL OF INFORMATION AND COMMUNICATION TECHNOLOGY-MALAYSIA, 2021, 20 (02): : 249 - 276
  • [9] Solving Two-Stage Stochastic Steiner Tree Problems by Two-Stage Branch-and-Cut
    Bomze, Immanuel
    Chimani, Markus
    Juenger, Michael
    Ljubic, Ivana
    Mutzel, Petra
    Zey, Bernd
    [J]. ALGORITHMS AND COMPUTATION, PT I, 2010, 6506 : 427 - +
  • [10] Two-stage weighted intervened decision systems
    Tingnan Lin
    Hoang Pham
    [J]. Life Cycle Reliability and Safety Engineering, 2017, 6 (1) : 69 - 77
12345