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] Cost-sensitive decision tree with multiple resource constraints
    Chia-Chi Wu
    Yen-Liang Chen
    Kwei Tang
    Applied Intelligence, 2019, 49 : 3765 - 3782
  • [22] A cost-sensitive decision tree approach for fraud detection
    Sahin, Yusuf
    Bulkan, Serol
    Duman, Ekrem
    EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (15) : 5916 - 5923
  • [23] A Survey of Cost-Sensitive Decision Tree Induction Algorithms
    Lomax, Susan
    Vadera, Sunil
    ACM COMPUTING SURVEYS, 2013, 45 (02)
  • [24] COST-SENSITIVE DECISION TREE WITH PROBABILISTIC PRUNING MECHANISM
    Zhao, Hong
    Li, Xiang-Ju
    Xu, Zi-Long
    Zhu, William
    PROCEEDINGS OF 2015 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOL. 1, 2015, : 81 - 87
  • [25] Cost-sensitive decision tree with multiple resource constraints
    Wu, Chia-Chi
    Chen, Yen-Liang
    Tang, Kwei
    APPLIED INTELLIGENCE, 2019, 49 (10) : 3765 - 3782
  • [26] A Strategy of Constructing Heterogeneous Cost-sensitive Decision Tree
    Yuan Dingrong
    Duan Qiaoling
    Huang Xiaomeng
    Fu, Huiwen
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION APPLICATIONS (ICCIA 2012), 2012, : 1745 - 1748
  • [27] Cost-sensitive Decision Tree Induction on Dirty Data
    Qi Z.-X.
    Wang H.-Z.
    Zhou X.
    Li J.-Z.
    Gao H.
    Ruan Jian Xue Bao/Journal of Software, 2019, 30 (03): : 604 - 619
  • [28] Missing or absent? A question in cost-sensitive decision tree
    Qin, Zhenxing
    Zhang, Shichao
    Zhang, Chengqi
    ADVANCES IN INTELLIGENT IT: ACTIVE MEDIA TECHNOLOGY 2006, 2006, 138 : 118 - +
  • [29] Imbalanced classification of manufacturing quality conditions using cost-sensitive decision tree ensembles
    Kim, Aekyung
    Oh, Kyuhyup
    Jung, Jae-Yoon
    Kim, Bohyun
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2018, 31 (08) : 701 - 717
  • [30] A cost sensitive decision tree algorithm with two adaptive mechanisms
    Li, Xiangju
    Zhao, Hong
    Zhu, William
    KNOWLEDGE-BASED SYSTEMS, 2015, 88 : 24 - 33