The Improvement of Decision Tree Construction Algorithm Based on Quantum Heuristic Algorithms

被引：1
|
作者：
Mannapov, I. M. [1 ]
机构：
[1] Kazan Volga Reg Fed Univ, Inst Computat Math & Informat Technol, Kazan 420008, Tatarstan, Russia
来源：
LOBACHEVSKII JOURNAL OF MATHEMATICS | 2023年 / 44卷 / 02期
关键词：
machine learning; decision tree; QAOA; Twoing; binary criterion;
D O I：
10.1134/S1995080223020269
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This work is related to the implementation of a decision treeconstruction algorithm on a quantum simulator. Here we consider analgorithm based on a binary criterion. Also, we study theimprovement capability with quantum heuristic QAOA. We implementedthe classical and the quantum version of this algorithm to comparebuilt trees.
引用
收藏
页码：724 / 732
页数：9
相关论文
共 50 条
  • [1] The Improvement of Decision Tree Construction Algorithm Based on Quantum Heuristic Algorithms
    I. M. Mannapov
    Lobachevskii Journal of Mathematics, 2023, 44 : 724 - 732
  • [2] An improvement on the algorithm of decision tree
    Liu, XM
    Huang, HK
    Xu, WX
    PROCEEDINGS OF THE 8TH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1-3, 2005, : 1485 - 1488
  • [3] A Hyper-Heuristic Evolutionary Algorithm for Automatically Designing Decision-Tree Algorithms
    Barros, Rodrigo C.
    Basgalupp, Marcio P.
    de Carvalho, Andre C. P. L. F.
    Freitas, Alex A.
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2012, : 1237 - 1244
  • [4] Heuristic Model Research on Decision Tree Algorithm
    Li, Fa-Chao
    Guan, Fei
    2009 INTERNATIONAL ASIA SYMPOSIUM ON INTELLIGENT INTERACTION AND AFFECTIVE COMPUTING, 2009, : 149 - +
  • [5] HEURISTIC MODE RESEARCH OF DECISION TREE ALGORITHM BASED ON SYNTHESIZING EFFECT
    Li, Fachao
    Guan, Fei
    Shi, Yan
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2011, 7 (09): : 5327 - 5339
  • [6] An Algorithm for Decision Tree Construction Based on Rough Set Theory
    Wang, Cuiru
    Ou, Fangfang
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, 2008, : 295 - 298
  • [7] Rough set-based decision tree construction algorithm
    Han, Sang-Wook
    Kim, Jae-Yearn
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2007, PT 1, PROCEEDINGS, 2007, 4705 : 710 - +
  • [8] COMPARISON OF GREEDY ALGORITHMS FOR DECISION TREE CONSTRUCTION
    Alkhalid, Abdulaziz
    Chikalov, Igor
    Moshkov, Mikhail
    KDIR 2011: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND INFORMATION RETRIEVAL, 2011, : 438 - 443
  • [9] Comparison of Greedy Algorithms for α-Decision Tree Construction
    Alkhalid, Abdulaziz
    Chikalov, Igor
    Moshkov, Mikhail
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, 2011, 6954 : 178 - 186
  • [10] The Construction and Application of Library Intelligent Acquisition Decision Model Based on Decision Tree Algorithm
    Pan, Hong
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2024, 15 (01) : 168 - 178
12345