Quantum decision tree classifier

被引：75
|
作者：
Lu, Songfeng [1 ]
Braunstein, Samuel L. [2 ]
机构：
[1] Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan 430074, Peoples R China
[2] Univ York, Dept Comp Sci, York YO10 5GH, N Yorkshire, England
来源：
QUANTUM INFORMATION PROCESSING | 2014年 / 13卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Quantum information processing; Quantum entropy; Quantum decision tree; Quantum classification; Machine learning;
D O I：
10.1007/s11128-013-0687-5
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We study the quantum version of a decision tree classifier to fill the gap between quantum computation and machine learning. The quantum entropy impurity criterion which is used to determine which node should be split is presented in the paper. By using the quantum fidelity measure between two quantum states, we cluster the training data into subclasses so that the quantum decision tree can manipulate quantum states. We also propose algorithms constructing the quantum decision tree and searching for a target class over the tree for a new quantum object.
引用
收藏
页码：757 / 770
页数：14
相关论文
共 50 条
  • [41] Enhancing the performance of entropy algorithm using minimum tree in decision tree classifier
    Khatatneh, Khalaf
    El Emary, Ibrahiem M. M.
    [J]. WCECS 2007: WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, 2007, : 729 - +
  • [42] Accurate Deauthentication Attack Detection using SVM Classifier in Comparison with Decision Tree Classifier
    Janardhan, B.
    Karthikeyan, P. R.
    [J]. JOURNAL OF PHARMACEUTICAL NEGATIVE RESULTS, 2022, 13 : 796 - 803
  • [43] Decision Rules Generation Using Decision Tree Classifier and Their Optimization for Anemia Classification
    Vohra, Rajan
    Dudyala, Anil Kumar
    Pahareeya, Jankisharan
    Hussain, Abir
    [J]. INVENTIVE COMPUTATION AND INFORMATION TECHNOLOGIES, ICICIT 2021, 2022, 336 : 721 - 737
  • [44] APPLICATION OF A METHOD OF MANAGING EVIDENTIAL REASONING TO DECISION TREE CLASSIFIER
    LIU, L
    HE, BK
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1988, 301 : 527 - 535
  • [45] Decision Tree-based Classifier Incorporating Contrast Patterns
    Morita, Hiroyuki
    Nakahara, Takanobu
    Hamuro, Yukinobu
    Yamamoto, Shoji
    [J]. ISCE: 2009 IEEE 13TH INTERNATIONAL SYMPOSIUM ON CONSUMER ELECTRONICS, VOLS 1 AND 2, 2009, : 486 - +
  • [46] Priority Based Decision Tree Classifier for Breast Cancer Detection
    Hamsagayathri, P.
    Sampath, P.
    [J]. 2017 4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING AND COMMUNICATION SYSTEMS (ICACCS), 2017,
  • [47] A novel application of Decision Tree classifier in solar irradiance prediction
    Singh, Neha
    Jena, Satyaranjan
    Panigrahi, Chinmoy Kumar
    [J]. MATERIALS TODAY-PROCEEDINGS, 2022, 58 : 316 - 323
  • [48] Speaker recognition using adaptively boosted decision tree classifier
    Foo, SW
    Lim, FG
    [J]. 2002 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-IV, PROCEEDINGS, 2002, : 157 - 160
  • [49] Decision tree-based classifier in providing telehealth service
    Chern, Ching-Chin
    Chen, Yu-Jen
    Hsiao, Bo
    [J]. BMC MEDICAL INFORMATICS AND DECISION MAKING, 2019, 19 (1)
  • [50] Decision tree and Parametrized classifier for Estimating occupancy in energy management
    Amayri, Manar
    Ploix, Stephane
    [J]. 2018 5TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2018, : 397 - 402
12345