一个计算Skowron差别矩阵核的新算法

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

【摘要】

：

为提高基于Skowron差别矩阵的求核算法的效率,引入简化决策表的定义,给出了简化Skowron差别矩阵和相应核的定义,证明了新核与基于Skowron差别矩阵的核是一致的。提出一个基于

【作者】

：

蒙韧徐章艳杨炳儒

【机构】

：

广西师范大学财务处,广西师范大学计算机系,北京科技大学信息工程学院

【出处】

：

计算机工程与应用

【发表日期】

：

2011年1期

【关键词】

：

粗糙集 Skowron差别矩阵核简化Skowron差别矩阵复杂度 rough set Skowron discernibility matrix co

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

为提高基于Skowron差别矩阵的求核算法的效率,引入简化决策表的定义,给出了简化Skowron差别矩阵和相应核的定义,证明了新核与基于Skowron差别矩阵的核是一致的。提出一个基于Skowron差别矩阵的快速求核新算法,其时间复杂度和空间复杂度分别降为max{O（｜C｜｜U/C｜2）O（｜C｜｜U｜）}和max{O（｜U｜）O（｜C｜）}。

其他文献

悲伤型乐器的音色建模技术研究

提出了一种悲伤型乐器的音色模型,为基于情感的算法作曲提供音响基础。采集擅长表达悲伤情感的乐器的乐音样本,利用离散傅里叶变换获取频谱特征,通过对乐器波形的分析计算获

期刊

计算机音乐音色建模悲伤型乐器离散傅里叶变换算法作曲computer music timbre modeling sad-type instrume

弱势群体的颂歌——评大江健三郎的《万延元年的足球队》

大江健三郎是日本战后民主主义作家。他反对日本天皇制、反对侵略，关心普通人的生活。他的作品大多描写“边缘人”和弱势群体的生活状况，代表作《万延元年的足球队》站在广大民

期刊

原子弹爆炸受害者残疾人边缘人农民暴动

随机走步软聚类识别蛋白质网交叠功能模块

认定蛋白质交互网中的功能模块对于理解细胞的组织结构,处理过程及其功能都是至关重要的。由于一个蛋白质可能具有多重功能因此蛋白质功能模块可能会相互交叠。然而,目前已有

期刊

蛋白质交互网功能模块随机走步protein interaction network functional modules random walk

扩散模式的聚类算法研究

针对各种扩散模式数据点分布的聚类问题,提出了一种基于密度变化的聚类算法（CDD）。CDD采用基于密度的典型聚类算法（DBSCAN）寻找核心点,通过分析数据样本及其周围点密度的扩散规律

期刊

聚类数据挖掘扩散模式clustering data mining diffusion model

中医脉象理论的反思

以之浮沉、迟数等脉为例,对其主病之常变,从历代文献的论述和临床实际的运用,做了反思辨析,以冀求对脉象主病理论有一个全面的认识.

期刊

中医脉象理论浮脉阴血虚证中气虚证里实热证肾虚证

“熵”在中医方证研究中的运用

系统回顾了熵理论的发展历程,重点总结了熵与信息、熵在生命科学的运用等问题,提出了运用熵理论研究中医方证相关的设想,并进行了相关的探讨.

期刊

熵方证相关中医现代化EntropyRelativity of Prescription and SyndromeModernization of Tr

浅层语义分析及SPARQL在问答系统中的应用

为了解决受限域问答系统中答案抽取的问题,提出了一种基于浅层语义分析的问答系统模型。该模型以自然语言为接口,利用医院信息本体,采用浅层语义分析技术,由语义块定义规则和

期刊

问答系统浅层语义分析自然语言处理question answering system shallow semantic analysis nature

CuO—SnO2纳米粉末的制备

用溶胶-凝胶法制备了CuO-SnO2纳米粉末,利用TG-DTA、XRD等对样品进行表征.讨论了热处理温度、掺杂物浓度等对最终产物尺寸的影响.

期刊

CuO-SnO2纳米粉末制备氧化铜二氧化锡溶胶凝胶法有毒气体检测大气监测CuQ-SnO2 nano-sized powder

利用GPU进行实时大规模3D地形渲染的方法研究

提出了通过GPU渲染地形的一种简易方法,首要的任务就是将高度场的查询及批LOD处理也从CPU移至GPU。顶点位置可结合层级索引模板由顶点着色器计算给出,然后,对地形顶点采用适当的图元进行索引,调用一次API就可绘制所有的三角形。最后,添加额外的"裙摆顶点"来填补由批LOD算法造成的裂缝。该算法不必每帧都更新顶点缓冲,从而大大减少了系统内存和CPU的开销。

期刊

顶点着色器批层次细节层级索引模板顶点裙摆vertex shader aggregated Levels Of Detai（lLOD） hierarc

凝胶分光光度法测量痕量Cu（Ⅱ）的研究

提出了凝胶法测定痕量Cu(Ⅱ)的新方法.通过测定Cu(Ⅱ)-茜素红 S-甲基紫-聚乙烯醇多元体系在凝胶的状态下的吸光度而测定Cu(Ⅱ)的含量.

期刊

凝胶分光光度法铜含量测定显色反应茜素红S甲基紫吸光度gelspectrophotometrycopper

一个计算Skowron差别矩阵核的新算法

与本文相关的学术论文