检索结果-内蒙古大学图书馆

作者：金勇浙江大学

学位级别：博士

数字媒体约简算法致力于在保留数字媒体数据的本质特征的同时,能够精简数据规模或者简化处理数据方法的相关算法的研究。数字媒体中约简算法的关键往往在于如何使得约简后的数据或方法能够较好地表示原始数据的本质信息,通常以贪心算法... 详细信息

数字媒体约简算法致力于在保留数字媒体数据的本质特征的同时,能够精简数据规模或者简化处理数据方法的相关算法的研究。数字媒体中约简算法的关键往往在于如何使得约简后的数据或方法能够较好地表示原始数据的本质信息,通常以贪心算法或迭代算法控制简化数据的精简规模和近似表示原始数据的准确度。本文以数字媒体约简算法为主线,针对数字图像、数字视频和数字几何模型相关的四种约简问题做了进一步的研究,取得了以下创新成果：首先,我们针对内容保持的数字图像缩放问题设计了一种新颖的实时计算方法。我们将该缩放问题转换为一张基于图像本质特征和显著度信息构造的三角网格的变形问题。变形后的三角网格中所有三角实际发生的纵横缩放因子和顶点坐标可以由求解一个二次能量函数来得到,该二次能量函数的求解只涉及一个稀疏线性系统的计算。该算法可以在图像缩放的过程中保持图像的主体内容包括特征直线和曲线不发生明显的形变。同时可以将该问题转化二次规划问题保证在缩放过程中图像中不出现自相交。一系列实验例子说明本算法非常高效可以达到实时交互的效率,同时有效性和鲁棒性在与现有算法中的比较中略占优势。其次,我们提出了一种数字视频转义表示的方法。我们提出视频骨架的概念：一种有效的视频关键帧提取和视频浏览工具。通过检测和聚类视频中每一帧的特征信息构造视频骨架的高维折线表示,并将其降维到三维空间中显示。通过基于几何度量的迭代折线简化方法构造视频骨架的多分辨率折线表示,在某一确定分辨率下,该折线的各顶点代表了视频的关键帧。用户可以通过视频骨架在不浏览视频的情况下快速得到视频的关键帧信息和视频的内蕴信息,同时用户可以借助视频骨架来代替时间轴以高速、有效地浏览其对应的视频。再次,我们改进了变分网格逼近的求解算法,设计了一种基于贪心算法的高效数字几何网格简化算法。在给定目标网格面片数量的前提下,使用与法向相关的以目标网格近似表示原始网格的误差度量函数。通过离散该误差度量函数,我们提出一种基于局部贪心归并算法以高速求解逼近误差度量极小值问题的算法。同时该算法基于模型的曲率来控制简化多边形网格面片的分布,使得目标简化多边形网格有着更好的质量。该算法具有直观的几何意义,且计算量较小,效率较高,能够有效地应用于几何造型系统中。最后,我们提出一种基于矩阵低秩理论的计算人造物模型直立方向的非监督计算方法。人造物模型通具有遵从于人类视觉和其本质性质唯一的直立方向。我们发现放置在与坐标轴对齐方向的模型投影可以被视作低秩矩阵,由此,我们使用最近提出的TILT算法迭代地旋转模型以期将模型的投影矩阵的秩降到最低,将模型与坐标轴对齐后,模型的直立方向可以通过简单的几何分析从与坐标轴对齐的六个候选方向中遴选出来。该算法不需要额外的模型训练集辅助计算,可以独立执行。一系列实验例子将说明该算法的有效性和直观性。

关键词：约简算法内容敏感图像缩放关键帧提取视频摘要变分网格逼近贪心算法模型直立方向低秩矩阵

来源：评论

学校读者我要写书评

暂无评论

基于粗集理论的约简算法

引用

吉林大学学报（工学版） 2003年第1期33卷 82-87页

作者：李雄飞谢忠时李晓堂李军吉林大学计算机科学与技术学院吉林长春130025 长春理工大学数学系吉林长春130025

在基于属性重要性和基于分辨矩阵两种算法的基础上,提出了一种同时满足属性重要性和频度的启发式约简算法RedFreSigni。该算法的基本思想是:以属性的核为基础,把核和用户偏好集同时作为属性近似约简的一部分,以频度作为选择属性的启发... 详细信息

在基于属性重要性和基于分辨矩阵两种算法的基础上,提出了一种同时满足属性重要性和频度的启发式约简算法RedFreSigni。该算法的基本思想是:以属性的核为基础,把核和用户偏好集同时作为属性近似约简的一部分,以频度作为选择属性的启发信息可同时生成计算属性的频度信息与不可分辨矩阵,减少了计算时间。在此基础上进而提出了基于规则支持度和置信度的决策挖掘算法,该算法能有效提取出用户感兴趣的规则。

关键词：约简算法粗集理论核属性重要性属性频度分辨矩阵数据挖掘关联规则知识表达决策规则

来源：评论

学校读者我要写书评

暂无评论

基于属性约简算法的电力企业财务预警模型研究

引用

中国经贸导刊 2011年第5期 69-70页

作者：钟渝四川省电力公司阿坝公司

一、引言财务预警是以企业的财务报表、经营计划及其他相关会计资料为依据,利用财会、统计、金融、企业管理、市场营销理论,采用比率分析、比较分析、因素分析及多种统计方法与非统计的方法,对企业的经营活动、财务活动等进行分析预测,

关键词：财务预警模型电力企业约简算法属性市场营销理论统计方法财务报表会计资料

来源：评论

学校读者我要写书评

暂无评论

深亚微米集成电路互连RC网络约简算法分析

深亚微米集成电路互连RC网络约简算法分析

引用

作者：李宁中国科学技术大学

学位级别：硕士

随着半导体工艺特征尺寸的迅速减小，电路的性能越来越多地取决于互连线而不是器件。互连寄生延迟将大大超过器件延迟而成为制约系统时钟频率的关键因素。就是说，大部分时钟周期将被消耗在数据传输过程当中，而不是像过去那样，是消耗... 详细信息

随着半导体工艺特征尺寸的迅速减小，电路的性能越来越多地取决于互连线而不是器件。互连寄生延迟将大大超过器件延迟而成为制约系统时钟频率的关键因素。就是说，大部分时钟周期将被消耗在数据传输过程当中，而不是像过去那样，是消耗在数据的运算和生成过程中。全局互连线的寄生效应仍将是制约电路性能的瓶颈。不断提高互连质量，准确快速分析互连寄生效应将始终是一个具有挑战性的重要课题。由于寄生参数对电路性能的影响十分重要，设计人员一般把寄生参数的分析分作两个阶段：寄生参数提取和寄生参数分析。寄生参数提取是指将版图中的互连线经过抽象形成寄生的电阻和电容器件，而寄生参数分析是指针对提取的RC电路进行模拟和运算，分析这些RC对电路的影响。经过寄生参数提取形成的电路网表在规模上远远大于没有经过寄生参数提取的网表，这对后续的RC分析效率带来了极大困难。寄生参数提取之后网表规模急剧增长的主要原因是：版图中的互连线长度较长，并且通过通孔连接到不同的布线层上，在参数提取时，对这类互连线要切割为许多小的线段形成多个寄生电阻，此外，由于耦合寄生电容的存在，寄生电容个数也很大。为了提高后续RC分析的效率，在寄生参数提取和寄生参数分析两个阶段之间往往需要加入一个RC约简的步骤。它的基本出发点是：在保持电路近似等价的前提下，通过一定的等价变换，大大减小寄生参数网表的规模。一般来说，RC约简后的网表规模会比约简前减少一个数量级以上。本文针对互连RC约简的技术难点，对经典的RC网络约简算法PACT算法改进计算环节提出了若干解决方法，明显提高了计算的精度与速度。采用了RCM预处理技术来对矩阵的变量重新编号，对经过RCM预处理的矩阵进行Cholesky分解，其分解结果的非零元素比不经过预处理分解的非零元素减少20％以上，大大提高了程序效率。提出一种十分简便的Lanczos计算方法，有效地解决稠密矩阵特征值分解的问题。采用了特殊的Lanczos初始向量设置方法，保证了恶性中断不会发生。克服了经典PACT算法的局限性，使之可以适用于实际应用的各种电路的网络约简，如纯电阻网络，纯电容网络，没有直流通路到端口的特殊电路等，从而提高了该算法的适用性。基于上述算法开发了互连RC网络约简软件ZeniRCR，通过大量来自VLSI实际版图算例的测试结果表明，ZeniRCR具有优越的性能和很强的竞争能力。

关键词：互连RC网络约简算法共轭变换极点分析深亚微米集成电路半导体工艺互连寄生延迟

来源：评论

学校读者我要写书评

暂无评论

软件测试用例生成与约简算法研究

引用

飞行器测控学报 2013年第2期32卷 152-155页

作者：王吉茂尹平张慧颖北京跟踪与通信技术研究所北京100094

对于参数多、状态多且状态转换关系复杂的软件,测试人员设计的测试用例往往难以保障测试覆盖率。针对该问题,提出了一种测试用例生成与约简算法。该方法定义了一种数据模型——测试路径控制阵列模型,将其与因果图法结合起来,可通过编程... 详细信息

对于参数多、状态多且状态转换关系复杂的软件,测试人员设计的测试用例往往难以保障测试覆盖率。针对该问题,提出了一种测试用例生成与约简算法。该方法定义了一种数据模型——测试路径控制阵列模型,将其与因果图法结合起来,可通过编程实现测试用例设计。该方法设计测试用例便捷、充分,避免了由于人工绘制因果图和检查判定表引入的错误。应用于实时系统软件的主副切换功能测试时,生成测试用例32个,对被测对象覆盖全面且有效。

关键词：测试用例因果图约简算法路径控制阵列测试覆盖

来源：评论

学校读者我要写书评

暂无评论

基于特征展开法德模糊时间序列模型的约简算法

基于特征展开法德模糊时间序列模型的约简算法

引用

作者：李金玲大连海事大学

学位级别：硕士

由于模糊时间序列在处理数据的不确定性和模糊性方面所显示出的优势，它吸引了更多学者运用模糊时间序列模型来处理预测问题。为了得到更准确的预测结果，一种基于距离定义的数据模糊化方法被提出。但该方法存在一定的不足:模糊集会随... 详细信息

由于模糊时间序列在处理数据的不确定性和模糊性方面所显示出的优势，它吸引了更多学者运用模糊时间序列模型来处理预测问题。为了得到更准确的预测结果，一种基于距离定义的数据模糊化方法被提出。但该方法存在一定的不足:模糊集会随着数据的增多而增加，势必产生推理规则的冗余，其结果导致计算复杂度增加、预测准确性下降。针对这个问题，本文提出了一种基于特征展开法的模糊时间序列模型的约简算法，该算法主要从等间隔论域划分和非等间隔论域划分两方面进行讨论。\n 在等间隔论域划分上，首先引用数据模糊化方法，通过距离定义模糊集并建立模糊规则;其次，运用特征展开法算得小前提关于推理规则的特征系数，通过设定阈值对模糊规则进行约简，进而对模糊规则进行加权，从而优化了模糊规则;最后，通过加权平均法去模糊化得到预测结果，对Alabama大学注册人数的预测结果验证了该约简算法的有效性。\n 在非等间隔论域划分上，通过FCM算法对论域进行划分，并结合所提的约简算法对模糊时间序列模型进行优化，并对Alabama大学注册人数进行预测，结果进一步验证了该约简算法的有效性。

关键词：模糊时间序列模糊集特征展开法约简算法

来源：评论

学校读者我要写书评

暂无评论

多粒度覆盖粗糙集理论与约简算法

多粒度覆盖粗糙集理论与约简算法

引用

作者：李气芳漳州师范学院

学位级别：硕士

Pawlak粗糙集理论，是建立在等价关系上的一种新型的处理不确定性和不精确性知识的数学方法.但它不能处理粒度之间交运算不成立的情形，于是钱宇华提出了基于等价关系和相似关系的多粒度粗糙集.当对象是数值可比较型数据或连续型数据等... 详细信息

Pawlak粗糙集理论，是建立在等价关系上的一种新型的处理不确定性和不精确性知识的数学方法.但它不能处理粒度之间交运算不成立的情形，于是钱宇华提出了基于等价关系和相似关系的多粒度粗糙集.当对象是数值可比较型数据或连续型数据等时，钱宇华的多粒度粗糙集也有其局限性.于是本文提出了优势关系下的多粒度粗糙集模型和多粒度覆盖粗糙集理论及其约简算法，进一步丰富多粒度粗糙集理论，具体工作如下： (1)提出了优势关系下的多粒度粗糙集，定义了优势关系下多粒度上下近似，得到多粒度粗糙集的一些性质和结论，并用实例说明了单粒度和多粒度粗糙集之间的差异. (2)提出了多粒度覆盖粗糙集，定义多粒度覆盖上下近似，得到了多粒度覆盖粗糙集的一些性质和结论. (3)提出了多粒度覆盖决策粗糙集的属性约简算法，并用实例对它做了分析．

关键词：多粒度优势关系覆盖粗糙集覆盖决策粗糙集约简算法

来源：评论

学校读者我要写书评

暂无评论

基于区分矩阵与区分函数的同元转换约简算法

引用

计算机工程 2013年第4期39卷 39-43页

作者：徐宁章云周如旗上海应用技术学院计算机科学与信息工程学院上海201418 广东工业大学自动化学院广州510006 广东第二师范学院计算机科学系广州510800

针对较大数据集在区分函数范式转换获得约简解集时的困难性,提出一种基于区分矩阵与区分函数的同元转换约简算法。利用区分矩阵保留数据集的全部分类信息,使用区分函数建立分类信息的数学逻辑范式,从低元的合取范式分步转换为析取范式,... 详细信息

针对较大数据集在区分函数范式转换获得约简解集时的困难性,提出一种基于区分矩阵与区分函数的同元转换约简算法。利用区分矩阵保留数据集的全部分类信息,使用区分函数建立分类信息的数学逻辑范式,从低元的合取范式分步转换为析取范式,根据同元转换算法和高元吸收算法,若能够吸收完全则回退,否则再次调用算法进入转换运算。实例演算结果表明,该算法能缩小一次转换规模,灵活地运用递归算法,使得运算简洁有效。

关键词：约简算法广度搜索区分矩阵区分函数范式转换粗糙集

来源：评论

学校读者我要写书评

暂无评论

遗传算法下的粗糙集属性约简算法及其有效性分析

引用

长春工业大学学报 2019年第1期40卷 66-71页

作者：郑文彬胡敏杰何秋红闽南师范大学计算机学院福建漳州363000 闽南师范大学福建省粒计算及其应用重点实验室福建漳州363000

将核引入遗传算法初始群体,根据决策属性对条件属性的依赖度来加强局部搜索能力,并保证全局寻优,得到最佳搜索效果。

关键词：遗传算法粗糙集属性约简算法有效性

来源：评论

学校读者我要写书评

暂无评论

基于云计算的层次粗糙集模型约简算法研究

引用

计算机与数字工程 2014年第8期42卷 1332-1334,1359页

作者：闫冲东北石油大学计算机与信息技术学院大庆163318

传统的并行属性约简算法通过利用抽样技术获取小数据样本进行知识约简,但对于大数据集来说,样本数据不具有一般性且无法代表整个数据集。为了弥补传统并行属性约简算法只能用来计算最小属性约简、处理小数据集的缺陷,论文通过分析了先... 详细信息

传统的并行属性约简算法通过利用抽样技术获取小数据样本进行知识约简,但对于大数据集来说,样本数据不具有一般性且无法代表整个数据集。为了弥补传统并行属性约简算法只能用来计算最小属性约简、处理小数据集的缺陷,论文通过分析了先验知识在粒计算中的重要性,结合云计算技术处理海量数据的优势,以粗糙集理论为背景,从不同角度、层次出发建立层次粗糙集模型,提出基于云计算的层次粗糙集模型约简算法,讨论并实现了知识约简算法中的可并行化操作,利用Hadoop在普通计算机集群上进行试验,从运行时间、加速比、可扩展性三个方面对所提出基于正区域、信息熵、边界域算法的重要性进行评价。实验证明:基于云计算的层次粗糙集模型约简算法可以有效处理大数据集。

关键词：粒计算层次粗糙集模型云计算 Hadoop 约简算法大数据

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：