基于二进制可分辨矩阵的快速求核算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户：gongchp

【摘要】

：

目前，求核算法存在以下不足：求得的核与正区域的核不一致，求核算法的时间复杂度和空间复杂度不理想。针对上述问题，给出一种二进制可分辨矩阵的定义及其求核性质，并证明了由该性质

【作者】

：

葛浩杨传健李龙澍

【机构】

：

滁州学院电子信息工程系,滁州学院计算机系,安徽大学计算机学院

【出处】

：

计算机工程与应用

【发表日期】

：

2009年7期

【关键词】

：

粗糙集等价类可分辨矩阵核 rough set equivalence class dicernibility matrix core

【基金项目】

：

安徽省自然科学基金（the Natural Science Foundation of Anhui Province of China under Grant No.050420204）,安徽高校省级自然科学研究项目（the Natural Science Foundation of Education of Anhui Province of China under Grant,No.KJ200

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

目前，求核算法存在以下不足：求得的核与正区域的核不一致，求核算法的时间复杂度和空间复杂度不理想。针对上述问题，给出一种二进制可分辨矩阵的定义及其求核性质，并证明了由该性质获得的核与正区域的核是等价的，然后设计求核算法，该算法的时间复杂度为max{O（｜C｜｜U／CI^2），O（｜C｜｜UI）}，空间复杂度为O（｜C｜｜U／CI^2）。最后实例说明该方法的可行性和有效性。

其他文献

网格环境下分布式SVM遥感图像分类器模型研究

为了充分利用网格技术分布式、高性能、协同共享的能力,设计了一种基于网格和支持向量机的分布式图像分类器模型,采用网格计算技术,统筹网络运算资源,结合支持向量机在有限样本统计分类中的优势,探索网格技术在图像分类中的应用。以对遥感图像目标物体的特征提取为例,实现基于分布式计算的图像分类过程,基于.net环境的实验结果表明,该模型提高了数据密集型图像分类速度和处理效率。

期刊

网格技术遥感图像分类支持向量机grid technologyRemote Sensing（RS）image classificationsuppo

百年企盼今朝梦圆中国轨道交通积极备战迎奥运——北京奥运会前夕京津城际铁路开通运营

从1908年《天津青年》杂志提出“中国何时才能够举办一届奥运会”，到2008年即将在北京举办的第29届奥林匹克运动会，这期间相隔了整整100年。随着中国经济的崛起，2008年的北京奥

期刊

北京奥运会中国经济轨道交通城际铁路奥林匹克运动会运营体育竞技中国人

信息增益区分频繁模式分类方法

基于频繁模式的分类应用研究尚处于初始阶段,但其在关系数据、文本文档与图等方面的分类应用已取得初步成果.系统地研究了基于信息增益区分的频繁模式分类问题,提出了一种基

期刊

信息增益频繁模式分类区分方法information gain frequent pattern classification discrimin

设备组合加工的生产调度问题研究

放宽了对于生产调度问题的一些假设，首先根据任务的优先级安排生产，其次令一批工件的某道工序可以由多台设备组合加工；利用图论理论，建立了基于设备组合的数学模型；基于蚁群算法的

期刊

车间调度问题设备组合加工图论job shop schedulingcombination of workpiecesgraph theory

Internet宏观拓扑的协议映射与分析

从协议角度，利用拓扑学和图论方法研究了Internet宏观拓扑的网络性能和形成机理。在给定Internet宏观拓扑的图论定义后，通过找到一个协议通信模式到Internet宏观拓扑的可行映射

期刊

Internet宏观拓扑形成机理协议映射图论连通度Internet Macroscopic Topology（IMT） formation mec

利用相似性配准技术判别肝胆CT图像扫描顺序

肝胆虚拟手术系统中,三期肝脏的配准很重要。利用经典的归一化相关系数算法进行的相似性配准研究可以快速算出三期CT图像的配准曲线,从而判别三期图像的扫描顺序是否一致。

期刊

相似性配准相关系数扫描顺序similarityregistrationcorrelation coefficientscanning sequen

浅谈中国北部地区陆路口岸国际物流中心规划

中国北部地区主要陆路口岸现状物流特点及存在问题中国北部地区主要陆路口岸现状物流特点（1）口岸物流以大宗货物进口为主．进出口的不平衡势必造成大量的空车流。随着中国经济的

期刊

物流中心规划中国经济陆路口岸北部地区国际矿产资源世界前列对外贸易

“重组-创新-升级”中国大企业集团管控信息化最佳实践——案例标题：福建省高速公路有限责任公司管控案例

福建高速成立于1994年．资产总额达458亿元．已发展成为一家资产优良、效益显著、信誉良好、制度健全、风正气顺、人和业兴的福建省国有龙头企业。预计在2015年前集团公司总资产

期刊

高速公路建设福建省企业集团信息化案例管控责任标题

自适应智能型积分器设计

传统模拟积分器由于运放和积分电容的不理想,存在着零点漂移、非线性误差以及泄漏等问题。而当积分时间不断增加时,积分漂移随之线性增加,并成为影响积分输出精度的重要因素

期刊

积分器漂移斜率integrator drift slope

基于粒计算的不完备信息系统的规则提取方法

根据粒计算思想提出了一种从不完备决策表中分层提取确定规则的方法，将决策表进行分解，然后按决策表提供的确定信息分层提取相应的确定规则，在处理过程中认为空值提供的信息是不

期刊

不完备信息系统粒计算知识获取incomplete information systems granular computing knowledge a

基于二进制可分辨矩阵的快速求核算法

与本文相关的学术论文