Cost-sensitive classification algorithm combining the Bayesian algorithm and quantum decision tree

被引:1
作者
Ji, Naihua [1 ]
Bao, Rongyi [1 ]
Mu, Xiaoyi [1 ]
Chen, Zhao [1 ]
Yang, Xin [1 ]
Wang, Shumei [2 ]
机构
[1] Qingdao Univ Technol, Sch Informat & Control Engn, Qingdao, Peoples R China
[2] Qingdao Univ Technol, Sch Sci, Qingdao, Peoples R China
来源
FRONTIERS IN PHYSICS | 2023年 / 11卷
基金
中国国家自然科学基金;
关键词
decision tree; cost constraint; Bayesian algorithm; quantum computing; quantum kernel quantum decision tree classification;
D O I
10.3389/fphy.2023.1179868
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
This study highlights the drawbacks of current quantum classifiers that limit their efficiency and data processing capabilities in big data environments. The paper proposes a global decision tree paradigm to address these issues, focusing on designing a complete quantum decision tree classification algorithm that is accurate and efficient while also considering classification costs. The proposed method integrates the Bayesian algorithm and the quantum decision tree classification algorithm to handle incremental data. The proposed approach generates a suitable decision tree dynamically based on data objects and cost constraints. To handle incremental data, the Bayesian algorithm and quantum decision tree classification algorithm are integrated, and kernel functions obtained from quantum kernel estimation are added to a linear quantum support vector machine to construct a decision tree classifier using decision directed acyclic networks of quantum support vector machine nodes (QKE). The experimental findings demonstrate the effectiveness and adaptability of the suggested quantum classification technique. In terms of classification accuracy, speed, and practical application impact, the proposed classification approach outperforms the competition, with an accuracy difference from conventional classification algorithms being less than 1%. With improved accuracy and reduced expense as the incremental data increases, the efficiency of the suggested algorithm for incremental data classification is comparable to previous quantum classification algorithms. The proposed global decision tree paradigm addresses the critical issues that need to be resolved by quantum classification methods, such as the inability to process incremental data and the failure to take the cost of categorization into account. By integrating the Bayesian algorithm and the quantum decision tree classification algorithm and using QKE, the proposed method achieves high accuracy and efficiency while maintaining high performance when processing incremental sequences and considering classification costs. Overall, the theoretical and experimental findings demonstrate the effectiveness of the suggested quantum classification technique, which offers a promising solution for handling big data classification tasks that require high accuracy and efficiency.
引用
收藏
页数:11
相关论文
共 50 条
  • [21] A cost sensitive decision tree algorithm based on weighted class distribution with batch deleting attribute mechanism
    Zhao, Hong
    Li, Xiangju
    INFORMATION SCIENCES, 2017, 378 : 303 - 316
  • [22] Research on a Decision Tree Classification Algorithm Based on Granular Matrices
    Meng, Lijuan
    Bai, Bin
    Zhang, Wenda
    Liu, Lu
    Zhang, Chunying
    ELECTRONICS, 2023, 12 (21)
  • [23] The Application of Decision Tree Classification Algorithm in University Personnel Management
    Chen, Zhongwen
    Hu, Yongxiang
    PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2010, 9 : 176 - 180
  • [24] Research on Heartbeat Classification Algorithm Based on CART Decision Tree
    Xie, Tiantian
    Li, Runchuan
    Zhang, Xingjin
    Zhou, Bing
    Wang, Zongmin
    2019 8TH INTERNATIONAL SYMPOSIUM ON NEXT GENERATION ELECTRONICS (ISNE), 2019,
  • [25] Decision Tree Fusion and Improved Fundus Image Classification Algorithm
    Wang, Xiaofang
    Qiu, Yanhua
    Chen, Xin
    Wu, Jialing
    Zou, Qianying
    Mu, Nan
    GREEN, PERVASIVE, AND CLOUD COMPUTING, GPC 2022, 2023, 13744 : 35 - 49
  • [26] Decision Tree combining with the Attribute Reduction Algorithm for Substation Alarm Processing
    Zhou, Boxi
    Tian, Yuchen
    Song, Xinxin
    Zhang, Guojing
    Ni, Huijun
    Wang, Wenbo
    Wang, Jinliang
    Xu, Jiaheng
    Zhang, Junling
    Niu, Wendong
    Rong, Xiao
    Liu, Shuge
    2018 13TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2018, : 1430 - 1434
  • [27] An Algorithm of Decision-tree Generating Automatically Based on Classification
    Hu, Lihong
    Yu, Zifan
    Liu, Yanfang
    PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL I, 2009, : 823 - +
  • [28] Fast Decision Tree Algorithm
    Purdila, Vasile
    Pentiuc, Stefan-Gheorghe
    ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING, 2014, 14 (01) : 65 - 68
  • [29] 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
  • [30] Decision Tree Algorithm for the Classification of Dental Caries Severity via Saliva
    Basri, Katrul Nadia
    Zain, Mohd Norzaliman Mohd
    Yusof, Zalhan Md
    Yazid, Farinawati
    Ilias, Muhammad Haziq
    Aryani, Dharma
    Zoolfakar, Ahmad Sabirin
    INTERNATIONAL JOURNAL OF INTEGRATED ENGINEERING, 2022, 14 (03): : 209 - 214