决策表属性约简的相对划分粒度表示 被引量：11

1

作者 冯琴荣 苗夺谦 程昳 《小型微型计算机系统》 CSCD 北大核心 2008年第12期2305-2308,共4页

粗糙集理论认为知识就是分类.本文对知识的分类能力给予了量化,提出利用划分粒度来定量地表示知识的分类能力.在划分粒度概念基础上,针对决策表定义了相对划分粒度并研究了它的性质,相对划分粒度可以定量表示决策表的条件属性子集相对... 粗糙集理论认为知识就是分类.本文对知识的分类能力给予了量化,提出利用划分粒度来定量地表示知识的分类能力.在划分粒度概念基础上,针对决策表定义了相对划分粒度并研究了它的性质,相对划分粒度可以定量表示决策表的条件属性子集相对于决策属性的分类能力的强弱;最后证明了对一致决策表的属性约简来说,相对划分粒度表示与Pawlak提出的代数表示是等价的. 展开更多

关键词 粗糙集 划分粒度 决策表 相对划分粒度

在线阅读 下载PDF 职称材料

基于知识划分粒度的信息系统约简算法

2

作者 冯琴荣 苗夺谦 程昳 《计算机工程与应用》 CSCD 北大核心 2007年第34期19-21,24,共4页

粗糙集理论认为知识就是分类。对知识的分类能力给予了量化,提出利用知识的划分粒度来定量地表示知识的分类能力。首先建立了知识与其划分粒度间的关系;其次,基于划分粒度定义了属性的重要性,并以此为启发式信息设计了一个信息系统的约... 粗糙集理论认为知识就是分类。对知识的分类能力给予了量化,提出利用知识的划分粒度来定量地表示知识的分类能力。首先建立了知识与其划分粒度间的关系;其次,基于划分粒度定义了属性的重要性,并以此为启发式信息设计了一个信息系统的约简算法;最后通过实例表明,该算法是高效的。 展开更多

关键词 粗糙集 知识约简 划分粒度 信息系统

在线阅读 下载PDF 职称材料

一种面向并行查询的森林资源小班数据划分粒度研究 被引量：1

3

作者 卜祥亮 唐小明 +1 位作者 殷君茹 李惺颖 《中南林业科技大学学报》 CAS CSCD 北大核心 2015年第9期39-44,共6页

为在并行环境下高效地利用并行计算资源,促进静态负载均衡,从而总体上提高森林资源小班数据在并行环境下查询的响应效率,通过分析数据划分粒度与查询效率的关系,建立了数据划分粒度与查询效率的关系模型。采用辽宁省森林资源小班数据,... 为在并行环境下高效地利用并行计算资源,促进静态负载均衡,从而总体上提高森林资源小班数据在并行环境下查询的响应效率,通过分析数据划分粒度与查询效率的关系,建立了数据划分粒度与查询效率的关系模型。采用辽宁省森林资源小班数据,实验验证了该模型,并取得森林资源小班数据的最佳划分粒度。实验表明,在最佳划分粒度进行并行查询时,查询效率明显优于其它划分粒度。 展开更多

关键词 森林资源小班数据 并行查询 数据划分粒度 查询效率

在线阅读 下载PDF 职称材料

基于多粒度分层网格划分的多星对地覆盖计算方法

4

作者 宋志明 黄诚 +3 位作者 陈晓宇 戴光明 王茂才 彭雷 《西北工业大学学报》 北大核心 2025年第3期536-545,共10页

针对多星联合对地覆盖计算问题,深入分析了卫星星座及星地覆盖空间几何特征,并提出一种基于Delaunay三角网和多粒度分层网格划分混合的多星对地覆盖计算方法。基于Delaunay三角网特性与划分规则,对覆盖目标区域进行特征图元划分,定义了... 针对多星联合对地覆盖计算问题,深入分析了卫星星座及星地覆盖空间几何特征,并提出一种基于Delaunay三角网和多粒度分层网格划分混合的多星对地覆盖计算方法。基于Delaunay三角网特性与划分规则,对覆盖目标区域进行特征图元划分,定义了球面三角形的区域覆盖状态,提出了星座覆盖状态的判定方法。在此基础上,提出了星地瞬时性覆盖率计算方法与时段性覆盖指标精确计算方法。数值仿真实验验证了该算法在不同覆盖场景下的有效性和高效性,证明了其不仅能适用于规则形状的地面区域,也能高效处理任意形状地面目标的覆盖问题。 展开更多

关键词 卫星星座 覆盖计算 Delaunay三角网剖分 多粒度分层网格划分

在线阅读 下载PDF 职称材料

阶段磨选磨矿粒度划分的理论分析与计算 被引量：5

5

作者 李茂林 崔瑞 +2 位作者 王非 向文娟 曾凡霞 《矿冶工程》 CAS CSCD 北大核心 2011年第1期27-29,32,共4页

从磨矿动力学出发,提出了阶段磨选时磨矿粒度的划分方法,将阶段磨矿的能耗问题转换成当量磨矿时间最小的数学问题,通过分析磨矿时间与粗精矿产率的相互关系,用数学方法回归磨矿动力学方程和粗精矿产率与磨矿粒度的数学关系,提出了与磨... 从磨矿动力学出发,提出了阶段磨选时磨矿粒度的划分方法,将阶段磨矿的能耗问题转换成当量磨矿时间最小的数学问题,通过分析磨矿时间与粗精矿产率的相互关系,用数学方法回归磨矿动力学方程和粗精矿产率与磨矿粒度的数学关系,提出了与磨矿能耗一致的当量磨矿时间概念,以最小的总能耗划分磨矿粒度。借助于EXCEL可以实现两段、三段磨矿合理的磨矿粒度划分。以某一铁矿的阶段磨选为例,对合理的两段、三段磨矿进行了计算,得到了总能耗最小的磨矿粒度划分。 展开更多

关键词 阶段磨矿 粒度划分 当量磨矿时间 数值计算

在线阅读 下载PDF 职称材料

概念格与粒度划分的相关性分析 被引量：5

6

作者 杜伟林 苗夺谦 +1 位作者 李道国 张年琴 《计算机科学》 CSCD 北大核心 2005年第12期181-183,187,共4页

粒度计算的主要任务之一是如何利用不同粒度层次间的转换来抽象出我们感兴趣的知识,而概念格的格结构在层次转换方面的高效性对有效地进行粒度层次转换有重要指导意义。本文介绍了有关粒度计算与概念格理论的相关知识,并对粒度划分的格... 粒度计算的主要任务之一是如何利用不同粒度层次间的转换来抽象出我们感兴趣的知识,而概念格的格结构在层次转换方面的高效性对有效地进行粒度层次转换有重要指导意义。本文介绍了有关粒度计算与概念格理论的相关知识,并对粒度划分的格结构及相关性质进行了证明,分析了概念格与粒度划分格在概念描述与概念层次转换之间的联系。 展开更多

关键词 粒度计算 概念格 粒度划分格 概念分析

在线阅读 下载PDF 职称材料

基于关系的最粗粒度划分问题的并行算法

7

作者 霍红卫 《计算机工程与科学》 CSCD 2000年第4期40-42,共3页

关系最粗粒度的划分问题 RCPP在并发系统的验证方面起着重要的作用。本文提出了RCPP问题的一种有效的并行算法 ,其中假设标号转移系统中有 m个转移和 n个状态 ,利用 m/nε个CREW处理器算法所需的运行时间为 O( n1+ε) (对于任意固定的 ... 关系最粗粒度的划分问题 RCPP在并发系统的验证方面起着重要的作用。本文提出了RCPP问题的一种有效的并行算法 ,其中假设标号转移系统中有 m个转移和 n个状态 ,利用 m/nε个CREW处理器算法所需的运行时间为 O( n1+ε) (对于任意固定的 ε<1 )。 展开更多

关键词 最粗粒度划分问题 并行算法 标号转移系统

在线阅读 下载PDF 职称材料

基于多粒度划分的图像语义检索方法 被引量：1

8

作者 徐久成 董婉 王煜尧 《小型微型计算机系统》 CSCD 北大核心 2017年第5期1091-1097,共7页

为了提高在图像数据库中图像检索的准确性和检索速度,提出一种基于多粒度划分的图像语义检索方法.首先,根据图像数据库和语义标注词构建图像信息表;其次,使用改进的多粒度规则提取方法提取图像信息表的规则集,根据规则集对应的对象集将... 为了提高在图像数据库中图像检索的准确性和检索速度,提出一种基于多粒度划分的图像语义检索方法.首先,根据图像数据库和语义标注词构建图像信息表;其次,使用改进的多粒度规则提取方法提取图像信息表的规则集,根据规则集对应的对象集将图像数据库划分为不同的图像粒集,建立图像语义特征索引;然后,提出了基于内涵重要度的图像相似性度量公式和基于知识粒的图像语义检索算法;最后,用Corel图像库中的图像作为测试图像库进行仿真实验,结果表明该方法有效地提高了图像的检索效率. 展开更多

关键词 标注词 多粒度划分 规则获取 知识粒 内涵重要度

在线阅读 下载PDF 职称材料

基于多阶段划分的MapReduce模型 被引量：3

9

作者 李振举 李学军 +1 位作者 杨晟 刘涛 《计算机应用》 CSCD 北大核心 2015年第12期3374-3377,3382,共5页

针对已有的MapReduce模型阶段划分粒度不合理导致模型精度和复杂度存在的问题,提出了阶段划分粒度为5的多阶段MapReduce模型（MR-Model）。首先综述了MapReduce模型的研究现状;然后将MapReduce划分为Read、Map、Shuffle、Reduce、Write... 针对已有的MapReduce模型阶段划分粒度不合理导致模型精度和复杂度存在的问题,提出了阶段划分粒度为5的多阶段MapReduce模型（MR-Model）。首先综述了MapReduce模型的研究现状;然后将MapReduce划分为Read、Map、Shuffle、Reduce、Write共5个阶段,并对每个阶段的具体运行时间进行研究;最后通过实验对模型的预测性能进行验证。实验结果表明,提出的MR-Model可用来描述MapReduce实际任务的执行过程,与另外两种不同划分粒度的模型P-Model和H-Model相比,MR-Model模型的运行时间预测精度可以提高10%-30%,在Reduce阶段的运行时间预测精度可以提高2-3倍,综合性能较好。 展开更多

关键词 云计算 MAPREDUCE 性能模型 多阶段划分 划分粒度

在线阅读 下载PDF 职称材料

数据仓库设计中低粒度数据的分割策略研究 被引量：7

10

作者 夏秀峰 周大海 +1 位作者 张雅茜 于戈 《计算机工程》 EI CAS CSCD 北大核心 2006年第17期138-140,共3页

数据仓库中存在着巨大容量的低粒度数据,其存储策略的好坏直接影响到联机分析处理和数据挖掘的性能及效率。该文分析了数据仓库系统中数据分割的一般原则,详细论述了静态数据分割的各种策略,并对结构和内容两个方面的变化所引起的动态... 数据仓库中存在着巨大容量的低粒度数据,其存储策略的好坏直接影响到联机分析处理和数据挖掘的性能及效率。该文分析了数据仓库系统中数据分割的一般原则,详细论述了静态数据分割的各种策略,并对结构和内容两个方面的变化所引起的动态数据分割策略进行了详细研究,提出了基于属性相容和属性语义等价的动态数据分割技术。 展开更多

关键词 数据仓库 粒度划分 数据分割 属性相容 语义等价

在线阅读 下载PDF 职称材料

植物茎生长过程细粒度仿真 被引量：2

11

作者 朱庆生 黄伟 +2 位作者 屈洪春 黄启中 郑敏 《农业机械学报》 EI CAS CSCD 北大核心 2011年第3期192-196,共5页

为真实仿真植物茎生长过程,对植物茎以及分枝进行更细粒度划分,把茎的生长按分生区、伸长区、成熟区三级结构划分依次迭代,结合参数L系统仿真植物的形态几何结构,达到了良好的效果。对植物分生区设置flower、subaxis、leaf 3种侧芽因子... 为真实仿真植物茎生长过程,对植物茎以及分枝进行更细粒度划分,把茎的生长按分生区、伸长区、成熟区三级结构划分依次迭代,结合参数L系统仿真植物的形态几何结构,达到了良好的效果。对植物分生区设置flower、subaxis、leaf 3种侧芽因子,以提高植物生成不同器官的可控性。通过仿真实验表明细粒度划分能够降低参数L系统的复杂度,较真实地仿真植物的生长过程及植物学现象。 展开更多

关键词 植物生长模拟 茎 细粒度划分 参数L系统 侧芽因子 仿真

在线阅读 下载PDF 职称材料

多场景文本的细粒度命名实体识别 被引量：15

12

作者 盛剑 向政鹏 +2 位作者 秦兵 刘铭 王莉峰 《中文信息学报》 CSCD 北大核心 2019年第6期80-87,共8页

命名实体识别一直是数据挖掘领域的经典问题之一,尤其随着网络数据的剧增,如果能对多来源的文本数据进行多领域、细粒度的命名实体识别,显然能够为很多的数据挖掘应用提供支持。该文提出一种多领域、细粒度的命名实体识别方法,利用网络... 命名实体识别一直是数据挖掘领域的经典问题之一,尤其随着网络数据的剧增,如果能对多来源的文本数据进行多领域、细粒度的命名实体识别,显然能够为很多的数据挖掘应用提供支持。该文提出一种多领域、细粒度的命名实体识别方法,利用网络词典回标文本数据获得了大量的粗糙训练文本。为防止训练文本中的噪声干扰命名实体识别的结果,该算法将命名实体识别的过程划分为两个阶段,第一个阶段先获得命名实体的领域标签,之后利用命名实体的上下文确定命名实体的细粒度标签。实验结果显示,该文提出的方法使F1值在全领域上平均值达到了80%左右。 展开更多

关键词 命名实体识别 细粒度类别划分 语料回标

在线阅读 下载PDF 职称材料

多样细粒度特征与关系网络驱动的行人重识别 被引量：2

13

作者 许茹玉 吴琳 +2 位作者 粟兴旺 黄金玻 王晓明 《计算机工程与应用》 CSCD 北大核心 2023年第19期211-219,共9页

在图像行人重识别(person re-identification)中,基于深度网络的传统方法通常采用了简单局部切块方式进行特征提取。该方式忽略了特征间的关联性,限制了网络鉴别能力的提高。针对该问题,提出了一种包含多样化特征的网络模型(DFFRRID)。... 在图像行人重识别(person re-identification)中,基于深度网络的传统方法通常采用了简单局部切块方式进行特征提取。该方式忽略了特征间的关联性,限制了网络鉴别能力的提高。针对该问题,提出了一种包含多样化特征的网络模型(DFFRRID)。该网络模型在主干网络后设计了三个模块,分别用于提取粗糙的全局特征、由粗到细粒度切分的局部特征以及局部特征间的关联性特征。三个模块相互补充,最后将提取的全局与局部特征集成到分类网络。在损失优化阶段,利用交叉熵损失与标签平滑交叉熵损失的联合损失进行分类学习,以防止网络过拟合。在Market1501、DukeMTMC-ReID以及CUHK03数据集上的实验结果验证了所提模型的有效性,DFFRRID的Rank-1准确率分别达到了95.3%、89.3%和80.5%,mAP精度分别为88.6%、78.9%和73.9%,其相对于大多数方法进一步提高了图像行人重识别精度。 展开更多

关键词 行人重识别 深度学习 细粒度划分 局部特征 关系网络

在线阅读 下载PDF 职称材料

基于双流特征互补的嵌套命名实体识别 被引量：1

14

作者 黄荣梅 廖涛 +1 位作者 张顺香 段松松 《计算机工程与设计》 北大核心 2024年第3期799-805,共7页

针对以往句子在文本编码后不能获得高效的特征信息,提出一种基于双流特征互补的嵌套命名实体识别模型。句子在嵌入时以单词的字级别和字符级别两种方式嵌入,分别通过神经网络Bi-LSTM获取句子上下文信息,两个向量进入低层级与高层级的特... 针对以往句子在文本编码后不能获得高效的特征信息,提出一种基于双流特征互补的嵌套命名实体识别模型。句子在嵌入时以单词的字级别和字符级别两种方式嵌入,分别通过神经网络Bi-LSTM获取句子上下文信息,两个向量进入低层级与高层级的特征互补模块,实体词识别模块和细粒度划分模块对实体词区间进行细粒度划分,获取内部实体。实验结果表明,模型相较于经典模型在特征提取上有较大的提升。 展开更多

关键词 命名实体识别 自然语言处理 嵌套结构 双流特征互补 神经网络 实体词识别 细粒度划分

在线阅读 下载PDF 职称材料

决策表分解及其最小属性约简研究 被引量：1

15

作者 叶明全 伍长荣 《计算机工程与应用》 CSCD 北大核心 2009年第30期126-128,共3页

现有的很多属性约简算法都是由构造决策表的差别矩阵出发,将矩阵中非空元素的合取范式转化为极小析取范式。为提高对大规模数据的决策表进行约简的效率,文中指出基于U/{a}划分的最小约简算法存在的缺陷,给出以划分粒度为启发式信息,利... 现有的很多属性约简算法都是由构造决策表的差别矩阵出发,将矩阵中非空元素的合取范式转化为极小析取范式。为提高对大规模数据的决策表进行约简的效率,文中指出基于U/{a}划分的最小约简算法存在的缺陷,给出以划分粒度为启发式信息,利用单个条件属性把论域划分成多个等价类,将计算整个全域上的属性约简问题转化为计算在相应划分的子区域上属性约简问题,提出了一种基于决策表分解的最小属性约简算法。理论分析和实例表明该约简算法是有效的。 展开更多

关键词 粗糙集 差别矩阵 最小属性约简 划分粒度 分解

在线阅读 下载PDF 职称材料

离散事件系统拟同余关系的改进算法 被引量：2

16

作者 张仁远 甘永梅 +1 位作者 晁武杰 王兆安 《控制理论与应用》 EI CAS CSCD 北大核心 2012年第2期151-156,共6页

针对离散事件系统,本文主要研究计算最优拟同余关系时减少时间复杂度的算法.基于Paige&Tarjan提出且Fernandez修改的、可有效计算最粗粒度划分问题的算法,本文给出一种时间复杂度为O(mlogn)的计算最优拟同余关系的算法.该算法适用... 针对离散事件系统,本文主要研究计算最优拟同余关系时减少时间复杂度的算法.基于Paige&Tarjan提出且Fernandez修改的、可有效计算最粗粒度划分问题的算法,本文给出一种时间复杂度为O(mlogn)的计算最优拟同余关系的算法.该算法适用于离散事件系统比较复杂,尤其是可观事件很少的情况.与Ramadge和Wonham提出的时间复杂度为O(mn)的算法相比,该算法计算过程耗时较短.本文还讨论了计算拟同余关系的边界情况的改进方法.仿真结果表明所提出算法的有效性. 展开更多

关键词 离散事件系统 最粗粒度划分问题 最优拟同余关系

在线阅读 下载PDF 职称材料

实时测控集群数据分发方法研究 被引量：5

17

作者 于古胜 李连登 《导弹与航天运载技术》 北大核心 2014年第3期71-73,共3页

针对实时测控信息类型复杂、信息处理和控制方法多样、对实时性和可靠性要求高等特点,构建一种基于集群计算平台的高性能、高可靠性和大容量的实时测控系统。为保证集群系统各个节点之间实现控制信息、原始任务数据、中间数据处理结果... 针对实时测控信息类型复杂、信息处理和控制方法多样、对实时性和可靠性要求高等特点,构建一种基于集群计算平台的高性能、高可靠性和大容量的实时测控系统。为保证集群系统各个节点之间实现控制信息、原始任务数据、中间数据处理结果、输出解算结果等信息和数据的实时、可靠传输,在分析系统体系结构和任务粒度划分的基础上,提出并设计了实时测控集群系统中信息数据包格式以及实时测控数据分发方法。 展开更多

关键词 实时测控集群 粒度划分 组播 实时测控数据分发

在线阅读 下载PDF 职称材料

多核CPU下的K-means遥感影像分类并行方法 被引量：11

18

作者 吴洁璇 陈振杰 +2 位作者 张云倩 骈宇哲 周琛 《计算机应用》 CSCD 北大核心 2015年第5期1296-1301,共6页

针对海量遥感影像快速分类的应用需求,提出一种基于K-means算法的遥感影像并行分类方法。该方法结合CPU下进程级与线程级模式的并行特征,设计融合进程级与线程级并行的两阶段数据粒度划分方法和任务调度方法,在保证精度的基础上实现并... 针对海量遥感影像快速分类的应用需求,提出一种基于K-means算法的遥感影像并行分类方法。该方法结合CPU下进程级与线程级模式的并行特征,设计融合进程级与线程级并行的两阶段数据粒度划分方法和任务调度方法,在保证精度的基础上实现并行加速。利用大数据量的多尺度遥感影像进行实验,结果表明:所提并行方法可大大减少遥感影像的分类时间,取得了良好的加速比(13.83),并可达到负载均衡,从而解决了大区域遥感影像快速分类的问题。 展开更多

关键词 K-MEANS算法 并行计算 负载均衡 数据粒度划分 消息传递接口 Open MP

在线阅读 下载PDF 职称材料

基于集群技术的实时测控数据处理系统设计 被引量：6

19

作者 童艳 李连登 朱丹 《火力与指挥控制》 CSCD 北大核心 2014年第8期163-166,共4页

为使实时测控系统满足未来多元化任务实时数据处理需求,设计了一个基于集群技术的实时测控数据处理系统。为解决集群系统的强实时性和高可用性问题,结合实时数据处理系统的特点,研究了实时集群体系结构、粒度划分和负载均衡方法。采用... 为使实时测控系统满足未来多元化任务实时数据处理需求,设计了一个基于集群技术的实时测控数据处理系统。为解决集群系统的强实时性和高可用性问题,结合实时数据处理系统的特点,研究了实时集群体系结构、粒度划分和负载均衡方法。采用冗余部件、异常处理和向前恢复机制,消除了系统中的单一故障点;实现任务级粒度划分,优化了控制体系结构;采用基于任务分配表的动态负载均衡和人机交互管理相结合的方法,有效地解决了任务分配和故障迁移的实时性问题,提高了系统的可用性。 展开更多

关键词 测控系统 实时性 可用性 粒度划分 负载均衡

在线阅读 下载PDF 职称材料

AgentX协议及在ACR路由器中的实现方案 被引量：1

20

作者 魏燕 秦刘 朱明晖 《计算机工程与设计》 CSCD 北大核心 2008年第4期830-832,共3页

在研究基于AgentX协议网管系统的基础上,结合工程实践,提出了该网络管理系统在大规模接入汇聚路由器中的实现方案。该方案采用代理扩展和细粒度划分的思想,提出了面向MIB的分布式管理的体系结构,较好地解决了ACR网络管理系统动态扩展的... 在研究基于AgentX协议网管系统的基础上,结合工程实践,提出了该网络管理系统在大规模接入汇聚路由器中的实现方案。该方案采用代理扩展和细粒度划分的思想,提出了面向MIB的分布式管理的体系结构,较好地解决了ACR网络管理系统动态扩展的问题。 展开更多

关键词 代理扩展 细粒度划分 简单网络管理协议 代理扩展协议 网络管理系统 大规模接入汇聚路由器

在线阅读 下载PDF 职称材料