期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
分层子树合并聚类算法 被引量:4
1
作者 李玉鑑 《北京工业大学学报》 EI CAS CSCD 北大核心 2006年第5期442-446,共5页
为了解决传统分层合并聚类算法可能产生不唯一的二叉树结果问题,提出了分层子树合并聚类算法, 其基本思想是通过在数据集的最小树中分析θ-极大紧邻子树然后合并它的顶点集,该算法每步可将多个对象聚类,计算结果用多叉树表示.在理论上... 为了解决传统分层合并聚类算法可能产生不唯一的二叉树结果问题,提出了分层子树合并聚类算法, 其基本思想是通过在数据集的最小树中分析θ-极大紧邻子树然后合并它的顶点集,该算法每步可将多个对象聚类,计算结果用多叉树表示.在理论上证明了该树在不计分支次序时是唯一的,并且通过计算实验说明,在样本中存在较多距离彼此相等的点对时,该树所描述的聚类结果要明显比传统分层合并聚类算法用二叉树描述的聚类结果更为合理. 展开更多
关键词 分层合并聚类算法 分层子树合并聚类算法 最小树 极大紧邻子树 聚类
下载PDF
一种基于递归堆调整方法的最小生成树求解算法
2
作者 殷雯 徐海军 马佩勋 《长沙民政职业技术学院学报》 2015年第2期135-137,共3页
Sollin算法是一种非常适合于并行计算的求解最小生成树方法,但其较高时间复杂度抵消了并行计算带来的好处。本文提出了一种递归的堆调整实现方法以及堆合并原则,解决了Sollin算法在子树合并时快速找到连接两棵相邻子树的最短的边的问题... Sollin算法是一种非常适合于并行计算的求解最小生成树方法,但其较高时间复杂度抵消了并行计算带来的好处。本文提出了一种递归的堆调整实现方法以及堆合并原则,解决了Sollin算法在子树合并时快速找到连接两棵相邻子树的最短的边的问题,降低最小生成树求解的时间复杂度。理论分析表明,该改进方法有效地将Sollin算法的时间复杂度由O(n2log2n)降低到了O(elog2n)。同时,根据边权重的分布情况不同,该算法并非必须遍历所有的边才能得到MST,实际时间复杂度将优于O(elog2n),最优可达O(n(log2n)2)。 展开更多
关键词 最小生成树 Sollin算法 堆调整 递归方法 子树合并
下载PDF
基于Spark的通用后缀树并行构造算法 被引量:3
3
作者 高可攀 周经亚 《福建电脑》 2018年第5期4-7,共4页
通用后缀树因其优良的结构特征被广泛应用于序列匹配、最长公共子序列查找等场合。在大数据时代,待处理序列的规模往往十分庞大,这给通用后缀树的构造带来巨大挑战。为应对这一挑战,本文提出一种并行分布式的通用后缀树构造算法。该算... 通用后缀树因其优良的结构特征被广泛应用于序列匹配、最长公共子序列查找等场合。在大数据时代,待处理序列的规模往往十分庞大,这给通用后缀树的构造带来巨大挑战。为应对这一挑战,本文提出一种并行分布式的通用后缀树构造算法。该算法采用子树划分与合并的思想,将构造过程分解为多个子任务并行执行,算法基于Spark平台设计实现,字符序列以弹性分布式数据集(RDD)形式存储,任务在RDD上分布式执行。基于真实数据集的实验表明,对数十亿字符序列构造通用后缀树,其构造过程可在7分钟内完成,由此可见,本文所提算法可高效解决大规模通用后缀树构造问题。 展开更多
关键词 通用后缀树 SPARK 弹性分布式数据集 子树划分 子树合并 构造算法
下载PDF
Dendrimers-merging biomimics and photoenergy conversion
4
作者 Xinyang Liu Yi Zeng +3 位作者 Xiaohui Zhang Tianjun Yu Jinping Chen Yi Li 《Science China Chemistry》 SCIE EI CAS CSCD 2015年第3期390-399,共10页
Dendrimers are well-defined tree-like macromolecules possessing numerous chain ends emanating from a single core, which makes them attractive candidates for mimicking light-harvesting systems and hydrogenases. Photoin... Dendrimers are well-defined tree-like macromolecules possessing numerous chain ends emanating from a single core, which makes them attractive candidates for mimicking light-harvesting systems and hydrogenases. Photoinduced electron and energy transfers are main processes involved in light-harvesting and photocatalysis. In this review, the general concepts of design strategies and recent developments of photofunctional dendrimers in biomimics of light-harvesting systems and hydrogenases are discussed. The energy transfer and electron transfer processes in light-harvesting dendrimers and the effect of dendritic structures in photochemical hydrogen production are illustrated. 展开更多
关键词 photofunctional dendrimers LIGHT-HARVESTING hydrogen production energy transfer electron transfer
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部