.png){kind=icon}
返回
A hybrid quantum feature selection algorithm using a quantum inspired graph theoretic approach
.png){kind=icon}
PRE
AI
DOI：10.1007/s10489-019-01604-3.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Quantum machine learning bridges the gap between abstract developments in quantum computing and the applied research on machine learning. It generally exposes the synthesis of important machine learning algorithms in a quantum framework. Dimensionality reduction of a dataset with a suitable feature selection strategy is one of the most important tasks in knowledge discovery and data mining. The efficient feature selection strategy helps to improve the overall accuracy of a large dataset in terms of machine learning operations. In this paper, a quantum feature selection algorithm using a graph-theoretic approach has been proposed. The proposed algorithm has used the concept of correlation coefficient based graph-theoretic classical approach initially and then applied the quantum Oracle with CNOT operation to verify whether the dataset is suitable for dimensionality reduction or not. If it is suitable, then our algorithm can efficiently estimate their high correlation values by using quantum parallel amplitude estimation and amplitude amplification techniques. This paper also shows that our proposed algorithm substantially outperforms than some popular classical feature selection algorithms for supervised classification in terms of query complexity of O, where N is the size of the feature vectors whose values are > THmin(minimum threshold), k is the number of iterations and where is the error for estimating those feature vectors. Compared with the classical counterpart, i.e. the performance of our quantum algorithm quadratically improves than others.
Keyword:
Quantum machine learning
Quantum graph theoretic approach
Quantum information processing
Quantum feature selection
Quantum amplitude estimation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
引用论文
A Feature Selection Method Based on Hybrid Improved Binary Quantum Particle Swarm Optimization基于混合改进二进制量子粒子群的特征选择方法.png)
IEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏Improved whale optimization algorithm for feature selection in Arabic sentiment analysis改进鲸鱼优化算法在阿拉伯语情感分析中的特征选择APPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏Feature selection based on conditional mutual information: minimum conditional relevance and minimum conditional redundancyAPPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏
查看更多内容