刘文杰;陈俊秀;王玉祥;高培培;雷志斌;马，徐 基于Quantum的特征选择用于具有边缘计算的复杂系统中的多分类问题。 （英语） Zbl 1435.81058号 复杂性 2020年，文章ID 8216874，12 p.（2020）. 摘要：具有边缘计算的复杂系统需要大量的多特征数据来提取适当的见解来进行决策，因此找到一种可行的特征选择方法来提高计算效率和节省资源消耗是很重要的。本文针对多分类问题提出了一种基于量化的特征选择算法QReliefF，该算法可以有效降低算法复杂度，提高计算效率。首先，通过操作CMP和（R_y）将每个样本的所有特征编码到一个量子态，然后应用幅度估计来计算任意两个量子态（即两个样本）之间的相似性。根据相似性，利用Grover-Long方法找到最近邻样本，然后更新权重向量。通过上述过程进行一定次数的迭代后，可以根据最终权重向量和阈值选择所需的特征。与经典的ReliefF算法相比，我们的算法将相似度计算的复杂度从（O）（MN）降低到（O（M）），找到从（O（M）到（O左（sqrt{M}右）的最近邻的复杂度，以及从（O。同时，与量子Relief算法相比，我们的算法在寻找最近邻方面具有优势，将复杂度从\（O（M）\）降低到\（O\左（\sqrt{M}\右）\）。最后，为了验证我们算法的可行性，以Rigetti为例进行了仿真实验。 引用于1文件 MSC公司： 81第68页 量子计算 2009年第68季度 其他非经典计算模型 2012年第68季度 计算理论中的量子算法和复杂性 68T05型 人工智能中的学习和自适应系统 软件：减压阀F PDF格式BibTeX公司 XML格式引用 \textit{W.Liu}等人，《复杂性2020》，文章ID 8216874，12 p.（2020；Zbl 1435.81058） 全文： 内政部 参考文献： [1] Alfieri，R。；Milanesi，L.，《复杂系统》（2013），美国纽约州纽约市：美国纽约州斯普林格 [2] Armbrust，M。；斯托伊卡，I。；Zaharia，M.，《云计算观点》，《ACM的通信》，第53、4、50-58页（2010年）·数字对象标识代码：10.1145/1721654.1721672 [3] 陈，X。；Jiao，L。；李伟（Li，W.）。；Fu，X.，移动边缘云计算的高效多用户计算卸载，IEEE/ACM网络交易，24，5，2827-2840（2016）·doi:10.1109/tnet.2015.2487344 [4] Xu，X。；傅，S。；Qi，L.，云环境下具有隐私保护的面向物联网的数据放置方法，《网络与计算机应用杂志》，124148-157（2018）·doi:10.1016/j.jnca.2018.09.006 [5] 齐，L。；陈毅；Yuan，Y.，《基于云的网络物理系统中节能的QoS-Aware虚拟机调度方法》（2019），瑞士日内瓦：万维网，瑞士日内瓦 [6] Mao，Y。；你，C。；张杰。；黄，K。；Letaief，K.B.，《移动边缘计算调查：通信视角》，IEEE通信调查与教程，19，4，2322-2358（2017）·doi:10.1109/comst.2017.2745201 [7] Xu，X。；李毅。；Huang，T.，无线城域网中智能边缘计算的能量感知计算卸载方法，《网络与计算机应用杂志》，133，75-85（2019）·doi:10.1016/j.jnca.2019.02.008 [8] 齐，L。；张，X。；Dou，W.，跨平台边缘环境中基于两阶段位置敏感散列的隐私保护移动服务推荐方法，未来一代计算机系统，88，636-643（2018）·doi:10.1016/j.future.2018.02.050 [9] Xu，X。；张，X。；高，H。；袁，X。；齐，L。；Dou，W.，BeCome:移动边缘计算中物联网的区块链计算卸载，IEEE工业信息学汇刊，10（2019）·doi:10.1109/TII.2019.2936869 [10] 莫赫里，M。；Rostamizadeh，A。；Talwalkar，A.，《机器学习基础》（2012），马萨诸塞州剑桥市，美国：麻省理工学院出版社·Zbl 1318.68003号 [11] Xu，X。；陈，Y。；Zhang，X.，《用于5G网络边缘计算的基于区块链的计算卸载方法》（2019），美国新泽西州霍博肯：软件：实践与经验，新泽西州霍博肯 [12] 马诺加兰，G。；Lopez，D。；Chilamkurti，N.，基于In-mapper组合器的MapReduce算法用于处理大气候数据，《未来一代计算机系统》，86，433-445（2018）·doi:10.1016/j.future.2018.02.048 [13] 齐，L。；Wang，R。；胡，C。；李，S。；徐，Q。；Hu，X.，具有隐私保护的时间软件分布式服务推荐，信息科学，480，354-364（2019）·doi:10.1016/j.ins.2018.11.030 [14] Xu，X。；刘，Q。；Luo，Y.，物联网云边缘计算的大数据计算卸载方法，未来一代计算机系统，95，522-533（2019）·doi:10.1016/j.future.2018年12月55日 [15] Ronald，A.，Howard，动态编程，管理科学，12，5，317-348（1966） [16] 罗维斯，S.T。；Saul，L.K.，通过局部线性嵌入降低非线性维数，《科学》，290，5500，2323-2326（2000）·doi:10.1126/science.290.5500.2323 [17] Liu，H.，《知识发现和数据挖掘的特征选择》（2012），美国纽约州纽约市纽约市：美国纽约州斯普林格 [18] Kira，K。；Larry，A.，《特征选择的实用方法》，第九届机器学习国际研讨会论文集，英国苏格兰阿伯丁 [19] Kononenko，I.，《估算属性：救济的分析和扩展》，机器学习：ECML-94（2005），柏林，海德堡：施普林格，柏林，海德堡 [20] Zhang，Y。；丁，C。；Li，T.，结合ReliefF和MRMR的基因选择算法，BMC Genomics，9，2，S27（2008）·doi:10.1186/1471-2164-9-s2-s27 [21] D.孔。；丁，C。；黄，H。；Zhao，H.，用于图像注释的多标签浮雕F和F统计特征选择，IEEE计算机视觉和模式识别会议，1232-2359（2012） [22] Jason，H.，《使用ReliefF进行上位分析》，上位：方法和协议，315-325（2015），美国纽约州纽约市：施普林格，纽约州纽约州纽约 [23] Benioff，P.，《作为物理系统的计算机：以图灵机器为代表的计算机微观量子力学哈密顿模型》，《统计物理杂志》，22，5，563-591（1980）·Zbl 1382.68066号 ·doi:10.1007/bf01011339 [24] Richard，P.，《用计算机模拟物理》，《国际理论物理杂志》，21，6-7，467-488（1982） [25] Peter，W.，量子计算机上素因式分解和离散对数的多项式时间算法，SIAM Review，41，2，303-332（1999）·Zbl 1005.11507号 [26] Grover，L.K.，《量子力学帮助大海捞针》，《物理评论快报》，79，2，325-328（1997）·doi:10.1103/physrevlett.79.325 [27] 曲，Z。；Zhu，T。；Wang，J。；Wang，X.，基于Brown态的新型量子信息术，CMC计算机，材料与延续，56，1，47-59（2018） [28] 刘伟。；高，P。；Wang，Y。；于伟（Yu，W.）。；Zhang，M.，非理想训练集的基于酉权重的一次迭代量子感知器算法，IEEE Access，736854-36865（2019）·doi:10.1109/access.2019.2896316 [29] 刘伟。；高，P。；刘，Z。；陈，H。；Zhang，M.，用于云环境中隐私保护的基于量化的数据库查询方案，《安全与通信网络》，2019年，第14期（2019年） [30] Lamata，L。；桑兹，M。；Solano，E.，《量子机器学习和生物启发量子技术》，《先进量子技术》第2期，第7-8页（2019年） [31] 曲，Z。；李，Z。；徐，G。；Wu，S。；Wang，X.，基于量子图像扩展和grover搜索算法的量子图像隐写协议，IEEE Access，750849-50857（2019）·doi:10.10109/访问.2019.2909906 [32] 曲，Z。；郑，Z。；Wang，X.，基于矩阵编码的量子图像隐写算法，IEEE Access，735684-35698（2019）·doi:10.1109/access.2019.2894295 [33] 刘伟。；高，P。；于伟（Yu，W.）。；曲，Z。；Yang，C.，量子浮雕算法，量子信息处理，17，10，280（2018）·Zbl 1400.68178号 [34] A.迈克尔。；Isaac，L.，《量子计算与量子信息》，221（2000），英国剑桥：剑桥大学出版社，英国剑桥·Zbl 1049.81015号 [35] Long，G.，Grover算法理论故障率为零，《物理评论》A，64，2（2001）·doi:10.1103/physreva.64.022307 [36] 周，S。；Loke，T。；伊扎克，J.A。；Wang，J.，计算基础中的量子傅里叶变换，量子信息处理，16，3（2017）·兹比尔1373.81161 [37] 陈，Y。；Wei，S。；高，X。；王，C。；吴杰。；Guo，H.，一种优化的量子最大或最小搜索算法及其电路（1908） [38] Kira，K。；Larry，A.，《特征选择问题：传统方法和新算法》，第十届全国人工智能会议论文集 [39] 史密斯，R.S。；Zeng，W.J.，《实用量子指令集体系结构》（2017） [40] 曲，Z。；Wu，S。；王，M。；Wang，X.，量子噪声对通过各种量子纠缠通道制备任意两粒子态的确定性远程状态的影响，量子信息处理，16，306，1-25（2017）·兹比尔1382.81053 ·doi:10.1007/s11128-017-1759-8 [41] Xu，X。；他，C。；徐，Z。；齐，L。；万，S。；Bhuiyan，M.Z.A.，为支持边缘计算的物联网联合优化卸载实用程序和隐私，IEEE物联网杂志，34（2019）·doi:10.1109/JIOT.2019.2944007 [42] 熊，H。；Zhao，Y。；彭，L。；张，H。；Yeh，K.-H.，边缘计算中具有安全委托的部分策略-idden属性广播加密，《未来一代计算机系统》，97，453-461（2019）·doi:10.1016/j.future.2019.03.008 [43] 张杰。；陈，B。；Zhao，Y。；Cheng，X。；Hu，F.，边缘计算范式中的数据安全和隐私保护：调查和开放问题，IEEE Access，618209-18237（2018）·doi:10.1109/access.2018.2820162 [44] Xu，X。；薛，Y。；Qi，L.，一种支持边缘计算的计算卸载方法，用于连接车辆的互联网，未来一代计算机系统，96，89-100（2019）·doi:10.1016/j.future.2019.01.012 [45] 刘伟。；陈，Z。；刘杰。；苏，Z。；Chi，L.，Full-blind委托私有量子计算，Cmc-Computers Materials&Continua，56，2，211-223（2018） [46] 刘伟。；Xu，Y。；Wang，W。；Lei，Z.H.，基于全盲量子计算的云数据量子可搜索加密，IEEE Access，7186284-186295（2019）·doi:10.1109/access.2019.2960592 [47] 刘伟。；Xu，Y。；杨，J。；于伟（Yu，W.）。；Chi，L.，保私性量子两部分几何交集，计算机、材料与连续统，60，3，1237-1250（2019）·doi:10.32604/cmc.2019.03551 [48] 刘伟。；Xu，Y。；张，M。；陈，J。；Yang，C.-N.，一种新颖的量子视觉秘密共享方案，IEEE Access，7，114374-114384（2019）·doi:10.1109/access.2019.2931073 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。