检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

动态粒度下的粗糙集近似

计算机科学 2005年第3期32卷 219-222页

作者：钱宇华梁吉业王江山西大学计算机与信息技术学院太原030006

粒度计算是粗糙集理论研究的一种强有力的工具。本文讨论了粒度意义下的粗糙集近似,并定义了动态粒度下的正向近似。另外,本文还从粒度的角度讨论了聚类结果和先验知识的协调度问题,并提出了一种基于动态粒度下的正向近似的聚类算法。... 详细信息

粒度计算是粗糙集理论研究的一种强有力的工具。本文讨论了粒度意义下的粗糙集近似,并定义了动态粒度下的正向近似。另外,本文还从粒度的角度讨论了聚类结果和先验知识的协调度问题,并提出了一种基于动态粒度下的正向近似的聚类算法。这些结果将有助于粒度计算和粗糙集理论的研究。

关键词：动态粒度粗糙集理论粒度计算聚类算法协调度

在线全文

学校读者我要写书评

暂无评论

基于动态粒度的并行人工免疫聚类算法

计算机工程 2007年第23期33卷 194-196页

作者：郝晓丽谢克明太原理工大学计算机学院太原030024

从粒度的角度讨论了聚类结果和先验知识的协调度问题,提出了一种基于动态粒度的并行免疫聚类算法。鉴于并行人工免疫系统模型具有并行、随机搜索、反复进化和模式多样性等特点,将其与动态粒度模型相结合,在粒度变化过程中,通过对粒度粗... 详细信息

从粒度的角度讨论了聚类结果和先验知识的协调度问题,提出了一种基于动态粒度的并行免疫聚类算法。鉴于并行人工免疫系统模型具有并行、随机搜索、反复进化和模式多样性等特点,将其与动态粒度模型相结合,在粒度变化过程中,通过对粒度粗化和细化的调整,选择合适粒度,保证了算法的聚类效率和聚类质量。实验证明,该算法在处理多样本、多属性、多类别问题时,是一种有效的方法。

关键词：动态粒度人工免疫聚类协调度

在线全文

学校读者我要写书评

暂无评论

基于动态粒度策略的非平衡树搜索研究

基于动态粒度策略的非平衡树搜索研究

作者：关磊国防科学技术大学

学位级别：硕士

随着并行计算机系统的发展,很多复杂问题(尤其是科学与工程应用)的求解已经成为可能。然而,一些不规则的非平衡应用总是需要异步的且连续的负载平衡,因而对于充分利用当前SMP集群系统的计算性能提出了巨大挑战。UTS正是为了刻画这些非... 详细信息

随着并行计算机系统的发展,很多复杂问题(尤其是科学与工程应用)的求解已经成为可能。然而,一些不规则的非平衡应用总是需要异步的且连续的负载平衡,因而对于充分利用当前SMP集群系统的计算性能提出了巨大挑战。UTS正是为了刻画这些非平衡应用的性能而设计,它的实现主要是通过对一个树状结构的搜索空间执行深度优先搜索。OpenMP和MPI实现的标准UTS分别适用于共享存储和分布存储体系结构。然而,这两种标准非平衡树搜索实现有其显著弊端。首先,这两种UTS实现均不能充分利用当前SMP集群的计算能力。OpenMP实现的UTS因无法进行全局地址空间访问而不能扩展到整个集群上运行。MPI实现的UTS虽然可以在集群上直接运行,但是可扩展性极差。其次,这两种UTS实现都采用固定粒度的任务窃取策略来实现动态负载平衡,并不能充分实现负载平衡。UTS主要利用任务窃取策略来实现连续且异步的负载平衡。本文针对目前标准UTS实现的弊端,设计实现了一种基于MPI+OpenMP混合编程模型的动态粒度任务窃取策略。本文提出的动态粒度任务窃取策略能够显著加速非平衡树搜索,并且提高其在SMP集群上的可扩展性。本文的主要工作和贡献如下:第一,采用动态粒度策略对OpenMP实现的标准UTS进行优化,实现一种面向共享存储系统的动态粒度非平衡树搜索。在这种非平衡树搜索实现中,任务窃取粒度随着被释放的空闲线程的个数动态改变。从而使每个空闲线程的任务请求尽可能被满足,促进线程间负载平衡。与纯OpenMP实现的标准UTS相比,本文实现的面向共享存储系统的非平衡树搜索能够在获得较高性能的同时,极大拓宽窃取粒度参数的取值区间。第二,采用动态粒度策略对MPI实现的标准UTS进行优化,实现一种适合于分布式存储系统的、具有较低通信开销的动态粒度非平衡树搜索。接着采用MPI+OpenMP混合编程模型组合共享存储和分布式存储系统的动态粒度非平衡树搜索,从而实现一种适合于SMP集群的、具有强可扩展性的动态粒度非平衡树搜索。与纯MPI实现的标准UTS相比,本文提出的基于动态粒度策略的非平衡树搜索展现出很高的性能和极强的可扩展性。当SMP节点规模达到128时,我们实现的非平衡树搜索能够获得超过74%的并行效率。本文提出的非平衡树搜索实现能够获得的最大遍历速率是33.9亿结点/秒,这是纯MPI实现的标准UTS所获得的最高性能的2.28倍。

关键词：负载平衡 SMP集群任务窃取 UTS 动态粒度 MPI+OpenMP混合编程模型

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于动态粒度思想的实体关系识别方法研究

基于动态粒度思想的实体关系识别方法研究

作者：顾雪峰山西大学

学位级别：硕士

信息抽取是自然语言处理领域的一个重要分支,它的研究内容是从海量信息源中迅速找到真正需要的信息,主要目的是将无结构的文本转化为结构化或半结构化的信息,并以数据库的形式存储,供用户查询以及进一步分析利用。中文信... 详细信息

信息抽取是自然语言处理领域的一个重要分支,它的研究内容是从海量信息源中迅速找到真正需要的信息,主要目的是将无结构的文本转化为结构化或半结构化的信息,并以数据库的形式存储,供用户查询以及进一步分析利用。中文信息抽取研究起步较晚,主要研究工作集中在中文命名实体的识别方面。近年来,随着实体识别研究逐步实用化,实体关系识别的研究也越来越受到人们的重视。实体关系识别对于篇章理解、信息检索、信息抽取、问答系统、机器翻译等方面的研究有着非常积极的意义。目前汉语实体关系识别的研究刚起步,研究者主要是采用基于特征向量的机器学习算法识别中文文本中的实体关系,取得了一定的效果。实体关系的识别完全依赖文本中的特征,不同的特征粒度对识别结果有较大影响。分析以往的方法,都是采用统一粒度的特征来进行关系识别,这样会产生由于特征粒度比较“细”,问题粒度相对比较“粗”而不能识别的区域,为了解决这个问题,本文提出了采用基于动态粒度下粗集近似思想的方法进行实体关系识别。本文首次应用动态粒度思想,对识别特征逐步进行了细化,构建了一个具有偏序关系的特征族,经过训练,用来识别实体关系,取得了较好的效果。本文主要工作如下: 1.语料标注。对818篇3.11马德里爆炸新闻语料,约40万字,进行了实体标注,同时少量标注了7.7伦敦地铁爆炸新闻语料,做开放

关键词：统一粒度实体关系动态粒度粗集近似偏序关系

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于动态粒度小波神经网络的空气质量预测

计算机工程与应用 2013年第6期49卷 221-224页

作者：汪小寒张燕平赵姝张铃安徽师范大学数学计算机科学学院安徽芜湖241003 安徽大学计算科学与技术学院合肥230039

针对空气质量预测,提出了基于动态粒度小波神经网络的预测方法。为了选取合适的粒度,结合实际问题采用不断尝试的方法动态选取最优粒度,在最优粒度空间中求解问题。粒度变换后可以改变空气质量预测问题的求解空间,提高预测的精确度。实... 详细信息

针对空气质量预测,提出了基于动态粒度小波神经网络的预测方法。为了选取合适的粒度,结合实际问题采用不断尝试的方法动态选取最优粒度,在最优粒度空间中求解问题。粒度变换后可以改变空气质量预测问题的求解空间,提高预测的精确度。实验也验证了动态选取的最优粒度作为小波神经网络的输入进行空气质量预测,可以取得更好的预测准确率。

关键词：商空间动态粒度小波神经网络空气质量预测

在线全文

学校读者我要写书评

暂无评论

粗糙集的动态粒度及应用

河南科学 2011年第8期29卷 937-939页

作者：李晓昕薛永献谢维奇驻马店职业技术学院信息工程系河南驻马店463000

经典粗糙集理论把元素与分类的关联看成不变的,不便于论域上动态数据的研究,而动态粒度可以从不同角度或层次来分析数据,从而弥补经典粗糙集过于简一的计算机制.在经典粗糙集的基础上结合动态粒度的特点,给出了粗糙集、粒计算、动态粒... 详细信息

经典粗糙集理论把元素与分类的关联看成不变的,不便于论域上动态数据的研究,而动态粒度可以从不同角度或层次来分析数据,从而弥补经典粗糙集过于简一的计算机制.在经典粗糙集的基础上结合动态粒度的特点,给出了粗糙集、粒计算、动态粒度和影响度的概念,提出了一种粗糙集的动态粒度算法,并给出其应用.

关键词：粗糙集粒计算动态粒度影响度

在线全文

学校读者我要写书评

暂无评论

泛系动态粒度广义近似粗糙集

电脑知识与技术（过刊） 2017年第4X期23卷 163-164页

作者：聂萌瑶王庆喜安阳工学院计算机科学与信息工程学院河南安阳455000

由于不同粒度形成的等价类之间的联系与转换构成系统中的泛对称,因此用关系粒度的多动与少动来拟化等价类的多变与少变,针对任意二元关系的粗集广义近似,结合动态粒度思想,在任意二元关系下,提出泛系动态粒度广义近似粗糙集,它提供了一... 详细信息

由于不同粒度形成的等价类之间的联系与转换构成系统中的泛对称,因此用关系粒度的多动与少动来拟化等价类的多变与少变,针对任意二元关系的粗集广义近似,结合动态粒度思想,在任意二元关系下,提出泛系动态粒度广义近似粗糙集,它提供了一种新思路来处理广义粗集近似关系,使粗糙集理论的应用更实用。

关键词：动态粒度泛对称粗糙集泛系理论

在线全文

学校读者我要写书评

暂无评论

基于业务模型稳定性的构件粒度优化设计

计算机学报 2006年第2期29卷 239-248页

作者：王忠杰徐晓飞战德臣哈尔滨工业大学计算机科学与技术学院哈尔滨150001

构件粒度在很大程度上影响着构件的复用性能,但目前尚缺乏严格有效的方法以支持对构件粒度的优化设计.以特征空间作为表达业务模型与构件语义的统一方式,给出了构件粒度的定量度量方式,并探讨了业务模型空间与构件空间之间的四种映射机... 详细信息

构件粒度在很大程度上影响着构件的复用性能,但目前尚缺乏严格有效的方法以支持对构件粒度的优化设计.以特征空间作为表达业务模型与构件语义的统一方式,给出了构件粒度的定量度量方式,并探讨了业务模型空间与构件空间之间的四种映射机制.通过分析构件粒度与业务模型稳定性之间的关系,提出基于模型稳定性的动态粒度构件设计思想,从异构体数目、稳定熵、相似度三个方面的稳定性进行度量,进而给出了基于最大稳定集的构件识别算法STCI M.实例验证与理论对比分析证明了STCI M相对于其它构件识别方法在目标构件复用性能优化方面的优越性.

关键词：构件识别动态粒度业务模型稳定性度量

在线全文

学校读者我要写书评

暂无评论

基于粒度理论的高维数据流并行计算方法

计算机仿真 2021年第5期38卷 246-249,422页

作者：路晶胡顺仿中国民用航空飞行学院四川广汉618307 云南民族大学云南昆明650000

以实现多种形态高维数据流的高效、精确并行计算为出发点,提出基于粒度理论的高维数据流并行计算方法。使用基于动态粒度的数据流挖掘模型,高效挖掘高维数据流;利用基于局部保持投影原理和主成分分析原理压制高维数据流噪声,减少高维数... 详细信息

以实现多种形态高维数据流的高效、精确并行计算为出发点,提出基于粒度理论的高维数据流并行计算方法。使用基于动态粒度的数据流挖掘模型,高效挖掘高维数据流;利用基于局部保持投影原理和主成分分析原理压制高维数据流噪声,减少高维数据流噪声隐患;依据降噪后不同高维数据流特点,采用高维数据流相关性分析并行计算方法,得到高维数据的皮尔逊积差相关系数,实现数据流关联,并基于数据流十字转门模型,定义适合高维数据流分析的滑动数据流窗口模式,实现高维数据流的并行计算。实验结果验证,上述方法挖掘高维数据流的内存消耗低,高维数据流数据去噪能力强,具备较高的高维数据流并行计算精度,且并行计算效率高。

关键词：粒度理论动态粒度高维数据流皮尔逊积差并行计算