期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于量子计算的粗糙集核属性求解算法
被引量：
1
1
作者
段隆振
谢旭明
+1 位作者
邱桃荣
杨舒晴
《自动化学报》
EI
CSCD
北大核心
2020年第8期1753-1758,共6页
粗糙集的核属性求解问题在经典计算中是一个NP问题.现有的方法中最优的时间复杂度也需要O(|C||U|)(U为论域、C为属性列数).由于量子计算的并行性特点,本文致力于采用量子计算的方法来求解粗糙集的核属性,拟提出了一种基于量子计算的粗...
粗糙集的核属性求解问题在经典计算中是一个NP问题.现有的方法中最优的时间复杂度也需要O(|C||U|)(U为论域、C为属性列数).由于量子计算的并行性特点,本文致力于采用量子计算的方法来求解粗糙集的核属性,拟提出了一种基于量子计算的粗糙集核属性求解算法.经过仿真实验,在任何情况下,该算法都能以1的总概率得到目标分量;且通过理论分析证明了算法的时间复杂度不会高于O(|π/2arcsin√M/C+1||U|).
展开更多
关键词
量子计算
粗糙集
核属性
算法设计
在线阅读
下载PDF
职称材料
搜索空间自适应量子搜索算法
2
作者
谢旭明
段隆振
+1 位作者
邱桃荣
康小丽
《小型微型计算机系统》
CSCD
北大核心
2021年第4期732-735,共4页
量子搜索算法,相较于经典计算有着平方根的加速,在许多机器学习算法中都有广泛应用,如量子KNN算法、量子特征提取、量子主成分分析等.在目标分量占比较小的时候,量子搜索算法总能以较高的概率得到目标分量;然而,当目标分量占比较大时,...
量子搜索算法,相较于经典计算有着平方根的加速,在许多机器学习算法中都有广泛应用,如量子KNN算法、量子特征提取、量子主成分分析等.在目标分量占比较小的时候,量子搜索算法总能以较高的概率得到目标分量;然而,当目标分量占比较大时,量子搜索算法的成功概率急剧下降.为解决这个问题,本文拟提出一种搜索空间自适应的量子搜索算法.新算法依据目标分量占比的不同采用不同的策略:当目标分量占比为λ≥1/2,将搜索空间扩大为8N;当目标分量占比1/4≤λ<1/2时,将搜索空间扩大为4N;当目标分量占比1/8≤λ<1/4时,将搜索空间扩大为2N;当目标分量占比λ<1/8时,保持搜索空间不变.通过理论分析,改进算法整体效率得到显著的改进,能够保持93%以上的成功概率.
展开更多
关键词
搜索空间
自适应
量子搜索
GROVER算法
在线阅读
下载PDF
职称材料
A Granular Computing Approach to Knowledge Discovery in Relational Databases
被引量：
3
3
作者
qiu tao-rong
LIU Qing
HUANG Hou-Kuan
《自动化学报》
EI
CSCD
北大核心
2009年第8期1071-1079,共9页
关键词
关系数据库
自动化系统
计算方法
信息技术
在线阅读
下载PDF
职称材料
题名
基于量子计算的粗糙集核属性求解算法
被引量：
1
1
作者
段隆振
谢旭明
邱桃荣
杨舒晴
机构
南昌大学信息工程学院
南昌大学图书馆
出处
《自动化学报》
EI
CSCD
北大核心
2020年第8期1753-1758,共6页
基金
国家自然科学基金(61070139,81460769,61762045)
江西省科技化项目(20112BBG70087)资助。
文摘
粗糙集的核属性求解问题在经典计算中是一个NP问题.现有的方法中最优的时间复杂度也需要O(|C||U|)(U为论域、C为属性列数).由于量子计算的并行性特点,本文致力于采用量子计算的方法来求解粗糙集的核属性,拟提出了一种基于量子计算的粗糙集核属性求解算法.经过仿真实验,在任何情况下,该算法都能以1的总概率得到目标分量;且通过理论分析证明了算法的时间复杂度不会高于O(|π/2arcsin√M/C+1||U|).
关键词
量子计算
粗糙集
核属性
算法设计
Keywords
Quantum computing
rough set
core
algorithm design
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
搜索空间自适应量子搜索算法
2
作者
谢旭明
段隆振
邱桃荣
康小丽
机构
南昌大学信息工程学院
南昌大学图书馆
出处
《小型微型计算机系统》
CSCD
北大核心
2021年第4期732-735,共4页
基金
国家自然科学基金项目(61070139,81460769,61762045)资助。
文摘
量子搜索算法,相较于经典计算有着平方根的加速,在许多机器学习算法中都有广泛应用,如量子KNN算法、量子特征提取、量子主成分分析等.在目标分量占比较小的时候,量子搜索算法总能以较高的概率得到目标分量;然而,当目标分量占比较大时,量子搜索算法的成功概率急剧下降.为解决这个问题,本文拟提出一种搜索空间自适应的量子搜索算法.新算法依据目标分量占比的不同采用不同的策略:当目标分量占比为λ≥1/2,将搜索空间扩大为8N;当目标分量占比1/4≤λ<1/2时,将搜索空间扩大为4N;当目标分量占比1/8≤λ<1/4时,将搜索空间扩大为2N;当目标分量占比λ<1/8时,保持搜索空间不变.通过理论分析,改进算法整体效率得到显著的改进,能够保持93%以上的成功概率.
关键词
搜索空间
自适应
量子搜索
GROVER算法
Keywords
search space
self-adaptive
quantum algorithm
Grover algorithm
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
A Granular Computing Approach to Knowledge Discovery in Relational Databases
被引量：
3
3
作者
qiu tao-rong
LIU Qing
HUANG Hou-Kuan
机构
School of Computer and Information Technology
Department of Computer
出处
《自动化学报》
EI
CSCD
北大核心
2009年第8期1071-1079,共9页
基金
Supported by National Natural Science Foundation of China （60173054） and the Key Project of Jiangxi Province in China （20061B01002）
关键词
关系数据库
自动化系统
计算方法
信息技术
Keywords
Granular computing, information granule, knowledge discovery, association rule
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
TM63 [电气工程—电力系统及自动化]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于量子计算的粗糙集核属性求解算法
段隆振
谢旭明
邱桃荣
杨舒晴
《自动化学报》
EI
CSCD
北大核心
2020
1
在线阅读
下载PDF
职称材料
2
搜索空间自适应量子搜索算法
谢旭明
段隆振
邱桃荣
康小丽
《小型微型计算机系统》
CSCD
北大核心
2021
0
在线阅读
下载PDF
职称材料
3
A Granular Computing Approach to Knowledge Discovery in Relational Databases
qiu tao-rong
LIU Qing
HUANG Hou-Kuan
《自动化学报》
EI
CSCD
北大核心
2009
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
