A Voronoi-diagram-based approach to oblique decision tree induction

被引:0
|
作者
Sanchez, JS [1 ]
Pla, F [1 ]
Ferri, FJ [1 ]
机构
[1] Univ Jaume I, Dept Informat, E-12071 Castello, Spain
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper describes no algorithm Sol oblique decision tree induction. The approach is based all the construction of a Voronoi diagram over the set of points representing patterns in a d-dimensional feature space. The procedure basically consists of a decomposition of the feature space into convex regions with samples from just one class.
引用
下载
收藏
页码:542 / 544
页数:3
相关论文
共 50 条
  • [21] An Improved Decision Tree Induction Based On Lookahead
    Zhang, Yue
    Zhai, Junhai
    Wang, Xizhao
    PROCEEDING OF THE 10TH INTERNATIONAL CONFERENCE ON INTELLIGENT TECHNOLOGIES, 2009, : 671 - 675
  • [22] Decision tree induction based on autocorrelation function
    Zhang, SY
    Zhu, ZY
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON INTELLIGENT MECHATRONICS AND AUTOMATION, 2004, : 856 - 860
  • [23] Recommendation of New Semi-Automated Approach of Decision Tree Diagram
    Al-Hoqani, Warda Mohamed
    2017 COMPUTING CONFERENCE, 2017, : 1123 - 1130
  • [24] A Hybrid Vector Quantization Combining a Tree Structure and a Voronoi Diagram
    Chen, Yeou-Jiunn
    Chen, Shih-Chung
    Wu, Jiunn-Liang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [25] A FAST VORONOI-DIAGRAM ALGORITHM WITH QUATERNARY TREE BUCKETING
    OHYA, T
    IRI, M
    MUROTA, K
    INFORMATION PROCESSING LETTERS, 1984, 18 (04) : 227 - 231
  • [26] A branch & bound algorithm to determine optimal bivariate splits for oblique decision tree induction
    Bollwein, Ferdinand
    Westphal, Stephan
    APPLIED INTELLIGENCE, 2021, 51 (10) : 7552 - 7572
  • [27] A branch & bound algorithm to determine optimal bivariate splits for oblique decision tree induction
    Ferdinand Bollwein
    Stephan Westphal
    Applied Intelligence, 2021, 51 : 7552 - 7572
  • [28] Outlier Detection Based on Voronoi Diagram
    Qu, Jilin
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2008, 5139 : 516 - 523
  • [29] Path Planning of Anti-ship Missile based on Voronoi Diagram and Binary Tree Algorithm
    Shi, Yan
    Zhang, Lihua
    Dong, Shouquan
    DEFENCE SCIENCE JOURNAL, 2019, 69 (04) : 369 - 377
  • [30] A System for Induction of Oblique Decision Trees
    Murthy, Sreerama K.
    Kasif, Simon
    Salzberg, Steven
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1994, 2 : 1 - 32