检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于空间约束分层树模型的彩色图像分割

微电子学与计算机 2012年第12期29卷 55-58,63页

作者：李建华李俊山陈霞朱秋旭第二炮兵工程大学陕西西安710025

由于数字图像往往体现出很强的层次特征,定义一种针对图像像素点的空间约束分层树模型,对图像进行分割.通过查询像素点等级,对分层树进行概率统计,依照置信度下的等级赋值规则进行剪枝,得出节点的分类结果,从而完成图像的分割.为了加快... 详细信息

由于数字图像往往体现出很强的层次特征,定义一种针对图像像素点的空间约束分层树模型,对图像进行分割.通过查询像素点等级,对分层树进行概率统计,依照置信度下的等级赋值规则进行剪枝,得出节点的分类结果,从而完成图像的分割.为了加快树的生成,增加了空间约束条件.树的剪枝代表了图像的分割过程,剪枝条件的设置对最后的结果有较大的影响.实验结果表明,基于空间约束的分层树生成速度大大提高,图像分割结果良好.

关键词：分层树聚类空间约束置信度等级赋值规则图像分割

在线全文

学校读者我要写书评

暂无评论

基于分层树模型的中文网页主题时间提取方法

计算机应用 2017年第A01期37卷 270-272页

作者：王升翔汪超亮杨维新李传荣中国科学院光电研究院北京100094 中国科学院定量遥感信息技术重点实验室北京100094 中国科学院大学北京100094

新闻主题事件时间表征了新闻事件的时间特征,在新闻信息检索和挖掘中具有极其重要的作用。针对目前新闻主题事件时间提取算法准确率较低的问题,通过动态确定隐式时间表达式的参考时间的方法来解析不同形式的隐式时间表达式,提出了利用... 详细信息

新闻主题事件时间表征了新闻事件的时间特征,在新闻信息检索和挖掘中具有极其重要的作用。针对目前新闻主题事件时间提取算法准确率较低的问题,通过动态确定隐式时间表达式的参考时间的方法来解析不同形式的隐式时间表达式,提出了利用分层树模型来构建时间信息内在的联系,在此基础上结合统计和位置方法完成主题事件时间的提取。实验结果表明,该方法大幅度提高了新闻主题事件时间提取准确率。

关键词：主题时间信息提取网页文本分层树

在线全文

学校读者我要写书评

暂无评论

组合双射在分层树与核分拆计数中的应用

组合双射在分层树与核分拆计数中的应用

作者：颜丹娜浙江师范大学

学位级别：硕士

计数组合学是组合数学中一个重要的研究方向,主要研究对象为离散结构,其重要性在国际上受到普遍的认同.寻求某些数学问题简洁直观的组合证明是计数组合学研究的热点问题之一.构造性的组合数学吸引了众多研究者广泛的研究兴趣,其本质就... 详细信息

计数组合学是组合数学中一个重要的研究方向,主要研究对象为离散结构,其重要性在国际上受到普遍的认同.寻求某些数学问题简洁直观的组合证明是计数组合学研究的热点问题之一.构造性的组合数学吸引了众多研究者广泛的研究兴趣,其本质就是构造组合结构以及统计量,寻求适当的组合变换.作为由Postnikov提出的交替树的推广,分层树的概念在2019年由Dugan,Glennon,Gunnells和Steingrimsson首次给出.其与某些箭图的不可分解表示以及有限域中某些齐次簇上的环面轨道的计数问题具有紧密的联系.整数分拆理论也是计数组合学中的一个重要研究对象,它在群论,概率论,数理统计及粒子物理等方面都有重要的应用.作为一类特殊的整数分拆,核分拆起源于对称群表示论中的模表示理论.其与有理Dyck路,偏序集,停车函数,超平面排列,Coxeter群等重要的结构都有密切的联系.在本文中,一方面,我们研究了分层树计数公式的组合双射证明.运用生成函数与几何相关知识,Dugan等人给出了一个漂亮的分层树计数公式,该公式可以看做是Postnikov公式的推广.我们通过构造分层树与某类有根标号树之间的双射,给出了上述计数公式的一个双射证明.通过该双射,我们给出了关于标号为1的点所在层数的分层树计数公式的细化形式.另一方面,我们给出了自共辄(s,s+d,s+2d)-核分拆的计数公式.通过构造自共轭(s,t)-核分拆与在[s/2]×[t/2]矩形中的格路之间的双射,Ford,Mai和Sze得到了自共轭(s,t)-核分拆计数为((?)),其中s和t是互素的正整数.在Ford,Mai和Sze等人工作的基础上,我们运用自由Motzkin路给出了自共轭(s,s+d,s+2d)-核分拆的格路解释,从而给出了该类核分拆的计数公式.

关键词：组合双射交替树分层树自共轭核分拆自由Motzkin路

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于LEACH的聚类分层树路由算法研究

基于LEACH的聚类分层树路由算法研究

作者：宋春艳山东大学

学位级别：硕士

无线传感器网络(wireless sensor network,WSN)是大量的传感器节点通过无线通信的方式构成的自组织的多跳网络系统,它能够实时监测、感知和采集网络监测区域内的各种目标对象的信息,有着广泛的应用前景,被称为21世纪最有发展前景的技术... 详细信息

无线传感器网络(wireless sensor network,WSN)是大量的传感器节点通过无线通信的方式构成的自组织的多跳网络系统,它能够实时监测、感知和采集网络监测区域内的各种目标对象的信息,有着广泛的应用前景,被称为21世纪最有发展前景的技术之一。路由协议作为无线传感器网络的网络层核心技术,是当今国内外研究的热点。针对无线传感器网络不同于传统无线网络的特征,人们对无线传感器网络路由协议做了大量研究。本文对现有的无线传感器网络路由协议分类分析,探讨了各路由协议的实现特点和性能,根据无线传感器路由协议设计应考虑的关键因素,提出了基于LEACH的聚类分层树路由算法CHTEACH(ClusteringHierarchy Tree routing algorithm based on LEACH),该路由算法在簇形成阶段和簇间通信阶段对LEACH协议做了改进。在簇形成阶段,针对LEACH协议簇首分布不均匀、未考虑簇首剩余能量的问题,本文提出了候选簇首、最终簇首的概念。由LEACH协议簇首形成机制产生的簇首是候选簇首,在一个簇半径R范围内剩余能量最大的候选簇首成为最终簇首,由最终簇首负责簇内数据的融合和转发,该算法通过候选簇首到最终簇首的选择,不仅避免了LEACH协议中两个或多个簇首聚在一起的问题,而且考虑了簇首节点的剩余能量,使剩余能量较大的簇首均匀地分布到整个网络区域中,从而避免了传输冗余数据和簇首节点过早死亡。在簇间通信阶段,针对LEACH协议中簇首以单跳形式发送数据到基站的问题,本文提出各簇首形成以BS为根的分层树,各簇首节点根据节点与BS的距离和剩余能量择优选择父节点,将簇内成员及孩子节点的数据融合后发给自己的父节点,依次类推,直到数据到达BS。数据以分层树式的路由到达节点BS,缩短了簇首传输数据的距离,极大地节省了簇首节点的能量,从而延长了整个网络的生命周期。本文通过理论分析和OMNET++仿真实验,证实了CHTEACH算法在节点能耗,节点剩余能量和能耗均衡性方面比LEACH协议有很大改善。

关键词：无线传感器网络候选簇首最终簇首分层树

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

分层树型网格资源发现的研究

分层树型网格资源发现的研究

作者：杨桂英哈尔滨工程大学

学位级别：硕士

网格是一种新的信息基础设施。在网格计算中,系统资源具有动态性、异构性、通信延迟的不确定性,因此在网格环境里如何有效的管理资源就是网格计算成功与否的重要因素之一。网格资源发现则是网格资源共享的基础,在网格环境下能否高效的... 详细信息

网格是一种新的信息基础设施。在网格计算中,系统资源具有动态性、异构性、通信延迟的不确定性,因此在网格环境里如何有效的管理资源就是网格计算成功与否的重要因素之一。网格资源发现则是网格资源共享的基础,在网格环境下能否高效的发现资源,已经成为衡量网格系统好环的重要标准之一。资源发现是把资源和资源请求者联系起来的重要环节,有了资源发现机制,请求者才能使用请求的资源,否则,即使在网格上存在大量的资源,请求者也很难找到合适的资源。论文首先对网格的特点、体系结构进行了简要介绍,并对网格资源的特点、网格资源管理模型进行了说明,总结了集中式资源发现机制和分布式资源发现机制的优点和缺点。在此基础上,本文将集中式资源发现机制和分布式资源发现机制结合起来,提出一种基于分层树型网格资源发现模型,将注册有同类资源的网格信息节点组织在一起形成社区,资源发现请求及转发都被限制在相应的社区内,从而缩小了搜索空间,提高了资源的发现速度,同时也克服了传统资源发现方法的单点失效和网络瓶颈的缺点,改善了资源发现的性能。在资源发现的工作过程中,分析了资源节点加入和离开的情况,给出了资源发现算法,并以模拟实验的形式验证了分层树型网格资源发现方法的高效性。

关键词：网格资源管理资源发现分层树

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于视觉单词树的快速图像检索

西南师范大学学报（自然科学版） 2010年第3期35卷 235-238页

作者：梁柱重庆工业职业技术学院计算机系重庆400050 重庆大学计算机学院重庆400044

建立了一种分层的视觉字典树.首先提取图像特征,定义树的分支因子k和层数L,采用分层聚类算法进行逐层聚类,生成树型结构的视觉单词本,并对每个树节点计算逆向文档频率作为权值,定义得分准则进行图像的相似度匹配.新的视觉单词树由于建... 详细信息

建立了一种分层的视觉字典树.首先提取图像特征,定义树的分支因子k和层数L,采用分层聚类算法进行逐层聚类,生成树型结构的视觉单词本,并对每个树节点计算逆向文档频率作为权值,定义得分准则进行图像的相似度匹配.新的视觉单词树由于建立了分层结构,较之传统平面结构的视觉单词本具有计算负荷小、单词个数不受约束、搜索速度快等优越性.在Caltech-101图像库的检索实验中验证了本文算法的快速性和高效性.

关键词：图像检索词袋模型视觉单词分层树

基于STSA的中国股市的聚集效应研究--以上证50指数为例

在线全文

学校读者我要写书评

暂无评论

系统工程 2013年第1期31卷 10-17页

作者：尹群耀何建敏卞曰瑭陈庭强东南大学经济管理学院江苏南京211189 南京师范大学商学院江苏南京210012

网络分析方法为系统分析股票市场的复杂性提供了有效方法。本文利用最小生成树和分层树聚类分析法的思想,引入符号时间序列分析法(STSA),通过构建股票市场的拓扑结构来分析经济意义上的聚类特征。首先,将收益序列转化为符号序列,并在此... 详细信息

网络分析方法为系统分析股票市场的复杂性提供了有效方法。本文利用最小生成树和分层树聚类分析法的思想,引入符号时间序列分析法(STSA),通过构建股票市场的拓扑结构来分析经济意义上的聚类特征。首先,将收益序列转化为符号序列,并在此基础上计算出符号序列的欧氏距离;其次,利用Kruskal的最小生成树算法,构建出证券组合的亚超度量距离矩阵,并把亚超度量距离矩阵映射为分层树结构;最后,对上证50指数成分股进行了实证分析。

关键词：聚集效应 STSA 最小生成树分层树

在线全文

学校读者我要写书评

暂无评论

一种基于SPIHT的ROI图像编码

中国空间科学技术 2003年第1期23卷 61-65页

作者：郭武梅丽罗建书国防科学技术大学长沙410073

感兴趣区域ROI (RegionofInterest)编码是正在制订的静止图像压缩国际新标准JPEG2 0 0 0支持的一种创新方法。在渐进重构的初始阶段 ,ROI的保真度高于图像其余部分 (背景 )。该方法可观地节省了传输时间和存储空间。由于SPIHT是嵌入式编... 详细信息

感兴趣区域ROI (RegionofInterest)编码是正在制订的静止图像压缩国际新标准JPEG2 0 0 0支持的一种创新方法。在渐进重构的初始阶段 ,ROI的保真度高于图像其余部分 (背景 )。该方法可观地节省了传输时间和存储空间。由于SPIHT是嵌入式编码 ,所以在按一定比例放大ROI系数 (或者按一定比例缩小背景系数 )后。

关键词： SPIHT ROI 图像编码图像处理感兴趣区域分层树集合划分

基于符号序列分析的股市网络结构及金融波动研究

在线全文

学校读者我要写书评

暂无评论

基于符号序列分析的股市网络结构及金融波动研究

作者：高正欣天津大学

学位级别：硕士

随着国家经济的发展，中国与世界各国的经济联系越来越密切，同时全球金融市场的波动对我国经济的影响越来越大。采取科学的方法对股票市场的结构以及金融市场收益与波动进行分析，对于认识与分散金融风险具有重要的意义。在金融市场风... 详细信息

随着国家经济的发展，中国与世界各国的经济联系越来越密切，同时全球金融市场的波动对我国经济的影响越来越大。采取科学的方法对股票市场的结构以及金融市场收益与波动进行分析，对于认识与分散金融风险具有重要的意义。在金融市场风险的度量与预测方面，金融计量学方法已经取得了丰硕的研究成果，但是金融系统是一个典型的非线性系统，金融计量学的方法很难全面而又准确地把握波动的本质。因此需要有新的方法和视角来认识与研究金融市场结构与金融波动等有关问题。作为金融计量学方法的补充，本文试图将符号时间序列分析法引入到非线性金融系统的结构与波动分析中。本文将符号时间序列分析法引入到股市网络结构分析中，基于交易量和收益两个变量建立符号序列，通过符号序列编码序列之间的欧式距离建立距离矩阵，从而得到最小生成树和分层树。结合分层树和最小生成树的特点对网络结构进行分析,文中以沪深300指数成分股进行了实证分析。在金融收益与波动预测方面，引入生物信息学中的序列比对方法与符号时间序列分析方法相结合，提出一种新的预测方法。通过数据的符号化、选取合适的模式长度，基于符号比对的方式在历史符号序列中搜索与当前模式相似度最高的历史模式，然后将此历史模式用于下一个值的预测。文中以上证综指高频数据为样本，对收益以及波动进行了实证分析。本文第一章阐述了文章研究背景、意义以及涉及到的研究方法的研究现状，梳理了文章结构并且提出了本文的创新点。第二章概述了文中用到的理论基础，包括时间序列符号化、网络结构分析法、基于模式匹配的预测方法。第三章提出了基于符号时间序列分析法的股票市场网络结构分析，并以沪深300指数成分股为例进行了实证分析。第四章提出基于模式匹配的金融收益与波动的预测方法，并对文中用到的基于序列比对的相似性度量进行了详细描述，且以上证综指采样间隔为20分钟的高频数据为样本进行了实证分析。第五章总结了本文的工作，以及指出对未来研究中需要进一步改进的方向。

关键词：符号时间序列分析最小生成树分层树模式匹配预测