检索结果-南通市图书馆

云南大学学报（自然科学版） 2006年第S2期28卷 119-121,125页

作者：唐德权夏耀稳朱林立夏幼明云南师范大学计算机科学与信息技术学院云南昆明650092

为了提高关联规则挖掘效率,提出了一种基于有向图的频繁项目集挖掘算法DGBFIG(Directed graph -based frequent itemsets generation)．该算法采用位矢量技术构造有向图,表示项与项之间的频繁关系,并在有向图的基础上递归产生频繁项集,... 详细信息

为了提高关联规则挖掘效率,提出了一种基于有向图的频繁项目集挖掘算法DGBFIG(Directed graph -based frequent itemsets generation)．该算法采用位矢量技术构造有向图,表示项与项之间的频繁关系,并在有向图的基础上递归产生频繁项集,从而只需扫描数据库2次,不产生候选集,从而大大提高了关联规则挖掘算法的效率．最后从空间和时间的复杂度分析了该算法的效率．

关键词：数据挖掘有向图频繁项集位矢量

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于路集矩阵与布尔运算的网络可靠度算法

引用

计算机工程 2012年第11期38卷 117-119页

作者：高会生展敬宇王博颖李潇睿华北电力大学电子与通信工程系河北保定071003

分析基于路集矩阵与布尔运算的网络可靠度算法,指出其存在组合爆炸问题。为此,提出一种改进算法,引入位矢量以减少内存需求,对特殊路集进行预处理并统计全1位矢量。实验结果表明,改进算法可提高内存利用率、减少冗余运算,能在一定程度... 详细信息

分析基于路集矩阵与布尔运算的网络可靠度算法,指出其存在组合爆炸问题。为此,提出一种改进算法,引入位矢量以减少内存需求,对特殊路集进行预处理并统计全1位矢量。实验结果表明,改进算法可提高内存利用率、减少冗余运算,能在一定程度上缓解组合爆炸问题。

关键词：网络可靠度容斥原理路集矩阵布尔运算位矢量

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于最小路集的通信网络可靠性计算方法的优化设计

基于最小路集的通信网络可靠性计算方法的优化设计

引用

作者：展敬宇华北电力大学

学位级别：硕士

基于最小路集的网络可靠性算法在网络可靠度的计算中发挥了重大作用。目前研究较多的是基于最小路集的不交积和法以及二元决策图法等,这些算法的效率较之前的网络可靠度算法有了明显提高,但是这些算法的实现较复杂,不利于研究网络的其... 详细信息

基于最小路集的网络可靠性算法在网络可靠度的计算中发挥了重大作用。目前研究较多的是基于最小路集的不交积和法以及二元决策图法等,这些算法的效率较之前的网络可靠度算法有了明显提高,但是这些算法的实现较复杂,不利于研究网络的其他特性,而且对于具有NP-hard特性的网络可靠度的计算,算法的效率仍需进一步提高。本文研究基于路集矩阵与布尔运算的网络可靠度算法,这种计算方法不仅原理简单,易编程实现而且可以简化网络可靠性以及可靠性重要度的计算,这些特性使其成为研究基于最小路集的网络系统可靠度的一个有利工具,然而算法存在严重的组合爆炸问题,执行时间随着最小路集数目成指数增长。本文在保留原有算法优势的同时,首先对特殊的路集进行预处理,减少参与后续运算的最小路集数量,其次引入位矢量对路集矩阵及运算过程中产生的中间矩阵进行压缩存储以减少内存需求,再者优化算法思路,消除冗余运算,降低算法的时间复杂度。研究结果表明对于不同的网络拓扑结构,改进算法的执行时间相对于原有算法都有不同程度的降低,这在一定程度上缓解了算法的组合爆炸问题,在一定程度上扩大了算法的应用范围。最后,将改进的算法应用在实际的电力通信光纤网络的可靠性和有效性的计算中,首先计算出网络组件的可靠度和有效性参数,然后生成各个端局到中心局的最小路集,最后利用网络可靠度算法得出各个端局到中心局的可靠性和有效性参数,研究成果对网络可靠性的优化设计与评估具有一定的参考价值。

关键词：网络可靠性容斥原理最小路集矩阵布尔运算位矢量

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

用B样条曲线拟合溢流曲线的研究——计算机辅助水工设计绘图之一

引用

现代电力 1990年第Z1期8卷 84-92页

作者：朱惠仁北京水利电力经济管理学院基础部

本文中所指的溢流曲线是水工建筑物中的非真空溢流堰堰面曲线(又称奥菲采洛夫曲线)。从运用计算机辅助设计的观点出发,按样条曲线逼近已知溢流曲线上点位的原理和方法,作者曾发表于88年北京水利电力经济管理学院学报第一期上,并在该文... 详细信息

本文中所指的溢流曲线是水工建筑物中的非真空溢流堰堰面曲线(又称奥菲采洛夫曲线)。从运用计算机辅助设计的观点出发,按样条曲线逼近已知溢流曲线上点位的原理和方法,作者曾发表于88年北京水利电力经济管理学院学报第一期上,并在该文中提出以B样条曲线逼近溢流曲线的优越性,但是所画出的曲线只是逼近点位。本文在上文基础上,根据已知点位P_1和B曲线逼近点位Q_1的关系式,运用反馈的方法,使所绘制的B样条曲线均通过已知点位,文中详细列出转换过程的方法,和控制绘制溢流曲线的点位坐标表以满足水工设计中用计算机辅助设计绘图的要求,并列出绘制该溢流曲线的程序。