基于量子计算的粗糙集核属性求解算法

作     者：段隆振 谢旭明 邱桃荣 杨舒晴 DUAN Long-Zhen;XIE Xu-Ming;QIU Tao-Rong;YANG Shu-Qing

作者机构：南昌大学信息工程学院南昌330031 南昌大学图书馆南昌330031 

基　　金：国家自然科学基金(61070139,81460769,61762045) 江西省科技化项目(20112BBG70087)资助 

出 版 物：《自动化学报》 (Acta Automatica Sinica)

年 卷 期：2020年第46卷第8期

页      码：1753-1758页

摘      要：粗糙集的核属性求解问题在经典计算中是一个NP问题.现有的方法中最优的时间复杂度也需要O(|C||U|)(U为论域、C为属性列数).由于量子计算的并行性特点,本文致力于采用量子计算的方法来求解粗糙集的核属性,拟提出了一种基于量子计算的粗糙集核属性求解算法.经过仿真实验,在任何情况下,该算法都能以1的总概率得到目标分量;且通过理论分析证明了算法的时间复杂度不会高于O(|π/2arcsin√M/C+1||U|).

主 题 词：量子计算 粗糙集 核属性 算法设计 

学科分类：0810[工学-土木类] 1205[管理学-图书情报与档案管理类] 12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.16383/j.aas.2018.c170328

馆 藏 号：203973930...