搜索到164篇“ 核属性“的相关文章
- 基于量子计算的粗糙集核属性求解算法被引量:1
- 2020年
- 粗糙集的核属性求解问题在经典计算中是一个NP问题.现有的方法中最优的时间复杂度也需要O(|C||U|)(U为论域、C为属性列数).由于量子计算的并行性特点,本文致力于采用量子计算的方法来求解粗糙集的核属性,拟提出了一种基于量子计算的粗糙集核属性求解算法.经过仿真实验,在任何情况下,该算法都能以1的总概率得到目标分量;且通过理论分析证明了算法的时间复杂度不会高于O(|π/2arcsin√M/C+1||U|).
- 段隆振谢旭明谢旭明邱桃荣
- 关键词:量子计算粗糙集核属性
- 改进量子搜索算法及其在核属性求解上的应用被引量:5
- 2020年
- 大部分的量子算法都必须先求解目标分量占比,否则算法的迭代次数无法确定。迭代次数自适应Grover算法有效地避开了目标分量占比求解这个步骤,但其性能相对于Grover算法来说并没有任何改善。致力于提升迭代次数自适应Grover算法的性能,提出了一种改进量子搜索算法,并将其应用于求解粗糙集的核属性。经过仿真实验,改进算法不仅实现了迭代次数自适应,而且整体上提升了获得目标分量的概率,使得获得目标分量的概率恒高于85%。
- 谢旭明段隆振邱桃荣杨幼凤
- 关键词:量子搜索自适应粗糙集核属性
- 一种条件属性递减系统的核属性动态更新算法
- 2017年
- 为了解决信息系统在条件属性动态减少情况下的核属性更新问题,本文通过深入分析得到与文献[1]中所给可分辨矩阵等价的二进制可分辨矩阵和求核方法,并分析了条件属性递减对二进制可分辨矩阵的影响,基于此提出了条件属性动态减少时核属性的动态更新算法。该算法对已有的二进制可分辨矩阵进行局部更新得到新的二进制可分辨矩阵,从而更新核属性,避免了重新计算,提高了运算效率。实验结果证明,该算法是正确有效的。
- 任倩姚光顺胡成祥
- 关键词:核属性
- 基于多核属性学习的视频多概念检测研究
- 2017年
- 视频概念检测领域一直存在语义鸿沟难以跨越的问题。针对该问题,提出了基于多核属性学习方法,将属性概念引入视频概念分类中,利用属性的高级语义表达能力,降低语义鸿沟影响,同时结合多核学习,提高多特征下属性分类器性能。在公有数据集上进行对比实验表明,该方法可以有效提高视频概念检测正确率。
- 惠开发皋军
- 关键词:视频语义多核学习
- 基于水平划分决策表的核属性求解算法被引量:1
- 2016年
- 核属性求解是粗糙集理论的主要研究内容之一。针对现有差别矩阵求核算法的不足,给出决策差别矩阵定义和水平划分决策表方法。提出在子决策表上创建子决策差别矩阵,进行核属性求解的方法;并证明了由该方法获得核与正区域核是等价的,同时设计相应的串行和并行求核算法。实例分析和实验比较表明所提出的求核算法是正确的、高效的。
- 杨传健马丽生葛浩
- 关键词:粗糙集正区域核属性
- 位运算和核属性快速识别下的粗糙集属性约简算法研究被引量:4
- 2015年
- 首先基于多个位向量算法和改进的数组键哈希表,设计快速正区域算法;之后深入研究全局正区域与核属性之间关系,提出并证明核属性的识别特征优化求核过程,设计求核算法,从而快速识别核属性;并在最大增益属性算法选择属性的过程中通过舍弃已识别属性不断缩减搜索空间从而提高效率;最后基于上述子算法得到高效属性约简算法.通过UCI中16个决策集验证算法是正确、高效、完备的,且其效率不受实体数量、属性多少影响,尤其适合处理大型决策表.
- 赵洁梁俊杰董振宁唐德玉
- 关键词:核属性粗糙集正区域位运算
- 一种改进的基于差别矩阵的求核属性算法被引量:2
- 2014年
- 本文研究了粗糙集中决策表的求核属性,分析相容和不相容决策表的特点。结合现有的求核属性方法,提出了适合相容和不相容决策表的基于"D集"的改进的差别矩阵求核方法。该方法的基本思想是核属性应该考虑决策属性的取值,并由取值的区域划分来决定。本文主要是对张振林等提出的算法进行改进,通过改进基于粗糙集理论的求属性核的算法,能更快,更有效地找到属性核,并通过实验验证了算法的可行性和有效性。
- 陆光李想
- 关键词:粗糙集差别矩阵核属性
- 基于信息熵的核属性增量式高效更新算法被引量:13
- 2013年
- 针对基于信息熵求核算法效率不理想的情况,给出信息观下的二进制差别矩阵定义,理论上证明基于信息熵的核属性与基于二进制差别矩阵的核属性等价;并将决策表划分为相容的对象集和不相容的对象集,缩小求核算法的搜索空间;然后针对动态的决策表,研究核属性的增量更新机制,由此构造一种基于信息熵的核属性增量式高效更新算法.实例分析与实验结果验证文中算法优于同类求解算法.
- 钱文彬杨炳儒徐章艳张长胜
- 关键词:粗糙集信息熵核属性算法复杂度
- 条件属性递增系统的核属性动态更新算法被引量:1
- 2012年
- 为解决信息系统在条件属性动态增加情况下的核属性更新问题,通过深入分析得到了一种二进制区分矩阵的等价表示方法;分析了新增条件属性对正区域和二进制区分矩阵的影响,得到一种正区域增量式计算方法,基于此提出了一种条件属性递增系统的核属性动态更新算法,该算法对已有二进制区分矩阵进行局部更新得到新的二进制区分矩阵,从而更新核属性,避免了重新计算,提高了运算速度。理论分析和实例结果验证了算法的有效性和可行性。
- 姚光顺任倩杨传健马丽生
- 关键词:正区域二进制区分矩阵核属性
- 一种基于决策信息系统的求核属性算法被引量:2
- 2012年
- 为了有效降低求核算法的时空复杂度,提出了一种高效压缩差别矩阵的构造方法.在此基础上,设计了一种决策信息系统的求核属性算法,有效地提高了算法的计算效率.算例分析验证了算法是有效可行的.
- 胡秦斌
- 关键词:核属性差别矩阵粗糙集
相关作者
- 杨传健

- 作品数:55被引量:256H指数:9
- 供职机构:滁州学院
- 研究主题:粗糙集 核属性 正区域 属性约简 可分辨矩阵
- 葛浩

- 作品数:89被引量:350H指数:9
- 供职机构:滁州学院
- 研究主题:粗糙集 核属性 属性约简 精炼剂 正区域
- 李龙澍

- 作品数:247被引量:1,208H指数:17
- 供职机构:安徽大学
- 研究主题:粗糙集 属性约简 核属性 ROBOCUP 数据挖掘
- 徐章艳

- 作品数:145被引量:1,212H指数:16
- 供职机构:广西师范大学计算机科学与信息工程学院
- 研究主题:粗糙集 属性约简 属性约简算法 差别矩阵 不完备决策表
- 王国胤

- 作品数:559被引量:4,296H指数:28
- 供职机构:重庆邮电大学
- 研究主题:粗糙集 粒计算 多粒度 图像 神经网络