.png){kind=icon}
返回
Quantum-inspired attribute selection algorithms
.png){kind=icon}
PRE
AI
DOI：10.1088/2058-9565/ad934d.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this study, we propose the use of quantum information gain (QIG) and fidelity as quantum splitting criteria to construct an efficient and balanced quantum decision tree. QIG is a circuit-based criterion in which angle embedding is used to construct a quantum state, which utilizes quantum mutual information to compute the information between a feature and the class attribute. For the fidelity-based criterion, we construct a quantum state using the occurrence of random events in a feature and its corresponding class. We use the constructed state to further compute fidelity for determining the splitting attribute among all features. Using numerical analysis, our results clearly demonstrate that the fidelity-based criterion ensures the construction of a balanced tree. We further compare the efficiency of our quantum information gain and fidelity-based quantum splitting criteria with different classical splitting criteria on balanced and imbalanced datasets. Our analysis shows that the quantum splitting criteria lead to quantum advantage in comparison to classical splitting criteria for different evaluation metrics.
Keyword:
quantum decision tree
decision tree
quantum computing
quantum information gain
期刊
IF:
5
论文数:
1.4K
被引数:
5.1K
机构
引用论文
.png){kind=icon}
分享收藏分享收藏
查看更多内容