结合贝叶斯算法和量子决策树的代价敏感分类算法

IF 6.5 2区 物理与天体物理 Q1 PHYSICS, MULTIDISCIPLINARY
Naihua Ji, Rongyi Bao, Xiaoyi Mu, Zhao Chen, Xin Yang, Shumei Wang
{"title":"结合贝叶斯算法和量子决策树的代价敏感分类算法","authors":"Naihua Ji, Rongyi Bao, Xiaoyi Mu, Zhao Chen, Xin Yang, Shumei Wang","doi":"10.3389/fphy.2023.1179868","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":573,"journal":{"name":"Frontiers of Physics","volume":" ","pages":""},"PeriodicalIF":6.5000,"publicationDate":"2023-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Cost-sensitive classification algorithm combining the Bayesian algorithm and quantum decision tree\",\"authors\":\"Naihua Ji, Rongyi Bao, Xiaoyi Mu, Zhao Chen, Xin Yang, Shumei Wang\",\"doi\":\"10.3389/fphy.2023.1179868\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":573,\"journal\":{\"name\":\"Frontiers of Physics\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":6.5000,\"publicationDate\":\"2023-07-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Frontiers of Physics\",\"FirstCategoryId\":\"101\",\"ListUrlMain\":\"https://doi.org/10.3389/fphy.2023.1179868\",\"RegionNum\":2,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"PHYSICS, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Frontiers of Physics","FirstCategoryId":"101","ListUrlMain":"https://doi.org/10.3389/fphy.2023.1179868","RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 1

摘要

本研究强调了当前量子分类器在大数据环境中限制其效率和数据处理能力的缺点。本文提出了一个全局决策树范式来解决这些问题,重点是设计一个完整的量子决策树分类算法,该算法在考虑分类成本的同时准确高效。该方法结合贝叶斯算法和量子决策树分类算法对增量数据进行处理。该方法基于数据对象和成本约束动态生成合适的决策树。为了处理增量数据,将贝叶斯算法与量子决策树分类算法相结合,将量子核估计得到的核函数加入到线性量子支持向量机中,利用量子支持向量机节点(QKE)的决策有向无环网络构造决策树分类器。实验结果证明了所提出的量子分类技术的有效性和适应性。在分类精度、速度和实际应用影响方面,本文提出的分类方法优于竞争对手,与传统分类算法的准确率差异小于1%。随着增量数据的增加,该算法的精度提高,开销减少,其效率与以前的量子分类算法相当。所提出的全局决策树范式解决了量子分类方法需要解决的关键问题,例如不能处理增量数据和不能考虑分类成本。该方法将贝叶斯算法与量子决策树分类算法相结合,采用QKE方法,在处理增量序列并考虑分类成本的情况下,保持了较高的精度和效率。总的来说,理论和实验结果证明了所建议的量子分类技术的有效性,它为处理需要高精度和高效率的大数据分类任务提供了一个有前途的解决方案。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Cost-sensitive classification algorithm combining the Bayesian algorithm and quantum decision tree
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Frontiers of Physics
Frontiers of Physics PHYSICS, MULTIDISCIPLINARY-
CiteScore
9.20
自引率
9.30%
发文量
898
审稿时长
6-12 weeks
期刊介绍: Frontiers of Physics is an international peer-reviewed journal dedicated to showcasing the latest advancements and significant progress in various research areas within the field of physics. The journal's scope is broad, covering a range of topics that include: Quantum computation and quantum information Atomic, molecular, and optical physics Condensed matter physics, material sciences, and interdisciplinary research Particle, nuclear physics, astrophysics, and cosmology The journal's mission is to highlight frontier achievements, hot topics, and cross-disciplinary points in physics, facilitating communication and idea exchange among physicists both in China and internationally. It serves as a platform for researchers to share their findings and insights, fostering collaboration and innovation across different areas of physics.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信