Quantum Algorithm on Logistic Regression Problem

被引：0
作者：
Kim, Jun Suk [1 ]
Ahn, Chang Wook [1 ]
机构：
[1] Gwangju Inst Sci & Technol, Sch Elect Engn & Comp Sci, Gwangju, South Korea
来源：
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 2019年 / E102D卷 / 04期
关键词：
quantum machine learning; Deutsch-Jozsa Algorithm; logistic regression; feature selection;
D O I：
10.1587/transinf.2018EDL8223
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We examine the feasibility of Deutsch-Jozsa Algorithm, a basic quantum algorithm, on a machine learning-based logistic regression problem. Its major property to distinguish the function type with an exponential speedup can help identify the feature unsuitability much more quickly. Although strict conditions and restrictions to abide exist, we reconfirm the quantum superiority in many aspects of modern computing.
引用
收藏
页码：856 / 858
页数：3
相关论文
共 50 条
  • [1] Logistic Regression and Logistic Regression-Genetic Algorithm for Classification of Liver Cancer Data
    Wibowo, Velery Virgina Putri
    Rustam, Zuherman
    Laeli, Afifah Rofi
    Said, Alva Andhika
    2021 INTERNATIONAL CONFERENCE ON DECISION AID SCIENCES AND APPLICATION (DASA), 2021,
  • [2] Algorithm for the Robust Estimation in Logistic Regression
    Kim, Bu-Yong
    Kahng, Myung Wook
    Choi, Mi-Ae
    KOREAN JOURNAL OF APPLIED STATISTICS, 2007, 20 (03) : 551 - 559
  • [3] Quantum partial least squares regression algorithm for multiple correlation problem
    Hou, Yan-Yan
    Li, Jian
    Chen, Xiu-Bo
    Tian, Yuan
    CHINESE PHYSICS B, 2022, 31 (03)
  • [4] A fast dual algorithm for kernel logistic regression
    Keerthi, SS
    Duan, KB
    Shevade, SK
    Poo, AN
    MACHINE LEARNING, 2005, 61 (1-3) : 151 - 165
  • [5] Streaming Algorithm for Big Data Logistic Regression
    Yang, Baijian
    Wang, Mengyao
    Xu, Zhenzhi
    Zhang, Tonglin
    2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2018, : 2940 - 2950
  • [6] A Fast Dual Algorithm for Kernel Logistic Regression
    S. S. Keerthi
    K. B. Duan
    S. K. Shevade
    A. N. Poo
    Machine Learning, 2005, 61 : 151 - 165
  • [7] Improving firefly algorithm-based logistic regression for feature selection
    Kahya, Mohammed Abdulrazaq
    Altamir, Suhaib Abduljabbar
    Algamal, Zakariya Yahya
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2019, 22 (08) : 1577 - 1581
  • [8] Diagnosis of Autism Spectrum Disorder by Imperialistic Competitive Algorithm and Logistic Regression Classifier
    Ziyad, Shabana R.
    Liyakathunisa
    Aljohani, Eman
    Saeed, I. A.
    CMC-COMPUTERS MATERIALS & CONTINUA, 2023, 77 (02): : 1515 - 1534
  • [9] The application of hierarchical clustering based logistic regression classification algorithm in coal area
    Zhuo, Chen
    2015 INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION, BIG DATA AND SMART CITY (ICITBS), 2016, : 834 - 836
  • [10] Variable selection in Logistic regression model with genetic algorithm
    Zhang, Zhongheng
    Trevino, Victor
    Hoseini, Sayed Shahabuddin
    Belciug, Smaranda
    Boopathi, Arumugam Manivanna
    Zhang, Ping
    Gorunescu, Florin
    Subha, Velappan
    Dai, Songshi
    ANNALS OF TRANSLATIONAL MEDICINE, 2018, 6 (03)
12345